By Sandra Helsel postitatud 04. augustil 2022
Quantum News Briefs käsitleb täna SIKE krüpteerimisalgoritmi häkkimist kahe belglase poolt, kes kasutasid Intel Xeoni protsessorit; artikkel lõpeb SIKE kaaslooja vastusega. Kvantkindlat kodeerimist käsitlev artikkel on tänases valikus järgmine, millele järgneb Hackaday pisut veider teadaanne Google'i Quantum Virtual Machine ja MORE kohta.
Kvantjärgne krüpto mõranes tunnis ühe iidse Xeoni tuumaga
Üks neljast krüpteerimisalgoritmist, mida Ameerika Riiklik Standardite ja Tehnoloogia Instituut (NIST) soovitas tõenäoliselt vastu seista kvantarvutite dekrüpteerimisele, on 2013. aastal välja antud tavalise Inteli Xeoni protsessori üht tuuma kasutavate teadlaste poolt sisse löönud augud. Quantum News Briefs võtab kokku Laura Dobbersteini hiljutise artikli registris mille ta avab: "NISTi uus vahva algoritm näib olevat hädas."
. Supersingular isogeny Key kapseldus (SIKE) algoritm oli valitud NIST just eelmisel kuul standardimise kandidaadina, mis tähendab, et see jõudis täiendavasse testimisvooru teel lapsendamiseni.
SIKE-s on avaliku võtme krüpteerimisalgoritm ja võtmega kapseldatud mehhanism, millest igaüks on koostatud nelja parameetrikomplektiga: SIKEp434, SIKEp503, SIKEp610 ja SIKEp751.
Microsoft – kelle uurimisrühm mängis algoritmi väljatöötamisel rolli koos mitme ülikooli, Amazoni, Infosec Globali ja Texas Instrumentsiga – asutas 50,000 XNUMX dollari suuruse fondi. heldekäelisus kõigile, kes suudavad seda murda. Kaks belglast, Wouter Castryck ja Thomas Decru, väidavad, et on just seda teinud, kasutades mittekvant-x86 räni.
Microsoft kirjeldas algoritmi nii, et see kasutab aritmeetilisi tehteid lõplike väljade kohal määratletud elliptilistel kõveratel ja arvutab kõverate vahel kaarte, mida nimetatakse ka isogeenideks. Arvati, et sellise isogeensuse leidmine on mõistliku turvalisuse tagamiseks piisavalt keeruline – üheksa aastat vana tehnika on nüüdseks selle veendumuse purustanud.
Väidetavalt usub SIKE kaaslooja David Jao, et NIST-i esitatud SIKE versioon kasutas võtme genereerimiseks ühte sammu ja võimaliku vastupidavama variandi saab luua kahe sammuga.
*****
Arvutikindel kvantkrüptograafia: varem ei sobinud TLS-i jaoks
Kvantresistentne kodeerimine (QCRC) on ekspertide seas endiselt intensiivse arutelu teema. Suured võtmed tekitavad suuri muresid. Võimsad kvantarvutid on endiselt mõnevõrra kättesaamatud, kuid krüptograafiaspetsialistid tahavad täna välja töötada tugevaid protokolle. Theodore Meeks kirjutas hiljuti vajadusest ja teetõkked Aviation Analysis ja Quantum News Briefs kokkuvõtetes.
Aastaid tagasi kutsus USA ametkond NISTi võistlema ja valis pärast kandidaatide hindamist hiljuti välja ühe võtmete vahetamise algoritmi ja kolm allkirjade andmiseks. Nad peaksid suutma vastu pidada tulevastele dekrüpteerimisrünnakutele. Allkirjastamisvõistluse võitjad on Dilithium-II, Falcon-512 ja Sphincs+ ning võtmete vahetajaks valiti Kyber.
Kuid on kaheldav, kas seda hakatakse kasutama laialdaselt, nagu loodeti. Kuna nii kolm allkirjaalgoritmi kui ka Kyber genereerivad tänapäeva meetoditega võrreldes palju suuremaid andmepakette, ületades paljudel Interneti-teedel (MTU, Maximum Transmission Unit) maksimaalse paketi suuruse.
Mozilla tehnoloogiajuhi Eric Riscorla sõnul on ainus hea uudis see, et võimsad kvantarvutid on endiselt tuleviku asi. Praeguse TLS-tehnoloogia põhiprobleem jääb aga lahendamata: kui salvestate kõik TLS-i sidepaketid ja ründate neid aastaid hiljem kvantarvuti abil, saate hiljem dekonstrueerida olemasolevad salajased edastused. IETF soovib seda ka võimaluste piires ära hoida, mistõttu on kvantarvutite takistuse teemal töötanud mitmes töörühmas.
*****
Google'i virtuaalne kvantmasin tasuta
Google soovib täiustada teie simulatsioonimängu oma "Quantum Virtual Machine", mida saate tasuta kasutada. Al Williams selgitas hiljuti Hackaday ja Quantum News Briefsi kokkuvõtteid siin. Quantum Virtual Machine saab kohe kasutusele võtta Colabi märkmikust ja on tasuta saadaval. Programmi tulemuste saamiseks ei pea te järjekorras ootama ja saate tulemusi kiiresti korrata.
Pealtnäha kõlab see nagu turunduskõne järjekordse kvantsimulaatori kohta. Aga kui lugeda postitust, siis tundub, et see üritab modelleerida tegeliku Sycamore'i protsessori efekte, sealhulgas kubiti lagunemist ja faaside vähendamist koos värava- ja lugemisvigadega. See moodustab selle, mida Google nimetab protsessorilaadseks väljundiks, mis tähendab, et see on sama ebatäiuslik kui tõeline kvantarvuti.
Kui vajate rohkem kubitte, kui Google on nõus toetama, on võimalusi lisada rohkem andmetöötlust väliste arvutussõlmede abil. Isegi kui teil on juurdepääs piisava suurusega päris masinale, on see mugav, sest te ei pea masinas aega järjekorras ootama. Enne päris arvutisse minekut saate palju probleeme lahendada.
Kui teil on tõesti vaja kvantarvutit, on simulatsioon tõenäoliselt liiga aeglane, et olla praktiline. Aga vähemalt see ". . . Williamsi sõnul võib see aidata teil enne kogu enchiladaga tegelemist väiksemate probleemidega probleeme lahendada.
*****
UCLA juhitud interdistsiplinaarne uurimisrühm, sealhulgas kaastöötajad Harvardi ülikoolist, on nüüdseks välja töötanud põhimõtteliselt uue strateegia kvantarvutite ehitamiseks, nagu teatas Wayne Lewis saidil Phys.org. Kuigi praegune tehnikatase kasutab ahelaid, pooljuhte ja muid elektrotehnika tööriistu, on see meeskond koostanud mänguplaani, mis põhineb keemikute võimel kujundada aatomi ehitusplokke, mis kontrollivad suuremate molekulaarstruktuuride omadusi nende paigaldamisel. koos.
Eelmisel nädalal avaldatud tulemused Looduse keemia, võib lõpuks kaasa tuua kvanttöötlusvõimsuse hüppe.
"Idee seisneb selles, et kvantarvuti ehitamise asemel lasta keemial see meie jaoks ehitada," ütles Eric Hudson, UCLA presidendi füüsikaprofessor David S. Saxon ja uuringu vastav autor. "Me kõik alles õpime seda tüüpi kvanttehnoloogia reegleid, nii et see töö on praegu väga ulmeline."
*****
Sandra K. Helsel, Ph.D. on tegelenud eesliinitehnoloogiate uurimisega ja aruandlusega alates 1990. aastast. Tal on doktorikraad. Arizona ülikoolist.
