[发明专利]非对称加解密方法和装置

摘要

本发明揭示了一种的非对称加解密方法和装置，拥有标识ID的解密端向密钥生成中心申请标识私钥，密钥生成中心采用满足一定条件的基于离散对数问题的数字签名方法生成对标识ID的签名，并将预签名Π和签名结果的第二部分S作为标识私钥，解密端使用S作为解密私钥，并将Π作为其公钥的生成因子进行公开；加密端获取Π通过公式计算出S对应的公钥，采用基于离散对数问题构造的加密方法加密消息，解密端使用S进行解密；如果有必要，解密端可以对S进行变换加入其选择的随机数，并对Π作相应变换后再公开；本申请提供的方法和装置无需交换证书，用户只需公开公钥生成因子即可，加密方法简单、安全。

主权项

一种非对称加解密方法，其特征在于，包括：解密端获取密钥生成中心生成对应所述解密端的标识ID的标识私钥T；其中，所述密钥生成中心执行预设的数字签名方法MA，随机生成签名公私密钥对作为标识密码系统参数P和主密钥ms，所述密钥生成中心执行所述数字签名方法MA的签名过程对所述标识ID进行数字签名，产生预签名П以及包含两部分的签名值(R，S)，将所述预签名П及第二部分签名值S作为标识私钥T＝(П，S)；解密端使用预签名П作为其公钥的生成因子X公开，在获得加密端的密文C后，使用S作为解密私钥Y按照预设的非对称加密方法MB的解密过程对密文C解密，其中，所述密文C由加密端根据系统参数P、标识ID、公开的公钥生成因子X，计算S对应的公钥Q后使用所述非对称加密方法MB的加密过程加密消息M后生成。