Lattice-based linearly homomorphic signatures in the standard model

被引:53
|
作者
Chen, Wenbin [1 ]
Lei, Hao [2 ]
Qi, Ke [1 ]
机构
[1] Guangzhou Univ, Dept Comp Sci, Guangzhou, Guangdong, Peoples R China
[2] Huawei Technol Co Ltd, Shenzhen, Peoples R China
基金
中国国家自然科学基金;
关键词
Lattice; Linearly homomorphic signature;
D O I
10.1016/j.tcs.2016.04.009
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
At present, there are some linearly homomorphic signatures in the standard model, whose security is based on the RSA assumption and Diffie-Hellman assumption. But there are still no lattice-based linearly homomorphic signature in the standard model. How to construct it? It is proposed as a open problem by Freeman [12]. In this paper, we propose the first lattice-based linearly homomorphic signature in the standard model, which settle this open problem. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:47 / 54
页数:8
相关论文
共 50 条
  • [1] Leveled Lattice-Based Linearly Homomorphic Signature Scheme in the Standard Model for Network Coding
    Wang, Fenghe
    Shi, Shaoquan
    Wang, Chunxiao
    FRONTIERS IN CYBER SECURITY, FCS 2019, 2019, 1105 : 84 - 94
  • [2] Linearly Homomorphic Signatures over Binary Fields and New Tools for Lattice-Based Signatures
    Boneh, Dan
    Freeman, David Mandell
    PUBLIC KEY CRYPTOGRAPHY - PKC 2011, 2011, 6571 : 1 - 16
  • [3] Lattice-based linearly homomorphic signature scheme over binary field
    FengHe Wang
    YuPu Hu
    BaoCang Wang
    Science China Information Sciences, 2013, 56 : 1 - 9
  • [4] Lattice-based linearly homomorphic signature scheme over binary field
    WANG FengHe
    HU YuPu
    WANG BaoCang
    Science China(Information Sciences), 2013, 56 (11) : 238 - 246
  • [5] Lattice-based linearly homomorphic signature scheme over binary field
    Wang FengHe
    Hu YuPu
    Wang BaoCang
    SCIENCE CHINA-INFORMATION SCIENCES, 2013, 56 (11) : 1 - 9
  • [6] Lattice-Based Linearly Homomorphic Signature Scheme over F2
    Cai, Jie
    Jiang, Han
    Wang, Hao
    Xu, Qiuliang
    SECURITY AND COMMUNICATION NETWORKS, 2020, 2020
  • [7] Efficient Lattice-Based Signcryption in Standard Model
    Yan, Jianhua
    Wang, Licheng
    Wang, Lihua
    Yang, Yixian
    Yao, Wenbin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [8] A efficient lattice-based forward-secure linearly homomorphic signature scheme for network coding
    Wu, Bin
    Wang, Caifen
    Li, Yahong
    Shi, Ning
    TELECOMMUNICATION SYSTEMS, 2024, 87 (04) : 1129 - 1145
  • [9] Two-Round Threshold Lattice-Based Signatures from Threshold Homomorphic Encryption
    Gur, Kamil Doruk
    Katz, Jonathan
    Silde, Tjerand
    POST-QUANTUM CRYPTOGRAPHY, PQCRYPTO 2024, PT II, 2024, 14772 : 266 - 300
  • [10] Lattice-based digital signatures
    Lyubashevsky, Vadim
    NATIONAL SCIENCE REVIEW, 2021, 8 (09)