-
公开(公告)号：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]。
-
公开(公告)号：CN112005287A
公开(公告)日：2020-11-27
申请号：CN201980026365.2
申请日：2019-04-17
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 在保持隐匿性的情况下高效地求出聚合排名。逆置换部(12)对表的交叉列表应用置换的逆置换，生成表示逆置换完毕的交叉列表的向量的份额，其中所述置换是将根据关键字属性将表进行了分组时的各组的最后的元素从开头按顺序排列那样移动的置换。部分总和部(13)由逆置换完毕的交叉列表计算前缀和。排名计算部(14)由前缀和的结果生成表示组内的升序排名的向量的份额。
-
公开(公告)号：CN107735830B
公开(公告)日：2020-10-20
申请号：CN201680033336.5
申请日：2016-06-13
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 用“第1对象比特串”表示的值的秘密分散值，得到将“第1对象比特串”的最高位比特的值设为比最高位比特低位的“第1检查比特”的值的“第1检查比特串”表示的值的秘密分散值。其中，“第1对象比特串”在最高位比特为“1”的情况下对应于空值，最高位比特为“0”的情况下对应于实数值。接着，用“第1检查比特串”表示的值的秘密分散值，得到从“第1检查比特串”的最低位比特至“第1检查比特”为止的比特值的秘密分散值。
-
公开(公告)号：CN111712868A
公开(公告)日：2020-09-25
申请号：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。
-
公开(公告)号：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
公开(公告)号：CN105981088B
公开(公告)日：2019-05-03
申请号：CN201480074049.X
申请日：2014-12-05
Applicant: 日本电信电话株式会社
Abstract: 以隐匿了个人信息的状态进行数据处理。注册者终端(2)对注册时输入密码进行秘密分散而分配给秘密计算服务器(1)。秘密计算服务器(1)验证密码是否一致。注册者终端(2)对处理对象数据进行秘密分散而分配给秘密计算服务器(1)。秘密计算服务器(1)存储数据分散值。用户终端(3)对利用时输入密码进行秘密分散而分配给秘密计算服务器(1)。秘密计算服务器(1)验证密码是否一致。用户终端(3)将数据处理请求发送给秘密计算服务器(1)。秘密计算服务器(1)对数据分散值执行秘密计算，生成处理结果的分散值。用户终端(3)恢复处理结果分散值而获得处理结果。
-
公开(公告)号：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。
-
公开(公告)号：CN107534449A
公开(公告)日：2018-01-02
申请号：CN201680026019.0
申请日：2016-05-11
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: H03M13/15
Abstract: 降低域相乘的处理量。a是以a0,…,ak‑1∈GF(xq)为元素的k次向量。A是将单位矩阵和范特蒙德矩阵纵向连结的n行k列的矩阵。b是以b0,…,bn‑1∈GF(xq)为元素且将向量a和矩阵A相乘所得的n次向量。向量变换单元(11)使用向量b的个元素而生成次向量b'。逆矩阵生成单元(12)生成行列的逆矩阵A'‑1。明文计算单元(13)通过将向量b'和逆矩阵A'‑1相乘而计算向量a的元素。
-
-
-
-
-
-
-
-
-
Search Results
150
records
(took 0.032 seconds)
