NTT Research a NTT R&D prinášajú ocenený výskum na Asiacrypt 2022

Články, ktorých autorom je CIS Lab a vedci z NTT R&D, vyhrávajú ocenenia Best Paper Awards za kvantovú ekvivalenciu a eliptické krivky; Kryptografi pridružení k NTT prispievajú celkovo desiatimi prácami

SUNNYVALE, Kalifornia - (PODNIKATEĽSKÝ DRÁT) -#TechforGood-NTT Research, Inc., Divízia NTT (TYO:9432), dnes oznámil, že vedci z jeho Laboratórium kryptografie a informačnej bezpečnosti (CIS). a Laboratóriá sociálnej informatiky NTT R&D (SIL) spoluautor desať príspevkov doručených o Asiacrypt 2022, jedna z popredných medzinárodných konferencií o kryptologickom výskume. Dva z týchto článkov získali ocenenie Best Paper Awards na konferencii: jeden článok o kvantovej ekvivalencii, ktorého spoluautorom je Mark Zhandry z laboratória CIS, a ďalší o eliptických krivkách, ktorého autorom je významný výskumník NTT SIL Mehdi Tibouchi. Ostatní členovia laboratória CIS a SIL prispeli tromi a štyrmi príspevkami. Jeden ďalší dokument mal spoluautorov CIS Lab aj SIL. Tohtoročné hybridné podujatie, ktoré organizuje Medzinárodná asociácia pre kryptologický výskum (IACR), sa uskutoční v Taipei, 5. – 9. decembra.

Programový výbor Asiacrypt 2022, zložený z viac ako 80 odborníkov, tento rok prijal takmer 100 príspevkov. Podľa program konferencie, dva ocenené príspevky budú prezentované v pondelok 6. decembra o 7:40 EDT počas špeciálneho otváracieho zasadnutia. Uznaný bude aj tretí dokument „najlepší výskumný pracovník na začiatku kariéry“. Osem ďalších článkov pridružených k NTT bude prezentovaných v reláciách o overenom šifrovaní, blockchainoch, funkčnom šifrovaní, náhodných zdrojoch v súkromných výpočtoch a symetrickej kryptografii.

Dr. Zhandry bol spoluautorom svojho článku s Dr. Hartom Montgomerym, hlavným technologickým riaditeľom Hyperledger Foundation, ktorá je súčasťou Linux Foundation. Ich dokument s názvom „Úplná kvantová ekvivalencia skupinovej akcie DLog a CDH a ďalšie“ ukazuje, že dva výpočtovo náročné problémy – diskrétne logaritmy (DLog) a výpočtové Diffie-Hellman (CDH) – keď sú štruktúrované ako skupinové akcie, sú rovnako odolné voči kvantovým útokom. Spoluautori Dr. Tibouchi, Dr. Jorge Chávez-Saab a Francisco Rodríguez-Henríquez sú členmi oddelenia informatiky Cinvestav IPN (Centrum pre výskum a pokročilé štúdie Národného polytechnického inštitútu) v Mexico City a Výskumného centra kryptografie, Inštitút technologických inovácií, v r. Abu Dhabi. Ich dokument s názvom „SwiftEC: Shallue-van de Woestijne nerozlíšiteľná funkcia eliptickým krivkám“ ukazuje, ako sa dá z hašovania na eliptické krivky urobiť rýchlejšie a nerozlíšiteľné od náhodného orákula.

„Blahoželám Markovi Zhandrymu, Mehdimu Tibouchimu a ich spoluautorom k týmto dvom oceneniam za najlepšiu knihu a všetkým autorom príspevkov prezentovaných na tohtoročnom Asiacrypte,“ povedal prezident a generálny riaditeľ NTT Research Kazuhiro Gomi. „Je opäť vzrušujúce vidieť členov nášho laboratória CIS a našich kolegov z laboratórií sociálnej informatiky NTT, ktorí výrazne a originálne prispievajú k širokej škále tém.“

Dokument Montgomery-Zhandry sa zaoberá nesúladom v dôvere, pokiaľ ide o kvantovo bezpečné predpoklady. Kvantové výpočty pomocou algoritmu Shor môžu prelomiť DLog aj Diffie-Hellman (DH), keď sú v skupinách, ale tieto dva problémy sú pravdepodobne imúnne voči kvantovému útoku v skupinových akciách. V matematickej teórii môžu byť skupinové akcie, ako napríklad tie, ktoré sú postavené z izogénií (aka, mapy) na eliptických krivkách, vybavené vlastnosťami tvrdosti. Zatiaľ čo kryptografická komunita sa zamerala na útoky na DLog – ktorých zlyhanie zvýšilo stav bezpečnosti DLog – kryptosystémy častejšie závisia od DH. Inými slovami, toto zameranie viedlo k nedostatku dôvery v kryptografický problém, ktorý je najdôležitejší. Tento dokument napravuje tento deficit pre súbor skupinových akcií (menovite abelovských alebo tých, ktoré vykazujú komutatívne vlastnosti) v kvantovom nastavení. „Ukázaním, že verzie skupinovej akcie DLog a DH sú ekvivalentné z pohľadu kvantových počítačov, ukazujeme, že DH je rovnako pravdepodobné, že bude bezpečné ako DLog,“ povedal Zhandry. "To nám umožňuje automaticky zvýšiť našu dôveru v DLog na dôveru v DH, a teda všetky kryptosystémy, ktoré sa spoliehajú na DH."

Práca od Tibouchi et al. sa zameriava na techniku ​​– mapu Shallue-van de Woestijne (SW), ktorá umožňuje hašovanie ľubovoľných hodnôt do bodov na eliptickej krivke, čo je nevyhnutný krok v mnohých kryptografických konštrukciách. Autori poznamenávajú, že zatiaľ čo SW sa vzťahuje na takmer všetky eliptické krivky na konečných poliach, chýba mu „žiaduca vlastnosť byť nerozlíšiteľná od náhodného orákula, keď sa skladá s náhodným orákulom k základnému poľu“. Pretože správať sa „ako náhodné orákulum“ sa vyžaduje pre mnohé kryptografické schémy, stalo sa prioritou vytvorenie inštancie nediferencovateľnej funkcie v praxi. Na zlepšenie doterajších pokusov autori spájajú SW s jednoparametrovou rodinou kódovaní, ktoré umožňujú nákladovo efektívnejšie (tj rýchlejšie) výpočty pri dosiahnutí nerozlíšiteľného hashovania väčšiny kriviek. V dôsledku toho by si implementátori už nemuseli vyberať medzi dvoma existujúcimi prístupmi: „jeden, ktorý je bezpečný vo všetkých prípadoch, ale pomalší, a jeden, ktorý je rýchlejší, ale vyžaduje si dôkladnú analýzu, aby sa zistilo, že úplne neohrozuje bezpečnosť schémy. .“

Oba dokumenty sú aktuálne. Záujem o postkvantovú kryptografiu (PQC) vzrástol spolu so súvisiacou súťažou Národného inštitútu pre štandardy a technológie (NIST). Zatiaľ čo NIST má oznámila, že uprednostňuje kandidátov založených na mriežke, podporilo to aj ďalší výskum kryptografie založenej na izogéne. Dva workshopy spojené s Asiacryptom 2022 sa zameriavajú na kvantová kryptografia a Štandardizácia a migrácia PQC. Čo sa týka hašovania na eliptické krivky, to bolo predmetom nedávneho návrhu dokumentu Crypto Forum Research Group (CFRG) v rámci Internet Research Task Force (IRTF). V reakcii na výzvu na „pôvodné výskumné práce o všetkých aspektoch kryptológie“ vedci z CIS Lab a NTT CIL tiež spolunapísali nasledujúce články o niekoľkých ďalších témach:

• „Modulárny prístup k nestlačiteľnosti AEAD založených na blokovej šifre“ (CIL)
• „Klasicky overiteľné NIZK pre QMA s predbežným spracovaním“ (CIL)
• „Kompaktné FE pre neobmedzené súčty vážené atribútmi pre logovací priestor od SXDH“ (CIS Lab/CIL)
• „Efektívna adaptívne zabezpečená byzantská dohoda pre dlhé správy“ (CIS Lab)
• „Funkčné šifrovanie s bezpečným lízingom kľúča“ (CIL)
• „Kľúčovo obmedzené varianty 3kf9 s bezpečnosťou nad rámec narodenín“ (CIL)
• „Praktické preukázateľne bezpečné záplavy pre blockchainy“ (CIS Lab)
• „Witness Encryption a Null IO od Evasive LWE“ (CIS Lab)

Laboratórium CIS sa ako súčasť výskumnej organizácie založenej v roku 2019 rýchlo stalo centrom kryptografickej dokonalosti. O Krypto 2022, jeho členovia boli autormi alebo spoluautormi 17 príspevkov, z ktorých jeden, spoluautorom riaditeľa laboratória CIS Brent Waters, získal ocenenie Best Paper Award podujatia. V súvisiacich správach Dr. Zhandry a významný výskumník NTT SIL Takashi Yamakawa navrhli „prelomový“ prístup k overenie kvantovej výhody v príspevku, o ktorom sa diskutovalo na a Workshop Simons Institute for the Theory of Computing toto leto. Viac o Dr. Zhandrym, ktorý získal aj cenu za najlepší papier na Eurocrypt 2019 a cenu za najlepšiu ranú kariéru na Crypto 2016, nájdete tu profil a otázky a odpovede od marca 2022.

Zborníky z hlavných konferencií IACR, vrátane Asiacryptu, uverejňuje Springer v sérii Lecture Notes in Computer Science. Ak sa chcete zúčastniť podujatia, navštívte stránku AsiaCrypt 2022 registračná stránka.

O výskume NTT

NTT Research otvorila svoje kancelárie v júli 2019 ako nový startup v Silicon Valley s cieľom vykonávať základný výskum a pokrokové technológie, ktoré podporujú pozitívnu zmenu pre ľudstvo. V súčasnosti sa vo výskumných zariadeniach NTT v Sunnyvale nachádzajú tri laboratóriá: laboratórium fyziky a informatiky (PHI), laboratórium kryptografie a informačnej bezpečnosti (CIS) a laboratórium lekárskej a zdravotníckej informatiky (MEI). Cieľom organizácie je zlepšiť realitu v troch oblastiach: 1) kvantové informácie, neuroveda a fotonika; 2) kryptografická a informačná bezpečnosť; a 3) medicínska a zdravotnícka informatika. NTT Research je súčasťou NTT, globálneho poskytovateľa technológií a obchodných riešení s ročným rozpočtom na výskum a vývoj vo výške 3.6 miliardy USD.

NTT a logo NTT sú registrované ochranné známky alebo ochranné známky spoločnosti NIPPON TELEGRAPH AND TELEPHONE CORPORATION a/alebo jej pridružených spoločností. Všetky ostatné uvedené názvy produktov sú ochrannými známkami ich príslušných vlastníkov. © 2022 NIPPON TELEGRAPH AND TELEFON CORPORATION

Kontakty

Výskum NTT:

Chris Shaw

Hlavný marketingový riaditeľ

Výskum NTT
+ 1-312 888 - 5412

[chránené e-mailom]

Médiá:

Stephen Russell

Wireside Communications^®
Pre výskum NTT

+ 1-804 362 - 7484

[chránené e-mailom]