CN103795533B - 基于标识符的加密、解密的方法及其执行装置 - Google Patents

Abstract

本发明公开一种基于标识符加解密方法及其执行装置。根据本发明的一实施例的基于标识符加密方法包括以下步骤：在发送终端，从密钥颁发服务器接收与发送侧标识符对应的发送侧私钥（a）；在所述发送终端，利用所述发送侧标识符、接收侧标识符以及所述发送侧私钥，生成会话密钥（S）；在所述发送终端，从所述会话密钥的至少一部分中提取密钥；以及在所述发送终端，利用已设置的加密算法以及所述密钥，对消息进行加密。

Description

基于标识符的加密、解密的方法及其执行装置

技术领域

本发明涉及一种消息的加密以及解密的技术。

背景技术

基于标识符的密码技术最近在大数据趋势（big data trend）和物联网（internetof things）环境中再次受到瞩目。并且，在云环境中随着各种安全问题的出现，针对基于标识符的密码技术的应用的需要在逐日增加，尤其是需要能够在移动通信终端等小型终端（非现有PC或服务器环境）中运行的基于标识符的密码技术。但是，现有的基于标识符的密码技术大部分是利用了配对（pairing）的技术，因此在客户端的移动通信终端等小型终端中运行该技术时，具有其计算量过多且过于复杂的问题。并且，为了解决该问题而导入了利用格（lattice）的方法，可是虽然利用格（lattice）的方法的计算性能优异，但是具有公共密钥大小、密文的大小等的参数的大小过大的缺点。

发明内容

本发明的实施例的目的在于提供一种用较少的计算量以及较小的密文大小也可以确保安全性的消息加密以及解密算法。

根据本发明的一实施例的基于标识符加密方法，包括以下步骤：在发送终端，从密钥颁发服务器接收与发送侧标识符对应的发送侧私钥（a）；在所述发送终端，利用所述发送侧标识符、接收侧标识符以及所述发送侧私钥，生成会话密钥（S）；在所述发送终端，从所述会话密钥的至少一部分中提取密钥；以及在所述发送终端，利用已设置的加密算法以及所述密钥，对消息进行加密。

另外，根据本发明的一实施例的基于标识符解密方法，包括以下步骤：在接收终端，从密钥颁发服务器接收与接收侧标识符对应的接收侧私钥（b）；在所述接收终端，利用发送侧标识符、所述接收侧标识符以及所述接收侧私钥（b），生成会话密钥（S）；在所述接收终端，从所述会话密钥的至少一部分中提取密钥；以及在所述接收终端，利用已设置的解密算法以及所述密钥，对被加密的消息进行解密。

另外，根据本发明的一实施例的装置，作为包括一个以上处理器、存储器以及一个以上程序的装置，构成为所述一个以上程序被存储在所述存储器并且通过所述一个以上的处理器来执行，该程序包括指令，该指令执行以下过程：从密钥颁发服务器接收与发送侧标识符对应的发送侧私钥（a）；利用所述发送侧标识符、接收侧标识符以及所述发送侧私钥，生成会话密钥（S）；从所述会话密钥的至少一部分中提取密钥；以及利用已设置的加密算法以及所述密钥，对消息进行加密。

另外，根据本发明的其他实施例的装置，作为包括一个以上处理器、存储器以及一个以上程序的装置，构成为所述一个以上程序被存储在所述存储器并且通过所述一个以上的处理器来执行，该程序包括指令，该指令执行以下过程：从密钥颁发服务器接收与接收侧标识符对应的接收侧私钥（b）；利用发送侧标识符、所述接收侧标识符以及所述接收侧私钥（b），生成会话密钥（S）；从所述会话密钥的至少一部分中提取密钥；以及利用已设置的解密算法以及所述密钥，对被加密的消息进行解密。

相比现有技术，根据本发明的实施例计算量明显减少的同时能够维持足够级别的安全性，因此提供在计算能力以及存储容量等受限制的移动通信终端等中也可以容易应用的加解密算法。例如，在现有的基于公共密钥中每次都要生成随机值，因此每次进行加密/解密时均需要计算指数幂，但是在本发明的实施例中只要在颁发私钥的时候执行一次指数幂计算，则之后无需进行指数幂计算而仅用相同的会话密钥进行解密，因此相比现有技术，具有明显少的计算量。

并且，相比现有的密文，本发明的实施例具备明显小的密文大小，因此还可以减少收发密文的网络流量。

附图说明

图1是用于说明根据本发明的一实施例的基于标识符的加解密***100的框图。

图2是用于说明根据本发明的一实施例的基于标识符的加解密算法200的整体步骤的图。

图3是示出根据本发明的一实施例的在发送终端102中的基于标识符的加密过程206的流程图。

图4是示出根据本发明的一实施例的在发送终端102中的基于标识符的解密过程208的流程图。

主要符号说明：

100：基于标识符的加解密***

102：发送终端

104：接收终端

106：认证服务器

108：密钥颁发服务器

具体实施方式

以下，参照附图来说明本发明的具体实施方式。但是，该说明仅仅为示例性说明，本发明不限于此。

在说明本发明时，若判断为针对与本发明相关的公知技术的具体说明会不必要地影响本发明的主旨，则省略对其详细的说明。并且，后述的术语为考虑到在本发明的功能而定义的术语，其可根据用户、运营商的意图或者惯例而变得不同。因此，其定义应该根据本说明书整体的内容来解释。

本发明的技术思想由权利要求书确定，以下的实施例仅仅是向本发明所属的技术领域中具备通常知识的技术人员有效地说明本发明的技术思想的一种手段而已。

图1是用于说明根据本发明的一实施例的基于标识符的加解密***100的框图。如图所示，根据本发明的一实施例的基于标识符的加解密***100包括发送终端102、接收终端104、认证服务器106以及密钥颁发服务器108。

发送终端102是用于对消息进行加密从而传送至接收终端104的终端。发送终端102利用自身的标识符（即，发送侧标识符）、接收侧标识符以及基于发送侧标识符计算出的发送侧私钥来生成用于加密消息的密钥，并且利用所述密钥以及已设置的加密算法来对消息进行加密，然后将被加密的消息传送至接收终端104。接收终端104是用于对接收的消息进行解密从而提取消息的终端。并且，接收终端104从发送终端102接收被加密的消息，利用发送侧标识符、接收侧标识符以及基于所述接收侧标识符计算出的接收侧私钥，来生成用于解密被加密的消息的密钥，并且利用所述密钥以及已设置的解密算法，对被加密的消息进行解密。此时，所述发送侧标识符以及接收侧标识符分别为用于识别发送终端102以及接收终端104的识别信息，可无限制地使用能够区分特定终端和其他终端的各种信息，例如各终端的MAC地址、终端被赋予的原始识别号码、各终端用户的标识符或者电话号码等。并且，所述发送侧私钥以及接收侧私钥可通过后述的密钥颁发服务器108来颁发，并且为了颁发所述发送侧私钥以及接收侧私钥，还要进行通过认证服务器106的认证过程。并且，在本发明的实施例中，所述加密算法以及解密算法可使用密码学上安全的基于对称密钥算法。基于对称密钥算法是指用于加密的加密密钥以及用于解密的解密密钥相同的算法，通常在基于对称密钥算法中，解密的顺序与加密的顺序相反。

认证服务器106为用于认证发送终端102以及接收终端104的服务器。在本发明中，为了消息的加密以及解密会利用分配到发送终端102以及接收终端104的标识符，因此在执行加密以及解密过程之前，需要认证各终端是否为该标识符的合法的所有者。据此，认证服务器106从发送终端102或者接收终端104接收包括各终端的标识符的认证请求，并且基于接收的所述认证请求，对发送终端102或者接收终端104进行认证。根据实施例，所述认证结果可被传送到发送终端102或接收终端104，还可以传送到后述的密钥颁发服务器108，或者可被传送到发送终端102、接收终端104、密钥颁发服务器108。

密钥颁发服务器108从发送终端102以及接收终端104分别接收发送侧标识符以及接收侧标识符，并且向发送终端102以及接收终端104颁发对应于所接收的所述发送侧标识符以及接收侧标识符的发送侧私钥以及接收侧私钥。为此，密钥颁发服务器108包括私钥生成器（PKG；Private Key Generator），并且所述私钥颁发装置作为密钥颁发服务器108的一构成要素而存在，或者也可构成为独立于密钥颁发服务器108的构成要素且通过通信网络等与密钥颁发服务器108和交换数据。所述私钥颁发装置基于已设置的***参数和自身的主密钥、还有相当于陷门离散对数（Trapdoor discrete logarithm）群的预先计算数据，计算出对应于所接收的标识符的私钥。在后面叙述与所述私钥的颁发相关的具体事项。

如前所述，密钥颁发服务器108可构成为仅对被认证的终端颁发私钥，为此密钥颁发服务器108可从认证服务器106接收终端的认证结果。并且，在图示的实施例中示出了认证服务器106和密钥颁发服务器108以独立的主体构成的例子，但是根据实施例，认证服务器106以及密钥颁发服务器108还能作为同一计算机装置内的构成要素来形成。前面已经说明私钥生成器（PKG）也是如此。

以下，说明具备上述构成的在基于标识符的加解密***100中的加密以及解密的具体事项。在本发明的实施例中提出在陷门离散对数（TDL）群中能够高效率地加解密的基于标识符的核心密码算法。如图2所示，本算法由设置（Setup）202、颁发私钥（Key extract）204、加密（Encryption）206、解密（Decryption）208的四个过程构成。其中，在设置步骤202中定义***整体的构成要素，在私钥颁发步骤204中，私钥生成器（PKG：Private keygenerator）基于主密钥来生成对应于用户的标识符的私钥。在加密步骤206中，说明发送者利用接收者的标识符对待传送的消息进行加密的过程，在解密步骤208中，说明接收者利用对应于自身的标识符的私钥，来对所接收的密文进行解密的过程。

设置步骤202

在本发明的实施例中，设置步骤为对消息的加密以及解密过程所使用的参数进行定义的步骤。首先，对给定的安全性参数（security param eter）1，基于分别满足p≡1(mod4)、q≡3(mod4)的大小类似的两个质数计算N=pq。此时，p和q为满足与给定的安全性参数相匹配的安全级别（security level）且密码学上安全的质数。安全性参数是指能够确定针对加密算法的基本攻击的时间和费用的算法要素。在此，基本攻击是指直到发现满足给定的数据（明文和密文）为止，搜索所有可行的密钥候补的穷举搜索（Exhaustive Search）方式的攻击。穷举搜索所需的时间依赖于可行的密钥的数量，并且密钥的数量由密钥的长度来确定，因此这种情况下，安全性参数表示密钥的长度。

接着，定义在消息的加密以及解密中使用的第一哈希函数H1以及第二哈希函数H₂。假设有限的群Z_N={0,1,2,...,N-1}的最大循环子群（maximal cyclic subgroup）G的生成源（generator）为g。据此，第一哈希函数H1定义为如下。

H₁：{0，1}^*→G

（在此，{0，1}^*表示0或者1中的任意比特）

所述第一哈希函数H1例如可使用SHA1，SHA-256，SHA-512等随机哈希函数，并且为了将作为所述随机哈希函数的输出值的任意的字符串（bit string）映射到群G，可以利用雅克比符号（Jacobi symbol）等。

并且，第二哈希函数H2定义为如下。

H₂：{0，1}^*→{0，1}ⁿ

（在此，{0，1}ⁿ表示由0或者1中的任意比特构成的n比特的字符串）

并且，所述第二哈希函数H2例如可使用SHA1，SHA-256，SHA-512等随机哈希函数，其输出值为随机的n字符串（n-bit string）。此时，根据在后述的加密过程所使用的基于对称密钥加密算法的种类，所述n值可具备128比特、160比特、512比特等的值。

接着，定义在消息的加密以及解密中使用的基于对称密钥加密算法E_sym：{0，1}^k→{0，1}^k，还定义将要与此一起使用的运行模式（modes of operation，MoO）。在此，所述基于对称密钥加密算法的消息大小k可以与n相同，也可以具备与n相关的值（例如，k=1/2×n）。

经过这样的过程被导出来的***参数param_R以及主密钥mk_root如下。

param_R=（N，G，g，H₁，H₂，E_sym，MoO）

mk_root=（p，q）

颁发私钥（204）

本步骤为，密钥颁发服务器108基于所接收的发送侧标识符或者接收侧标识符，颁发发送侧或者接收侧私钥的步骤。密钥颁发服务器108的私钥生成器（PKG）基于所述***参数param_R和主密钥mk_root、还有相当于陷门离散对数（TDL）群的预先计算数据，计算出对应于所给定的标识符的私钥。数学上，当存在具备被称为陷门的特定信息时，可以较容易地计算离散对数，反之，则存在非常难以进行离散对数计算的群，将该群称作陷门离散对数群。在本发明中，利用这样的陷门离散对数群的特性来计算对应于各标识符的私钥。即，所述私钥生成器例如以表格等方式事先存储针对与所述陷门离散对数群相匹配的各种值的预先计算数据，利用接收的标识符和存储在所述表格的预先计算数据，计算出对应于所接收的标识符的私钥。具体地，私钥生成器（PKG）利用第一哈希函数H₁而将接收的标识符ID转换为TDL群G的元素，并且利用前述的预先计算数据计算针对H₁(ID)的底数g的离散对数值。即，如下。

私钥x=log_g(H₁(ID))

如前所述，在执行私钥颁发过程之前，用户需要先执行针对本人的ID的所有权以及用户认证过程。并且，在密码学以及信息通信安全的观点上，用于颁发私钥的在线或者离线连接以及数据传送应该安全地得到保护。

加密（206）

本步骤为对从发送终端102待传送到接收终端104的消息m进行加密的步骤。在此，假设发送终端102的标识符为A，接收终端104的标识符为B。通过前述的私钥颁发过程，发送终端102具备与自身的标识符A对应的发送侧私钥a=log_g(H₁(A))。

图3是示出根据本发明的一实施例的在发送终端102中的基于标识符加密过程206的流程图。

首先，发送终端102利用第一哈希函数H₁对发送侧标识符A以及接收侧标识符B进行哈希运算，从而生成第一会话密钥因子h_A以及第二会话密钥因子h_B（302）。若将此用数学式表达，则如下。

h_A=H₁(A)

h_B=H₁(B)

此时，发送终端102可预先计算作为与自身的标识符对应的第一哈希函数H₁的输出值的h_A并存储起来。并且，当还存储有所述接收侧标识符B的哈希值的情况下，后续向同一个接收终端104传送消息时可利用被存储的接收侧标识符B的哈希值而无需重复地计算该值。

接着，发送终端102计算针对所述第二会话密钥因子的发送侧私钥a的指数幂从而生成第三会话密钥因子((h_B)^a)（304），然后生成包括所述第一会话密钥因子、所述第二会话密钥因子以及所述第三会话密钥因子的会话密钥生成字符串，并且利用第二哈希函数H₂来对所述会话密钥生成字符串进行哈希运算（hashing），从而生成会话密钥S（306）。首先，所述会话密钥生成字符串可通过拼接如前计算的h_A、((h_B)^a)、h_B值来生成。

会话密钥生成字符串=(h_A||((h_B)^a)||h_B)

此时，对构成所述会话密钥生成字符串的各个会话密钥因子的拼接顺序没有特别的限制，但是显而易见地，发送终端102和接收终端104之间需要以相同的顺序拼接会话密钥因子。

另外，当用这种方式生成会话密钥生成字符串时，在相同的发送者和接收者之间存在每次都会生成相同的会话密钥生成字符串的问题。因此，为了解决此问题，在所述会话密钥生成字符串中还可包括额外的附加字符串（第一附加字符串）。例如，如下。

会话密钥生成字符串=(h_A||((h_B)^a)||h_B||第一附加字符串)

此时，所述第一附加字符串可具备消息生成日期或者时间、消息的序列号等，每次具有不同的值，并可以成为在发送终端102以及接收终端104之间能够共享的信息。如此地，当在会话密钥生成字符串中添加额外的附加字符串时，每次可生成不同的会话密钥生成字符串，据此后述的会话密钥每次也会变得不同。

如此的，当构建出会话密钥生成字符串时，发送终端102利用第二哈希函数H₂对会话密钥生成字符串进行哈希运算，从而生成会话密钥。即，如下。

S=H₂（会话密钥生成字符串）

接着，发送终端102从生成的所述会话密钥S的至少一部分中提取密钥S_key（308）。例如，所述会话密钥其本身可成为密钥（即，S=S_key）。或者，从构成会话密钥S的二进制字符串中，一部分字符串可分配给密钥S_key，除了分配给密钥的二进制字符串以外的其余字符串还可分配给用于消息加密的初始化向量（IV：Initialization Vector）。例如，作为第二哈希函数H₂使用SHA-256时，S成为256比特的随机二进制字符串，其中将低位（或者高位）128比特分配给密钥S_key，将高位（或者低位）128比特分配给密码分组链接模式（CBC mode：Cipher Block Chaining）等的IV，从而可应用于具备128比特的密钥的基于对称密钥密码算法（例如，AES-128等）。即，此时S=S_key||IV或者S=IV||S_key。然而，此方法无法应用在每次需要不同的IV值的计数器模式（CTR mode：Counter mode），因此，此时需要另外的IV生成算法。

接着，发送终端102利用已设置的基于对称密钥加密算法E_sym以及所述密钥，对消息进行加密从而生成密文C（310）（即，C=MoO(E_sym(S_key,m),IV)）。例如，当作为H₂使用SHA-256，作为基于对称密钥加密算法E_sym使用AES-128，作为MoO使用CBC模式的情况下，若S=S_key||IV，则C=AES-CBC_(skey,IV)(m)。

另外，因基于对称密钥加密算法的特性，当作为输入信息的原始消息m和密钥S_key相同时，作为输出值的密文C也是相同的。因此，为了防止此现象，在所述加密步骤中可以构成为，将在发送终端102和接收终端104之间事先设置的附加字符串（第二附加字符串）添加到所述消息，由此即使输入值（原始消息）相同，每次也可以获得不同的输出值（密码消息）。此时，接收终端104针对密文解密，然后删除所述第二附加字符串，从而可获得原原本本的原始消息。与第一附加字符串类似地，所述第二附加字符串每次可具备例如消息生成日期或者时间、消息的序列号等不同的值，并可构成为在发送终端102以及接收终端104之间能够共享的信息。

经过这样的过程而生成密文时，发送终端102将所生成的密文C以及发送终端的标识符A传送至接收终端104。

解密（208）

本步骤为在接收终端104针对由发送终端102发送的密文C进行解密的步骤。在此，假设发送终端102的标识符为A、接收终端104的标识符为B。通过前述的私钥颁发过程，接收终端104具备与自身的标识符B对应的接收侧私钥b=log_g(H₁(B))。

图4是示出根据本发明的一实施例的在发送终端102的基于标识符解密过程208的流程图。

首先，接收终端104利用第一哈希函数H₁，对发送侧标识符A以及接收侧标识符B进行哈希运算，从而生成第一会话密钥因子h_A以及第二会话密钥因子h_B。若将此用数学式表达，则如下。

h_A=H₁(A)

h_B=H₁(B)

此时，接收终端104可预先计算作为与自身的标识符B对应的第一哈希函数H₁的输出值的h_B并存储起来。并且，当还存储所述发送侧标识符A的哈希值的情况下，后续向同一个发送终端102传送消息时可利用被存储的发送侧标识符A的哈希值而无需重复地计算该值。

接着，接收终端104计算针对所述第一会话密钥因子的接收侧私钥b的指数幂从而生成第三会话密钥因子((h_A)^b)（404）。在此，从如下的数学式可知，在所述404步骤中生成的接收侧第三会话密钥因子与在304步骤中生成的发送侧第三会话密钥因子是相同的。即，当根据本发明的实施例进行时，无需额外的密钥交换过程就可以在发送侧和接收侧得到相同的密钥。

(h_A)^b=(h_B)^a=g^ab

接着，接收终端104生成包括所述第一会话密钥因子、所述第二会话密钥因子以及所述第三会话密钥因子的会话密钥生成字符串，并且利用第二哈希函数H₂来对所述会话密钥生成字符串进行哈希运算，从而生成会话密钥S（406）。此时，针对所述会话密钥生成字符串的生成规则而言，使用与在发送终端102相同的规则，且在必要的时候可以附加事先与发送终端102之间约定的第一附加字符串。经过这样的过程时，生成与在发送终端102相同的会话密钥。

接着，接收终端104从生成的所述会话密钥S的至少一部分中提取密钥S_key（408）。即，在本步骤中，用与在所述308步骤相同的方法来提取密钥或者密钥/初始化向量对。

最后，接收终端104利用已设置的基于对称密钥加密算法E_sym以及所述密钥以及根据运行模式而共享的初始化向量，对消息进行解密从而复原消息。此时，若被解密的消息中附加有第二附加字符串时，还会额外经过删除其第二附加字符串的过程。

另外，在本发明的实施例可包括计算机可读记录介质，该计算机可读记录介质包括用于在计算机上执行由本说明书记载的方法的程序。所述计算机可读记录介质可单独或者组合地包括程序命令、本地数据文件、本地数据结构等。所述介质可以是为了本发明而特别设置并构成的介质，或者也可以是对于在计算机软件领域中具备通常知识的技术人员而言是公知而能够使用的构件。作为计算机可读记录介质的示例可包括为存储并执行程序命令而特别构成的硬件装置，该硬件装置包括：诸如硬盘、软盘以及磁带的磁性介质；诸如CD-ROM、DVD的光记录介质；诸如光磁碟的磁光介质；以及只读存储器、随机存储器、闪速存储器等。作为程序命令的示例，不仅包括由编译器生成的机械语言代码，还可包括使用解释器等而可通过计算机执行的高级代码。

以上，通过典型的实施例来详细地说明了本发明，但是于本领域所属技术领域中具备通常知识的技术人员应该知道，在不超过本发明的范围的情况下能够进行各种变形。

因此，本发明的权利范围不限于已说明的实施例，应该由前面的权利要求书以及与权利要求书相等的范围来确定。

Claims (18)

1.一种基于标识符加密方法，其中，包括以下步骤：

在作为发送侧的发送终端，从密钥颁发服务器接收与发送侧标识符对应的发送侧私钥(a)；

在所述发送终端，利用所述发送侧标识符、作为接收侧的接收终端的接收侧标识符以及所述发送侧私钥，生成会话密钥(S)；

在所述发送终端，从所述会话密钥的至少一部分中提取密钥；以及

在所述发送终端，利用已设置的加密算法以及所述密钥，对消息进行加密，

其中，生成会话密钥(S)的步骤还包括以下步骤：

在所述发送终端，基于所述发送侧标识符以及接收侧标识符分别生成第一会话密钥因子(h_A)以及第二会话密钥因子(h_B)；

在所述发送终端，基于第二会话密钥因子(h_B)生成第三会话密钥因子(h_C)；

在所述发送终端，生成包括所述第一会话密钥因子(h_A)、所述第二会话密钥因子(h_B)以及所述第三会话密钥因子(h_C)的会话密钥生成字符串，并且从所述会话密钥生成字符串生成所述会话密钥(S)。

2.根据权利要求1所述的基于标识符加密方法，其中，

所述第一会话密钥因子(h_A)以及第二会话密钥因子(h_B)，利用第一哈希函数(H₁)对所述发送侧标识符以及所述接收侧标识符分别进行哈希运算而生成，

所述第三会话密钥因子(h_C)，计算针对所述第二会话密钥因子(h_B)的所述发送侧私钥(a)的指数幂而生成，

所述会话密钥(S)，利用第二哈希函数(H₂)来对所述会话密钥生成字符串进行哈希运算而生成。

3.根据权利要求2所述的基于标识符加密方法，其中，

所述发送侧私钥通过如下的数学式来计算，

数学式a＝log_g(H₁(A))，

其中，a为发送侧私钥，H₁为第一哈希函数，A为发送侧标识符，g为群Z_N的最大循环子群G的生成源，N＝pq且N为整数，p以及q为分别满足p≡1(mod 4)、q≡3(mod 4)的质数。

4.根据权利要求3所述的基于标识符加密方法，其中，

所述第一哈希函数被设置为，将任意的二进制字符串映射到所述最大循环子群G内的任意元素。

5.根据权利要求1所述的基于标识符加密方法，其中，

所述会话密钥生成字符串还包括在所述发送终端以及所述接收终端之间事先设置的第一附加字符串。

6.根据权利要求1所述的基于标识符加密方法，其中，所述提取密钥的步骤还包括以下步骤：

从构成所述会话密钥的二进制字符串中，取一部分字符串并分配给所述密钥；以及

除了分配给所述密钥的二进制字符串以外的其余字符串分配给用于所述消息加密的初始化向量。

7.根据权利要求6所述的基于标识符加密方法，其中，对所述消息进行加密的步骤为，利用所述加密算法、所述加密算法的运行模式、所述密钥以及所述初始化向量，对所述消息进行加密。

8.根据权利要求7所述的基于标识符加密方法，其中，

对所述消息进行加密的步骤还包括以下步骤：将在所述发送终端以及所述接收终端之间事先设置的第二附加字符串添加到所述消息。

9.一种基于标识符解密方法，其中，包括以下步骤：

在作为接收侧的接收终端，从密钥颁发服务器接收与接收侧标识符对应的接收侧私钥(b)；

在所述接收终端，利用作为发送侧的发送终端的发送侧标识符、所述接收侧标识符以及所述接收侧私钥(b)，生成会话密钥(S)；

在所述接收终端，从所述会话密钥的至少一部分中提取密钥；以及

在所述接收终端，利用事先设置的解密算法以及所述密钥，对被加密的消息进行解密，

其中，生成会话密钥(S)的步骤还包括以下步骤：

在所述接收终端，基于所述发送侧标识符以及所述接收侧标识符分别生成第一会话密钥因子(h_A)以及第二会话密钥因子(h_B)；

在所述接收终端，基于第二会话密钥因子(h_B)生成第三会话密钥因子(h_C)；

在所述接收终端，生成包括所述第一会话密钥因子(h_A)、所述第二会话密钥因子(h_B)以及所述第三会话密钥因子(h_C)的会话密钥生成字符串，并且从所述会话密钥生成字符串生成所述会话密钥(S)。

10.根据权利要求9所述的基于标识符解密方法，其中，

所述第一会话密钥因子(h_A)以及第二会话密钥因子(h_B)，利用第一哈希函数(H₁)对所述发送侧标识符以及所述接收侧标识符分别进行哈希运算而生成，

所述第三会话密钥因子(h_C)，计算针对所述第一会话密钥因子(h_A)的所述接收侧私钥(b)的指数幂而生成，

所述会话密钥(S)，利用第二哈希函数(H₂)来对所述会话密钥生成字符串进行哈希运算而生成。

11.根据权利要求10所述的基于标识符解密方法，其中，

所述接收侧私钥通过如下的数学式来计算，

数学式b＝log_g(H₁(B))，

其中，b为接收侧私钥，H₁为第一哈希函数，B为接收侧标识符，g为群Z_N的最大循环子群G的生成源，N＝pq且N为整数，p以及q为分别满足p≡1(mod 4)、q≡3(mod 4)的质数。

12.根据权利要求11所述的基于标识符解密方法，其中，

所述第一哈希函数被设置为，将任意的二进制字符串映射到所述最大循环子群G内的任意元素。

13.根据权利要求9所述的基于标识符解密方法，其中，

所述会话密钥生成字符串还包括在所述发送终端以及所述接收终端之间事先设置的第一附加字符串。

14.根据权利要求9所述的基于标识符解密方法，其中，所述提取密钥的步骤还包括以下步骤：

从构成所述会话密钥的二进制字符串中，取一部分字符串并分配给所述密钥；以及

除了分配给所述密钥的二进制字符串以外的其余字符串分配给用于所述消息加密的初始化向量。

15.根据权利要求14所述的基于标识符解密方法，其中，对所述消息进行解密的步骤为，利用所述解密算法、所述解密算法的运行模式、所述密钥以及所述初始化向量，对所述被加密的消息进行解密。

16.根据权利要求15所述的基于标识符解密方法，其中，

对所述被加密的消息进行解密的步骤还包括以下步骤：从被解密的消息中删除在所述发送终端以及所述接收终端之间事先设置的第二附加字符串。

17.一种发送装置，作为包括一个以上处理器、存储器以及一个以上程序的装置，并且所述一个以上程序存储在所述存储器并且通过所述一个以上的处理器来执行，

该程序包括指令，该指令执行以下过程：

从密钥颁发服务器接收与发送侧标识符对应的发送侧私钥(a)；

利用所述发送侧标识符、接收侧标识符以及所述发送侧私钥，生成会话密钥(S)；

从所述会话密钥的至少一部分中提取密钥；以及

利用已设置的加密算法以及所述密钥，对消息进行加密，

其中，为了生成会话密钥(S)，该指令执行以下过程：

基于所述发送侧标识符以及接收侧标识符分别生成第一会话密钥因子(h_A)以及第二会话密钥因子(h_B)；

基于第二会话密钥因子(h_B)生成第三会话密钥因子(h_C)；

生成包括所述第一会话密钥因子(h_A)、所述第二会话密钥因子(h_B)以及所述第三会话密钥因子(h_C)的会话密钥生成字符串，并且从所述会话密钥生成字符串生成所述会话密钥(S)。

18.一种接收装置，作为包括一个以上处理器、存储器以及一个以上程序的装置，并且所述一个以上程序被存储在所述存储器并且通过所述一个以上的处理器来执行，

该程序包括指令，该指令执行以下过程：

从密钥颁发服务器接收与接收侧标识符对应的接收侧私钥(b)；

利用发送侧标识符、所述接收侧标识符以及所述接收侧私钥(b)，生成会话密钥(S)；

从所述会话密钥的至少一部分中提取密钥；以及

利用已设置的解密算法以及所述密钥，对被加密的消息进行解密，

其中，为了生成会话密钥(S)，该指令执行以下过程：

基于所述发送侧标识符以及接收侧标识符分别生成第一会话密钥因子(h_A)以及第二会话密钥因子(h_B)；

基于第二会话密钥因子(h_B)生成第三会话密钥因子(h_C)；

生成包括所述第一会话密钥因子(h_A)、所述第二会话密钥因子(h_B)以及所述第三会话密钥因子(h_C)的会话密钥生成字符串，并且从所述会话密钥生成字符串生成所述会话密钥(S)。