-
公开(公告)号：CN110622232B
公开(公告)日：2023-01-13
申请号：CN201880031513.5
申请日：2018-05-11
Applicant: 日本电信电话株式会社(JP)
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 在以较少的通信量保持隐匿性的情况下探测秘密计算中的篡改。随机数生成单元(11)生成[→ri]、[→si]。随机数乘法单元(12)计算[→ti]:＝[→ri→si]。秘密乘法单元(13)计算[→z]:＝[→x→y]。随机数验证单元(14)在[→ri]、[→si]、[→ti]中公开第pi,j个元素，确认作为乘法是否匹配。随机数置换单元(15)在[→ri]、[→si]、[→ti]中随机置换第pi,j个以外的元素，生成[→r'i]、[→s'i]、[→t'i]。减法值公开单元(16)计算[→x‑→r'i]、[→y‑→s'i]。验证值计算单元(17)计算[→ci]:＝[→z]‑(→x‑→r'i)[→y]‑(→y‑→s'i)[→r'i]‑[→t'i]。验证值确认单元(18)确认验证值ci全部为0的情况。
-
公开(公告)号：CN114981865A
公开(公告)日：2022-08-30
申请号：CN202080093618.0
申请日：2020-01-20
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 在秘密计算中高速地计算平方根。秘密平方根计算系统(100)将[a]设为输入，计算[√a]。标志串生成部(12)生成表示a的最左比特的{x0},…,{xλ‑1}。比特串生成部(13)计算{yi}:＝{x2i}XOR{x2i+1}而生成{y0},…,{yλ'‑1}。标志计算部(14)对于各奇数j，计算对全部{xj}的“异或”进行了计算的{r}。公开值乘数设定部(16)设定若λ为奇数则为√2、若λ为偶数则为1的r'。逆归一化乘数生成部(17)生成将{y0},…,{yλ'‑1}比特结合后的[c']。归一化乘数生成部(18)生成将{xλ‑1},…,{x0}比特结合后的[c]。归一化部(19)计算[b]:＝[a][c]。平方根计算部(20)若r＝1则计算[w]:＝[√b]*(r'/√2)，若r＝0则计算[w']:＝[√b]*r'。逆归一化部(21)计算[w][c']，并右移位λ'比特。
-
公开(公告)号：CN114981863A
公开(公告)日：2022-08-30
申请号：CN202080093589.8
申请日：2020-01-20
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 在秘密计算中高速地计算平方根的倒数。秘密平方根倒数计算系统(100)将[a]设为输入，计算[1/√a]。比特分解部(11)生成a的比特表现{a0},…,{aλ‑1}。第一比特串生成部(12)计算{a'i}＝{ai}∨{ai+1}而生成{a'0},…,{a'λ'‑1}。标志串生成部(13)生成表示{a'0},…,{a'λ'‑1}的最左比特的{x0},…,{xλ'‑1}。归一化乘数生成部(14)生成将{xλ'‑1},…,{x0}比特结合后的[c']。第二比特串生成部(15)设定{a"i}＝{a2i}而生成{a"0},…,{a"λ'‑1}。标志计算部(16)计算将{xj}{a"j}求和后的分散值{r}。归一化部(18)若r＝1则计算[b]:＝[c'][c'][2a]，若r＝0则计算[b]:＝[c'][c'][a]。平方根倒数计算部(19)若r＝1则计算[w]:＝[1/√b]*√2，若r＝0则计算[w]:＝[1/√b]。逆归一化部(20)对[1/√a]:＝[w][c']进行乘法运算。
-
公开(公告)号：CN112805769A
公开(公告)日：2021-05-14
申请号：CN201980064800.0
申请日：2019-09-25
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 提供高速并且高精度地对S型函数进行秘密计算的技术。秘密S型函数计算系统将g(x)设为能秘密计算的函数，根据输入值x的份额[[x]]计算对于输入值x的S型函数的值的份额[[σ'(x)]]，包括：第一比较单元，生成第一比较结果[[c]]＝less_than([[x]],t1)；第二比较单元，生成第二比较结果[[d]]＝greater_than([[x]],t0)；第一逻辑计算单元，生成第一逻辑计算结果[[e]]＝not([[c]])；第二逻辑计算单元，生成第二逻辑计算结果[[k]]＝and([[c]],[[d]])或者[[k]]＝mul([[c]],[[d]])；以及函数值计算单元，计算份额[[σ'(x)]]＝mul([[k]],[[g(x)]])+[[e]]。
-
-
Patent Agency Ranking
公开(公告)号：CN112074890A
公开(公告)日：2020-12-11
申请号：CN201980027626.2
申请日：2019-04-22
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 在保持隐匿性的状态下高效地求聚合最大值。标志转换单元(12)将表示组的最后元素的标志的份额进行形式转换。标志应用单元(13)生成在表示组的最后元素的标志为真时设定了值属性的值、在标志为假时设定了规定的值的向量的份额。排序单元(14)生成通过以将各组的最后的元素从开头起顺序地排列的方式将向量移动的置换进行了排序的已排序向量的份额。输出单元(15)从已排序向量生成并输出表示各组的最大值的向量的份额。
-
公开(公告)号：CN111902854A
公开(公告)日：2020-11-06
申请号：CN201980021728.3
申请日：2019-03-14
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 一种包含多个秘密计算装置的秘密重复排除系统，多个秘密计算装置具备：多个置换计算部(11n)，生成将矢量v按升序进行稳定拣选的置换σ的份额{{σ}}；多个置换应用部(12n)，其生成对矢量v应用了置换σ的矢量σ(v)的份额[σ(v)]；多个矢量生成部(13n)，其生成在矢量σ(v)的某要素与该某要素之前的要素不同的情况下具有1、在相同的情况下具有0作为该某要素所对应的要素的矢量应e用的了份置额换[σe的]；逆以置及换多σ个‑1的逆矢置量换σ应‑1(用e)部的(份14额n)[，σ其‑1生(e)成]。对矢量e
-
公开(公告)号：CN111201559A
公开(公告)日：2020-05-26
申请号：CN201880065232.1
申请日：2018-10-02
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 高速地进行置换处理。元素数决定单元(22)计算各分配目的地中包含的元素的数。开始位置决定单元(23)计算与各分配目的地对应的开始位置。分配目的地决定单元(24)计算表示缓存器内的分配目的地的值的列。置换生成单元(25)计算表示各分配目的地中的置换目的地的值的列。初始位置设定单元(31)将开始位置设定为表示与各分配目的地对应的处理中的位置的值。排序单元(32)将向量的元素设定到缓存器的各分配目的地。置换执行单元(33)通过对各分配目的地执行任意的逆置换算法，生成输出向量。
-
公开(公告)号：CN111052206A
公开(公告)日：2020-04-21
申请号：CN201880054049.1
申请日：2018-08-16
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 秘密计算装置得到在元素中具有一变量函数值的表M(i0，…，iS－1)的隐匿信息{M(i0，…，iS－1)}。其中，对表M(i0，…，iS－1)代入了计数器值ib，0，…，ib，S－1所得到的M(ib，0，…，ib，S－1)是作为Mb，2，1，…，Mb，3，2的任一个的矩阵Mb，γ，μ。秘密计算装置使用隐匿信息{ib，0}，…，{ib，S－1}以及隐匿信息{M(i0，…，iS－1)}，通过秘密计算，得到隐匿信息{Mb，γ，μ}，并得到执行残留处理所得到的矩阵Mb，Γ，MU的隐匿信息{Mb，Γ，MU}，所述残留处理包含在处理Pj，1、处理Pj，2、处理Pj，3，以及处理Pj，4之中的处理Pγ，μ之后进行的各处理。
-
公开(公告)号：CN111033599A
公开(公告)日：2020-04-17
申请号：CN201880053800.6
申请日：2018-08-16
Applicant: 日本电信电话株式会社
Abstract: 执行协商协议的协商装置P(i)(其中，i＝0，…，n－1)，生成包含表示意见的意见值xi、和对意见值xi附加的署名sig＿i(xi)的带署名意见值Xij＝(xi，sig＿i(xi))或者与带署名意见值Xij不同的信息，作为带署名意见值X’ij＝(x’ij，e’ij)，对协商装置P(j)(其中，j＝0，…，n－1，i≠j)输出。协商装置P(j)接受带署名意见值X’ij，将带署名意见值X’ij或者与带署名意见值X’ij不同的信息，作为带署名意见值X”ij对协商装置P(m)(其中，m＝0，…，n－1，m≠i，m≠j)输出。
-
-
-
-
-
-
-
-
-
Search Results
150
records
(took 0.033 seconds)
