计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2007年
1期
117-119
,共3页
王小非%崔国华%李俊%汤学明
王小非%崔國華%李俊%湯學明
왕소비%최국화%리준%탕학명
概率公钥密码系统%数据膨胀率%时间戳%二次同余
概率公鑰密碼繫統%數據膨脹率%時間戳%二次同餘
개솔공약밀마계통%수거팽창솔%시간착%이차동여
在RSA公钥密码的基础上,采用时间戳和hash函数技术,并利用以Blum数为模的二次同余式中求平方根的不可计算性,设计了一个概率公钥密码系统,此密码系统的密码强度不低于RSA的密码强度和求以Blum数为模的二次同余式平方根的难度,加、解密的时间复杂度为O(k3),其中k为模数的长度,密码的数据膨胀率等于1,因此在数据膨胀率上,此概率公钥密码系统是最优的.
在RSA公鑰密碼的基礎上,採用時間戳和hash函數技術,併利用以Blum數為模的二次同餘式中求平方根的不可計算性,設計瞭一箇概率公鑰密碼繫統,此密碼繫統的密碼彊度不低于RSA的密碼彊度和求以Blum數為模的二次同餘式平方根的難度,加、解密的時間複雜度為O(k3),其中k為模數的長度,密碼的數據膨脹率等于1,因此在數據膨脹率上,此概率公鑰密碼繫統是最優的.
재RSA공약밀마적기출상,채용시간착화hash함수기술,병이용이Blum수위모적이차동여식중구평방근적불가계산성,설계료일개개솔공약밀마계통,차밀마계통적밀마강도불저우RSA적밀마강도화구이Blum수위모적이차동여식평방근적난도,가、해밀적시간복잡도위O(k3),기중k위모수적장도,밀마적수거팽창솔등우1,인차재수거팽창솔상,차개솔공약밀마계통시최우적.