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 条
  • [41] Performance Evaluation of Post-quantum Public-Key Cryptography in Smart Mobile Devices
    Chikouche, Noureddine
    Ghadbane, Abderrahmen
    CHALLENGES AND OPPORTUNITIES IN THE DIGITAL ERA, 2018, 11195 : 67 - 80
  • [42] Poster: Post-Quantum Identity-Based Matching Encryption with Revocable Decryption Key
    Huang, Jheng-Jia
    Chen, Guan-Yu
    Lo, Nai-Wei
    PROCEEDINGS OF THE 2024 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, CCS 2024, 2024, : 5006 - 5008
  • [43] A Survey on Post-Quantum Public-Key Signature Schemes for Secure Vehicular Communications
    Shim, Kyung-Ah
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (09) : 14025 - 14042
  • [44] Enhancing the 5G-AKA Protocol with Post-quantum Digital Signature Method
    Figlarz, Gabriel Rossi
    Hessel, Fabiano Passuelo
    ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 4, AINA 2024, 2024, 202 : 99 - 110
  • [45] A New Post-Quantum Blind Signature From Lattice Assumptions
    Zhang, Pingyuan
    Jiang, Han
    Zheng, Zhihua
    Hu, Peichu
    Xu, Qiuliang
    IEEE ACCESS, 2018, 6 : 27251 - 27258
  • [46] A post-quantum signature scheme from the secant variety of the Grassmannian
    Daniele Di Tullio
    Manoj Gyawali
    Iran Journal of Computer Science, 2023, 6 (4) : 431 - 443
  • [47] Post-quantum secure multi-party private set-intersection in star network topology
    Debnath, Sumit Kumar
    Choudhury, Tanmay
    Kundu, Nibedita
    Dey, Kunal
    JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2021, 58
  • [48] FRACTAL: Post-quantum and Transparent Recursive Proofs from Holography
    Chiesa, Alessandro
    Ojha, Dev
    Spooner, Nicholas
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2020, PT I, 2020, 12105 : 769 - 793
  • [49] Toward Quantum Secured Distributed Energy Resources: Adoption of Post-Quantum Cryptography (PQC) and Quantum Key Distribution (QKD)
    Ahn, Jongmin
    Kwon, Hee-Yong
    Ahn, Bohyun
    Park, Kyuchan
    Kim, Taesic
    Lee, Mun-Kyu
    Kim, Jinsan
    Chung, Jaehak
    ENERGIES, 2022, 15 (03)
  • [50] SL3PAKE: Simple Lattice-based Three-party Password Authenticated Key Exchange for post-quantum world
    Dabra, Vivek
    Kumari, Saru
    Bala, Anju
    Yadav, Sonam
    JOURNAL OF INFORMATION SECURITY AND APPLICATIONS, 2024, 84