Klasik bilgisayarlar tarafından kırılabilen ancak kuantum bilgisayarlar tarafından kırılamayan şifreleme paketleri var mı?

Sıradan bilgisayarlar veya süper bilgisayarlar tarafından kırılabilen ancak kuantum bilgisayarlar tarafından kırılamayan şifreleme paketleri var mı?

Mümkünse, hangi varsayımlara bağlı olacaktır? (Büyük sayıların çarpanlarına ayrılması, $a^b\pmod d$ $a^c\pmod d$ $a^{bc}\pmod d$ vb ...)

speedup complexity-theory cryptography

— MCCCS
kaynak

İlgili : Kuantum bilgisayar normal bir bilgisayarı simüle edebilir mi? & Kuantum bilgisayarları kullanarak bile kırılması imkansız olan bir şifreleme yönteminin mevcut olması mümkün müdür? .

— Sanchayan Dutta

Bir kuantum bilgisayarı teorik olarak klasik bir bilgisayarın yapabileceği her şeyi yapabilir, bu durumda sorunuz sadece teknolojinin teknolojik durumu hakkında bir soru olarak mantıklıdır. Tek gereken, bu sayıların günümüzün nispeten küçük prototip cihazlarında saklanamayacak kadar büyük sayılarda temel aritmetik (basit toplama modulo N gibi) kullanılarak klasik bir bilgisayar tarafından kolayca çözülebilen bir şifreleme sistemidir.

— Niel de Beaudrap

Bu çok aydınlatıcı bir kavram değil, çünkü Shor'un algoritması gibi en ilginç kuantum algoritmaları bazı klasik hesaplamaları da içeriyor. İken her zaman bir kuantum bilgisayarın içine klasik hesaplama ayakkabı çekeceği olabilir , bu gereksiz fahiş ücret ödemeden olacaktır.

Tabii ki, kuantum bir bilgisayar verildiğinde bile hangi sorunların çözülmesinin zor olacağını henüz bilmiyoruz - NIST PQCRYPTO yarışması şu anda bu soruyu incelemek için devam ediyor.

Bununla birlikte, o zaman bile, klasik bilgisayarlarla hangi kriptografiyi kırılamayacağımızı kesin olarak cevaplayabileceğimizden daha fazla kesin olarak cevaplanmayacaktır : hiç kimse, rastgele 1024 bitlik bir ürün çarpanlarına ayırmak için gerçekçi olarak etkili bir klasik algoritma bulamadı totient 3 ile çakışan primerler, ne de kimse küp kökleri modulo hesaplamak için gerçekçi olarak etkili bir klasik algoritma bulmamış , hatta faktoringin küp köklerini hesaplamaktan daha zor olup olmadığını hiç kimsenin bilemediği bile (kesinlikle daha kolay değil ). $n$ $\phi(n)$ $n$

En iyi ihtimalle, birçok akıllı insanın bu konuda çok düşünmek için iyi finanse edildiğini söyleyebiliriz ve ortaya koydukları en iyi saldırıları engelleyen parametre boyutlarını seçebiliriz. NIST PQCRYPTO yarışmasının sonucu, bir kişi düzinelerce adayın her birini kırmanın yollarını düşünmediği sürece, herhangi bir şansla aynı olacaktır.

— Gıcırtılı Ossifrage
kaynak