首页|标准模型下基于格的变色龙签名方案

标准模型下基于格的变色龙签名方案

扫码查看
作为一种比较理想的指定验证者签名,变色龙签名(CS)通过在签名算法中嵌入变色龙哈希函数(CHF)对消息进行散列,更简便地解决了签名的2次传递问题.在获得不可传递性的同时,变色龙签名还要求满足不可伪造性、签名者可拒绝性以及不可抵赖性等特性.针对基于大整数分解或离散对数等传统数论难题的CS无法抵御量子计算机攻击,以及随机预言机模型下可证明安全的数字签名方案在实际具体实现中未必安全的问题,该文给出了标准模型下基于格的变色龙签名;进一步地,针对签名者可拒绝性的获得需要耗费其较大的本地存储的问题,给出了标准模型下基于格的无需本地存储的变色龙签名,新方案彻底消除了签名者对本地签名库的依赖,使得签名者能够在不存储原始消息与签名的条件下辅助仲裁者拒绝任意敌手伪造的变色龙签名.特别地,基于格上经典的小整数解问题和差错学习问题,两个方案在标准模型下是可证明安全的.
Chameleon Signature Schemes over Lattices in the Standard Model
As an ideal designated verifier signature,Chameleon Signature(CS)can solve the problem of signature secondary transmission more subtly by embedding an efficient Chameleon Hash Function(CHF)into the signing algorithm.In addition to non-transferability,CS also should satisfy unforgeability,deniability,non-repudiation for the signer,and so on.To solve the problems that cryptosystems based on the traditional number theory problems,such as the large integer factorization or discrete logarithm cannot resist quantum computing attacks,and the schemes that provably secure in the random oracle model may not be secure in a practical implementation,a lattice-based CS scheme in the standard model is proposed;Furthermore,to solve the problem of requiring a significant local storage to obtain deniability for the signer,a lattice-based CS scheme without local storage in the standard model is proposed,the new scheme completely eliminates the signer's dependence on the local signature library,and enables the signer to assist an arbitrator to reject a forged signature of any adversary without storing the original message and signature.Particularly,based on the hardness of the small integer solution problem and learning with errors problem,both schemes are proved secure in the standard model.

Chameleon Signature(CS)LatticeNon-transferabilityStandard modelWithout local storage

张彦华、陈岩、刘西蒙、尹毅峰、胡予濮

展开 >

郑州轻工业大学计算机科学与技术学院 郑州 450001

福州大学数学与计算机科学学院 福州 350108

西安电子科技大学通信工程学院 西安 710071

变色龙签名 不可传递性 标准模型 无需本地存储

河南省自然科学基金河南省网络密码技术重点实验室开放课题河南省高层次人才国际化培养项目河南省高等学校重点科研项目

222300420371LNCT2022-A09202302624A520054

2024

电子与信息学报
中国科学院电子学研究所 国家自然科学基金委员会信息科学部

电子与信息学报

CSTPCD北大核心
影响因子:1.302
ISSN:1009-5896
年,卷(期):2024.46(7)
  • 1
  • 2