Квант компютери илк бор 15 битли криптографик калитни бузди
Мустақил тадқиқотчи Жианкарлу Лелли оммага очиқ квант компютери ёрдамида 15 битли эллиптик эгри чизиқ калитини бузиб очишга муваффақ бо\ълди. Ушбу технология \"Битcоин\", \"Этҳереум\" ва бошқа ко\ъплаб блокчейн тармоқлари хавфсизлигини та\ъминловчи рақамли имзо схемаларининг математик асоси ҳисобланади. Прожеcт Элевен стартапи ушбу воқеани криптография тарихидаги энг йирик квант ҳужуми деб баҳолади ва тадқиқотчини 1 BTC миқдоридаги мукофот билан тақдирлади. Бу ҳақда Битс.медиа xabar беради.
Лелли о\ъз тажрибасида эллиптик эгри чизиқларда дискрет логарифмлаш масалаларини ечишга ёрдам берувчи Шор алгоритмининг махсус туридан фойдаланган. У 32 767 та вариант орасидан очиқ калит асосида шахсий калитни аниқлашга эришди. О\ътган йилнинг сентябрь ойида муҳандис Стив Типпеконник 6 битли калитни бузган эди, бироқ Леллининг натижаси ундан 512 марта юқори ко\ърсаткични қайд этди.
Ҳозирча ушбу ютуқ \"Битcоин\" хавфсизлигига бевосита хавф туг\ъдирмайди, чунки энг машҳур криптовалюта ҳамёнлари 256 битли эллиптик эгри чизиқли криптография билан ҳимояланган. Мутахассисларнинг та\ъкидлашича, 15 битдан 256 битгача бо\ълган масофа ҳали катта, аммо бу энди фундаментал физик муаммо эмас, балки муҳандислик вазифасига айланиб бормоқда. Бу эса тезроқ постквант криптографиясига о\ътиш зарурлигини англатади.
Прожеcт Элевен ма\ълумотларига ко\ъра, тахминан 6,9 млн биткоин очиқ калитлари блокчейнда ко\ъриниб турган ҳамёнларда сақланмоқда. Бу эса келажакда янада кучли квант компютерлари яратилганда уларни заиф қилиб қо\ъйиши мумкин. Google Ресеарч ҳисоб-китобларига ко\ъра, 256 битли ҳимояни бузиш учун 500 000 дан 10 000 гача физик кубитлар талаб қилиниши мумкин, аммо ҳозирги тизимлар ҳали бу даражага етгани ё\ъқ.
