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

摘要

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

主权项

1.一种计算机实施的加密方法，用于在分级加密方案中对用于解密期望接收方实体E的密文信息的消息M进行加密，该方法包括：(1)获得变量值r；(2)获得所述消息M的第一加密，使用值gr可解密所述第一加密，其中g是一个预定义函数在值ê(p0，p1)处的值；ê：G1×G1→G2是非退化双线性映射，其中G1和G2是群，并且ê，G1和G2将用于解密；p0，p1是G1的元素，其中至少一个依赖于分级加密系统中E的上代的ID；(3)获得第一密文部分，包括多个值，每个值是群G1的元素并且是rF形式的值的线性表达，其中每个F是E和/或至少E的一个上代的ID的预定义函数，其中至少一个值F依赖于E的至少一个上代的ID；以及(4)产生使用所述第一密文部分和所述消息M的第一加密而形成的密文。