[发明专利]信息处理方法

权利要求书

1.一种信息处理方法，其特征在于，应用于第一终端，所述方法包括：

向第二终端发送基元、公钥和密钥参数，所述密钥参数为素数或若干个素数之积；

接收第二终端发送的加密辅助信息和密文；

根据所述加密辅助信息、所述密钥参数和私钥对所述密文进行解密，得到原始信息，包括：根据所述加密辅助信息、所述密钥参数和所述私钥按如下公式得到密元：H^p＝BmodN，利用所述密元对所述密文进行解密，得到所述原始信息；其中，H表示加密辅助信息，B表示密元，p表示私钥，N表示密钥参数；

其中，所述私钥存储在所述第一终端中且与所述公钥配对，所述私钥和所述公钥满足如下关系：

M^p＝qmodN，

M表示基元，q表示公钥，p表示私钥，N表示密钥参数。

2.一种信息处理方法，其特征在于，应用于第二终端，所述方法包括：

接收第一终端发送的基元、公钥和密钥参数；

接收信息加密指令，所述信息加密指令用于指示对原始信息进行加密；

根据所述信息加密指令生成随机数；

利用所述随机数、所述基元、所述公钥和所述密钥参数对所述原始信息进行加密，得到加密辅助信息和密文，包括：根据所述随机数、所述公钥和所述密钥参数按如下公式生成密元：q^x＝BmodN；根据所述随机数、所述基元和所述密钥参数按如下公式生成所述加密辅助信息：M^x＝HmodN；利用所述密元对所述原始信息进行加密，得到所述密文；其中，M表示基元，q表示公钥，N表示密钥参数，x表示随机数，B表示密元，H表示加密辅助信息；

将所述加密辅助信息和所述密文发送至所述第一终端；

其中，所述第一终端中存储有与所述公钥配对的私钥，所述私钥和所述公钥满足如下关系：

M^p＝qmodN，

M表示基元，q表示公钥，p表示私钥，N表示密钥参数。