-
公开(公告)号：CN106796765A
公开(公告)日：2017-05-31
申请号：CN201580053994.6
申请日：2015-10-05
Applicant: 日本电信电话株式会社
CPC classification number: H04L9/0618 , G06F7/16 , G06F9/44 , G06F17/16 , H04L9/085 , H04L9/14 , H04L2209/46
Abstract: 高效地判定非减序列的存在。整列部(10)生成将集合Pi的元素按升序排列的矢量ti,i+1和bi,i+1。合并部(20)重复进行将矢量(ti,j,bi,j)和(tj,k,bj,k)合并而生成矢量(ti,k,bi,k)，从而生成矢量t0,m和b0,m。稳定排序部(21)生成将矢量bi,j和tj,k连结并稳定排序的矢量e。搜索部(22)搜索e[λ]为bi,j[x]且e[λ+1]为tj,k[y]的(λ,x,y)的组，生成包含全部x的集合X和包含全部y的集合Y。提取部(23)生成将ti,j[x](x∈X)按升序排列的矢量ti,k、和将bj,k[y](y∈Y)按升序排列的矢量bi,k。若矢量t0,m的长度为0则判定部(30)输出表示不存在非减序列的判定结果。
-
公开(公告)号：CN105900165A
公开(公告)日：2016-08-24
申请号：CN201580004210.0
申请日：2015-01-07
Applicant: 日本电信电话株式会社
CPC classification number: G09C1/00 , G06F21/60 , H04L9/085 , H04L2209/46
Abstract: 高速进行包含秘密随机置换的秘密计算。单位置换步骤(S12)中，随机置换装置p0,……,pk?1通过置换数据π的子份额πρi对明文a的加法秘密分散值《a》ρi进行置换。再分散步骤(S14)中，随机置换装置p0使用与各个随机置换装置pj(j＝1,……,k?1)共享的随机数r1,……,rk?1而生成加法秘密分散值《a》ρi+1pk并发送给随机置换装置pk，各个随机置换装置pj使用随机数rj而生成加法秘密分散值《a》ρi+1pj。
-
公开(公告)号：CN104919754A
公开(公告)日：2015-09-16
申请号：CN201480005189.1
申请日：2014-01-16
Applicant: 日本电信电话株式会社
IPC: H04L9/32
CPC classification number: G09C1/00 , H04L9/004 , H04L9/008 , H04L9/0643 , H04L9/3242
Abstract: 能够有效地应用于保密计算，且篡改成功概率能够设定为更低。篡改检测装置包含：参数存储部，存储用于从环R向环Rq均匀对应的参数αi,j,k(i＝0,…,q-1；j＝0,…,q-1；k＝0,…,q-1)；分割部(12)，将N个值a0、…、aN-1从开头起每q个进行分割而生成值向量A0、…、Aρ-1；生成部(13)，利用值向量A0、…、Aρ-1，将向量的乘法运算设为通过以下的式定义的函数f，从而生成由加法运算和乘法运算构成的校验和(c)；以及验证部，通过比较将向量的乘法运算设为以下的式定义的函数f而利用值向量A0、…、Aρ-1生成的验证值和校验和(c)，从而对值a0、…、aN-1中的任一个是否被篡改进行验证。其中，将N、q设为2以上的整数，且将ρ设为N/q以上的最小的整数。
-
公开(公告)号：CN114945964B
公开(公告)日：2025-05-09
申请号：CN202080092443.1
申请日：2020-01-17
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 秘密最大值计算装置，设为集合X＝{[[x1]],[[x2]],...,[[xn]]}，该装置包括：输出部(1)，在n＝1的情况下，分别输出[[x1]]以及[[1]]，作为最大的隐匿值[[y]]以及标志[[z(x1)]]；比较部(2)，针对X的元素的组#imgabs0#的每一个，计算关于规定的顺序而哪一个大的比较结果；标志计算部(3)，针对各[[xi]]，计算与所述各[[xi]]有关的所有的比较结果是否为“大”，将该计算出的值设为标志[[z(xi)]]；以及最大值计算部(4)，使用所述[[z(xi)]]，计算最大值[[y]]。
-
公开(公告)号：CN113518991B
公开(公告)日：2024-05-28
申请号：CN202080007097.2
申请日：2020-01-09
Applicant: 日本电信电话株式会社
Abstract: 高效地进行对数组的访问而不公开访问了的位置。存储部(10)存储数组x'→的隐匿值的数组[x'→]、和与隐匿值的数组[x'→]的各要素对应的地址的数组a'→。刷新部(11)求出随机的参数F的隐匿值[F]、以随机的置换ρ对数组x'→进行了置换后的数组x→的隐匿值的数组[x→]、从地址的数组a→的各要素中通过函数TagF计算出的公开标签的数组b→。访问部(12)对于与从访问位置j的隐匿值[j]中通过函数Tag和参数的隐匿值[F]计算出的标签对应的隐匿值的数组[x→]的要素，进行期望的访问。
-
Patent Agency Ranking
公开(公告)号：CN114207694B
公开(公告)日：2024-03-08
申请号：CN201980099184.2
申请日：2019-08-14
Applicant: 日本电信电话株式会社
IPC: G09C1/00
-
公开(公告)号：CN117157690A
公开(公告)日：2023-12-01
申请号：CN202180097175.7
申请日：2021-04-19
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 根据一个实施方式的秘密计算系统包括各自持有被隐藏的输入序列的三方份额的第一秘密计算装置、第二秘密计算装置及第三秘密计算装置，第一秘密计算装置具有第一转换部，将自身持有的三方份额转换为与第三秘密计算装置之间的双方份额；第一计算部，计算从对自身持有的双方份额应用自身持有的置换而得到的结果，减去对以预定的方法确定的第一序列应用根据置换确定的第二置换而得到的结果和以预定的方法确定的第二序列而得到的第三序列；及第一发送部，将第三序列和第二置换发送到第二秘密计算装置，第三秘密计算装置具有第二转换部，将自身持有的三方份额转换为与第一秘密计算装置之间的双方份额；第二计算部，计算在对自身持有的双方份额应用根据置换确定的第一置换而得到的结果上，加上第一序列而得到的第四序列；第二发送部，将第四序列发送到第三秘密计算装置；及第一输出部，将第二序列，作为对输入序列应用置换而得到的结果的与第二秘密计算装置之间的双方份额，第二秘密计算装置具有第二输出部，将在第三序列上加上对第四序列应用第二置换而得到的结果而得到的序列，作为对输入序列应用置换而得到的结果的与第三秘密计算装置之间的双方份额。
-
公开(公告)号：CN112805769B
公开(公告)日：2023-11-07
申请号：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]]。
-
-
公开(公告)号：CN116324938A
公开(公告)日：2023-06-23
申请号：CN202080106144.9
申请日：2020-10-16
Applicant: 日本电信电话株式会社
Inventor： 滨田浩气
IPC: G09C1/00
Abstract: 一个实施方式的秘密决策树学习装置是一种通过秘密计算使决策树进行学习的秘密决策树学习装置，其具有：输入部，输入由多个记录构成的数据集合，所述多个记录包括1个以上的说明变量的属性值和目标变量的属性值；及学习部，按照所述决策树的每个层次，集中进行所述层次中包含的所有节点的所述数据集合的划分，由此使所述决策树进行学习。
-
-
-
-
-
-
-
-
-
Search Results
118
records
(took 0.041 seconds)
