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 条
  • [1] A post-quantum key exchange protocol from the intersection of quadric surfaces
    Daniele Di Tullio
    Manoj Gyawali
    The Journal of Supercomputing, 2023, 79 : 16529 - 16558
  • [2] A post-quantum key exchange protocol from the intersection of conics
    Alzati, Alberto
    Di Tullio, Daniele
    Gyawali, Manoj
    Tortora, Alfonso
    JOURNAL OF SYMBOLIC COMPUTATION, 2025, 126
  • [3] Post-quantum key exchange Protocols
    Li, Xiangdong
    Leung, Lin
    Kwan, Andis Chi-Tung
    Zhang, Xiaowen
    Kahanda, Dammika
    Anshel, Michael
    QUANTUM INFORMATION AND COMPUTATION IV, 2006, 6244
  • [4] Post-quantum key exchange for the TLS protocol from the ring learning with errors problem
    Bos, Joppe W.
    Costello, Craig
    Naehrig, Michael
    Stebila, Douglas
    2015 IEEE SYMPOSIUM ON SECURITY AND PRIVACY SP 2015, 2015, : 553 - 570
  • [5] Post-quantum key exchange - a new hope
    Alkim, Erdem
    Ducas, Leo
    Poeppelmann, Thomas
    Schwabe, Peter
    PROCEEDINGS OF THE 25TH USENIX SECURITY SYMPOSIUM, 2016, : 327 - 343
  • [6] Efficient post-quantum private set-intersection protocol
    Debnath, Sumit Kumar
    Kundu, Nibedita
    Choudhury, Tanmay
    INTERNATIONAL JOURNAL OF INFORMATION AND COMPUTER SECURITY, 2022, 17 (3-4) : 405 - 423
  • [7] Formal Analysis of Post-Quantum Hybrid Key Exchange SSH Transport Layer Protocol
    Tran, Duong Dinh
    Ogata, Kazuhiro
    Escobar, Santiago
    Akleylek, Sedat
    Otmani, Ayoub
    IEEE ACCESS, 2024, 12 : 1672 - 1687
  • [8] OpenSSLNTRU: Faster post-quantum TLS key exchange
    Bernstein, Daniel J.
    Brumley, Billy Bob
    Chen, Ming-Shing
    Tuveri, Nicola
    PROCEEDINGS OF THE 31ST USENIX SECURITY SYMPOSIUM, 2022, : 845 - 862
  • [9] High Performance Post-Quantum Key Exchange on FPGAs
    Kuo, Po-Chun
    Chen, Yu-Wei
    Hsu, Yuan-Che
    Cheng, Chen-Mou
    LI, Wen-Ding
    Yang, Bo-Yin
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2021, 37 (05) : 1211 - 1229
  • [10] Post-quantum protocol for computing set intersection cardinality with linear complexity
    Debnath, Sumit Kumar
    Stanica, Pantelimon
    Choudhury, Tanmay
    Kundu, Nibedita
    IET INFORMATION SECURITY, 2020, 14 (06) : 661 - 669
12345