NTT Delivers Award-winning Research at Asiacrypt 2022

November 30, 2022

SUNNYVALE, Calif., Nov. 30, 2022 — NTT Research, Inc. today announced that scientists from its Cryptography & Information Security (CIS) Lab and NTT R&D’s Social Informatics Laboratories (SIL) co-authored ten papers being delivered at Asiacrypt 2022, one of the leading international conferences on cryptologic research. Two of these papers won the conference’s Best Paper Awards: one paper on quantum equivalence co-authored by CIS Lab Senior Scientist Mark Zhandry, and another on elliptic curves co-authored by NTT SIL Distinguished Researcher Mehdi Tibouchi. Other members of the CIS Lab and SIL contributed three and four papers, respectively. One additional paper had both CIS Lab and SIL co-authors. Organized by the International Association for Cryptologic Research (IACR), this year’s hybrid event will take place in Taipei, December 5-9.

The Asiacrypt 2022 program committee, comprised of more than 80 experts, accepted nearly 100 submissions this year. According to the conference program, the two award-winning papers will be presented on Monday, December 6, at 7:40 pm EDT, during a special opening session. A third “best early career researcher” paper will also be recognized. The eight other NTT-affiliated papers will be presented in sessions on authenticated encryption, blockchains, functional encryption, random sources in private computation and symmetric cryptography.

Dr. Zhandry co-authored his paper with Dr. Hart Montgomery, chief technology officer of the Hyperledger Foundation, part of the Linux Foundation. Their paper, titled “Full Quantum Equivalence of Group Action DLog and CDH, and More,” demonstrates that two computationally hard problems – discrete logarithms (DLog) and computational Diffie-Hellman (CDH) – when structured as group actions are equally resistant to quantum attacks. Dr. Tibouchi’s co-authors, Drs. Jorge Chávez-Saab and Francisco Rodríguez-Henríquez, are members of the Computer Science Department, Cinvestav IPN (The Center for Research and Advanced Studies of the National Polytechnic Institute), in Mexico City, and the Cryptography Research Centre, Technology Innovation Institute, in Abu Dhabi. Their paper, titled “SwiftEC: Shallue-van de Woestijne Indifferentiable Function to Elliptic Curves,” shows how hashing to elliptic curves can be made faster and indifferentiable from a random oracle.

“Congratulations to Mark Zhandry, Mehdi Tibouchi and their co-authors for these two Best Paper Awards, and to all the authors of papers being presented at this year’s Asiacrypt,” NTT Research President and CEO Kazuhiro Gomi said. “It is once again exciting to see members of our CIS Lab and our colleagues at the NTT Social Informatics Labs making strong, original contributions across a wide range of topics.”

The Montgomery-Zhandry paper addresses a mismatch in confidence regarding quantum-secure assumptions. Quantum computing, via the Shor algorithm, can break both DLog and Diffie-Hellman (DH) when in groups, but these two problems are plausibly immune from quantum attack in group actions. In mathematical theory, group actions, such as those built from isogenies (aka, maps) on elliptic curves, can be endowed with hardness properties. While the cryptographic community has focused on attacking DLog – the failure of which attacks has boosted the status of DLog’s security – cryptosystems more often depend on DH. In other words, that focus has led to a lack of confidence in the cryptographic problem that matters most. This paper remedies that deficit for a set of group actions (namely, abelian ones, or those exhibiting commutative properties) in the quantum setting. “By showing that the group action versions of DLog and DH are equivalent from the perspective of quantum computers, we show that DH is just as likely to be secure as DLog,” Zhandry said. “This allows us to automatically lift our confidence in DLog to confidence in DH, and therefore all cryptosystems relying on DH.”

The paper by Tibouchi et al. focuses on a technique – the Shallue-van de Woestijne (SW) map – that enables hashing arbitrary values to points on an elliptic curve, a required step in many cryptographic constructions. The authors note that while SW applies to nearly all elliptic curves over finite fields, it lacks “the desirable property of being indifferentiable from a random oracle when composed with a random oracle to the base field.” Because behaving “like a random oracle” is required for many cryptographic schemes, instantiating an indifferentiable function in practice has become a priority. To improve upon attempts to date, the authors associate SW with a one-parameter family of encodings that enables more cost-efficient (i.e., faster) computation while achieving indifferentiable hashing to most curves. As a result, implementers should no longer have to choose between two existing approaches: “one which is secure in all cases but slower, and one which is faster but requires a careful analysis to ascertain that it does not fully compromise the security of the scheme.”

Both papers are timely. Interest in post-quantum cryptography (PQC) has grown alongside the related National Institute of Standards and Technology (NIST) competition. While NIST has announced that it favors lattice-based candidates, it has also encouraged further research into isogeny-based cryptography. Two Asiacrypt 2022-affiliated workshops focus on quantum cryptography and PQC standardization and migration. As for hashing to elliptic curves, that was the subject of a recent draft document of the Crypto Forum Research Group (CFRG) within the Internet Research Task Force (IRTF). Responding to the call for “original research papers on all aspects of cryptology,” CIS Lab and NTT CIL scientists also co-authored the following papers on several other topics:

  • A modular approach to the Incompressibility of Block-Cipher-Based AEADs” (CIL).
  • “Classically Verifiable NIZK for QMA with Preprocessing” (CIL).
  • “Compact FE for Unbounded Attribute-Weighted Sums for Logspace from SXDH” (CIS Lab/CIL).
  • “Efficient Adaptively-Secure Byzantine Agreement for Long Messages” (CIS Lab).
  • “Functional Encryption with Secure Key Leasing” (CIL).
  • “Key-Reduced Variants of 3kf9 with Beyond-Birthday-Bound Security” (CIL).
  • “Practical Provably Secure Flooding for Blockchains” (CIS Lab).
  • “Witness Encryption and Null IO from Evasive LWE” (CIS Lab).

As part of a research organization founded in 2019, the CIS Lab has quickly become a hub of cryptographic excellence. At Crypto 2022, its members authored or co-authored 17 papers, one of which, co-authored by CIS Lab Director Brent Waters, won the event’s Best Paper Award. In related news, Dr. Zhandry and NTT SIL Distinguished Researcher Takashi Yamakawa devised a “breakthrough” approach to verifying quantum advantage in a paper that was discussed at a Simons Institute for the Theory of Computing workshop this summer. For more on Dr. Zhandry, who also won a Best Paper Award at Eurocrypt 2019 and a Best Early Career Award at Crypto 2016, see this profile and Q&A from March 2022.

The proceedings of the IACR’s flagship conferences, including Asiacrypt, are published by Springer in its Lecture Notes in Computer Science series. To attend the event, please visit the AsiaCrypt 2022 registration page.


Source: NTT

Subscribe to HPCwire's Weekly Update!

Be the most informed person in the room! Stay ahead of the tech trends with industy updates delivered to you every week!

Nvidia Touts Strong Results on Financial Services Inference Benchmark

February 3, 2023

The next-gen Hopper family may be on its way, but that isn’t stopping Nvidia’s popular A100 GPU from leading another benchmark on its way out. This time, it’s the STAC-ML inference benchmark, produced by the Securi Read more…

Quantum Computing Firm Rigetti Faces Delisting

February 3, 2023

Quantum computing companies are seeing their market caps crumble as investors patiently await out the winner-take-all approach to technology development. Quantum computing firms such as Rigetti Computing, IonQ and D-Wave went public through mergers with blank-check companies in the last two years, with valuations at the time of well over $1 billion. Now the market capitalization of these companies are less than half... Read more…

US and India Strengthen HPC, Quantum Ties Amid Tech Tension with China

February 2, 2023

Last May, the United States and India announced the “Initiative on Critical and Emerging Technology” (iCET), aimed at expanding the countries’ partnerships in strategic technologies and defense industries across th Read more…

Pittsburgh Supercomputing Enables Transparent Medicare Outcome AI

February 2, 2023

Medical applications of AI are replete with promise, but stymied by opacity: with lives on the line, concerns over AI models’ often-inscrutable reasoning – and as a result, possible biases embedded in those models Read more…

Europe’s LUMI Supercomputer Has Officially Been Accepted

February 1, 2023

“LUMI is officially here!” proclaimed the headline of a blog post written by Pekka Manninen, director of science and technology for CSC, Finland’s state-owned IT center. The EuroHPC-organized supercomputer’s most Read more…

AWS Solution Channel

Shutterstock 2069893598

Cost-effective and accurate genomics analysis with Sentieon on AWS

This blog post was contributed by Don Freed, Senior Bioinformatics Scientist, and Brendan Gallagher, Head of Business Development at Sentieon; and Olivia Choudhury, PhD, Senior Partner Solutions Architect, Sujaya Srinivasan, Genomics Solutions Architect, and Aniket Deshpande, Senior Specialist, HPC HCLS at AWS. Read more…

Microsoft/NVIDIA Solution Channel

Shutterstock 1453953692

Microsoft and NVIDIA Experts Talk AI Infrastructure

As AI emerges as a crucial tool in so many sectors, it’s clear that the need for optimized AI infrastructure is growing. Going beyond just GPU-based clusters, cloud infrastructure that provides low-latency, high-bandwidth interconnects and high-performance storage can help organizations handle AI workloads more efficiently and produce faster results. Read more…

Intel’s Gaudi3 AI Chip Survives Axe, Successor May Combine with GPUs

February 1, 2023

Intel's paring projects and products amid financial struggles, but AI products are taking on a major role as the company tweaks its chip roadmap to account for more computing specifically targeted at artificial intellige Read more…

Quantum Computing Firm Rigetti Faces Delisting

February 3, 2023

Quantum computing companies are seeing their market caps crumble as investors patiently await out the winner-take-all approach to technology development. Quantum computing firms such as Rigetti Computing, IonQ and D-Wave went public through mergers with blank-check companies in the last two years, with valuations at the time of well over $1 billion. Now the market capitalization of these companies are less than half... Read more…

US and India Strengthen HPC, Quantum Ties Amid Tech Tension with China

February 2, 2023

Last May, the United States and India announced the “Initiative on Critical and Emerging Technology” (iCET), aimed at expanding the countries’ partnership Read more…

Intel’s Gaudi3 AI Chip Survives Axe, Successor May Combine with GPUs

February 1, 2023

Intel's paring projects and products amid financial struggles, but AI products are taking on a major role as the company tweaks its chip roadmap to account for Read more…

Roadmap for Building a US National AI Research Resource Released

January 31, 2023

Last week the National AI Research Resource (NAIRR) Task Force released its final report and roadmap for building a national AI infrastructure to include comput Read more…

PFAS Regulations, 3M Exit to Impact Two-Phase Cooling in HPC

January 27, 2023

Per- and polyfluoroalkyl substances (PFAS), known as “forever chemicals,” pose a number of health risks to humans, with more suspected but not yet confirmed Read more…

Multiverse, Pasqal, and Crédit Agricole Tout Progress Using Quantum Computing in FS

January 26, 2023

Europe-based quantum computing pioneers Multiverse Computing and Pasqal, and global bank Crédit Agricole CIB today announced successful conclusion of a 1.5-yea Read more…

Critics Don’t Want Politicians Deciding the Future of Semiconductors

January 26, 2023

The future of the semiconductor industry was partially being decided last week by a mix of politicians, policy hawks and chip industry executives jockeying for Read more…

Riken Plans ‘Virtual Fugaku’ on AWS

January 26, 2023

The development of a national flagship supercomputer aimed at exascale computing continues to be a heated competition, especially in the United States, the Euro Read more…

Leading Solution Providers

Contributors

SC22 Booth Videos

AMD @ SC22
Altair @ SC22
AWS @ SC22
Ayar Labs @ SC22
CoolIT @ SC22
Cornelis Networks @ SC22
DDN @ SC22
Dell Technologies @ SC22
HPE @ SC22
Intel @ SC22
Intelligent Light @ SC22
Lancium @ SC22
Lenovo @ SC22
Microsoft and NVIDIA @ SC22
One Stop Systems @ SC22
Penguin Solutions @ SC22
QCT @ SC22
Supermicro @ SC22
Tuxera @ SC22
Tyan Computer @ SC22
  • arrow
  • Click Here for More Headlines
  • arrow
HPCwire