[发明专利]用于基于ID的加密系统的密钥生成装置及其方法

权利要求书

1.一种密钥生成装置，通过将用户ID用为公共密钥而生成对应于所述ID的密钥，其特征在于，包括：

ID变换单元，输出与所输入的用户ID一一对应的离散对数循环组的特定元素值；

密钥计算单元，将输出的所述离散对数循环组的特定元素值作为基础计算离散对数结果值而计算与用户ID一一对应的密钥。

2.如权利要求1所述的密钥生成装置，其特征在于，所述ID变换单元利用使作为输入值的用户ID与作为输出值的特定元素值一一对应的函数而变换ID，并通过判断变换后的值的雅可比值是否为预先设定的基准值而使所述用户ID与生成的密钥一一对应。

3.如权利要求2所述的密钥生成装置，其特征在于，所述ID变换单元对输入的ID应用哈希函数而生成已变换为预定长度的数的第一变换值，并生成在所述第一变换值上增加预定比特大小的数据的第二变换值，从而判断所述第二变换值的雅可比值是否为预先设定的基准值。

4.如权利要求3所述的密钥生成装置，其特征在于，如果所述第二变换值的雅可比值不是预先设定的基准值，则继续增减所增加的预定比特大小的数据值。

5.如权利要求1所述的密钥生成装置，其特征在于，所述密钥计算单元包括：

设定单元，设定用于使所述用户ID与离散对数结果值一一对应的参数；

预计算表生成单元，将利用设定的所述参数进行乘法运算的结果值存储为数据结构形态而生成查找表，并利用所述查找表而将考虑时间内存权衡的循环函数值的链值存储为数据结构形态，从而生成预计算表；

离散对数计算单元，从所述设定单元和预计算表生成单元接收数据并利用所述预计算表的指数值而计算离散对数结果值。

6.如权利要求5所述的密钥生成装置，其特征在于，所述设定单元设定除以4时余数为1的质数参数P和除以4时余数为3的质数参数Q，且利用所述参数P和参数Q来定义新的参数N(N=P×Q)，并分别设定参数N、P、Q的大小。

7.如权利要求6所述的密钥生成装置，其特征在于，利用所述参数P和Q来确认(P-1)/2与(Q-1)/2的最大公约数是否为1，以及所述参数N、P、Q的大小是否满足设定的值。

8.如权利要求6所述的密钥生成装置，其特征在于，根据所述设定单元的参数设定值而对构成P和Q的质因数的大小及个数进行调整。

9.如权利要求5所述的密钥生成装置，其特征在于，根据所述预计算表生成单元的参数设定值及考虑时间内存权衡的设定值而对链的条件及所需链的总数进行调整。

10.一种密钥生成方法，由将用户ID用为公共密钥而生成对应于所述ID的密钥的密钥生成装置执行，其特征在于，包括如下步骤：

（a）输出与所输入的用户ID一一对应的离散对数循环组的特定元素值；

（b）将输出的所述离散对数循环组的特定元素值作为基础计算离散对数结果值而计算与用户ID一一对应的密钥。

11.如权利要求10所述的密钥生成方法，其特征在于，在上述步骤（a）中，利用使作为输入值的用户ID与作为输出值的特定元素值一一对应的函数而变换ID，并通过判断变换后的值的雅可比值是否为预先设定的基准值而使所述用户ID与生成的密钥一一对应。

12.如权利要求11所述的密钥生成方法，其特征在于，在上述步骤（a）中，对输入的ID应用哈希函数而生成已变换为预定长度的数的第一变换值，并生成在所述第一变换值上增加预定比特大小的数据的第二变换值，从而判断所述第二变换值的雅可比值是否为预先设定的基准值。

13.如权利要求12所述的密钥生成方法，其特征在于，如果所述第二变换值的雅可比值不是预先设定的基准值，则继续增减所增加的预定比特大小的数据值。

14.如权利要求10所述的密钥生成方法，其特征在于，上述步骤（b）包括如下步骤：

（b1）设定用于使所述用户ID与离散对数结果值一一对应的参数；

（b2）将利用设定的所述参数进行乘法运算的结果值存储为数据结构形态而生成查找表，并利用所述查找表而将考虑时间内存权衡的循环函数值的链值存储为数据结构形态，从而生成预计算表；

（b3）从预计算表接收数据并利用所述预计算表的指数值而计算离散对数结果值。