基于3次同余方程的概率公钥密码体制

摘要：

给出一类3次同余方程x3+b1x2+b2x+b1≡0(modp)的解,确定解的算法只需O(log2p)次模p乘法,并基于此快速算法,提出一种新的概率公钥密码体制,准”一次一密”密码体制以及概率签名方案.与的基于RSA、Rabin体制我,或者基于二次剩余的概率密码体制相比,有更多的参数选择,因而安全性更高,可适应环境更多样化.

关键词： 3次同余方程 概率公钥密码体制 一次一密 概率签名 快速算法

作者: 王泽辉 方小洵

作者单位: 中山大学科学计算与计算机应用系,广州,510275 广东科技情报所,广州,510033

会议类型: 国内会议

会议名称: 第十一届全国青年通信学术会议

会议地点: 四川绵阳

会议语种:中文

页码: 981-986

在线出版日期: 2006-07-23（万方平台首次上网日期，不代表论文的发表时间）