CN119497885A 参数生成装置、参数生成方法以及参数生成程序 （三菱电机株式会社）

2025.01.07PCT/JP2022/0275572022.07.13WO2024/013877JA2024.01.18参数生成装置(10)生成种子。事先计算部(11)计算使得在第1多项式p(x)和第2多项式r(x)各自中代入整数而得到的第1整数和第2整数中的至少任意一方成为合数的整数条件作为合式表达的带符号二进制表达的汉明权重包含于权重范围(W)的整数。种子候选生成部(12)从通过搜索得到的整数的集合中删除满足合数条件的整数，设为种子候选的集合(T)。质数判定部(13)从种子候选的集合(T)中提取通过代入使得21.一种参数生成装置，其生成作为决定在配对运算中使用的椭圆曲线的参数的种子，事先计算部，其计算使得在第1多项式和第2多项式各自中代入整数而得到的第1整数所述第2多项式构成被选择所述椭圆曲线的椭种子候选生成部，其搜索通过非邻接形式表达的带符号二进制表质数判定部，其判定通过代入所述种子候选的集合的各整数是否使得所述第1多项式所述参数生成装置具有种子表达生成部，该种子表达生成部通过所量比所述非邻接形式少的带符号二进制表达来所述种子候选生成部针对通过所述搜索得到的整数的集合的整数u，生成质数q和u所述种子候选生成部生成所述阈值以下的质数q和所述种子候选生成部接收搜索所述种子的范围作为搜索范围，从所述种子候选生成部接收所述权重范围，搜索所述汉明权重包含于所7.一种参数生成装置中使用的参数生成方计算机计算使得在第1多项式和第2多项式各自中代入整数而得到的第1整数和第2整计算机搜索通过非邻接形式表达的带符号二进制表达的汉明权重包含于预先确定的满足所述合数条件的整数后的剩余整数的集合设为种子候选的计算机判定通过代入所述种子候选的集合的各整数是否使得所述第1多项式和所述第32多项式都成为质数，从所述种子候选的集合中提取使得所述第1多项式和所述第2多项式8.一种参数生成装置中使用的参数生成程序，事先计算处理，计算使得在第1多项式和第2多项式各自中代入整数而得到的第1整数所述第2多项式构成被选择所述椭圆曲线的椭种子候选生成处理，搜索通过非邻接形式表达的带符号二进制表质数判定处理，判定通过代入所述种子候选的集合的各整数是否使得所述第1多项式4[0002]配对运算是在可检索加密和基于属性加密这样的富有功能的加密方式的内部使像循环(MirrorLoop)，将后者称作最终幂。镜像循环和最终幂的计算需要复杂的计算过BN是Barreto_Naehrig的缩写。BLS是Barreto_Lynn_Scott的缩写。KSS是Kachisa_运算中使用的椭圆曲线E是在元素数为p＝p(u)的有限域Fp上定义的椭圆曲线。r＝r(u)是[0011]非专利文献2：S.Duquesne,N.ElMrabet,S.HalouiandF.Rondepierre,AlgebraEng.Commun.Comput.,vol.29,pp.113_147,2018.5运算的参数之一的整数u的搜索浪费较多时[0018]本公开的参数生成装置生成作为决定在配对运算中使用的椭圆曲线的参数的种[0019]事先计算部，其计算使得在第1多项式和第2多项式各自中代入整数而得到的第1[0021]质数判定部，其判定通过代入所述种子候选的集合的各整数是否使得所述第1多[0023]在本公开的参数生成装置中，事先计算部计算使得在构成椭圆曲线族的第1多项式和第2多项式各自中代入整数而得到的第1整数和第2整数中的至少任意一方成为合数的6[0032]实施方式1.[0033]本实施方式的参数生成装置10生成作为决定在配对运算中使用的椭圆曲线的参生成的整数u的候选的集合T输出到质数判定运算中使用的椭圆曲线E是在元素数为p＝p(u)的有限域Fp上定义的椭圆曲线。r＝r(u)是7唯一的并且汉明权重为最小这样的特征。例如，十进制数的198的非邻接形式为先计算整数p(u)或整数r(u)具有较小的质因数的整8[0072]在种子候选生成部12中，从搜索范围U中搜索非邻接形式中的汉明权重包含于权自中代入整数而得到的第1整数p和第2整数r中的至少任意一方成为合数的整数条件作为9满足合数条件的整数后的剩余整数的集合设为[0093]在步骤S122中，种子候选生成部12从搜索范围U中搜索非邻接形式的汉明权重包使得第1多项式p(u)和第2多项式r(x)都成为质数。质数判定部13从种子候选的集合T中提取第1多项式p(u)和第2多项式r(x)都成为质数的整数置，将整数p或整数r是否具有较小的质因数的判定，替换成基于对整数u的余数运算的判[0121]处理器910是执行参数生成程序的装置。参数生成程序是实现参数生成装置10的[0122]处理器910是进行运算处理的IC。处理器910的具体例是CPU、DSP、GPU。IC是的缩写。DSP是DigitalSignalProcessor(数字信号处理器)的缩写。GPU是GraphicsProcessingUnit(图形处理是StaticRandomAccessMemory(静态随机存取存储器)的缩写。DRAMAccessMemory(动态随机存取存储器)的缩[0124]辅助存储装置922是保管数据的存储装置。辅助存储装置922的具体例是HDD。此[0125]输入输出接口930是用于连接输入输出装置的接口。作为具体例，输入输出接口HDMI(注册商标)是High_DefinitionMultimediaInterface(高清晰度多媒体接口)的缩[0126]通信接口950是用于与外部装置进行通信的接口。作为具体例，通信接口950是Ethernet(注册商标)的端口或进理器910执行。在存储器921中不仅存储有参数生成程序，还存储有OS。OS是Operating[0128]参数生成装置10也可以具有替代处理器910的多个处理器。这些多个处理器分担参数生成程序使计算机执行事先或FPGA。GA是GateArray(门阵列)的缩写。ASIC是ApplicationSpecificIntegratedCircuit(专用集成电路)的缩写。FPGA是Field_Programma[0138]参数生成装置10的各部的功能可以通过1个电子电路来实现，也可以分散到多个开的应用物的范围和本公开的用途的范围