基于单向陷门函数加密算法.docVIP

基于单向陷门函数加密算法 　　[摘要]单向陷门是密码学领域中的一个非常重要的算法思想,在此基础上产生许多有效的算法,阐述单向陷门函数的基本内涵,并详细介绍与单向陷门函数有关的几种加密算法。 　　[关键词]单向陷门 RSA EIGamal Menezes-Vanstone 　　中图分类号:TP309.7文献标识码:A文章编号:1671-7597(2009)0920097-01 　　 　　一、引言 　　 　　日常生活中的一些现象常常能够给我们以启发,比如,破镜不能重圆,打碎了的镜子很难恢复到打碎前的状态,同理,让水从低处流向高处要比使它从高处流向低处难得多,将挤出的牙膏弄回管子里要比把牙膏挤出来困难得多。这个道理在数学中也有体现,比如,将许多大质数相乘要比将其乘积因式分解容易得多。这就是单向的意义所在。 　　 　　二、单向陷门函数 　　 　　单向陷门函数(One-way Trapdoor Function):“可逆”函数F若满足下列两条件,则函数F称为单向陷门函数: 　　1.对于属于F定义域的任一x,可算出F(x)=y; 　　2.对于几乎所有属于F值域的任一y,若获得陷门,则能求出x,即使得x=F-1(y),F-1为F的反函数;否则不能。但若有一额外数据z(称为陷门),则可很容易求出x=F-1(y)。 　　单向函数的特点决定了它计算上的复杂性,而陷门的性质