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

摘要：

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

关键词：数字签名、求根问题、矩阵环、整数分解

所属期刊栏目：56

分类号：TN911.22

资助基金：国家自然科学基金资助项目60803149;浙江省自然科学基金资助项目Y1091085

在线出版日期：2010-09-17（万方平台首次上网日期，不代表论文的发表时间）

页码：203-206