基于格的数字多签名体制

彭春燕; 杜秀娟; 李梅菊; 刘雪珂

Chinese

您当前的位置：

首页 >

文章列表页 >

基于格的数字多签名体制

更新时间：2026-09-04

- 基于格的数字多签名体制
- Digital Multi-signature Scheme Based on Lattice
- 微电子学与计算机 2016年33卷第8期页码：50-53
- 作者机构：
  
  青海师范大学机构计算机学院,青海,西宁,810008
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目 61162003国家社会科学基金项目 N15XMZ057青海科技厅项目 2015-ZJ-904青海科技厅项目 2012-Z-902青海科技厅项目 2015-ZJ-718
- DOI：
  中图分类号：
- 纸质出版：2016
- 稿件说明：
移动端阅览
彭春燕, 杜秀娟, 李梅菊, 刘雪珂. 基于格的数字多签名体制[J]. 微电子学与计算机, 2016, 33(8): 50-53, 58.

PENG Chun-yan, DU Xiu-juan, LI Mei-ju, et al. Digital Multi-signature Scheme Based on Lattice[J]. 2016, 33(8): 50-53.
彭春燕, 杜秀娟, 李梅菊, 刘雪珂. 基于格的数字多签名体制[J]. 微电子学与计算机, 2016, 33(8): 50-53, 58. DOI：

PENG Chun-yan, DU Xiu-juan, LI Mei-ju, et al. Digital Multi-signature Scheme Based on Lattice[J]. 2016, 33(8): 50-53. DOI：

摘要

传统的数字多签名体制大多基于大整数与离散对数困难问题

这一多签名方案在量子计算机环境下已不再安全.利用格理论上的小整数解问题(SIS)的困难性问题构造的数字多签名方案

能够抵抗量子计算机攻击.该数字多签名体制

可以分为同时签名和顺序签名两种类型.分别描述了格理论上的这两种数字多签名体制的密钥生成、签名步骤及签名验证过程

证明了基于格的数字多签名的有效性及安全性.

Abstract

The traditional digital multi-signature scheme mostly based on large integer factorization and the discrete logarithm problems

which has not been secure in quantum environment. The paper presents a new lattice-based multi-signature scheme that can resist the quantum attack using the hardness of average-case short integer solution problem (SIS). Multi-signature includes two types: simultaneous signature and sequential signature. The paper describes respectively the key generation

multi-signature generation and multi-signature verification of the two multi-signature schemes

and then has proved the digital multi-signature scheme based on lattice is especially efficient and secure to multi-signature generation.

关键词

Keywords

references

K Itakura, K Nakamura. A public-key cryptosystem suitable for digital multisignatures[J]. NEC research and development, 1983, 71(1): 1-8. DOI: 1

Micciancio D, Regev O. Worst-case to average-case reductions based on gaussian measures[J]. SIAM Journal on Computing, 2007, 37(1) : 267-302. DOI: 267

Cash D, Hofheinz D, Kiltz E, et al. Bonsai trees, or how to delegate a lattice basis[C]// Proc of Eurocrypt 2010 LNCS6110. Berlin: Springer, 2010: 523-552.

Micciancio D, Vadhan S P. Statistical zero-knowledge proofs with efficient provers: Lattice Problems and more[C]//Proceedings of the Advances in Cryptology-CryPTP'03. Berlin: Springer-Verlag, 2003: 282-298.

Gentry C, Peikert C, Vaikuntanathan V. Trapdoors for Hard Lattices and New Cryptographic Constructions[C]//Proc of STOC'2008. Victoria: ACM, 2008: 197-206.

Ajtai M. Generating hard instances of the short basis problem[C]. ICALP 1999. Berlin: Springer Verlag, 1999: 1-9.

M Bellare, G Neven. Multi-signatures in the plain public-Key model and a general forking lemma[C]//13th ACM conference on Computer and communications security (CCS'06). Alexandria, USA: IEEE, 2006.

纪家慧, 赵仁杰. 新的数字多签名体制[J]. 计算机学报, 1997, 20(6): 533-538. DOI: 533

谢璇, 喻建平, 王廷, 等. 基于格的变色龙签名方案[J]. 计算机科学, 2013, 40(2): 117-119. DOI: 117

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

大模型发展综述：从BERT到Deepseek的技术演进

基于区块链的AI生成内容溯源框架设计研究

低功耗设计的双链电源关断策略的实现与验证

基于反向体偏置的高增益稳定性高温运放设计

V型沟槽SiC中子探测器的蒙特卡洛分析