CIS Labi ja NTT teadus- ja arendusteadlaste kaasautorid võidavad parima paberi auhinnad kvantekvivalentsuse ja elliptiliste kõverate kohta; NTT-ga seotud krüptograafid esitavad kokku kümme paberit
SUNNYVALE, Kalifornia. - (ÄRITRAAD) -#TechforGood-NTT Research, Inc., Jagunemine NTT (TYO:9432), teatas täna, et teadlased selle Krüptograafia ja infoturbe (CIS) labor ja NTT R&D sotsiaalinformaatika laborid (SIL) kaasautoriks kümme paberit, mis antakse kätte kl Asiacrypt 2022, üks juhtivaid rahvusvahelisi krüptoloogiliste uuringute konverentse. Kaks neist ettekannetest pälvisid konverentsi parima paberiauhinna: üks kvantekvivalentsust käsitlev artikkel, mille kaasautor on CIS Labi vanemteadur Mark Zhandry, ja teine elliptiliste kõverate kohta, mille kaasautor on NTT SIL-i tunnustatud teadlane Mehdi Tibouchi. Teised CIS Labi ja SIL-i liikmed esitasid vastavalt kolm ja neli dokumenti. Ühel lisapaberil olid nii CIS Labi kui ka SIL-i kaasautorid. Rahvusvahelise krüptoloogiliste uuringute assotsiatsiooni (IACR) korraldatav hübriidüritus toimub tänavu 5.-9. detsembril Taipeis.
Aasiacrypt 2022 programmikomitee, mis koosneb enam kui 80 eksperdist, võttis sel aastal vastu ligi 100 ettepanekut. Vastavalt konverentsiprogramm, esitletakse kahte auhinnatud dokumenti esmaspäeval, 6. detsembril kell 7 EDT erilisel avaseansil. Samuti tunnustatakse kolmandat "parima karjääri alguses uurija" tööd. Ülejäänud kaheksat NTT-ga seotud dokumenti esitletakse seanssides, mis käsitlevad autentitud krüptimist, plokiahelaid, funktsionaalset krüptimist, juhuslikke allikaid privaatarvutuses ja sümmeetrilist krüptograafiat.
Dr Zhandry kirjutas oma artiklis koos Linuxi sihtasutuse Hyperledger Foundationi tehnoloogiajuhi dr Hart Montgomeryga. Nende paber pealkirjaga "Grupitegevuse DLogi ja CDH täielik kvantekvivalentsus ja palju muud”, näitab, et kaks arvutuslikult rasket ülesannet – diskreetsed logaritmid (DLog) ja arvutuslik Diffie-Hellman (CDH) – on rühmatoimingutena üles ehitatud, et need on kvantrünnakute suhtes võrdselt vastupidavad. Dr Tibouchi kaasautorid Dr. Jorge Chávez-Saab ja Francisco Rodríguez-Henríquez on Mexico Citys asuva Cinvestavi IPN (Riikliku Polütehnilise Instituudi uurimis- ja edasijõudnute uuringute keskuse) arvutiteaduse osakonna ja tehnoloogiauuendusinstituudi krüptograafia uurimiskeskuse liikmed. Abu Dhabi. Nende paber pealkirjaga "SwiftEC: Shallue-van de Woestijne ükskõikne funktsioon elliptiliste kõverate suhtes”, näitab, kuidas räsimist elliptilisteks kõverateks saab juhuslikust oraaklist kiiremaks ja ükskõikseks muuta.
"Õnnitlused Mark Zhandryle, Mehdi Tibouchile ja nende kaasautoritele nende kahe parima paberiauhinna puhul ning kõigile selle aasta Asiacrypt'il esitletavate paberite autoritele," ütles NTT Researchi president ja tegevjuht Kazuhiro Gomi. "On taas põnev näha meie CIS Labi liikmeid ja meie kolleege NTT sotsiaalinformaatika laborist, kes annavad tugeva ja originaalse panuse paljudes teemades."
Montgomery-Zhandry artikkel käsitleb ebakõla kvantturvaliste eelduste usalduses. Kvantarvutus võib Shori algoritmi kaudu rühmades purustada nii DLog kui ka Diffie-Hellmani (DH), kuid need kaks probleemi on grupitoimingutes kvantrünnakute eest tõenäoliselt immuunsed. Matemaatilises teoorias saab grupitoimingutele, nagu need, mis on üles ehitatud elliptilistel kõveratel isogeenidest (ehk kaartidest), anda kõvadusomadusi. Kui krüptograafiline kogukond on keskendunud DLogi ründamisele – mille ebaõnnestumine on DLogi turvalisuse staatust tõstnud –, sõltuvad krüptosüsteemid sagedamini DH-st. Teisisõnu, see keskendumine on viinud usalduse puudumiseni krüptograafilise probleemi vastu, mis on kõige olulisem. See artikkel parandab seda puudujääki grupitoimingute komplekti (nimelt Abeli tegevuste või kommutatiivsete omadustega) osas kvantseades. "Näides, et DLogi ja DH grupitegevuse versioonid on kvantarvutite vaatenurgast samaväärsed, näitame, et DH on sama tõenäoliselt turvaline kui DLog, " ütles Zhandry. "See võimaldab meil automaatselt tõsta meie usaldust DLog-i vastu, et usaldada DH-d ja seega ka kõiki DH-le tuginevaid krüptosüsteeme."
Tibouchi jt artikkel. keskendub tehnikale – Shallue-van de Woestijne (SW) kaardile –, mis võimaldab suvaliste väärtuste räsimist elliptilise kõvera punktidesse, mis on paljudes krüptograafilistes konstruktsioonides vajalik samm. Autorid märgivad, et kuigi SW kehtib peaaegu kõigi lõplike väljade elliptiliste kõverate puhul, puudub sellel „soovitav omadus olla ükskõikse juhusliku oraakli suhtes, kui see on koostatud juhusliku oraakliga baasvälja suhtes”. Kuna paljude krüptograafiliste skeemide puhul on vajalik käitumine "juhusliku oraaklina", on ükskõikse funktsiooni realiseerimine praktikas muutunud prioriteediks. Seniste katsete täiustamiseks seostavad autorid SW-d ühe parameetriga kodeeringuperega, mis võimaldab kuluefektiivsemat (st kiiremat) arvutamist, saavutades samas enamiku kõverate ükskõikse räsimise. Selle tulemusena ei peaks rakendajad enam valima kahe olemasoleva lähenemisviisi vahel: „üks, mis on kõigil juhtudel turvaline, kuid aeglasem, ja üks, mis on kiirem, kuid nõuab hoolikat analüüsi, et veenduda, et see ei ohusta täielikult skeemi turvalisust. .”
Mõlemad paberid on õigeaegsed. Huvi postkvantkrüptograafia (PQC) vastu on kasvanud koos sellega seotud riikliku standardite ja tehnoloogia instituudi (NIST) konkursiga. Kuigi NISTil on teatas et see soosib võrepõhiseid kandidaate, on see julgustanud ka edasisi uuringuid isogeenipõhise krüptograafia alal. Kaks Asiacrypt 2022-ga seotud töötuba keskenduvad sellele kvantkrüptograafia ja PQC standardimine ja migratsioon. Mis puudutab elliptilisteks kõverateks räsimist, siis seda käsitleti hiljutises dokumendi mustandis Krüptofoorumi uurimisrühm (CFRG) Interneti-uuringute töörühma (IRTF) raames. Vastuseks üleskutsele koostada krüptoloogia kõiki aspekte käsitlevad originaalsed uurimistööd, on CIS Labi ja NTT CIL-i teadlased kaasautorid ka järgmistele dokumentidele mitmel muul teemal:
- "Modulaarne lähenemine plokkšifripõhiste AEAD-de tihendamisele" (CIL)
- "Klassikaliselt kontrollitav NIZK eeltöötlusega QMA jaoks" (CIL)
- Kompaktne FE SXDH logiruumi piiramata atribuutidega kaalutud summade jaoks (CIS Lab/CIL)
- "Tõhus kohanemis-turvaline Bütsantsi leping pikkade sõnumite jaoks" (CIS Lab)
- Funktsionaalne krüptimine turvalise võtme rentimisega (CIL)
- 3kf9 vähendatud võtmega variandid, mis ei sisalda sünnipäevapiiranguid (CIL)
- "Praktiline tõestatult turvaline üleujutus plokiahelate jaoks" (CIS Lab)
- "Witness Encryption and Null IO from Evasive LWE" (CIS Lab)
2019. aastal asutatud uurimisorganisatsiooni osana on CIS Labist kiiresti saanud krüptograafilise tipptaseme keskus. Kell Krüpto 2022, selle liikmed on autoriteks või kaasautoriteks 17 artiklit, millest üks, mille kaasautoriks oli CIS Labi direktor Brent Waters, võitis ürituse parima paberi auhinna. Seotud uudistes töötasid dr Zhandry ja NTT SIL-i lugupeetud teadlane Takashi Yamakawa välja läbimurdelise lähenemisviisi kvanteelise kontrollimine ettekandes, mida arutati a Simonsi Arvutusteooria Instituudi töötuba see suvi. Lisateavet dr Zhandry kohta, kes võitis ka Eurocrypt 2019 parima paberi auhinna ja Crypto 2016 parima varajase karjääri auhinna, leiate siit profiil ja Q&A alates märtsist 2022.
Springer avaldab IACRi lipulaeva konverentside, sealhulgas Asiacrypt, materjale oma arvutiteaduse loengumärkmete sarjas. Üritusel osalemiseks külastage AsiaCrypt 2022 registreerimise leht.
NTT teadusuuringute kohta
NTT Research avas oma kontorid 2019. aasta juulis uue Silicon Valley idufirmana, et viia läbi alusuuringuid ja arendada inimkonna jaoks positiivseid muutusi soodustavaid tehnoloogiaid. Praegu asub Sunnyvale'i NTT uurimisasutustes kolm laborit: füüsika ja informaatika (PHI) labor, krüptograafia ja infoturbe (CIS) labor ning meditsiini- ja terviseinformaatika (MEI) labor. Organisatsiooni eesmärk on uuendada reaalsust kolmes valdkonnas: 1) kvantinformatsioon, neuroteadus ja fotoonika; 2) krüpto- ja infoturve; 3) meditsiini- ja terviseinformaatika. NTT Research on osa ülemaailmsest tehnoloogia- ja ärilahenduste pakkujast NTT, mille aastane teadus- ja arendustegevuse eelarve on 3.6 miljardit dollarit.
NTT ja NTT logo on ettevõtte NIPPON TELEGRAPH AND TELEPHONE CORPORATION ja/või selle sidusettevõtete registreeritud kaubamärgid või kaubamärgid. Kõik muud viidatud tootenimed on nende vastavate omanike kaubamärgid. © 2022 NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Kontakt
NTT uuring:
Chris Shaw
Turundusjuht
NTT teadustöö
+ 1-312-888-5412
Meedia:
Stephen Russell
Juhtmeside®
NTT teadusuuringute jaoks
+ 1-804-362-7484
Allikas: https://thenewscrypto.com/ntt-research-and-ntt-rd-deliver-award-winning-research-at-asiacrypt-2022/