秘密计算装置、秘密计算方法、以及程序

    公开(公告)号:CN114981860A

    公开(公告)日:2022-08-30

    申请号:CN202080093276.2

    申请日:2020-01-20

    Inventor: 五十岚大

    Abstract: 得到公开值2σ/m,进行使用了秘密分散值[x]和所得到的所述公开值2σ/m的公开值除法运算的秘密计算[x]/(2σ/m),得到使mx右移位了σ比特的值的秘密分散值[mx]r并进行输出。其中,x为实数,[·]为·的秘密分散值,σ为表示右移位量的比特数的正整数,m为实数。

    计算系统、计算装置、其方法及记录介质

    公开(公告)号:CN107851169B

    公开(公告)日:2021-06-22

    申请号:CN201680045253.8

    申请日:2016-08-16

    Inventor: 五十岚大

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

    秘密交叉累计系统、秘密计算装置、秘密交叉累计方法、以及程序

    公开(公告)号:CN112119441A

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

    申请号:CN201980032242.X

    申请日:2019-05-14

    Inventor: 五十岚大

    Abstract: 在保持隐匿性的状态下高效地求交叉累计。标志变换部(11)对表示组的边界的标志的份额进行形式变换。边界编号设定部(12)生成在表示组的边界的标志为真时设定了下一个要素编号、在标志为假时设定了记录数的向量的份额。排序部(13)生成将向量以将各组的最后的要素从开头起按顺序排列那样移动的置换进行排序后的排序完毕向量的份额。计数计算部(14)设定排序完毕向量的某个要素的值与前一个要素的值之差而生成表示各组的记录数的向量的份额。

    份额恢复系统、装置、方法以及存储介质

    公开(公告)号:CN107430829B

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

    申请号:CN201680015306.1

    申请日:2016-02-01

    Abstract: 提供对Shamir秘密分散的高效的份额恢复技术。n台份额恢复装置p0、…、pn‑1生成若复原则成为随机数r的Shamir秘密分散值的份额[r]i。k台份额恢复装置σ0、…、σk‑1从份额[a]i减去份额[r]i而计算份额[b]i。份额恢复装置τk从份额恢复装置σ0、…、σk‑1接收份额[b]0、…、[b]k‑1。份额恢复装置τk使用份额[b]0、…、[b]k‑1恢复份额[b]k、…、[b]k+m‑1。m‑1台份额恢复装置τk+1、…、τk+m‑1从份额恢复装置τk接收份额[b]j。m台份额恢复装置τk、…、τk+m‑1将份额[r]j与份额[b]j相加而计算份额[a]j。

    秘密表参照系统、方法、秘密计算装置以及程序

    公开(公告)号:CN111886642A

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

    申请号:CN201980018258.5

    申请日:2019-03-11

    Abstract: 秘密表参照系统具备:第一结合Fm+单nt元的([v11']n);,差生分成计结算合单了元d以(12及n)v,的生v成'∈具有r的某一元素与该某一元素之前的元素之间的差分来作为与该某一元素对应的元成素结的合r了”的r”[以r”及];m第维二的结零合的单r元'∈(1F3mn+)n,t生的[r'];置换计算单元(14n),生成以升序对v'进行稳定排序的置换σ的{{σ}};置换应用单元(15n),生成将置换σ应用于r'而成的s:=σ(r')的[s];向量生成单元(16n),生成s的prefi x‑sum s'的[s'];逆置换应用单元,生成将置换σ的逆置换σ‑1应用于s生'而成由成的s”的s”第的n[ts+”1]个;以元及素输以出后的单元元素(1构7n)成,的x∈Fm的[x]。

    矩阵/密钥生成装置、矩阵/密钥生成系统、矩阵结合装置、矩阵/密钥生成方法、程序

    公开(公告)号:CN107210005B

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

    申请号:CN201680005567.5

    申请日:2016-01-13

    Abstract: 将要素中有重复的向量和结合对象的矩阵转换为不重复的向量和与该向量对应的矩阵。矩阵/密钥生成装置具备向量生成单元、集合生成单元、矩阵生成单元、密钥生成单元。向量生成单元以在i≠j时,如果是kn[i]=kn[j]则xn[i]≠xn[j]的方式,生成向量xn。集合生成单元以与一个一个选自集合Mn以外的集合M0,…,MN-1的N-1个基元和xn[j]的组合对应、且包含全部的组合量的基元的方式,生成集合Bn,j。矩阵生成单元以将只具有集合Bn,j的基元的数量的、与Tn[j]相同的行的方式,生成矩阵Tn'。密钥生成单元以在与矩阵Tn’的和Tn[j]相同的行对应的要素与kn[j]和集合Bn,j的基元的组合对应、且具有多个与Tn[j]相同的行的情况下,集合Bn,j的基元相互不同的方式,生成向量kn'。

    隐匿分类系统以及方法
    19.
    发明公开

    公开(公告)号:CN111183469A

    公开(公告)日:2020-05-19

    申请号:CN201880065256.7

    申请日:2018-10-11

    Abstract: 提供以比以往快的速度进行隐匿分类技术。隐匿分类系统具有第1装置至第M装置。第1装置至第M装置得到{→k0}的L比特稳定分类的逆置换[[σ0-1]]。第1装置至第M装置对i=1,…,N-1进行以下处理:将[[σi-1-1]]变换为混合置换而得到{σi-1-1}的处理;将{→ki}以{σi-1-1}进行逆置换而得到{σi-1→ki}的处理;得到[[σi-1→ki]]的L比特稳定分类的逆置换[[σi'-1]]的处理;以及将[[σi'-1]]与{σi-1-1}合成而得到[[σi-1]]:=[[σi-1-1σi'-1]]的处理,并进行将[[σN-1-1]]变换为混合置换而得到{σN-1-1}的处理。第1装置至第M装置将[[→v]]以{σN-1-1}进行逆置换而输出[[σN-1→v]]。

Patent Agency Ranking