Кванттық компьютер алғаш рет 15 биттік криптографиялық кілтті бұзды

Тәуелсіз зерттеуші Жианкарлу Лелли көпшілікке қолжетімді кванттық компьютер көмегімен 15 биттік эллипстік қисық кілтін бұзып ашуға қол жеткізді. Бұл технология «Bitcoin», «Ethereum» және басқа да көптеген блокчейн желілерінің қауіпсіздігін қамтамасыз ететін цифрлық қолтаңба сұлбаларының математикалық негізі болып табылады. Project Eleven стартапы бұл оқиғаны криптография тарихындағы ең ірі кванттық шабуыл деп бағалап, зерттеушіні 1 BTC мөлшеріндегі сыйлықпен марапаттады. Бұл туралы Bits.media хабарлайды.
Лелли өз тәжірибесінде эллипстік қисықтарда дискретті логарифмдеу есептерін шешуге көмектесетін Шор алгоритмінің арнайы түрін қолданды. Ол 32 767 нұсқаның ішінен ашық кілт негізінде жеке кілтті анықтауға қол жеткізді. Өткен жылдың қыркүйек айында инженер Стив Типпеконник 6 биттік кілтті бұзған болатын, бірақ Леллидің нәтижесі одан 512 есе жоғары көрсеткіш болды.
Әзірге бұл жетістік «Bitcoin» қауіпсіздігіне тікелей қауіп төндірмейді, өйткені ең танымал криптовалюта әмияндары 256 биттік эллипстік қисық криптографиямен қорғалған. Мамандардың айтуынша, 15 биттен 256 битке дейінгі қашықтық әлі үлкен, бірақ бұл енді іргелі физикалық мәселе емес, инженерлік міндетке айналып бара жатыр. Бұл өз кезегінде постквантты криптографияға тезірек көшу қажеттігін білдіреді.
Project Eleven мәліметтері бойынша, шамамен 6,9 млн биткоин ашық кілттері блокчейнде көрінетін әмияндарда сақталуда. Бұл болашақта одан да қуатты кванттық компьютерлер жасалғанда оларды осал етіп қоюы мүмкін. Google Research есептеулері бойынша, 256 биттік қорғанысты бұзу үшін 10 000 нан 500 000 ға дейін физикалық кубиттер қажет болуы мүмкін, бірақ қазіргі жүйелер әлі бұл деңгейге жеткен жоқ.
“Zamin”-ді Telegram-нан оқыңыз!