[发明专利]运算方法和运算装置无效

专利信息
申请号: 200880108358.9 申请日: 2008-08-09
公开(公告)号: CN101809638A 公开(公告)日: 2010-08-18
发明(设计)人: 野上保之;加藤英洋;森川良孝;根角健太 申请(专利权)人: 国立大学法人冈山大学
主分类号: G09C1/00 分类号: G09C1/00
代理公司: 北京尚诚知识产权代理有限公司 11322 代理人: 龙淳
地址: 日本国*** 国省代码: 日本;JP
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明提供一种可高速执行包括乘方运算和标量乘法等运算的运算方法及运算装置。在具有多个不同的元素Y,且各元素Y通过由运算符结合多个不同的元素X的组表示的情况下,利用电子计算机运算各元素Y,其中,设定各元素X,使元素X与各元素Y相关联,对每个元素X设定成为指标的临时数据,该指标表示各元素Y是否具有同一元素X,利用由运算法结合的所述临时数据表示各元素Y,在各元素Y中含有的临时数据中,在多个元素Y有公共的临时数据的组合的情况下,将其公共的临时数据结合,设定新的临时数据,使用该新的临时数据运算由各组构成的各元素Y。
搜索关键词: 运算 方法 装置
【主权项】:
1.一种乘方运算的运算方法,使用指数部n的p进数表达,即[数学式1],通过弗罗贝纽斯映射将特征p、扩张次数m的扩张域Fpm的元素A的乘方运算An表示为:[数学式2]该乘方运算的运算方法的特征在于,包括:以所述指数部n的p的规定次数的项、和比该项的次数高1次的高次的项或高1次以上的高次的多个项为一组,将所述指数部n分成多个组,并且,以最低次数归纳各组内的各项,来特定该最低次数的系数,对该系数进行p进数表示,按每位设定具有下述指标的临时数据的步骤,该指标表示在进行利用所述系数的元素A的乘方运算时的各组中的同一位是否存在值;使用根据该临时数据确定为存在值的位中的乘数特定所述临时数据的值的步骤;和将规定的所述临时数据彼此相乘的结果作为各组的利用所述系数的乘方运算的结果的步骤。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国立大学法人冈山大学,未经国立大学法人冈山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/200880108358.9/,转载请声明来源钻瓜专利网。

同类专利
  • 检索装置、监视装置、监视方法和检索程序-201780084265.6
  • 服部充洋;柴田阳一;伊藤隆;大松史生 - 三菱电机株式会社
  • 2017-01-27 - 2019-09-10 - G09C1/00
  • 在检索装置(102)中,数据检索部(233)从数据存储部(232)取得从由数据接收部(231)接收加密数据之前起就存储在数据存储部(232)中的、包含1个关键字的加密查询。数据检索部(233)在对该加密数据和该加密查询双方进行了加密的状态下判定该加密数据的值与该加密查询的关键字是否一致。在由数据检索部(233)判定为该加密数据的值与该加密查询的关键字一致的情况下,数据发送部(234)将表示该加密查询的标识符的标识数据发送到监视装置(103)。
  • 安全装置、其方法以及计算机可读取的记录介质-201580008388.2
  • 保坂実希;高见康;吉田德太郎 - 日本电信电话株式会社
  • 2015-02-17 - 2019-08-16 - G09C1/00
  • 在分散处理中,安全装置(12)对处理信息(m)进行秘密分散而获得多个碎片信息(sn)(其中,n=1,...,N),并获得所获得的碎片信息(sn)基于映射(H)的像(H(sn))即验证信息(hn),存储验证信息(hn),并输出碎片信息(sn)。各碎片信息(sn)被存储于存储装置(13‑n)中。在恢复处理中,安全装置(12)接受恢复所需的碎片信息(sf(k))(其中,k=1,...,K)的输入,比较被输入的碎片信息(sf(k))基于映射(H)的像(H(sf(k)))即第四验证信息、与被存储的验证信息(hf(k)),根据对应于与验证信息(hf(k))一致的第四验证信息(H(sf(k)))的碎片信息(sf(k))(其中,k=1,...,K)而恢复处理信息(m)。
  • 信息处理装置、程序、及记录介质-201580001780.4
  • 高务健二 - 富士电机株式会社
  • 2015-03-17 - 2019-06-21 - G09C1/00
  • 提供一种利用AES方案对数据进行加密的信息处理装置,其按每1字节进行基于所述数据来生成扩展密钥数据的处理;进行排序处理,该排序处理为利用排序表对所述数据进行排序的处理;进行置换处理,该置换处理为利用一维数组的置换表来置换被排序处理的所述数据的处理;进行变换处理,该变换处理为基于等价公式来变换被置换处理的所述数据的处理;并且进行扩展处理,该扩展处理为计算基于所述扩展密钥数据、被置换处理的所述数据、及被变换处理的所述数据的逻辑异或的处理,其中,按每4字节对所述排序处理、所述置换处理、所述变换处理、及所述扩展处理进行处理。
  • 秘密并行处理装置、秘密并行处理方法、程序-201480054280.2
  • 五十岚大;菊池亮;滨田浩气;千田浩司 - 日本电信电话株式会社
  • 2014-10-03 - 2019-06-14 - G09C1/00
  • 提供能够在秘密并行处理中削减通信量的秘密并行处理装置。包含:随机化部,取得作为输入串的非随机化序列,输出将非随机化序列和由公开值构成的虚拟记录串结合并进行了随机置换处理后的随机化序列、和对所利用的随机置换数据进行了保密后的已保密随机置换数据;计算部,取得非随机化序列、随机化序列、虚拟记录串,对它们实施规定的函数,使用实施该函数的处理中的计算过程的数据来生成各序列的输出校验和;以及正当性证明部,取得各序列的输出校验和、已保密随机置换数据,对各序列的输出校验和进行评价,输出是否对非随机化序列正确地实施了规定的函数的最终验证结果。
  • 文章识别装置、以及文章识别方法-201480074740.8
  • 丰泉博;东阳一;高桥哲也;高见麻哉 - AT信息股份有限公司
  • 2014-02-03 - 2019-04-26 - G09C1/00
  • 本发明提供文章识别装置、以及文章识别方法。字符编码转换装置(10)不是使用规格字符编码表,而是使用转换规格字符编码表而得的转换字符编码表,将表示发送对象的文章的转换字符编码串经由网络(N)发送至文章识别装置(20)。由此,即使转换字符编码串被第三者取得,但由于规格字符编码表被使用,所以由转换字符编码串特定的字符串与发送对象的文章完全不同,难以识别发送对象的文章。其结果,能够提高发送对象的文章的安全性。
  • 用于集成电路数据路径保密性及其扩展的技术-201680030950.6
  • 罗萨里奥·卡马罗塔;奥利维尔·让·伯努瓦 - 高通股份有限公司
  • 2016-04-07 - 2019-04-23 - G09C1/00
  • 提供用于保护处理器中的数据的技术。根据这些技术的实例方法包含使用所述处理器的数据路径的一或多个功能单元对经加密数据执行一或多个运算以生成经加密结果。执行所述一或多个运算包含:在功能单元处接收至少一个经加密参数对,每一经加密参数对包括经加密参数值和与所述经加密参数值相关联的质询值,所述经加密参数值使用同态加密技术进行加密,所述质询值用来恢复用于对所述经加密参数值进行加密的密钥;以及对所述至少一个经加密参数执行数学计算。所述方法还包含输出所述经加密结果。
  • 元素复制装置、元素复制方法、以及记录介质-201480073234.7
  • 滨田浩气;五十岚大;千田浩司 - 日本电信电话株式会社
  • 2014-11-28 - 2019-03-15 - G09C1/00
  • 针对h=2,……,M,获得将在第一集合中包含的复制源的元素a(f(h))变为元素a(f(h))‑a(f(h‑1))并将在第一集合中包含的复制源以外的元素变为零而获得的、包含多个元素a5(1),……,a5(N)的集合即第二集合或第二集合的密文。其中,顺序在复制源的元素a(f(h))之前且顺序最接近复制源的元素a(f(h))的复制源的元素a(f(h‑1))的加法逆元是‑a(f(h‑1))。此外,利用第二集合或第二集合的密文,获得包含第1个元素b(1)=a5(1)与第i=2,……,N个元素b(i)=b(i‑1)+a5(i)的集合即第三集合或第三集合的密文。
  • 文件保管系统及用户终端-201380081505.9
  • 森拓海;市川幸宏 - 三菱电机株式会社
  • 2013-12-11 - 2019-03-12 - G09C1/00
  • 数据保管系统(1)采用如下的加密方式:在解密密钥中设定的用户属性满足对加密文件设定的解密条件的情况下,能够利用解密密钥对加密文件进行解密。数据保管系统(1)在文件保管装置(20)中保管按照所述加密方式加密后的加密文件。在从用户终端(10)指定用户属性时,数据保管系统(1)提取在文件保管装置(20)中保管的加密文件中所指定的用户属性满足解密条件的加密文件,将提取出的加密文件以按照每个解密条件进行了分类的状态进行显示。
  • 秘密计算方法、秘密计算系统、拣选装置以及记录介质-201580004206.4
  • 五十岚大;滨田浩气;菊池亮;千田浩司 - 日本电信电话株式会社
  • 2015-01-07 - 2019-03-08 - G09C1/00
  • 高速进行包含秘密拣选的秘密计算。置换数据生成步骤(S10)生成置换数据<πi>,<π’i>,生成置换数据<πL>。随机ID串生成步骤(S12)生成随机ID串[ri],生成随机ID串[rL]。秘密随机置换步骤(S14)通过置换数据<πi>对随机ID串[ri‑1]、密钥串[ki]以及随机ID串[ri]的组进行秘密随机置换。标志制成步骤(S16)使用密钥[kj]=([kj,0],……,[kj,L‑1])来设定标志[fj,h]。位次表制成步骤(S18)使用标志[fj,h]来制成位次表[s]。拣选置换生成步骤(S20)使用随机ID串[ri]、位次表[s]、置换后密钥串[πiki]以及置换后随机ID串[πiri]来生成拣选置换σπ‑1L
  • 具有防伪造能力的集成电路-201680079600.9
  • 托马斯·德特尔特 - 瑞萨电子欧洲有限公司
  • 2016-01-20 - 2018-08-31 - G09C1/00
  • 描述了一种集成电路。集成电路包括一次性可编程非易失性存储器(3)和一次性可编程非易失性存储器的存储器控制器(7)。存储器控制器被配置为将已经在集成电路中生成的第一随机数(22,图3a)发送到器件初始化服务器(2)。存储器控制器被配置为响应于从器件初始化服务器接收到签名的器件初始化消息(28,图3b),确定第一随机数和第二随机数是否相等并且相应的签名(27,图3b)是否有效,签名的器件初始化消息包括器件初始化消息(23,图3b)和该签名,并且器件初始化消息包括第二随机数(24,图3a)和器件身份(25,图3a)。存储器控制器被配置为响应于确定第一随机数和第二随机数相等并且签名有效,将器件身份编程到一次性可编程非易失性存储器的第一部分中。
  • 唯一标识符模块、用于提供唯一标识的系统、相关模块和相关方法-201680065352.2
  • M·戈顿;M·蒂盖特;W·列科肯;J·德洛夫 - 阿尔卡特朗讯公司
  • 2016-11-07 - 2018-07-31 - G09C1/00
  • 本发明涉及用于在激励或读取唯一标识时提供唯一标识的方法、系统和相关设备。系统包括:信号发生器,其被配置为产生用于馈入随机分布的介电波导丝的星座图中的信号;唯一标识符模块,其包括随机分布的介电波导丝的星座图,该随机分布的介电波导丝的星座图被配置为通过在随机分布的介电波导丝的星座图的输入处馈送预定信号,在激励随机分布的介电波导丝的星座图时,在随机分布的介电波导丝的星座图的输出处产生唯一响应信号;信号测量部件,其被配置为测量在随机分布的介电波导丝的星座图的输出处的唯一响应信号;以及数字标识生成部件,其被配置为基于所测量的唯一响应信号和预定输入信号组合来生成唯一数字标识符。
  • 加密系统和加密方法-201380076638.7
  • 高岛克幸;川合丰 - 三菱电机株式会社
  • 2013-05-15 - 2018-07-17 - G09C1/00
  • 目的在于提供一种通过公开密钥设置也能够一并隐匿密文中设定的属性信息和解密密钥中设定的谓词信息的谓词加密。加密装置(200)生成作为基(D)的基向量的系数设定有属性信息(x)的密文(ctx)。转换装置(300)通过转换信息(W)将加密装置(200)生成的密文(ctx)的基(D)转换成基(B)来生成密文(CTx)。解密装置(400)通过作为与基(B)对应的基(B*)的基向量的系数设定有谓词信息(v)的令牌(tkv),对转换装置(300)生成的密文(CTx)进行解密。
  • 哈希值生成装置-201480012039.3
  • 唐木靖雅;山田真也 - 佳能株式会社
  • 2014-02-17 - 2018-03-02 - G09C1/00
  • 本发明提供了一种哈希值生成装置,其用于基于KECCAK算法生成哈希值,所述哈希值生成装置包括用于执行所述KECCAK算法的循环处理中包括的五个步骤θ、ρ、π、χ和ι的处理的θ处理单元、ρ处理单元、π处理单元,χ处理单元以及ι处理单元。所述π处理单元以plane为单位接收数据的输入并且以sheet为单位输出数据。
  • 哈希值生成装置-201480009745.2
  • 山田真也 - 佳能株式会社
  • 2014-02-17 - 2017-12-01 - G09C1/00
  • 用于基于KECCAK算法来生成哈希值的哈希值生成装置包括用于进行KECCAK算法的轮处理中所包括的五个步骤θ、ρ、π、χ和ι的处理的θ处理单元、ρ处理单元、π处理单元、χ处理单元和ι处理单元。θ处理单元包括用于进行列总和计算处理的θ1处理单元和用于进行列总和相加处理的θ2处理单元。在轮处理中,在θ2处理单元和ρ处理单元进行处理之前,π处理单元进行处理,并且ρ处理单元在π处理单元所进行的重排处理之后对径进行处理。
  • 随机数扩展装置、随机数扩展方法和随机数扩展程序-201580072901.4
  • 菅原健 - 三菱电机株式会社
  • 2015-01-15 - 2017-09-26 - G09C1/00
  • 随机数扩展装置(100)具有扩展部(120),该扩展部(120)使用通过设加法为异或的乘法运算而得到的逻辑运算将随机数r(M)扩展成N比特的随机数s(N),该乘法运算是由纠错的(N、N‑M、D)线性码决定的M×N大小的检查矩阵和M×N大小的生成矩阵中的一个矩阵与设随机数r(M)为M分量的向量时的所述向量的乘法运算。随机数扩展装置(100)具有扩展部(120),因此,能够削减要使用的随机数的比特数,能够对抗多个激光照射攻击。
  • 密码系统-201380050410.0
  • 高岛克幸;冈本龙明 - 三菱电机株式会社;日本电信电话株式会社
  • 2013-07-17 - 2017-06-16 - G09C1/00
  • 本发明的目的在于,实现不存在属性向量和谓词向量的维度相同这样的制约的、自由度较高的内积谓词密码方式。使用具有元素k0和与集合Iv→中包含的各索引t有关的元素kt的解密密钥,针对元素c0和元素k0以及元素ct和元素kt计算对应的每个基向量的配对运算之积,由此,对具有元素c0和与集合Ix→中包含的各索引t有关的元素ct的密文进行解密。
  • 依赖PUF和地址的数据加密-201580048288.2
  • 维卡斯·钱德拉;罗伯特·坎贝尔·艾特肯 - ARM有限公司
  • 2015-08-17 - 2017-05-17 - G09C1/00
  • 密钥生成电路(12)提供对存储器(6)内的数据的加密,其用于根据被访问的存储器(6)内的地址生成密钥,然后加密电路(14)或解密电路(16)分别用于根据基于地址生成的密钥对数据进行加密或解密。可以通过使用按位异或运算来执行加密和解密。密钥生成电路可以具有物理不可克隆函数电路的形式,该物理不可克隆函数电路因实施方式的实例的不同而变化,并且操作为在相同实例内在写入和读取操作时针对相同的地址生成相同的密钥。
  • 信息处理设备、信息处理方法-201280040706.X
  • 作本紘一;白井太三;樋渡玄良;神尾一也 - 索尼公司
  • 2012-08-14 - 2017-05-17 - G09C1/00
  • [问题]为了能够高效代入多元多项式中的系数。[方案]提供一种信息处理设备,包括数生成单元,用于利用预定函数从在执行电子签名方法或公开密钥认证方法的算法的实体之间共用的一组信息生成在构成一组多元多项式(F)(F=f1到fm)的每项的系数中使用的数,所述电子签名方法或公开密钥认证方法使用包括所述一组多元多项式(F)的公开密钥;和分配单元,用于将由所述数生成单元生成的数分配给所述一组多元多项式(F)作为构成要素被包含在其中的多元多项式的系数。在所述一组多元多项式(F)作为构成要素被包含在其中的多元多项式的系数之中,所述分配单元具有相同类型的变量组合的项的系数进行分组,并按组执行分配处理。
  • 编码光符号编码-201580036386.4
  • K.J.G.霍尔特曼 - 飞利浦灯具控股公司
  • 2015-06-24 - 2017-04-26 - G09C1/00
  • 本公开涉及以具有符号周期Tsym=1/fsym的符号速率fsym将被编码成由光源发射的可见光的数据的符号。每个符号被编码为在作为时间的函数的发射光电平中形成的至少两个不同符号波形的集合中的一个,符号波形中的每个符号波形代表对应的不同的数据值集合中的相应一个。代表不同数据值的符号波形之间的差仅在符号周期内以给定相位在预先确定的时间窗口内形成,预先确定的时间窗口的持续时间小于0.75﹒Tsym,该时间窗口内部的光电平对于不同的符号波形基本上不同,并且时间窗口外部的光电平对于不同的符号波形基本上相同。
  • 保密计算系统、运算装置、以及保密计算方法-201480005233.9
  • 五十岚大;菊池亮;滨田浩气;千田浩司 - 日本电信电话株式会社
  • 2014-01-16 - 2017-03-29 - G09C1/00
  • 基于比以往更低的篡改成功概率,进行保密计算。至少三台运算装置(21,…,2N)分别包含随机数生成部,求出将随机数r进行了秘密分散后的分散值[r];随机化部,利用将值a0、…、aM‑1进行了秘密分散后的分散值[a0]、…、[aM‑1]以及分散值[r],生成将分散值[a0]、…、[aM‑1]和分散值[a0r]、…、[aM‑1r]成组后的随机化分散值<a0>、…、<aM‑1>;保密计算部,根据保密运算的内容将运算对象以及运算结果的随机化分散值<fi>包含于校验和C=<f0>,…,<fμ‑1>,并执行至少包含一个保密运算的函数F,从而求出被保密的函数值[F([a0],…,[aM‑1])];以及正当性证明部,基于对校验和C中包含的分散值[fi]的总和乘以分散值[r]的分散值以及校验和C中包含的分散值[fir]的总和即分散值[ψ],验证所述函数值[F([a0],…,[aM‑1])]的正当性。
  • 加密数据运算系统以及装置-201480010808.6
  • 小池正修;林良太郎;松下达之 - 株式会社东芝;东芝解决方案株式会社
  • 2014-02-28 - 2017-03-29 - G09C1/00
  • 实施方式的密钥生成装置生成用于将多个数值加密的加密密钥、构成与加密密钥对应的解密密钥的二次运算密钥及三次运算密钥。加密装置基于加密密钥将各数值加密,生成多个加密数据。运算装置基于各加密数据生成一次运算结果,该一次运算结果相当于将对各数值进行了加减运算的式子的运算结果加密而得的数据。运算辅助装置基于一次运算结果、二次运算密钥以及随机数生成使一次运算结果随机化而得的二次运算结果。运算装置基于二次运算结果以及三次运算密钥生成三次运算结果,并基于三次运算结果判定式子中的被减数与减数之间的大小关系。
  • 加密装置、存储系统、解密装置、加密方法、解密方法、加密程序以及解密程序-201480079026.8
  • 反町亨 - 三菱电机株式会社
  • 2014-05-14 - 2017-02-22 - G09C1/00
  • 在加密装置(100)中,分割部(130)决定使用相同的密钥进行加密的数据块的数量而作为处理单位,以该处理单位对从第2输入部(120)输入的明文数据进行分割。加密部(150)根据从第1输入部(110)输入的共用密钥,生成与分割部(130)处的明文数据的分割数(N)相同数量的彼此不同的处理密钥(1~N),以由分割部(130)决定的各处理单位为单位,使用生成的相同的处理密钥I(I=1、2、…、N),通过数据块加密(F)对从第2输入部(120)输入的明文数据的各数据块进行加密,由此生成加密数据。
  • 信息处理装置和信息处理方法以及程序-201380061508.6
  • 市川幸宏 - 三菱电机株式会社
  • 2013-10-22 - 2015-07-29 - G09C1/00
  • 输入部(105)输入描述有多个选择要素的描述符,所述选择要素是由用户选择出的要素。描述符生成部(103)从该描述符中描述的多个选择要素中提取上位层级的要素相同的2个以上的选择要素。并且,描述符生成部(103)将提取出的2个以上的选择要素的描述置换为上位层级的要素的描述,减少描述符内描述的要素的个数。
  • 一种象形字符加密方法-201310608575.7
  • 耿振民;刘海刚 - 江苏华御信息技术有限公司
  • 2013-11-27 - 2015-06-03 - G09C1/00
  • 本发明公开了一种象形字符加密方法,其特征在于,包括如下步骤:S1:在对汉字加密之前,先对笔画表进行密钥转换,可选择其他任意符号按随机顺序对应;S2:将笔画表31个笔画用英文字母按顺序对应,O不单独用,用于组合,以此类推;所述方法同样适用于韩文、日文等象形文字或其他定形符号,只要定义好笔画和笔顺作为基础,然后提供随机而丰富的密钥选择,那么便能实现对定形文字的加密使用;所述方法需要定义笔画和笔顺;所述密钥可以是随机字符对笔画进行转换。本发明提供的一种象形字符加密方法,基于汉字本身的结构构成和书写规范,可适用大多数的定形文字。
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top