NTT Research at NTT R&D Naghahatid ng Award-winning na Pananaliksik sa Asiacrypt 2022

Ang mga papel na co-authored ng CIS Lab at NTT R&D scientists ay nanalo ng Best Paper Awards sa quantum equivalence at elliptic curves; Ang mga cryptographer na nauugnay sa NTT ay nag-aambag ng sampung kabuuang papel

SUNNYVALE, Calif .– (BUSINESS WIRE) -#TechforGood-NTT Research, Inc., Isang dibisyon ng NTT (TYO:9432), ngayon inihayag na ang mga siyentipiko mula sa Cryptography at Information Security (CIS) Lab at Mga Social Informatics Laboratories (SIL) ng NTT R&D co-authored sampung papel na inihatid sa Asiacrypt 2022, isa sa mga nangungunang internasyonal na kumperensya sa cryptologic na pananaliksik. Dalawa sa mga papel na ito ang nanalo ng mga Best Paper Awards ng conference: isang papel sa quantum equivalence na co-authored ni CIS Lab Senior Scientist Mark Zhandry, at isa pa sa elliptic curves na co-authored ni NTT SIL Distinguished Researcher Mehdi Tibouchi. Ang iba pang mga miyembro ng CIS Lab at SIL ay nag-ambag ng tatlo at apat na papel, ayon sa pagkakabanggit. Ang isang karagdagang papel ay may kapwa may-akda ng CIS Lab at SIL. Inorganisa ng International Association for Cryptologic Research (IACR), ang hybrid event ngayong taon ay magaganap sa Taipei, Disyembre 5-9.

Ang komite ng programa ng Asiacrypt 2022, na binubuo ng higit sa 80 eksperto, ay tumanggap ng halos 100 pagsusumite ngayong taon. Ayon sa programa ng kumperensya, ang dalawang award-winning na papel ay ipapakita sa Lunes, Disyembre 6, sa 7:40 pm EDT, sa panahon ng isang espesyal na sesyon ng pagbubukas. Ang ikatlong papel na "pinakamahusay na maagang karera ng mananaliksik" ay kikilalanin. Ang walong iba pang mga papel na nauugnay sa NTT ay ipapakita sa mga sesyon sa authenticated encryption, blockchains, functional encryption, random source sa pribadong pagtutuos at simetriko cryptography.

Si Dr. Zhandry ay kapwa may-akda ng kanyang papel kasama si Dr. Hart Montgomery, punong opisyal ng teknolohiya ng Hyperledger Foundation, bahagi ng Linux Foundation. Ang kanilang papel, na may pamagat na "Buong Quantum Equivalence ng Group Action DLog at CDH, at Higit Pa,” ay nagpapakita na ang dalawang computationally hard problem – discrete logarithms (DLog) at computational Diffie-Hellman (CDH) – kapag nakabalangkas bilang mga aksyon ng grupo ay pantay na lumalaban sa mga quantum attack. Ang mga kapwa may-akda ni Dr. Tibouchi, si Dr. Sina Jorge Chávez-Saab at Francisco Rodríguez-Henríquez, ay mga miyembro ng Computer Science Department, Cinvestav IPN (The Center for Research and Advanced Studies of the National Polytechnic Institute), sa Mexico City, at ang Cryptography Research Center, Technology Innovation Institute, sa Abu Dhabi. Ang kanilang papel, na may pamagat na "SwiftEC: Shallue-van de Woestijne Hindi Naiiba ang Function sa Elliptic Curves, " ay nagpapakita kung paano ang pag-hash sa mga elliptic na curve ay maaaring gawing mas mabilis at hindi mapag-iba mula sa isang random na orakulo.

"Binabati kita kay Mark Zhandry, Mehdi Tibouchi at sa kanilang mga co-authors para sa dalawang Best Paper Awards na ito, at sa lahat ng mga may-akda ng mga papel na iniharap sa Asiacrypt ngayong taon," sabi ng NTT Research President at CEO na si Kazuhiro Gomi. "Muling kapana-panabik na makita ang mga miyembro ng aming CIS Lab at ang aming mga kasamahan sa NTT Social Informatics Labs na gumagawa ng malakas, orihinal na mga kontribusyon sa malawak na hanay ng mga paksa."

Ang papel na Montgomery-Zhandry ay tumutugon sa isang mismatch sa kumpiyansa tungkol sa quantum-secure na mga pagpapalagay. Ang Quantum computing, sa pamamagitan ng Shor algorithm, ay maaaring masira ang parehong DLog at Diffie-Hellman (DH) kapag nasa mga grupo, ngunit ang dalawang problemang ito ay malamang na immune mula sa quantum attack sa mga aksyon ng grupo. Sa teoryang matematika, ang mga pagkilos ng pangkat, tulad ng mga ginawa mula sa mga isogenies (aka, mga mapa) sa mga elliptic curve, ay maaaring bigyan ng mga katangian ng tigas. Habang ang cryptographic na komunidad ay nakatuon sa pag-atake sa DLog – ang kabiguan ng kung aling mga pag-atake ay nagpalakas sa katayuan ng seguridad ng DLog – ang mga cryptosystem ay mas madalas na nakadepende sa DH. Sa madaling salita, ang pagtutok na iyon ay humantong sa kawalan ng tiwala sa cryptographic na problema na pinakamahalaga. Ang papel na ito ay nagre-remedyo na kulang para sa isang hanay ng mga aksyong panggrupo (ibig sabihin, mga abelian, o mga nagpapakita ng commutative properties) sa quantum setting. "Sa pamamagitan ng pagpapakita na ang mga bersyon ng pagkilos ng grupo ng DLog at DH ay katumbas mula sa pananaw ng mga quantum computer, ipinapakita namin na ang DH ay kasing-lamang na ligtas gaya ng DLog," sabi ni Zhandry. “Nagbibigay-daan ito sa amin na awtomatikong itaas ang aming kumpiyansa sa DLog sa kumpiyansa sa DH, at samakatuwid ang lahat ng mga cryptosystem ay umaasa sa DH.”

Ang papel ni Tibouchi et al. nakatutok sa isang diskarte - ang mapa ng Shallue-van de Westijne (SW) - na nagbibigay-daan sa pag-hash ng mga arbitrary na halaga sa mga punto sa isang elliptic curve, isang kinakailangang hakbang sa maraming cryptographic na mga konstruksyon. Napansin ng mga may-akda na habang ang SW ay nalalapat sa halos lahat ng mga elliptic curve sa mga may hangganan na mga patlang, wala itong "kanais-nais na pag-aari ng pagiging hindi mapag-iba mula sa isang random na orakulo kapag binubuo ng isang random na orakulo sa base field." Dahil ang pag-uugali na "tulad ng isang random na orakulo" ay kinakailangan para sa maraming mga cryptographic scheme, ang pag-instantiate ng isang hindi mapag-iba na function sa pagsasanay ay naging isang priyoridad. Upang mapabuti ang mga pagtatangka hanggang sa kasalukuyan, iniuugnay ng mga may-akda ang SW sa isang isang-parameter na pamilya ng mga pag-encode na nagbibigay-daan sa mas cost-efficient (ibig sabihin, mas mabilis) na pag-compute habang nakakamit ang hindi matukoy na pag-hash sa karamihan ng mga curve. Bilang resulta, ang mga nagpapatupad ay hindi na dapat pumili sa pagitan ng dalawang umiiral na mga diskarte: "isa na ligtas sa lahat ng kaso ngunit mas mabagal, at isa na mas mabilis ngunit nangangailangan ng maingat na pagsusuri upang matiyak na hindi nito ganap na nakompromiso ang seguridad ng scheme .”

Ang parehong mga papel ay napapanahon. Lumaki ang interes sa post-quantum cryptography (PQC) kasabay ng kaugnay na kumpetisyon ng National Institute of Standards and Technology (NIST). Habang ang NIST ay mayroon anunsyado na pinapaboran nito ang mga kandidatong nakabatay sa sala-sala, hinikayat din nito ang karagdagang pananaliksik sa kriptograpiyang nakabatay sa isogeny. Dalawang workshop na nauugnay sa Asiacrypt 2022 ang nakatutok sa quantum cryptography at PQC standardization at migration. Tulad ng para sa pag-hash sa mga elliptic curves, iyon ang paksa ng isang kamakailang draft na dokumento ng Crypto Forum Research Group (CFRG) sa loob ng Internet Research Task Force (IRTF). Ang pagtugon sa panawagan para sa "mga orihinal na papeles sa pananaliksik sa lahat ng aspeto ng cryptology," ang mga siyentipiko ng CIS Lab at NTT CIL ay nag-co-author din ng mga sumusunod na papel sa ilang iba pang mga paksa:

• "Isang modular na diskarte sa Incompressibility ng Block-Cipher-Based AEADs" (CIL)
• “Classically Verifiable NIZK for QMA with Preprocessing” (CIL)
• “Compact FE para sa Unbounded Attribute-Weighted Sums para sa Logspace mula sa SXDH” (CIS Lab/CIL)
• “Efficient Adaptively-Secure Byzantine Agreement for Long Messages” (CIS Lab)
• “Functional Encryption na may Secure Key Leasing” (CIL)
• "Mga Key-Reduced na Variant ng 3kf9 na may Beyond-Birthday-Bound Security" (CIL)
• “Practical Provably Secure Flooding para sa Blockchains” (CIS Lab)
• “Witness Encryption at Null IO mula sa Evasive LWE” (CIS Lab)

Bilang bahagi ng isang organisasyong pananaliksik na itinatag noong 2019, ang CIS Lab ay mabilis na naging sentro ng kahusayan sa cryptographic. Sa Crypto 2022, ang mga miyembro nito ay nag-akda o nag-co-author ng 17 mga papel, isa sa mga ito, na co-authored ni CIS Lab Director Brent Waters, ay nanalo ng Best Paper Award ng event. Sa kaugnay na balita, si Dr. Zhandry at NTT SIL Distinguished Researcher Takashi Yamakawa ay gumawa ng "breakthrough" na diskarte sa pag-verify ng quantum advantage sa isang papel na tinalakay sa a Simons Institute para sa Theory of Computing workshop ngayong tag init. Para sa higit pa tungkol kay Dr. Zhandry, na nanalo rin ng Best Paper Award sa Eurocrypt 2019 at isang Best Early Career Award sa Crypto 2016, tingnan ito profile at Q&A mula sa Marso 2022.

Ang mga paglilitis ng mga pangunahing kumperensya ng IACR, kabilang ang Asiacrypt, ay inilathala ni Springer sa mga Lecture Notes sa serye ng Computer Science. Upang dumalo sa kaganapan, mangyaring bisitahin ang AsiaCrypt 2022 pahina ng pagrehistro.

Tungkol sa NTT Research

Binuksan ng NTT Research ang mga opisina nito noong Hulyo 2019 bilang bagong Silicon Valley startup para magsagawa ng mga pangunahing pananaliksik at mga advance na teknolohiya na nagtataguyod ng positibong pagbabago para sa sangkatauhan. Sa kasalukuyan, tatlong lab ang nakalagay sa mga pasilidad ng NTT Research sa Sunnyvale: ang Physics and Informatics (PHI) Lab, ang Cryptography and Information Security (CIS) Lab, at ang Medical and Health Informatics (MEI) Lab. Nilalayon ng organisasyon na i-upgrade ang realidad sa tatlong lugar: 1) quantum information, neuroscience at photonics; 2) cryptographic at seguridad ng impormasyon; at 3) impormasyong medikal at kalusugan. Ang NTT Research ay bahagi ng NTT, isang pandaigdigang provider ng teknolohiya at solusyon sa negosyo na may taunang R&D na badyet na $3.6 bilyon.

Ang NTT at ang logo ng NTT ay mga rehistradong trademark o trademark ng NIPPON TELEGRAPH AND TELEPHONE CORPORATION at/o mga kaakibat nito. Ang lahat ng iba pang tinutukoy na pangalan ng produkto ay mga trademark ng kani-kanilang mga may-ari. © 2022 NIPPON TELEGRAPH AND TELEPHONE CORPORATION

Makipag Ugnayan

Pananaliksik sa NTT:

Chris Shaw

Pangulong opisyal ng marketing

Pananaliksik sa NTT
+ 1 312--888 5412-

[protektado ng email]

Media:

Stephen Russell

Komunikasyon sa Wireside^®
Para sa NTT Research

+ 1 804--362 7484-

[protektado ng email]