基于小整数解问题上的格签名方案及其应用

doi:10.11772/j.issn.1001-9081.2014.01.0078

计算机应用 ›› 2014, Vol. 34 ›› Issue (1): 78-81.DOI: 10.11772/j.issn.1001-9081.2014.01.0078

基于小整数解问题上的格签名方案及其应用

曹杰¹,²,杨亚涛¹,李子臣¹,²

1. 北京电子科技学院, 北京 100070
2. 西安电子科技大学通信工程学院,西安 710071;

收稿日期:2013-07-02 修回日期:2013-08-28 出版日期:2014-01-01 发布日期:2014-02-14
通讯作者: 曹杰
作者简介:曹杰(1991-),男,湖北黄冈人,硕士研究生,主要研究方向:信息安全密码学、格理论;杨亚涛(1978-),男,河南平顶山人,博士,主要研究方向:无线通信安全、密码学;李子臣(1965-),男,河南焦作人,教授,博士生导师,主要研究方向:信息安全、密码学。
基金资助:
国家自然科学基金资助项目

Lattice signature and its application based on small integer solution problem

CAO Jie¹,²,YANG Yatao¹,LI Zichen¹,²

1. Beijing Electronic Science and Technology Institute, Beijing 100070, China
2. Communication Engineering Institute, Xidian University, Xi'an Shaanxi 710071, China;

Received:2013-07-02 Revised:2013-08-28 Online:2014-01-01 Published:2014-02-14
Contact: CAO Jie

摘要/Abstract

摘要： 在随机预言模型下,基于小整数解(SIS)困难问题,提出了一种格签名方案,说明了格签名方案的参数选取规则。文中选取不同参数生成的签名密钥长度进行对比;然后论证该签名的安全性和有效性;最后,为了解决认证方案中对多方认证的公平性、同时性和可靠性问题,将签名方案与保密通信中的密钥分发和托管结合起来,基于数学上矩阵分解理论的奇异值分解(SVD)算法,提出一种新的授权与认证方案。

关键词: 格签名方案, 小整数解问题, 随机预言模型, 奇异值分解算法, 多方授权认证

Abstract: A lattice signature scheme was proposed and some parameter choosing rules were illustrated concerning Small Integer Solution (SIS) problem and random oracle model of lattice. Then the results of the length of the keys that were generated under different parameter circumstances were compared. Afterwards the security and efficiency with the signature scheme were verified. At last, for the purpose of fairness, and reliability in multipartite authentication, the signature scheme was combined with key distribution and escrow, a new authentication scheme with the Singular Value Decomposition (SVD) algorithm based on mathematical matrix decomposition theory was proposed.

Key words: lattice signature scheme, Small Integer Solution (SIS) problem, random oracle model, Singular Value Decomposition (SVD) algorithm, multipartite authentication

中图分类号:

TP301.4

曹杰杨亚涛李子臣. 基于小整数解问题上的格签名方案及其应用[J]. 计算机应用, 2014, 34(1): 78-81.

CAO Jie YANG Yatao LI Zichen. Lattice signature and its application based on small integer solution problem[J]. Journal of Computer Applications, 2014, 34(1): 78-81.

[1]	苏靖枫, 柳菊霞. 不含双线性对的高效无证书聚合签密方案[J]. 计算机应用, 2018, 38(2): 374-378.
[2]	徐海琳, 陆阳. 高效无双线性对的带关键词搜索的基于证书加密方案[J]. 计算机应用, 2018, 38(2): 379-385.
[3]	刘建华, 毛可飞, 胡俊伟. 基于双线性对的无证书聚合签密方案[J]. 计算机应用, 2016, 36(6): 1558-1562.
[4]	徐海琳, 陈莺, 陆阳. 高效无双线性对的基于证书代理重加密方案[J]. 计算机应用, 2016, 36(5): 1250-1256.
[5]	汪雄, 邓伦治. 可证明安全的基于身份的不可否认签名方案[J]. 计算机应用, 2016, 36(10): 2738-2741.
[6]	袁思敏, 马传贵, 相生奇. 非平衡网络环境下基于身份的组密钥交换协议[J]. 计算机应用, 2015, 35(5): 1399-1405.
[7]	王大星, 滕济凯. 可证明安全的基于身份的聚合签密方案[J]. 计算机应用, 2015, 35(2): 412-415.
[8]	刘云芳左为平. 高效的可证明安全的基于证书聚合签名方案[J]. 计算机应用, 2014, 34(9): 2664-2667.
[9]	龚国昌石志寒. 具有强盲性的高效无证书盲签名方案[J]. 计算机应用, 2014, 34(7): 1890-1892.
[10]	李艳红高德智冯文文. 盲化的基于无证书的可验证加密签名方案[J]. 计算机应用, 2013, 33(12): 3519-3521.
[11]	李海峰蓝才会. 可公开验证的代理重加密签密方案[J]. 计算机应用, 2013, 33(04): 1055-1060.
[12]	何俊杰张帆祁传达. 新的无可信私钥生成中心的盲签名方案[J]. 计算机应用, 2013, 33(04): 1061-1064.
[13]	翟正元高德智梁向前潘帅. 高效的基于证书强指定验证者签名方案[J]. 计算机应用, 2013, 33(03): 759-761.
[14]	李志敏徐馨李存华. 基于身份的公开验证签密方案[J]. 计算机应用, 2012, 32(01): 99-103.
[15]	李志敏徐馨李存华. 一个在线/离线签密方案的分析和改进[J]. 计算机应用, 2011, 31(11): 2983-2985.

基于小整数解问题上的格签名方案及其应用

Lattice signature and its application based on small integer solution problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics