-
公开(公告)号：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。
-
公开(公告)号：CN112005288A
公开(公告)日：2020-11-27
申请号：CN201980027503.9
申请日：2019-04-22
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 在保持隐匿性的状态下高效地求得聚合中值。排位计算单元(11)生成在将已基于期望的值属性和关键字属性而稳定排序后的表格基于关键字属性进行了分组时的组内的升序排位a和降序排位d。减法单元(12)生成a‑d、d‑a的份额{a‑d}、{d‑a}。比特删除单元(13)生成从{a‑d}、{d‑a}去除了最低位比特后的a'、d'的份额{a'}、{d'}。等号判定单元(14)生成{a"}:＝{|a'＝0|}、{d"}:＝{|d'＝0|}的份额{a"}、{d"}。形式变换单元(15)将{a"}、{d"}变换为[a"]、[d"]。标志应用单元(16)生成[va]:＝[v1a"]、[vd]:＝[v1d"]的份额[va]、[vd]。置换生成单元(17)生成对 进行排序的置换σa、σd的份额{{σa}}、{{σd}}。中值计算单元(18)计算[x]:＝[σa(va)+σd(vd)]，生成表示各组的中值的矢量x的份额[x]。
-
公开(公告)号：CN107735830B
公开(公告)日：2020-10-20
申请号：CN201680033336.5
申请日：2016-06-13
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 用“第1对象比特串”表示的值的秘密分散值，得到将“第1对象比特串”的最高位比特的值设为比最高位比特低位的“第1检查比特”的值的“第1检查比特串”表示的值的秘密分散值。其中，“第1对象比特串”在最高位比特为“1”的情况下对应于空值，最高位比特为“0”的情况下对应于实数值。接着，用“第1检查比特串”表示的值的秘密分散值，得到从“第1检查比特串”的最低位比特至“第1检查比特”为止的比特值的秘密分散值。
-
公开(公告)号：CN106796764B
公开(公告)日：2020-03-03
申请号：CN201580053993.1
申请日：2015-10-05
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 高效地检测模式中的部分字符串在文本中出现的位置。部分字符串位置检测装置(1)以文本t的秘文〔t〕、模式p的秘文〔p〕、向量c的秘文〔c〕及矩阵E的秘文〔E〕为输入，输出矩阵H的秘文〔H〕。第一矩阵生成单元20生成成为F[i][j]＝E[i][j+i mod n+1](其中，认为)的矩阵F的秘文〔F〕。第二矩阵生成单元(30)生成矩阵F'的秘文〔F'〕，该秘文〔F'〕在c[i]＝0的情况或c[i]＝1且关于以k＝i,…,n‑1连续为c[k]＝1的所有的k为F[k][j]＝1的情况下，设定F'[i][j]＝1，如果除此以外则设定F'[i][j]＝0。第三矩阵生成单元40计算〔H[i][j]〕＝〔F'[i][j‑i mod n+1]〕∧〔c[i]〕∧￢〔c[i‑1]〕，生成秘文〔H〕。
-
Patent Agency Ranking
公开(公告)号：CN105900164B
公开(公告)日：2019-03-08
申请号：CN201580004206.4
申请日：2015-01-07
Applicant: 日本电信电话株式会社
Abstract: 高速进行包含秘密拣选的秘密计算。置换数据生成步骤(S10)生成置换数据 , ，生成置换数据 。随机ID串生成步骤(S12)生成随机ID串[r→i]，生成随机ID串[r→L]。秘密随机置换步骤(S14)通过置换数据 对随机ID串[r→i‑1]、密钥串[k→i]以及随机ID串[r→i]的组进行秘密随机置换。标志制成步骤(S16)使用密钥[kj]＝([kj,0],……,[kj,L‑1])来设定标志[fj,h]。位次表制成步骤(S18)使用标志[fj,h]来制成位次表[s→]。拣选置换生成步骤(S20)使用随机ID串[r→i]、位次表[s→]、置换后密钥串[πik→i]以及置换后随机ID串[πir→i]来生成拣选置换σπ‑1L。
-
公开(公告)号：CN107735830A
公开(公告)日：2018-02-23
申请号：CN201680033336.5
申请日：2016-06-13
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 用“第1对象比特串”表示的值的秘密分散值，得到将“第1对象比特串”的最高位比特的值设为比最高位比特低位的“第1检查比特”的值的“第1检查比特串”表示的值的秘密分散值。其中，“第1对象比特串”在最高位比特为“1”的情况下对应于空值，最高位比特为“0”的情况下对应于实数值。接着，用“第1检查比特串”表示的值的秘密分散值，得到从“第1检查比特串”的最低位比特至“第1检查比特”为止的比特值的秘密分散值。
-
公开(公告)号：CN105593919B
公开(公告)日：2018-01-30
申请号：CN201480054555.2
申请日：2014-10-03
Applicant: 日本电信电话株式会社
IPC: G09C1/00
CPC classification number: H04L9/085 , G09C1/00 , H04L2209/46
Abstract: 提供能够削减通信成本的秘密商转移装置。一种秘密商转移装置，设为u为自然数且表示边界值，将m设为满足m≤2u的整数，将i设为满足i＝0，1，……，m‑1的整数，将明文a设为0以上且小于任意的模p的整数，设为整数a和0以2u为模而同余，设为a被表现为m个子份额x0，……，xm‑1的和，将子份额的合计值aZ的基于p的商q计算为q＝Σ(i＜m)ximod2u。
-
公开(公告)号：CN107210006A
公开(公告)日：2017-09-26
申请号：CN201680008635.3
申请日：2016-02-01
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 用较少的通信量检测份额的不一致。n台不一致检测装置生成随机数si，并公开。n台不一致检测装置生成随机数s0、…、sn‑1的总和即共享随机数s。n台不一致检测装置计算份额[c]i。n台不一致检测装置生成如若复原则成为随机数r的份额[r]i。n台不一致检测装置计算如若复原则成为判定值d的份额[d]i。1台不一致检测装置从n‑1台不一致检测装置接收份额[d]1、…、[d]n‑1。1台不一致检测装置根据k个份额[d]0、…、[d]k‑1恢复n‑k个份额[d]'k、…、[d]'n‑1。1台不一致检测装置对j＝k、…、n‑1判定份额[d]j和份额[d]'j是否一致。
-
公开(公告)号：CN104429019B
公开(公告)日：2017-06-20
申请号：CN201380035818.0
申请日：2013-07-04
Applicant: 日本电信电话株式会社
CPC classification number: H04L9/0869 , G06F21/606 , H04L9/008 , H04L9/085
Abstract: 秘密分散系统将计算量型秘密分散的分散值变换为具有同态的秘密分散的分散值。数据分散装置由密钥选择部选择K'‑1个密钥sj。伪随机数生成部根据密钥sj生成伪随机数rj。加密部根据信息a利用伪随机数rj生成密文c。密钥分散部将密钥sj通过任意的秘密分散方式S1分别分散为N个分散值fsj(n)。密文分散部将密文c通过任意的分散方式S0分散为N个分散值fc(n)。分散数据变换装置中，恢复部若被输入K个分散值fsj(i)，则将分散值fsj(i)通过秘密分散方式S1恢复，并生成恢复值Uj，若被输入K个分散值fc(i)，则将分散值fc(i)通过分散方式S0恢复，从而生成恢复值Uj(j＝K')。再分散部通过具有同态的秘密分散方式S2，将恢复值Uj分散为N个分散值fUj(n)。变换部根据K'个分散值fUj生成信息a的分散值ga(i)。
-
-
-
-
-
-
-
-
-
Search Results
118
records
(took 0.038 seconds)
