A post-quantum key exchange protocol from the intersection of quadric surfaces

被引:0
|
作者
Tullio, Daniele Di [1 ]
Gyawali, Manoj [1 ]
机构
[1] Univ Roma Tre, Dept Math, Largo S Leonardo Murialdo 1, Rome, Italy
来源
JOURNAL OF SUPERCOMPUTING | 2023年 / 79卷 / 15期
基金
欧盟地平线“2020”;
关键词
Post-quantum cryptography; Quadric surfaces; Veronese embedding; Segre embedding;
D O I
10.1007/s11227-023-05146-x
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we present a new key exchange protocol in which Alice and Bob have secret keys given by quadric surfaces embedded in a large ambient space by means of the Veronese embedding and public keys given by hyperplanes containing the embedded quadrics. Both of them reconstruct the isomorphism class of the intersection which is a curve of genus 1, and is uniquely determined by the j-invariant. An eavesdropper, to find this j-invariant, has to solve problems which are conjecturally quantum-resistant.
引用
收藏
页码:16529 / 16558
页数:30
相关论文
共 50 条
  • [31] K-PAKE: post quantum password authentication key exchange protocol for satellite networks
    Yang, Yatao
    Zhao, Ruoyan
    Yin, Fangrui
    Wang, Ke
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2025, 28 (04):
  • [32] Shorter Post-quantum Secret Handshakes from Isogenies
    Chen, Chao
    An, Zhiyuan
    Zhang, Fangguo
    2023 INTERNATIONAL CONFERENCE ON DATA SECURITY AND PRIVACY PROTECTION, DSPP, 2023, : 150 - 156
  • [33] Code-Based Public-Key Cryptosystems for the Post-Quantum Period
    Kuznetsov, Alexandr
    Svatovskij, Igor
    Kiyan, Nastya
    Pushkar'ov, Andriy
    2017 4TH INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE PROBLEMS OF INFOCOMMUNICATIONS-SCIENCE AND TECHNOLOGY (PIC S&T), 2017, : 125 - 130
  • [34] Lightweight Post-quantum Key Encapsulation for 8-bit AVR Microcontrollers
    Cheng, Hao
    Grossschaedl, Johann
    Ronne, Peter B.
    Ryan, Peter Y. A.
    SMART CARD RESEARCH AND ADVANCED APPLICATIONS, CARDIS 2020, 2021, 12609 : 18 - 33
  • [35] High-Speed Hardware Architecture for Post-Quantum Diffie-Hellman Key Exchange Based on Residue Number System
    Ueno, Rei
    Homma, Naofumi
    2022 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 22), 2022, : 2107 - 2111
  • [36] Towards Post-Quantum Key-Updatable Public-Key Encryption via Supersingular Isogenies
    Eaton, Edward
    Jao, David
    Komlo, Chelsea
    Mokrani, Youcef
    SELECTED AREAS IN CRYPTOGRAPHY, 2022, 13203 : 461 - 482
  • [37] Enhancing the Security of Classical Communication with Post-Quantum Authenticated-Encryption Schemes for the Quantum Key Distribution
    Ghashghaei, Farshad Rahimi
    Ahmed, Yussuf
    Elmrabit, Nebrase
    Yousefi, Mehdi
    COMPUTERS, 2024, 13 (07)
  • [38] Lizard: Cut Off the Tail! A Practical Post-quantum Public-Key Encryption from LWE and LWR
    Cheon, Jung Hee
    Kim, Duhyeong
    Lee, Joohee
    Song, Yongsoo
    SECURITY AND CRYPTOGRAPHY FOR NETWORKS, SCN 2018, 2018, 11035 : 160 - 177
  • [39] Reliable Constructions for the Key Generator of Code-based Post-quantum Cryptosystems on FPGA
    Canto, Alvaro Cintas
    Kermani, Mehran Mozaffari
    Azarderakhsh, Reza
    ACM JOURNAL ON EMERGING TECHNOLOGIES IN COMPUTING SYSTEMS, 2023, 19 (01)
  • [40] LEDAkem: A Post-quantum Key Encapsulation Mechanism Based on QC-LDPC Codes
    Baldi, Marco
    Barenghi, Alessandro
    Chiaraluce, Franco
    Pelosi, Gerardo
    Santini, Paolo
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2018, 2018, 10786 : 3 - 24