基于RSA数字签名协议与算法要求.pptx

第五章安全协议技术-基于RSA的数字签名协议信息与软件工程学院EMail:周世杰计算机系统与网络安全技术

基于非对称加密算法RSA的数字签名相关标准包括：CCITTX.509ANSIX9.31ISO9796基于RSA的数字签名协议基于RSA的数字签名协议的有关标准安全协议技术

基于RSA的数字签名协议RSA算法及其参数RSA算法函数表示：f(x)=xemodn其中n=pq,p和q都是大的随机素数，e是（p-1）和（q-1）互素上述RSA函数被猜想是一个陷门单向函数，其中的陷门是：f-1(x)=xdmodn，其中：安全协议技术

基于RSA的数字签名协议基于RSA的数字签名中有关要求X.509中关于p、q的要求：p、q必须随机选择p、q必须足够大p、q必须为素数p－q的绝对值必须足够大（p＋1）必须具有一个大的素因子（q＋1）必须具有一个大的素因子（p－1）必须具有一个大的素因子：r（q－1）必须具有一个大的素因子：s（r－1）必须具有一个大的素因子（s－1）必须具有一个大的素因子安全协议技术

基于RSA的数字签名协议基于RSA的数字签名中e的选择要求X.509中关于e的选择e必须符合整个公钥基础设施的要求，从而减少传输和变换的复杂性e必须足够大，但是又要保证在计算时间和存储空间上的高效性如果允许公用的e，则可以考虑采用费马（Fermat）