基于大数域因式分解的签名方案

摘要：

现有的典型数字签名体制如RSA涉及大数的高次计算,因此效率并不高,特别是在需要多次往返传输签名的情况下会较大地影响协议的执行速度.Rabin密码相对简单,但它要取用特殊形式的素数.依据有限域中因式分解和二次剩余的特性,得到一种在GF(p)上有效求解二次模p方程的算法,并根据该算法提出一种数字签名方案.该方案在安全性,效率上与Rabin签名方案相同,但对素数地选取没有任何特殊的要求.

关键词：数字签名、大数域、因式分解、密码学、安全性

所属期刊栏目：25

分类号：TP309(计算技术、计算机技术)

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

页数：共2页

页码：842-843