秘密最大值计算装置、方法及计算机程序产品

    公开(公告)号:CN114930431B

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

    申请号:CN202080092455.4

    申请日:2020-01-17

    Abstract: 秘密最大值计算装置包括:初始化部(1),设为X′=X;对创建部(2),从X′中以哪个元素都不包含在2个以上的对中的方式创建1个以上的对;决定部(3),针对所创建的1个以上的对的每一个,通过秘密计算来决定在1个以上的对的各自中包含的[[xi]],[[xj]]中的、较大值的隐匿值;集合更新部(4),在X′中存在没有包含在1个以上的对中的隐匿值的情况下,将包括X′中的没有包含在1个以上的对中的隐匿值和由决定部所决定的隐匿值的集合设为新的X′;控制部(5),进行控制以反复进行上述的处理,直到|X′|=1为止;以及标志决定部(6),决定标志[[z(xi)]](i=1,…,n),使得在[[xg]](g∈[1,n])为最大值时为[[z(xg)]]=[[1]]、在i≠g时为[[z(xi)]]=[[0]]。

    秘密多重迭代计算装置、方法以及记录介质

    公开(公告)号:CN114514569B

    公开(公告)日:2024-03-01

    申请号:CN201980101147.0

    申请日:2019-10-10

    Inventor: 滨田浩气

    Abstract: 在内侧的迭代计算没有以规定的迭代次数结束的情况下,设为保持中途的循环变量的值,在外侧的迭代计算中不进行输出值的计算。并且,然后,再一次使用在执行内侧的迭代计算时保持的循环变量的值来执行后续的迭代计算。即,在各迭代计算中,仅限于在对象迭代计算的紧内侧的迭代计算全部结束的情况下进行该对象迭代计算。通过递归地进行该计算,能够减少内侧的迭代计算中的无用的计算。

    秘密分组装置、秘密分组系统、秘密分组方法及程序

    公开(公告)号:CN116324711A

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

    申请号:CN202080106010.7

    申请日:2020-10-16

    Inventor: 滨田浩气

    Abstract: 根据一个实施方式的秘密分组装置是通过秘密计算将多个元素分类至一个以上的组的秘密分组装置,包括:输入部,输入以使属于相同组的元素连续的方式布置有所述多个元素的目标向量、在所述组内表示最后的元素的组信息向量、以及在所述组内表示各元素的分类目的地的分类目的地向量;检测向量计算部,使用所述目标向量、所述组信息向量以及所述分类目的地向量,计算表示在所述组内被分类至相同的分类目的地的元素之中的最后的元素的检测向量;以及分类部,通过关于所述分类目的地向量对所述目标向量和所述检测向量进行稳定排序,从而创建在所述组内将各元素分类至所述分类目的地后的目标向量、以及在所述分类后的组内表示最后的元素的组信息向量。

    隐匿分类系统以及方法
    5.
    发明授权

    公开(公告)号:CN111183469B

    公开(公告)日:2023-02-28

    申请号: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]]。

    秘密批量近似系统、秘密计算装置、秘密批量近似方法、以及程序

    公开(公告)号:CN112154495A

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

    申请号:CN201980033927.6

    申请日:2019-05-20

    Inventor: 滨田浩气

    Abstract: 在以秘密计算来计算复杂的函数时减少计算时间而不降低近似的精度。秘密批量近似系统(100)将值x的隐匿文[x]作为输入,计算作为yj=f(xj)的函数值y的近似值z的隐匿文[z]。将g设为对在将函数f分割为m个区间时的各区间进行近似的多项式。参数取得单元(11)针对1以上且n以下的各整数j,将aj设为与包含值xj的区间Ri对应的参数pi,取得与值x对应的参数a的隐匿文[a]。多项式计算单元(12)使用参数a的隐匿文[a]计算将值x的隐匿文[x]作为输入的多项式g([x],[a]),得到函数值y的近似值z的隐匿文[z]。

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

    公开(公告)号: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'。

Patent Agency Ranking