篡改检测装置、篡改检测方法、以及程序

    公开(公告)号:CN104919754A

    公开(公告)日:2015-09-16

    申请号:CN201480005189.1

    申请日:2014-01-16

    CPC classification number: G09C1/00 H04L9/004 H04L9/008 H04L9/0643 H04L9/3242

    Abstract: 能够有效地应用于保密计算,且篡改成功概率能够设定为更低。篡改检测装置包含:参数存储部,存储用于从环R向环Rq均匀对应的参数αi,j,k(i=0,…,q-1;j=0,…,q-1;k=0,…,q-1);分割部(12),将N个值a0、…、aN-1从开头起每q个进行分割而生成值向量A0、…、Aρ-1;生成部(13),利用值向量A0、…、Aρ-1,将向量的乘法运算设为通过以下的式定义的函数f,从而生成由加法运算和乘法运算构成的校验和(c);以及验证部,通过比较将向量的乘法运算设为以下的式定义的函数f而利用值向量A0、…、Aρ-1生成的验证值和校验和(c),从而对值a0、…、aN-1中的任一个是否被篡改进行验证。其中,将N、q设为2以上的整数,且将ρ设为N/q以上的最小的整数。

    秘密计算系统、秘密计算装置、秘密计算方法以及计算机程序产品

    公开(公告)号:CN116324937B

    公开(公告)日:2025-02-25

    申请号:CN202080106129.4

    申请日:2020-10-16

    Inventor: 五十岚大

    Abstract: 秘密计算装置通过使用了随机数ρ的份额和列f的份额的秘密计算,从而得到使列f的元素fp‑1,...,f0轮转ρ元素量后的列ρ○f,而不得到随机数ρ以及列f,得到表示列ρ○f的元素cfp‑1,...,cf0中值为α的元素cfb'的位置的值b'∈{0,...,p‑1},通过使用了随机数ρ的份额和值b'的秘密计算,得到值b的份额。其中,p是2以上的整数,f是p个元素fp‑1,...,f0的列,元素fp‑1,...,f0中的1个元素fb的值是α,元素fb以外的元素的值是α以外,表示元素fb的位置的值是b∈{0,...,p‑1},ρ是用整数表示的随机数。

    秘密结合系统、方法、秘密计算装置以及记录介质

    公开(公告)号:CN112313728B

    公开(公告)日:2024-04-19

    申请号:CN201980040356.9

    申请日:2019-06-13

    Abstract: 秘密结合系统是包含多个秘密计算装置的秘密结合系统,多个秘密计算装置包括向量结合部(11n)、第一置换计算部(12n)、第一置换应用部(13n)、第一向量生成部(14n)、第二向量生成部(15n)、比特反转部(16n)、第二置换计算部(17n)、第二置换应用部(18n)、第三向量生成部(19n)、逆置换应用部(110n)、向量分离部(111n)、第三置换应用部(112n)、属性值置换部(113n)以及第四向量生成部(114n)。

    参数设定装置、运算装置、它们的方法、以及记录介质

    公开(公告)号:CN111868805B

    公开(公告)日:2023-08-29

    申请号:CN201980019927.0

    申请日:2019-03-11

    Inventor: 五十岚大

    Abstract: 高效地进行对文本文件的运算处理,其中该文本文件包含1个以上的记录,各记录包含任意长度的1个以上的单元,各单元包含任意个字符。参数设定装置将属性信息设为输入,设定相当于1记录的量的字符串的大小的最大值(Scsv)以及最小值(scsv)、编码信息的合计大小的最大值(Senc)、对编码信息进行特定的运算而得到的运算值的合计大小的最大值(Sss)、以及参考信息的合计大小(Sref),作为成为编码以及运算的处理单位的记录数而得到C/(Scsv+Senc+Sref)的函数值,作为运算处理中的并行数而得到f0/I·r·Scsv的函数值。其中,C为高速缓冲存储器大小,M为主存储器大小,f0为scsv·M/(scsv+Senc+max(Sref,Sss))的函数值。

    秘密聚合中值系统、秘密计算装置、秘密聚合中值方法、以及记录介质

    公开(公告)号:CN112005288B

    公开(公告)日:2023-08-04

    申请号:CN201980027503.9

    申请日:2019-04-22

    Abstract: 在保持隐匿性的状态下高效地求得聚合中值。排位计算单元(11)生成在将已基于期望的值属性和关键字属性而稳定排序后的表格基于关键字属性进行了分组时的组内的升序排位a和降序排位d。减法单元(12)生成a‑d、d‑a的份额{a‑d}、{d‑a}。比特删除单元(13)生成从{a‑d}、{d‑a}去除了最低位比特后的a'、d'的份额{a'}、{d'}。等号判定单元(14)生成{a"}:={|a'=0|}、{d"}:={|d'=0|}的份额{a"}、{d"}。形式变换单元(15)将{a"}、{d"}变换为[a"]、[d"]。标志应用单元(16)生成[va]:=[v1a"]、[vd]:=[v1d"]的份额[va]、[vd]。置换生成单元(17)生成对进行排序的置换σa、σd的份额{{σa}}、{{σd}}。中值计算单元(18)计算[x]:=[σa(va)+σd(vd)],生成表示各组的中值的矢量x的份额[x]。

    秘密移位系统、秘密移位装置、秘密移位方法、程序

    公开(公告)号:CN116324934A

    公开(公告)日:2023-06-23

    申请号:CN202080106084.0

    申请日:2020-10-16

    Inventor: 五十岚大

    Abstract: 提供了秘密计算技术,其使用将成为移位对象的数值和移位量作为输入而进行左移位的协议,高速地进行移位运算。秘密移位系统根据数值a的份额[[a]]P和移位量ρ的份额 >Q,计算对数值a进行ρ位移位而得到的数值s的份额[[s]]P,其包括:模数转换单元,计算份额 >p;第一标志计算单元,计算份额[[f0]]2,…,[[fL]]2;第二标志计算单元,计算份额 >p,…, >p;移位量计算单元,计算份额 >p;左移位单元,计算份额[[b]]P;右移位单元,计算份额[[c0]]P,…,[[cd‑1]]P;第三标志计算单元,计算份额[[f0]]P,…,[[fL]]P;以及移位值计算单元,计算份额[[s]]P。

Patent Agency Ranking