-
公开(公告)号：CN111712868B
公开(公告)日：2023-08-08
申请号：CN201880081581.2
申请日：2018-12-10
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
Abstract: 等号判定部通过使用了隐匿化检索对象词[xi]和隐匿化检索词[k]的秘密计算，得到ei＝(ei,1,…,ei,N)被隐匿了的[ei]，其中，在xi,j为kj的情况下，ei,j＝a1；在xi,j不为kj的情况下，ei,j＝a0。通配符判定部通过使用了[k]的秘密计算，得到w＝(w1,…,wN)被隐匿了的[w]，其中，在kj为通配符字符的情况下，wj＝b1，否则，wj＝b0。逻辑或运算部通过使用了[ei]和[w]的秘密计算,得到yi＝(yi,1,…,yi,N)被隐匿了的[yi]，其中，在满足ei,j＝a1以及wj＝b1中的至少一方的情况下，yi,j＝d1，否则，yi,j＝d0。
-
-
公开(公告)号：CN116324937A
公开(公告)日：2023-06-23
申请号：CN202080106129.4
申请日：2020-10-16
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 秘密计算装置通过使用了随机数ρ的份额和列f的份额的秘密计算，从而得到使列f的元素fp‑1,...,f0轮转ρ元素量后的列ρ○f，而不得到随机数ρ以及列f，得到表示列ρ○f的元素cfp‑1,...,cf0中值为α的元素cfb'的位置的值b'∈{0,...,p‑1}，通过使用了随机数ρ的份额和值b'的秘密计算，得到值b的份额。其中，p是2以上的整数，f是p个元素fp‑1,...,f0的列，元素fp‑1,...,f0中的1个元素fb的值是α，元素fb以外的元素的值是α以外，表示元素fb的位置的值是b∈{0,...,p‑1}，ρ是用整数表示的随机数。
-
公开(公告)号：CN116324936A
公开(公告)日：2023-06-23
申请号：CN202080106126.0
申请日：2020-10-16
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 从n个秘密计算装置的组PA所选择的k个秘密计算装置的组SP(i)进行对遵循了秘密分散方式的份额乘以基于遵循复制型秘密分散方式而将ρ秘密分散而得到的份额ρ(SP(i))的幂数2ρ(SP(i))的处理，并将通过该处理而得到的值再分散到从n个秘密计算装置的组PA所选择的k个秘密计算装置的组SP(i+1)，并反复进行以上处理。但是，最后一次不进行再分散。由此，得到乘法轮转结果的份额。
-
公开(公告)号：CN114981864A
公开(公告)日：2022-08-30
申请号：CN202080093590.0
申请日：2020-01-20
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
Abstract: 在秘密计算中高速地计算选择积。秘密选择积计算系统(100)将条件[c0],…,[cn‑1]和2值的表m0,0,m0,1,…,mn‑1,0,mn‑1,1作为输入，根据条件输出选择的乘数的总积[A]。条件统合部(11)计算[cici+1]。表变换部(12)生成由m'00:＝mi,0mi+1,0、m'01:＝mi,0mi+1,1、m'10:＝mi,1mi+1,0、m'11:＝mi,1mi+1,1构成的4值的表m'00,m'01,m'10,m'11。公开值乘法运算部(13)计算[ai]:＝[cici+1](m00+m11‑m01‑m10)+[ci](mi+1,0‑mi,0)+[ci+1](mi,1‑mi,0)+mi,0。实数乘法运算部(14)计算全部乘以[ai]的值[A]。选择乘法运算部(15)在n为奇数时，根据cn‑1将从mn‑1,0,mn‑1,1选择的乘数乘以[A]。
-
Patent Agency Ranking
公开(公告)号：CN114981861A
公开(公告)日：2022-08-30
申请号：CN202080093455.6
申请日：2020-01-20
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 通过使用了实数x的秘密分散值[x]的秘密计算，得到秘密分散值[y]＝[δx2+ax]，通过使用了秘密分散值[x]、[y]的秘密计算，得到实数x的初等函数近似值z＝func(x)的秘密分散值[func(x)]＝[y(ζy+b)+cx]并输出。其中，x、y、z为实数，a、b、c、δ、ζ为实数系数，·的秘密分散值为[·]。
-
公开(公告)号：CN107533539B
公开(公告)日：2021-05-07
申请号：CN201680025956.4
申请日：2016-05-11
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G06F17/16
Abstract: 本发明的矩阵三角化装置，在以由有限域的元素构成的第一方阵为输入且得到包含将该第一方阵三角化而得到的上三角部分的第二方阵的至少一部分元素的过程中，进行以基于该第一方阵的矩阵的多个位置的元素为被运算符的积和运算，得到对应于与该被运算符不同的位置的元素的积和运算结果，并进行该积和运算结果的化简。
-
公开(公告)号：CN112602135A
公开(公告)日：2021-04-02
申请号：CN201980053645.2
申请日：2019-08-08
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 秘密联接系统是包括多个秘密计算装置的秘密联接系统，多个秘密计算装置具备第一向量联接部11n、第一置换计算部12n、第一向量生成部13n、第二向量联接部14n、第一置换应用部15n、第二向量生成部16n、第一逆置换应用部17n，第一向量提取部18n、第二置换应用部19n、第三向量提取部110n、第二逆置换应用部111n、第二向量提取部112n、变形第二表生成部113n、第三置换应用部114n、第四向量生成部115n、移位部116n、第三逆置换应用部117n、比特反转部118n、第三向量提取部119n、变形第一表生成部120n、第一表联接部121n、第一表整形部122n。
-
公开(公告)号：CN112567443A
公开(公告)日：2021-03-26
申请号：CN201980053656.0
申请日：2019-08-08
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 秘密联接系统是包括多个秘密计算装置的秘密联接系统，多个秘密计算装置具备：向量联接部11n、第一向量生成部12n、第一置换计算部13n、第一置换应用部14n、第二向量生成部15n、第三向量生成部16n、第二置换计算部17n、第二置换应用部18n、第四向量生成部19n、第五向量生成部110n、第一逆置换应用部111n、第一向量分离部112n、第二逆置换应用部113n以及第二向量分离部114n、第三置换应用部115n、第四置换应用部116n以及第一联接表生成部117n。
-
公开(公告)号：CN107534450B
公开(公告)日：2021-03-02
申请号：CN201680027025.8
申请日：2016-05-11
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: H03M13/15
Abstract: 降低域乘法运算的处理量。矩阵应用装置(1)对向量a和矩阵A进行乘法运算而计算向量b，其中，a是将a0,…,ak‑1∈GF(xq)作为元素的k维向量，b是将b0,…,bm‑1∈GF(xq)作为元素的m维向量，A是m行k列的范特蒙德矩阵。多项式乘法运算单元(12)计算值bi。次数削减单元(13)使用将值bi的q次以上的部分除以Xq得到的多项式hi、以及值bi的小于q次的部分即多项式gi，将gi‑hif'设为值bi。
-
-
-
-
-
-
-
-
-
Search Results
150
records
(took 0.034 seconds)
