A key exchange scheme based on lattice

被引:2
|
作者
Li, Wulu [1 ]
机构
[1] Peking Univ, Sch Math Sci, Beijing 100871, Peoples R China
关键词
component; key exchange; lattice; SIS; LWE; provable security; PROTOCOLS; SECURE;
D O I
10.1109/DASC.2013.45
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We construct a key exchange scheme with session key security and Alice's privacy, assuming the hardness of "small integer solution" (SIS) problem and "learning with errors" (LWE) problem, which have worst-case to average-case reductions from lattice problems. Our key exchange scheme is the first lattice-based key exchange scheme with provable security. Moreover, our scheme can be modified to be secure under impersonation attack by adding an authentication step; also, it can be modified to be more efficient using a new variant of LWE.
引用
收藏
页码:100 / 106
页数:7
相关论文
共 50 条
  • [21] Identity-Based Authenticate Key Exchange Protocol from Lattice
    Wang, Hao
    Zhao, Chuan
    Xu, Qiuliang
    Wang, Yilei
    2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 564 - 568
  • [22] Two-factor (Biometric and password) authentication key exchange on lattice based on key consensus
    Zongqu Z.
    Shaoti M.
    Yongjun W.
    Yongli T.
    Qing Y.
    Qing, Ye (yeqing@hpu.edu.cn), 1600, Beijing University of Posts and Telecommunications (27): : 42 - 53
  • [23] Two-factor (biometric and password) authentication key exchange on lattice based on key consensus
    Zhao Zongqu
    Ma Shaoti
    Wang Yongjun
    Tang Yongli
    Ye Qing
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2020, 27 (06) : 42 - 53
  • [24] Multi-party key exchange scheme based on supertropical semiring
    Ponmaheshkumar, A.
    Ramalingam, Jothi
    Perumal, R.
    CRYPTOLOGIA, 2024,
  • [25] A computationally efficient and randomized RLWE-based key exchange scheme
    Pursharthi, Komal
    Mishra, Dheerendra
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (02): : 1599 - 1610
  • [26] A secure and anonymous electronic voting scheme based on key exchange protocol
    Hwang, M.-S. (mshwang@asia.edu.tw), 1600, Science and Engineering Research Support Society, 20 Virginia Court, Sandy Bay, Tasmania, Prof B.H.Kang's Office,, Australia (07):
  • [27] A computationally efficient and randomized RLWE-based key exchange scheme
    Komal Pursharthi
    Dheerendra Mishra
    Cluster Computing, 2024, 27 : 1599 - 1610
  • [28] A Secure and Anonymous Electronic Voting Scheme Based on Key Exchange Protocol
    Li, Chun-Ta
    Hwang, Min-Shiang
    INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2013, 7 (01): : 59 - 70
  • [29] Implementation and Evaluation of a Lattice-Based Key-Policy ABE Scheme
    Dai, Wei
    Doroz, Yarkin
    Polyakov, Yuriy
    Rohloff, Kurt
    Sajjadpour, Hadi
    Savas, Erkay
    Sunar, Berk
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2018, 13 (05) : 1169 - 1184
  • [30] A lattice-based public key encryption scheme with delegated equality test
    Xiao, Kaifeng
    Chen, Xinjian
    Huang, Jianye
    Li, Hongbo
    Huang, Qiong
    COMPUTER STANDARDS & INTERFACES, 2024, 87