买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:三菱电机株式会社
申请日:2022-07-13
公开(公告)日:2025-02-21
公开(公告)号:CN119497885A
专利技术分类:
专利摘要:参数生成装置10生成种子。事先计算部11计算使得在第1多项式px和第2多项式rx各自中代入整数而得到的第1整数和第2整数中的至少任意一方成为合数的整数条件作为合数条件。种子候选生成部12搜索通过非邻接形式表达的带符号二进制表达的汉明权重包含于权重范围W的整数。种子候选生成部12从通过搜索得到的整数的集合中删除满足合数条件的整数,设为种子候选的集合T。质数判定部13从种子候选的集合T中提取通过代入使得第1多项式和第2多项式都成为质数的整数,设为集合S。
专利权项:1.一种参数生成装置,其生成作为决定在配对运算中使用的椭圆曲线的参数的种子,其中,该参数生成装置具有:事先计算部,其计算使得在第1多项式和第2多项式各自中代入整数而得到的第1整数和第2整数中的至少任意一方成为合数的整数条件作为合数条件,其中,所述第1多项式和所述第2多项式构成被选择所述椭圆曲线的椭圆曲线族;种子候选生成部,其搜索通过非邻接形式表达的带符号二进制表达的汉明权重包含于预先确定的权重范围的整数,从通过搜索得到的整数的集合中删除满足所述合数条件的整数,将删除满足所述合数条件的整数后的剩余整数的集合设为种子候选的集合;以及质数判定部,其判定通过代入所述种子候选的集合的各整数是否使得所述第1多项式和所述第2多项式都成为质数,从所述种子候选的集合中提取使得所述第1多项式和所述第2多项式都成为质数的整数作为所述种子。
百度查询: 三菱电机株式会社 参数生成装置、参数生成方法以及参数生成程序
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。