一种用于移动终端设备的计算密钥生成方法

摘要

一种用于移动终端设备的计算密钥生成方法，涉及安全密码技术。本发明的密钥对生成过程中，采用零知识协同计算技术把最耗时间的大数模幂运算交给相关服务器去计算，而不用移动终端设备自身来进行大量的模幂，同时相关服务器无法从获取中间参数值来破解移动终端的密钥，从而加快公钥密钥对产生的速度，解决了由于移动终端内存小，计算能力弱，无法在移动终端产生密钥的问题，使得移动设备终端真正意义上的用户独享用户密钥的原则，保证了移动支付过程中密钥的安全。

主权项

1.一种用于移动终端设备的计算密钥生成方法，其特征在于，包括下述步骤：A)移动终端随机的生成两个n位伪随机数p、q，以比特位计，n大于等于512；B)移动终端对生成的随机数p、q作素性检测，若检测通过，则继续，否则返回到步骤A；C)移动终端计算N＝p×q，并随机生成随机数g、t₁、k、l，并计算D)移动终端把参数和参数传送给后台服务器；E)后台服务器接收到移动终端发送过来的参数和计算X₁和X₂，F)后台服务器把X₁和X₂发送给移动终端；G)移动终端接收到参数X₁和X₂，计算并判断X₁＝±X₂(mod N)是否成立，若不满足，则返回步骤A，满足则继续；H)移动终端再次验证p和q是否为素数，若满足，则根据RSA算法产生RSA密钥对，若不满足，则返回步骤A。