[发明专利]使用同态加密被保护的RSA签名或解密的方法

摘要

本发明涉及一种通过服务器来生成安全RSA密钥的方法，其包括如下步骤：·生成（S1）私有RSA密钥d以及RSA模数整数N；·将秘密密钥整数d拆分（S2）到j个长度n的密钥共享物dJ中，其中j在中，J是整数，并且使得mod phi(N)，其中每个密钥共享物dj等于，其中每个密钥共享分量在中，并且i在中，b是小于n的整数，并且phi是欧拉函数；·通过使用包括索引对(i,j)的集合Ss的全同态加密秘密密钥ps、利用全同态加密（FHE）算法来对私有RSA密钥d的每个密钥共享分量进行加密（S3），以生成所述安全RSA密钥的经加密的密钥共享分量，所述集合Ss是在预定整数数目u的不相交集合{S1,S2 Ss,Ss+1,...Su}之中的整数对的集合，其被生成使得：={(i,j)使得i在 使用 同态 加密 保护 rsa 签名 解密 方法