东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

基于矩阵环上求根问题的数字签名算法

期刊名称：武汉大学学报（理学版），2010，56（2）：203-206。
时间：0
分类：TN911.22[电子电信—通信与信息系统;电子电信—信息与通信工程]
作者机构：[1]西京学院工程技术系,陕西西安710123, [2]西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071, [3]浙江万里学院计算机与信息学院,浙江宁波315100
相关基金：国家自然科学基金资助项目（60803149）; 浙江省自然科学基金资助项目（Y1091085）
相关项目：后量子背包公钥密码的新型设计与差分分析

关键词：数字签名, 求根问题, 矩阵环, 整数分解, digital signature scheme, root extraction problem, matrix ring, integer factorization

中文摘要：

考虑定义在模数N的剩余类环上的矩阵所构成的矩阵环上的求根问题的困难性,本文设计了一个数字签名算法,证明了攻击者能够成功伪造一个签名当且仅当攻击者能够求解矩阵环上的求根问题.对矩阵环上的求根问题的困难性进行了分析,在一种特殊情况下,证明了矩阵环上的求根问题与整数分解问题是等价的.分析表明,该数字签名算法是一个高效安全的签名算法.

英文摘要：

The computational intractability of the root extraction problem on the matrix ring constructed from the residue ring modulo N is investigated,and a digital signature scheme is proposed.It is proven that the attacker can forge a signature if and only if he can solve the root extraction problem defined over matrix ring.The computational intractability of the root extraction problem over the matrix ring is analyzed,and it is proven that the root digital extraction problem is equivalent to the integer factorization problem in a special case.Analysis shows that the proposed signature scheme is efficient and secure.

同期刊论文项目