[发明专利]基于身份的分级加密与签名方案

摘要

本发明提供了用来在一个包含多个私有密钥生成器(“PKG”)的系统中的发送方与接收方之间编码与解码一条数字消息的方法。所述的PKG中至少包括一个根PKG以及根PKG与接收方之间的分级结构中的n个低级PKG。一个根密钥生成密文被选取且只为根PKG所知(102)。根据所述的根密钥生成密文产生一个根密钥生成参数(104)。为所述的n个低级PKG各选取一个低级密钥生成密文，其中每个低级密钥生成密文只对其相关的低级PKG已知(106)。还要为n个低级PKG各产生一个低级密钥生成参数，产生的过程中至少要利用对应于其相关低级私有密钥生成器的低级密钥生成密文(108)。至少利用根密钥生成参数以及与接收方相关的接收方身份信息对所述的消息进行编码以形成一个密文(110)。生成一个接收方私有密钥，使得该接收方私有密钥至少与根密钥生成密文、n个低级密钥生成密文中的一个或多个、以及接收方身份信息相关(112)。至少利用接收方私有密钥对所述的密文解码以恢复所述的消息(114)。

主权项

1.一种在发送方与接收方之间编码和解码数字消息的方法，其中所述的接收方在一个分级系统中比一个根PKG低n+1个级别，所述的系统中包括多个PKG，这多个PKG中至少包括一个根PKG以及在所述根PKG与接收方之间的分级结构中的n个低级PKG，其中n≥1，该方法包括：选取一个仅为根PKG所知的根密钥生成密文；根据所述的根密钥生成密文产生一个根密钥生成参数；为n个低级PKG各选取一个低级密钥生成密文，其中每个低级密钥生成密文仅对其相关的低级PKG已知；为n个低级PKG各产生一个低级密钥生成参数，其中每个低级密钥生成参数的产生至少要利用其相关低级PKG的低级密钥生成密文；至少利用根密钥生成参数和接收方身份信息来对所述的消息进行编码以形成加密文本；生成一个接收方私有密钥，使得该接收方私有密钥至少与根密钥生成密文、根PKG和接收方之间的分级结构中的n个低级PKG相关的n个低级密钥生成密文中的一个或多个、以及接收方身份信息有关；以及至少利用接收方私有密钥来解密所述的加密文本以恢复所述的消息。