[发明专利]密码参数设定装置、密钥生成装置、密码系统、程序、密码参数设定方法和密钥生成方法

权利要求书

1.一种密码参数设定装置，其特征在于，具有：处理数据的处理装置、随机因子选择部、基底因子生成部、配对对数算出部以及参数设定部，

上述随机因子选择部使用上述处理装置，从循环群G’的多个要素中选择要素来作为随机因子D^＊，

上述基底因子生成部使用上述处理装置，根据上述随机因子选择部所选择的随机因子D^＊，利用多个映射G_j对上述随机因子D^＊进行映射，算出多个基底因子D^～_j，其中，上述多个映射G_j是从上述循环群G’向多个循环群G’_j中的各个循环群的同态型映射，

上述配对对数算出部使用上述处理装置，算出群G中的上述多个基底因子D^～_j间的配对值的对数来作为多个配对对数系数η_i，其中，上述群G是上述多个循环群G’_j的直积，能够计算通过包含在上述群G中的两个要素间的双线性配对运算的配对值，

上述参数设定部使用上述处理装置，将上述基底因子生成部所算出的多个基底因子D^～_j和上述配对对数算出部所算出的多个配对对数系数η_i设为用于密码运算的密码参数。

2.根据权利要求1所述的密码参数设定装置，其特征在于，

上述随机因子选择部使用上述处理装置，从作为有限域F_p上的代数曲线C的雅可比簇Jac_C的因子所形成的群的部分群的循环群G’的多个要素中选择要素来作为随机因子D^＊，

上述基底因子生成部使用上述处理装置，将扩张域K上的代数曲线C的雅可比簇Jac_C的因子所形成的群中的多个自同态型映射作为上述多个映射G_j来算出上述多个基底因子D^～_j，其中，上述扩张域K是将上述有限域F_p进行有限代数扩张得到的。

3.一种密码参数设定装置，其特征在于，具有：处理数据的处理装置、随机因子选择部、基底因子生成部、离散对数算出部、配对对数算出部以及参数设定部，

上述随机因子选择部使用上述处理装置，从有限域F_p上的亏格d的代数曲线C的雅可比簇Jac_C的多个因子中选择随机因子D^＊，其中，上述有限域F_p的阶数p是素数，上述亏格d是大于等于2的整数，

上述基底因子生成部使用上述处理装置，根据上述随机因子选择部所选择的随机因子D^＊，算出多个基底因子D^～_j，

上述离散对数算出部使用上述处理装置，算出多个离散对数l_κ，

上述配对对数算出部使用上述处理装置，根据上述离散对数算出部所算出的多个离散对数l_κ，算出多个配对对数系数η_i，

上述参数设定部使用上述处理装置，根据上述基底因子生成部所算出的多个基底因子D^～_j和上述配对对数算出部所算出的多个配对对数系数η_i，设定用于密码运算的密码参数。