[发明专利]具有增强保护以防选择的密文攻击的公钥密码系统

摘要

公开一种具有增强保护不受选择性密文攻击的公用密码方法。加密设备使用公钥N加密明文M以便产生密文C，其中公钥N具有其雅可比符号(2|p)是-1的一个素数的第一私钥p和其雅可比符号(2|q)是1的一个素数的第二私钥q的乘积值pq。一种解密设备使用私钥p，q和公钥N解密密文C以便恢复原始明文M。因为不使用(x|p)(x|q)＝1中的x，所以由解密设备产生的数字签名不能由选择性密文攻击破坏。

主权项

1、一种使用公钥N加密明文M以便产生密文C的方法，其中公钥N具有其雅可比符号(2|p)是-1的一个素数的第一私钥p和其雅可比符号(2|q)是1的一个素数的第二私钥q的乘积值pq，该方法包括步骤：计算所述明文M的雅可比符号(M|N)和所述公钥N的值；如果雅可比符号(M|N)的值是“-1”，则输出x被设置为所述明文M的值的两倍值2M，和如果雅可比符号(M|N)的值是除“-1”以外的值时则输出x被设置为所述明文M；计算当所述输出x的平方被所述公钥N除时产生的余数x2mod N和输出y被设置为计算的余数；计算当所述输出y乘以2被公钥N除时的余数2ymodN；如果雅可比符号(M|N)的值是“-1”，则选择余数2y mod N作为输出z和如果雅可比符号(M|N)的值是除“-1”以外的值时输出z被设置为所述输出y；将所述公钥N右移一位和计算通过移动所述公钥N产生的值输出(N-1)/2；计算当所述输出z乘以-1除以所述公钥N时的余数-z mod N；和互相比较所述输出(N-1)/2和所述输出z，如果z≤(N-1)/2则选择和输出所述输出z作为所述密文C和输出，并且如果z＞(N-1)/2，则设置密文C为所述余数-z mod N。