计算机应用 ›› 2005, Vol. 25 ›› Issue (04): 842-843.DOI: 10.3724/SP.J.1087.2005.0842
崔国华,葛平
CUI Guo-hua,GE Ping
摘要:
现有的典型数字签名体制如RSA涉及大数的高次计算,因此效率并不高,特别是在需要 多次往返传输签名的情况下会较大地影响协议的执行速度。Rabin密码相对简单,但它要取用特殊 形式的素数。依据有限域中因式分解和二次剩余的特性,得到一种在GF(p)上有效求解二次模p方 程的算法,并根据该算法提出一种数字签名方案。该方案在安全性,效率上与Rabin签名方案相同, 但对素数地选取没有任何特殊的要求。
中图分类号: