-
公开(公告)号：CN106796764A
公开(公告)日：2017-05-31
申请号：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〕。
-
公开(公告)号：CN104412539B
公开(公告)日：2017-05-24
申请号：CN201380035857.0
申请日：2013-07-04
Applicant: 日本电信电话株式会社
CPC classification number: G06F21/62 , G06F21/60 , G06F21/606 , H04L9/008 , H04L9/085 , H04L2209/46
Abstract: 秘密分散系统将Ramp型秘密分散的分散值变换为具有同态的秘密分散的分散值。数据分散装置由分散部将信息a通过任意的Ramp型秘密分散方式S1分散为N个分散值fa(n)。分散数据变换装置由随机数选择部生成以L个随机数ri,l作为元素的随机数向量ri。第一随机数分散部将随机数向量ri通过Ramp型秘密分散方式S1分散为N个分散值fri(n)。第二随机数分散部将L个随机数ri,l通过任意的秘密分散方式S2分别分散为N个分散值gri,l(n)。干扰部利用分散值fa(i)和分散值frλ(i)生成分散值Ui。恢复部根据分散值Uλ通过Ramp型秘密分散方式S1恢复L个干扰信息cl。再分散部将干扰信息cl通过秘密分散方式S2分别分散为N个而生成分散值gcl(n)。变换部利用分散值gcl(i)和分散值grλ,l(i)生成信息a的分散值gal(i)。
-
公开(公告)号：CN103141056B
公开(公告)日：2015-08-26
申请号：CN201180047430.3
申请日：2011-10-03
Applicant: 日本电信电话株式会社
IPC: H04L9/08
CPC classification number: H04L9/085 , H04L9/0891 , H04L2209/42
Abstract: 本发明的秘密分散系统由N个秘密分散装置构成。本发明的秘密分散系统具有片断置换部件和再分散部件。片断置换部件选择小于N的数目的秘密分散装置，且在被选择的秘密分散装置之间生成{1，…，K}→{1，…，K}的双向单射π，并将由被选择的秘密分散装置记录的片断aπ(k)i设为第k个片断（其中，i是表示被选择的秘密分散装置的标号）。再分散部件利用与通过片断置换部件置换后的数值对应的片断进行再分散化，从而求出新的片断。
-
公开(公告)号：CN114981859B
公开(公告)日：2025-03-07
申请号：CN202080093270.5
申请日：2020-01-20
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 通过使用了秘密分散值[a]以及模p的秘密计算，得到a/p的商q的秘密分散值[q]，通过使用了秘密分散值[a]、[q]、除数d0，…，dn‑1以及模p的秘密计算，得到[a/d0]＝[(a+qp)/d0]‑[q]p/d0，…，[a/dn‑1]＝[(a+qp)/dn‑1]‑[q]p/dn‑1并进行输出。其中，[μ]为μ的秘密分散值，a为实数，n为2以上的整数，d0，…，dn‑1为实数的除数，p为正整数的模，q为正整数的商。
-
公开(公告)号：CN114981864B
公开(公告)日：2025-01-07
申请号：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
公开(公告)号：CN118511210A
公开(公告)日：2024-08-16
申请号：CN202280088170.2
申请日：2022-01-11
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 提供在将数据隐匿的状态下高精度地秘密计算k‑means法的技术。包含：质心表格初始化单元，将包含集群ID j的份额和集群ID j的质心的份额的组作为第j记录的表格设定为质心表格的初始值；距离表格计算单元，计算包含数据ID i的份额、集群ID j的份额、数据ID i的数据与集群ID j的质心的距离dij的份额的组作为第M(j‑1)+i记录而距离表格；集群ID表格计算单元，计算包含数据ID i的份额和数据ID i的数据所属的集群的集群ID k(i)的份额的组作为第i记录的集群ID表格；以及质心表格计算单元，计算质心表格。
-
公开(公告)号：CN112602135B
公开(公告)日：2024-05-24
申请号：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。
-
公开(公告)号：CN117461068A
公开(公告)日：2024-01-26
申请号：CN202180099030.0
申请日：2021-06-08
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 使用将L个集合X0＝{x0,0,...,x0,r(0)‑1},...,XL‑1＝{xL‑1,0,...,xL‑1,r(L‑1)‑1}隐匿化的[x0,0],...,[x0,r(0)‑1],...,[xL‑1,0],...,[xL‑1,r(L‑1)‑1]，得到针对p＝0,...,m‑1对x0,0,...,x0,r(0)‑1,...,xL‑1,0,...,xL‑1,r(L‑1)‑1中的表示kp的元素的个数cp进行了隐匿化后的[c0],...,[cm‑1]，得到针对p＝0,...,m‑1对cp＝L时eqp＝T、不是cp＝L时eqp＝F的eqp进行了隐匿化的[eq0],...,[eqm‑1]，输出包含相互进行了关联的[kp]以及[eqp]的数据结构作为X0,...,XL‑1的交集的隐匿化运算结果。
-
公开(公告)号：CN114245917B
公开(公告)日：2023-12-05
申请号：CN201980099136.3
申请日：2019-08-14
Applicant: 日本电信电话株式会社
Abstract: 本发明提供一种高速且高精度地对归一化指数函数进行秘密计算的技术。根据份额([[u1]]，…，[[uJ]])来计算份额([[softmax(u1)]]，…，[[softmax(uJ)]])的秘密归一化指数函数计算系统包括：减法单元，计算份额([[u1‑u1]]，[[u2‑u1]]，…，[[uJ‑uJ]])；第一秘密批量映射计算单元，计算([[exp(u1‑u1)]]，[[exp(u2‑u1)]]，…，[[exp(uJ‑uJ)]])；加法单元，计算份额([[∑j＝1Jexp(uj‑u1)]]，…，J[[∑j＝1exp(uj‑uJ)]])；及第二秘密批量映射计算单元，计算份额([[softmax(u1)]]，…，[softmax(uJ)]])。
-
公开(公告)号：CN116686029A
公开(公告)日：2023-09-01
申请号：CN202180090008.X
申请日：2021-01-13
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 在秘密关系代数运算系统中所包含的秘密计算装置(1)对运算对象的输入表秘密计算第一关系代数运算和第二关系代数运算的合成。输入部(11)中被输入运算对象的表的密文。第一关系代数运算部(12)对输入表秘密计算第一关系代数运算。有效行提取部(13)生成从第一关系代数运算的运算结果中提取了有效的行的中间表。第二关系代数运算部(14)对中间表秘密计算第二关系代数运算。输出部(15)输出第二关系代数运算的运算结果。
-
-
-
-
-
-
-
-
-
Search Results
150
records
(took 0.049 seconds)
