Courtesy of QuantaMagazine

Kriptografi Kuantum: Menemukan Fondasi Baru yang Lebih Aman dari Masalah Matematika Klasik

Membuktikan bahwa kriptografi kuantum dapat dibangun tanpa asumsi tidak realistis dan berdasar pada masalah matematis nyata yang lebih sulit daripada masalah NP, dengan membangun fondasi baru menggunakan konsep satu-arah kuantum dan satu-arah puzzle.

25 Jul 2025, 07.00 WIB

85 dibaca

Ikhtisar 15 Detik

Kriptografi kuantum dapat dibangun tanpa bergantung pada masalah NP yang sulit.
Fungsi satu arah kuantum dan teka-teki satu arah dapat digunakan sebagai dasar untuk protokol kriptografi baru.
Penelitian ini menunjukkan potensi untuk mengembangkan sistem kriptografi yang lebih aman daripada kriptografi klasik.

Berkeley, Amerika Serikat - Selama ini, keamanan kriptografi modern bergantung pada masalah matematika yang sulit, khususnya masalah NP, yang jika ditemukan solusinya dengan cepat akan merusak keamanan sistem tersebut. Namun, penemuan baru menggunakan sifat fisika kuantum menawarkan fondasi baru yang bisa lebih kuat dan tidak tergantung pada masalah NP ini.

Pada tahun 2021, William Kretschmer memperkenalkan konsep yang menggunakan oracle kuantum dalam membangun kriptografi baru. Meski inovatif, konsep ini masih dianggap terlalu teoritis dan tidak dapat diterapkan secara nyata karena 'oracle' tidak nyata.

Selanjutnya, Dakshita Khurana dan Kabir Tomer mengembangkan satu-arah puzzle, bangunan dengan campuran karakteristik kuantum dan klasik yang membantu menciptakan fondasi bagi protokol kriptografi kuantum. Meskipun kunci tidak bisa membuka sendiri kuncinya secara efisien, kombinasi dengan trik kuantum membuatnya berguna.

Khurana dan Tomer juga mengaitkan pendekatan baru ini dengan masalah matematis nyata yang dikenal sangat sulit, yaitu permanen matriks. Jika komputer kuantum bisa membuktikan keunggulannya dalam menyelesaikan tugas tertentu ini dibanding komputer klasik, maka dasar kriptografi kuantum akan menjadi sangat kuat.

Walaupun teori ini sangat menjanjikan, teknologi komputer kuantum saat ini belum cukup matang untuk mengimplementasikan kriptografi tersebut secara praktis. Penelitian lanjutan tetap diperlukan, namun temuan ini membuka babak baru dalam pengembangan kriptografi yang lebih aman dan tahan terhadap kemajuan komputasi.

Sumber: https://www.quantamagazine.org/quantum-scientists-have-built-a-new-math-of-cryptography-20250725/