| 基于小整数解问题上的格签名方案及其应用 |
| |
| 引用本文： | 曹 杰,杨亚涛,李子臣.基于小整数解问题上的格签名方案及其应用[J].计算机应用,2014,34(1):78-81. |
| |
| 作者姓名： | 曹 杰 杨亚涛 李子臣 |
| |
| 作者单位： | 1. 北京电子科技学院, 北京 100070
2. 西安电子科技大学 通信工程学院,西安 710071; |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 在随机预言模型下,基于小整数解(SIS)困难问题,提出了一种格签名方案,说明了格签名方案的参数选取规则。文中选取不同参数生成的签名密钥长度进行对比;然后论证该签名的安全性和有效性;最后,为了解决认证方案中对多方认证的公平性、同时性和可靠性问题,将签名方案与保密通信中的密钥分发和托管结合起来,基于数学上矩阵分解理论的奇异值分解(SVD)算法,提出一种新的授权与认证方案。
|
| 关 键 词： | 格签名方案 小整数解问题 随机预言模型 奇异值分解算法 多方授权认证 |
| 收稿时间： | 2013-07-02 |
| 修稿时间： | 2013-08-28 |
Lattice signature and its application based on small integer solution problem |
| |
| 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. |
| |
| Authors: | CAO Jie YANG Yatao LI Zichen |
| |
| Affiliation: | 1. Beijing Electronic Science and Technology Institute, Beijing 100070, China
2. Communication Engineering Institute, Xidian University, Xi'an Shaanxi 710071, China; |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
