[发明专利]运算方法和运算装置无效
申请号: | 200880108358.9 | 申请日: | 2008-08-09 |
公开(公告)号: | CN101809638A | 公开(公告)日: | 2010-08-18 |
发明(设计)人: | 野上保之;加藤英洋;森川良孝;根角健太 | 申请(专利权)人: | 国立大学法人冈山大学 |
主分类号: | G09C1/00 | 分类号: | G09C1/00 |
代理公司: | 北京尚诚知识产权代理有限公司 11322 | 代理人: | 龙淳 |
地址: | 日本国*** | 国省代码: | 日本;JP |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 运算 方法 装置 | ||
技术领域
本发明涉及运算方法和运算装置,尤其涉及幂乘法及标量乘法的运算方法及其运算装置。
背景技术
一直以来,在使用公开键密码等加密方法的情况下,对被加密的明码文本的数据和加密用的关键码进行乘法运算,生成密码数据。另外,密码数据的解密通过加密数据和解密用的关键码的乘法运算来进行。
这种情况下,明码文本的数据和加密用的关键码、及加密数据和解密用的关键码分别为扩张域的元素(element),进行扩张域的乘法运算。
例如,Elgamal密码中,使用特征(characteristic)p、扩张次数m的扩张域Fpm,特别是为确保加密数据的对第三者进行的解读的安全性,将关键码长设为2000位。该情况下,对于扩张域的非零元素A,需要使用2000位的正整数n<pm,进行An这样的幂乘法的运算。
另外,通常,为了构成扩张域Fpm,要准备扩张域Fp上的m次既约多项式f(x),以其零点为ω∈Fpm,准备以下的基数(base)。
{1,ω,ω2,…,ωm-1}
该基数特别是被称作多项式基数,任意的元素A∈Fpm由下式表示。
A=a0+a1-ω+…+am-1ωm-1
即,元素A的的向量表示法为vA=(a0,a1,...,am-1)。
另外,有关以下所示的ω的Fp的共轭元素的集合构成基数时,称作正规基数。
[数学式16]
该正规基数如下所示,为适于弗罗贝纽斯映射的基数,如下考虑Fpm的任意元素A时,
[数学式17]
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国立大学法人冈山大学,未经国立大学法人冈山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200880108358.9/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G09C 用于密码或涉及保密需要的其他用途的编码或译码装置
G09C1-00 通过对符号或符号组进行转换或者按照预定的系统用另外的符号来替代,将所给出的符号序列,例如可理解的原文,交换成不可理解的符号序列的装置或方法
G09C1-02 .应用图表式编制的密码
G09C1-04 .应用符号载体或指示器相对于由置换码或键所确定的位置作相对移动,由此给出适合于原文的明的或密写的代码
G09C1-06 .由相应的符号组成明的原文的各单元和由相应的符号组成的密码的各单元连接起来运转,当器械运转时,这些连接件自动地和连续地以编码或键构件置换
G09C1-08 ..机械的连接
G09C1-10 ..电的连接