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

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

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

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

Patent Agency Ranking