秘密计算装置、其方法及记录介质

    公开(公告)号:CN107851403B

    公开(公告)日:2021-05-07

    申请号:CN201680039625.6

    申请日:2016-07-20

    Inventor: 五十岚大

    Abstract: 本发明提供一种秘密计算装置,其储存以多个子份额为要素的子份额集合的真子集即分配份额、及表示与子份额集合的要素相对应的值或者表示要素是隐匿值的元信息,在从元信息得不到与提供对应值相对应的值的情况下,将从分配份额的子集得到的与提供对应值相对应的提供值输出,所述提供对应值与分配份额的子集相对应,在从元信息得不到与取得对应值相对应的值的情况下,接受与取得对应值相对应的取得值的输入,所述取得对应值与子份额集合的真子集即外部分配份额的子集相对应,在输入了取得值的情况下,至少使用取得值,得到秘密分散值。

    秘密聚合总计系统、秘密计算装置、秘密聚合总计方法、以及程序

    公开(公告)号:CN112020737A

    公开(公告)日:2020-12-01

    申请号:CN201980027620.5

    申请日:2019-04-22

    Inventor: 五十岚大

    Abstract: 保持隐匿性不变而高效地求得聚合总计。前缀和单元(11)根据排序完毕的值属性的份额而计算前缀和。标志转换单元(12)对表示组的最后的元素的标志的份额进行形式转换。标志应用单元(13)生成如下的向量的份额,在该向量中,在表示组的最后的元素的标志是真时设定前缀和、在标志是假时设定了整体的总计。排序单元(14)生成以置换对向量进行排序后的排序完毕向量的份额,所述置换是将各组的最后的元素以从开头按顺序排列的方式移动的置换。总计计算单元(15)设定排序完毕向量的某元素的值与前一元素的值的差而生成表示每组的总计的向量的份额。

    解码装置、解码方法、及程序

    公开(公告)号:CN107534449B

    公开(公告)日:2020-11-24

    申请号:CN201680026019.0

    申请日:2016-05-11

    Inventor: 五十岚大

    Abstract: 降低域相乘的处理量。a是以a0,…,ak‑1∈GF(xq)为元素的k次向量。A是将单位矩阵和范特蒙德矩阵纵向连结的n行k列的矩阵。b是以b0,…,bn‑1∈GF(xq)为元素且将向量a和矩阵A相乘所得的n次向量。向量变换单元(11)使用向量b的个元素而生成次向量b'。逆矩阵生成单元(12)生成行列的逆矩阵A'‑1。明文计算单元(13)通过将向量b'和逆矩阵A'‑1相乘而计算向量a的元素

    秘密篡改检测系统和方法、秘密计算装置、以及记录介质

    公开(公告)号:CN107111965B

    公开(公告)日:2020-11-10

    申请号:CN201580068181.4

    申请日:2015-12-22

    Inventor: 五十岚大

    Abstract: 对使用多个秘密分散的秘密计算中的篡改进行检测。秘密计算装置(1)将分散值[a0],…,[aM‑1]作为输入,将基于函数F的函数值[F([a0],…,[aM‑1])]作为输出,对秘密计算中的篡改进行检测,其中,函数F是进行使用J种秘密分散的秘密计算的函数。随机数生成部(12)求出分散值[r0],…,[rJ‑1]。随机化部(13)计算将分散值[am]和分散值[rj]乘法运算后的分散值[amrj],生成随机化分散值 := 。秘密计算部(14)将计算对象和计算结果的随机化分散值包含到校验和Cj中,并且,求出函数值[F([a0],…,[aM‑1])]。同步部(15)进行待机直到使用全部的秘密分散的秘密计算结束为止。正当性证明部(16)检验分散值与分散值[ψj]是否相等,其中,分散值是对校验和Cj中包含的分散值[f0],…,[fμj‑1]的总和乘以分散值[rj]后的分散值,分散值[ψj]是作为校验和Cj中包含的分散值[f0rj],…,[fμj‑1rj]的总和的分散值[ψj]。

    参数设定装置、运算装置、方法、程序、以及记录介质

    公开(公告)号:CN111868805A

    公开(公告)日:2020-10-30

    申请号: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))的函数值。

    计算系统、计算装置、其方法及程序

    公开(公告)号:CN107851169A

    公开(公告)日:2018-03-27

    申请号:CN201680045253.8

    申请日:2016-08-16

    Inventor: 五十岚大

    CPC classification number: G06F21/64

    Abstract: 计算装置接受从第一外部装置输出的第一处理请求,在判定出该第一处理请求满足规定的安全等级前,执行基于该第一处理请求的处理中不伴随向第二外部装置的信息输出的第一处理,在判定出该第一处理请求满足安全等级后,执行基于该处理请求的处理中伴随向第二外部装置的信息输出的第二处理。

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

    公开(公告)号:CN104919754B

    公开(公告)日:2018-01-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;生成部(14),利用值向量A0、…、Aρ‑1,将向量的乘法运算设为通过以下的式定义的函数f,从而生成由加法运算和乘法运算构成的校验和(c);以及验证部,通过比较将向量的乘法运算设为以下的式定义的函数f而利用值向量A0、…、Aρ‑1生成的验证值和校验和(c),从而对值a0、…、aN‑1中的任一个是否被篡改进行验证。其中,将N、q设为2以上的整数,且将ρ设为N/q以上的最小的整数。 f ( x → , y → ) : = Σ j , k q a 0 , j , k x j y k , · · · , Σ j , k q a q - 1 , j , k x j y k

Patent Agency Ranking