LWE-based Identification Schemes

被引:0
|
作者
Silva, Rosemberg [1 ]
Campello, Antonio C. de A., Jr. [2 ]
Dahab, Ricardo [1 ,3 ]
机构
[1] Univ Estadual Campinas, Inst Comp, BR-13083852 Sao Paulo, Brazil
[2] Univ Estadual Campinas, Inst Math Stat & Comp Sci, BR-13083859 Sao Paulo, Brazil
[3] Univ Estadual Campinas, Inst Comp, BR-13083859 Sao Paulo, Brazil
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Some hard problems from lattices, like LWE (Learning with Errors), are particularly suitable for application in Cryptography due to the possibility of using worst-case to average-case reductions as evidence of strong security properties. In this work, we show two LWE-based constructions of zero-knowledge identification schemes and discuss their performance and security. We also highlight the design choices that make our solution of both theoretical and practical interest.
引用
收藏
页数:5
相关论文
共 50 条
  • [11] Towards an efficient LWE-based fully homomorphic encryption scheme
    Dowerah, Uddipana
    Krishnaswamy, Srinivasan
    IET INFORMATION SECURITY, 2022, 16 (04) : 235 - 252
  • [12] DArL: Dynamic Parameter Adjustment for LWE-based Secure Inference
    Bian, Song
    Hiromoto, Masayuki
    Sato, Takashi
    2019 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2019, : 1739 - 1744
  • [13] Proficient LWE-Based Encryption Using CAN Compression Algorithm
    Challa, RatnaKumari
    VijayaKumari, G.
    Sruthi, P. Satya
    2015 CONFERENCE ON POWER, CONTROL, COMMUNICATION AND COMPUTATIONAL TECHNOLOGIES FOR SUSTAINABLE GROWTH (PCCCTSG), 2015, : 304 - 307
  • [14] A LWE-based oblivious transfer protocol from indistinguishability obfuscation
    Zhang, Shanshan
    International Journal of Network Security, 2020, 22 (05): : 801 - 808
  • [15] An Efficient LWE-Based Additively Homomorphic Encryption with Shorter Public Keys
    Challa, Ratnakumari
    Gunta, VijayaKumari
    PROGRESS IN INTELLIGENT COMPUTING TECHNIQUES: THEORY, PRACTICE, AND APPLICATIONS, VOL 2, 2018, 719 : 171 - 177
  • [16] Dual LWE-Based Fully Homomorphic Encryption with Errorless Key Switching
    Li, Zengpeng
    Ma, Chunguang
    Du, Gang
    Ouyang, Weiping
    2016 IEEE 22ND INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2016, : 1169 - 1174
  • [17] Multi-Writer Searchable Encryption: An LWE-based Realization and Implementation
    Xu, Lei
    Yuan, Xingliang
    Steinfeld, Ron
    Wang, Cong
    Xu, Chungen
    PROCEEDINGS OF THE 2019 ACM ASIA CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY (ASIACCS '19), 2019, : 122 - 133
  • [18] LWE-based Key Encapsulation Mechanism in the Multi-User Setting
    Zhang, Shanshan
    Hu, Yupu
    Liu, Momeng
    International Journal of Network Security, 2023, 25 (04) : 563 - 570
  • [19] Simple Construction of PEKS from LWE-Based IBE in the Standard Model
    Shinoki, Hirotomo
    Sato, Hisayoshi
    Yoshino, Masayuki
    PROVABLE AND PRACTICAL SECURITY, PROVSEC 2024, PT I, 2025, 14903 : 168 - 186
  • [20] Implementing Private K-Means Clustering Using a LWE-based Cryptosystem
    Theodouli, Anastasia
    Draziotis, Konstantinos A.
    Gounaris, Anastasios
    2017 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2017, : 88 - 93