Кубит - кванттык маалыматтын негизги бирдиги; 2023-жылы эң күчтүү криптография схемасын бузуу үчүн бизге канча кубит керек?
Кытайлык криптографтар тобу учурдагы кванттык компьютерлер блокчейндер колдонгон ачык ачкыч криптосистема Ривест-Шамир-Адлеманды (RSA) кантип бузушу мүмкүн экендиги жөнүндө тезис менен бөлүшүштү. Ошол эле учурда, кээ бир cryptocurrency эксперттер бул долбоорго күмөн санашат.
RSA-372ди бузуу үчүн 2048 физикалык кубит жетиштүү
2022-жылдын декабрынын аягында Бао Ян жана Цзыци Тан жетектеген Чжэнчжоу, Ханчжоу жана Пекинден келген изилдөөчүлөр жамааты диссертациясын бөлүшүштү. Өтө өткөргүч кванттык процессордогу субсызыктуу ресурстары бар бүтүн сандарды факторлоо. Бул RSA-2048 криптографиясын мурункуга караганда бир топ ресурстук үнөмдүү жол менен сүрөттөйт.
rsa баскычтарыңызды айлантууга убакыт келди pic.twitter.com/meHOdZYpBs
- banteg (@bantg) January 4, 2023
Буга чейин потенциалдуу чабуулчуга жогоруда аталган схеманын бүтүндүгүн бузуу үчүн миллиондогон физикалык кубиттер керек болот деп эсептелген, бул кванттык компьютерлердин учурдагы аппараттык мүмкүнчүлүктөрүнөн алда канча жогору.
Анын ордуна, сунушталган алгоритм 48 битке чейинки бүтүн сандарды 10 супер өткөргүч кубиттер менен факторлоо аркылуу тоскоолдуктарды жок кыла алат, бул кванттык түзүлүштө факторлоштурулган эң чоң бүтүн сан.
Натыйжада, потенциалдуу чабуулчуга RSA-372 схемасын бузуу үчүн 2048 физикалык кубит керек. Контекстти камсыз кылуу үчүн Гарвард жана MIT физиктери тарабынан QuEra Computing аппараты 256 кубитке ээ, ал эми IBMдин Condor 1,000-жылы 2023 куббит чегинен ашат.
Кабатыр болбоңуз, дешет эксперттер
Бирок, эксперттердин көпчүлүгү кытайлык окумуштуулардын жаңы баяндамаларына ишенбөөчүлүк көрсөтүштү. Мисалы, Ethereum (ETH) ардагери @dystopiabreaker (Suzuha) дооматтар изилдөө кеңири сынга алынган кагазга негизделген:
алардын ыкмасы Шноррдун бир нече жыл мурунку “RSAны жок кылат” кагазына таянат, ал чоңураак модулдар менен жакшы иштебей турганы далилденген. алар бул чектөөнү жеңгенби же жокпу, белгисиз. мен ишенбейм, schnorr кагазы сыяктуу эле, ишиңизди көрсөтүңүз
Башка эксперттер бул чабуул реалдуу болгондон кийин, блокчейн топтору коопсуз криптографиялык схемаларга оңой эле өтүшөт деп кошумчалашты.
Белгилүү компьютердик окумуштуу Брюс Шнайер, Гарварддын Кеннеди мектебинин окутуучусу, айтып ММКларга ал "бул RSAны бузуп салат" деп ойлогон эмес.
Булак: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts