基于若尔当标准型的格签名方案的研究.pdfVIP

第2l卷 第2期 北京电子科技学院学报 2013年6月 VoI_21No．2 Jun．2013 基于若尔当标准型的格签名方案的研究 曹 杰 ， 李子臣 1．西安电子科技大学 通信工程学院 西安 710071 2．北京电子科技学院 北京 100070 摘 要 ：本文在分析Micciancio提 出的基于埃尔米特标准型的格密码系统基础上，基于CVP和 SVP格困难问题 ，提 出了基于若尔-3标准型的格签名方案，提高了格签名的效率和安全性，其 中 的Hash函数，相比于Micciancio的陷门函数 ，在不降低安全性的同时提高了运算效率。 关键词 ：格 ；数字签名方案；若尔当标准型 中图分类号：TP309 文献标识码 ：A 文章编号 ：1672—464X(2013)06—35—05 本文提出的数字签名方案是基于若尔当标 引 言 准型的格签名方案，我们依次介绍了格的基本概 随着 电子商务的兴起，数字签名在 电子商务 念和基本的矩阵理论，分析了Hash函数的构造、 中有着越来越广泛的应用，像 RSA，DSA等数字 格签名方案以及其安全性和效率，最后对下一步 签名方案是由Peter．W．Shor_1等人做出卓越贡 工作进行了展望。 献，但是这一类基于公钥密码体制的数字签名方 案不具有抗量子攻击能力，因而存在一定的安全 1基础知识 性隐患，与此 同时基于格的签名方案方兴未艾， 1．1格的基本概念 由于其运算量小、效率高和抗量子攻击的特性， 定义 2．1 设 ，12，…， 线性无关 ，m维 使得其在数字签名方面有着广泛的前景。 格 L(121，2，…，12)是指 由向量 1，2，…，12生 第一个基于格 的数字签名方案是 Gold． 成的一个向量集，它的形式表示如下： reich 在 Crypto一1997提出，他们的想法是选 取一组 “坏 ”的格基 (格基 向量足够长而且几乎 ，J(1，2，…，)=∑Oli， ∈z ￡= l 平行)作为公钥 ，选取一组 “好”的格基 (格基 向 称 { ， ，…， }为格 的一组基，且记 量足够短而且几乎正交)作为私钥。在签名之 Dim(L)=m，m，n分别为格 的维数和秩。当 前，利用 Hash函数预处理明文到对应格空间的 m =n时，称格 是满维的。 格点，那么签名结果就是距离这些格点最近的格 格的基也可以用矩阵表示为： 点对应的格向量。尽管这个方案及其改进方案 没有形式化的安全性证 明而且已经被Nguyen和 B=[l，2，…， ]∈R ； Regev等人攻破，但是有效推动了数字签名方案 使用矩阵表示后，格 可以表示为： 的进步 。