由互质数产生电子密钥的装置及方法

摘要

本发明涉及由两个整数a，b产生电子密钥的方法，该方法包括验证所述数a，b的互质性的步骤。根据本发明，该验证步骤包括以下操作：A)计算模量乘幂a^λ(b)modb，其中λ是卡米歇尔函数，B)验证该模量乘幂等于1，C)当相等被验证时，存储该数对a，b及在相反情况下用另一数对重复地进行。本发明适合于具有运算处理器的微处理器智能卡。

主权项

1.由两个整数a，b产生电子密钥的方法，该方法包括验证所述数a，b的互质性的步骤，其特征在于：该验证步骤包括以下操作：A)-计算模量乘幂aλ(b)modb，其中λ是卡米歇尔函数，B)-验证该模量乘幂等于1，其特征还在于：C)-当相等被验证时，存储该数对a，b及在相反情况下用另一数对重复地进行。