一种减少RSA密钥变量存储空间的方法

摘要

一种减少RSA密钥变量存储空间的方法，属信息安全和网络安全的技术领域。本发明的技术方案利用模数N、公钥PK和私钥SK，两个大素数P和Q，以及9个变量三者之间的关系，生成长度总和为106比特的9个变量，把RSA密码系统密钥变量的存储空间减少到使其能用在以存储容量为106比特的磁条卡作为用户身份认证的EFT和POS机等系统中的程度。该方法有以下优点：将生成的9个变量存储在磁条卡上的长度为106比特的磁条卡上，可制得适于与EFT和POS机等系统联用的、既安全又能抵抗小指数攻击的用户身份认证卡或信息认证卡。

主权项

1、一种减少RSA密钥变量存储空间的方法，其特征在于，具体操作步骤：第一步选取变量D1，使Z＝2488-2D1+1是一个长度为488比特的素数，下面将利用Z产生其它的参数，所用的运算及其符号罗列如下：OR：二进制数的‘或’运算，mod：数的模运算，[K]：不超过K的最大整数，a*b：表示a和b的相乘，L(Q)：取Q的二进制表示的左边373比特，即前373比特构成一个新数，以上未罗列的其它运算均为普通整数运算；第二步选取D2，D3，得使P″＝(X1)OR(2487+1)是一个长度为488比特的素数；第三步选取D4，使P′＝2(D4+210)P″+1是一个长度为500比特的素数；第四步选取D5，使P＝2(D5+210)P′+1是一个长度为512比特的素数；第五步计算X2＝[21024/P]，将X2的二进制表示的最后一位强制改为1，得X3；第六步选取D6，使Q″＝2(D6+210)X3+1是一个长度为488比特的素数；第七步选取D7，使Q′＝2(D7+210)Q″+1是一个长度为500比特的素数；第八步选取D8，使Q＝2(D8+210)Q′+1是一个长度为512比特的素数；第九步计算模数N＝P*Q，此时N的长度为1024比特；第十步选取D9，计算d＝2374+2(D9+L(Q))+1，使e*d≡1mod(P-1)(Q-1)中的e≥217+1；第十一步令公钥PK＝e，私钥SK＝d，此时公钥PK和私钥SK的长度均为1024比特；第十二步至此，变量D1，D2，D3，D4，D5，D6，D7，D8和D9均已生成，其中，变量D2和D9的长度分别为20和16比特，其余的长度均为10比特。