-
公开(公告)号：CN114981863B
公开(公告)日：2025-05-02
申请号：CN202080093589.8
申请日：2020-01-20
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 在秘密计算中高速地计算平方根的倒数。秘密平方根倒数计算系统(100)将[a]设为输入，计算[1/√a]。比特分解部(11)生成a的比特表现{a0},…,{aλ‑1}。第一比特串生成部(12)计算{a'i}＝{ai}∨{ai+1}而生成{a'0},…,{a'λ'‑1}。标志串生成部(13)生成表示{a'0},…,{a'λ'‑1}的最左比特的{x0},…,{xλ'‑1}。归一化乘数生成部(14)生成将{xλ'‑1},…,{x0}比特结合后的[c']。第二比特串生成部(15)设定{a"i}＝{a2i}而生成{a"0},…,{a"λ'‑1}。标志计算部(16)计算将{xj}{a"j}求和后的分散值{r}。归一化部(18)若r＝1则计算[b]:＝[c'][c'][2a]，若r＝0则计算[b]:＝[c'][c'][a]。平方根倒数计算部(19)若r＝1则计算[w]:＝[1/√b]*√2，若r＝0则计算[w]:＝[1/√b]。逆归一化部(20)对[1/√a]:＝[w][c']进行乘法运算。
-
公开(公告)号：CN116324934B
公开(公告)日：2025-02-25
申请号：CN202080106084.0
申请日：2020-10-16
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 提供了秘密计算技术，其使用将成为移位对象的数值和移位量作为输入而进行左移位的协议，高速地进行移位运算。秘密移位系统根据数值a的份额[[a]]P和移位量ρ的份额 >Q，计算对数值a进行ρ位移位而得到的数值s的份额[[s]]P，其包括：模数转换单元，计算份额 >p；第一标志计算单元，计算份额[[f0]]2,…,[[fL]]2；第二标志计算单元，计算份额 >p,…, >p；移位量计算单元，计算份额 >p；左移位单元，计算份额[[b]]P；右移位单元，计算份额[[c0]]P,…,[[cd‑1]]P；第三标志计算单元，计算份额[[f0]]P,…,[[fL]]P；以及移位值计算单元，计算份额[[s]]P。
-
公开(公告)号：CN112119441B
公开(公告)日：2024-03-22
申请号：CN201980032242.X
申请日：2019-05-14
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 在保持隐匿性的状态下高效地求交叉累计。标志变换部(11)对表示组的边界的标志的份额进行形式变换。边界编号设定部(12)生成在表示组的边界的标志为真时设定了下一个要素编号、在标志为假时设定了记录数的向量的份额。排序部(13)生成将向量以将各组的最后的要素从开头起按顺序排列那样移动的置换进行排序后的排序完毕向量的份额。计数计算部(14)设定排序完毕向量的某个要素的值与前一个要素的值之差而生成表示各组的记录数的向量的份额。
-
公开(公告)号：CN112074890B
公开(公告)日：2024-03-22
申请号：CN201980027626.2
申请日：2019-04-22
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 在保持隐匿性的状态下高效地求聚合最大值。标志转换单元(12)将表示组的最后元素的标志的份额进行形式转换。标志应用单元(13)生成在表示组的最后元素的标志为真时设定了值属性的值、在标志为假时设定了规定的值的向量的份额。排序单元(14)生成通过以将各组的最后的元素从开头起顺序地排列的方式将向量移动的置换进行了排序的已排序向量的份额。输出单元(15)从已排序向量生成并输出表示各组的最大值的向量的份额。
-
公开(公告)号：CN117561557A
公开(公告)日：2024-02-13
申请号：CN202180099886.8
申请日：2021-07-02
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 秘密等结合装置将作为拥有多个键的第一表格的隐匿信息第一隐匿化表格和作为拥有多个键的第二表格的隐匿信息的第二隐匿化表格设为输入，通过秘密计算，获得作为向第一表格追加了子键列而得的第一追加表格的隐匿信息的第一隐匿化追加表格，获得作为向第三表格进一步追加了子键列而得的第二追加表格的隐匿信息的第二隐匿化追加表格，该第三表格将第二表格的各记录复制多次并追加而得，并获得将键和子键的组设为键属性且作为对第一追加表格与第二追加表格进行等结合而得的结合表格的隐匿信息的隐匿化结合表格。
-
Patent Agency Ranking
公开(公告)号：CN111201559B
公开(公告)日：2023-08-18
申请号：CN201880065232.1
申请日：2018-10-02
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 高速地进行置换处理。元素数决定单元(22)计算各分配目的地中包含的元素的数。开始位置决定单元(23)计算与各分配目的地对应的开始位置。分配目的地决定单元(24)计算表示缓存器内的分配目的地的值的列。置换生成单元(25)计算表示各分配目的地中的置换目的地的值的列。初始位置设定单元(31)将开始位置设定为表示与各分配目的地对应的处理中的位置的值。排序单元(32)将向量的元素设定到缓存器的各分配目的地。置换执行单元(33)通过对各分配目的地执行任意的逆置换算法，生成输出向量。
-
公开(公告)号：CN116508088A
公开(公告)日：2023-07-28
申请号：CN202080106070.9
申请日：2020-10-16
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
IPC: G09C1/00
Abstract: 本发明的隐匿模数变换系统将经(k,n)‑秘密分散的份额[[a]]p变换为经(k,k)‑加法秘密分散的份额 p，将a'0的各比特进行(k,n)‑秘密分散而得到份额[[a'0]]2^|p|，将份额 p1的各比特进行(k,n)‑秘密分散而得到份额[[a1]]2^|p|，并得到a'0+a1的比特表现的份额[[a'0+a1]]2^(|p|+1)，将份额[[a'0+a1]]2^(|p|+1)的最高位比特设为份额[[q]]2，根据份额[[q]]2得到份额[[q]]Q，根据 p0、 p1得到 p0mod Q、 p1mod Q，设为份额 Q，将份额 Q变换为(k,n)‑秘密分散而得到经(k,n)‑秘密分散的份额[[a']]Q，根据份额[[a']]Q和份额[[q]]Q计算[[a]]Q。
-
公开(公告)号：CN111052206B
公开(公告)日：2023-06-06
申请号：CN201880054049.1
申请日：2018-08-16
Applicant: 日本电信电话株式会社
IPC: G09C1/00
Abstract: 秘密计算装置得到在元素中具有一变量函数值的表M(i0，…，iS－1)的隐匿信息{M(i0，…，iS－1)}。其中，对表M(i0，…，iS－1)代入了计数器值ib，0，…，ib，S－1所得到的M(ib，0，…，ib，S－1)是作为Mb，2，1，…，Mb，3，2的任一个的矩阵Mb，γ，μ。秘密计算装置使用隐匿信息{ib，0}，…，{ib，S－1}以及隐匿信息{M(i0，…，iS－1)}，通过秘密计算，得到隐匿信息{Mb，γ，μ}，并得到执行残留处理所得到的矩阵Mb，Γ，MU的隐匿信息{Mb，Γ，MU}，所述残留处理包含在处理Pj，1、处理Pj，2、处理Pj，3，以及处理Pj，4之中的处理Pγ，μ之后进行的各处理。
-
公开(公告)号：CN111183469B
公开(公告)日：2023-02-28
申请号：CN201880065256.7
申请日：2018-10-11
Applicant: 日本电信电话株式会社
Abstract: 提供以比以往快的速度进行隐匿分类技术。隐匿分类系统具有第1装置至第M装置。第1装置至第M装置得到{→k0}的L比特稳定分类的逆置换[[σ0‑1]]。第1装置至第M装置对i＝1,…,N‑1进行以下处理：将[[σi‑1‑1]]变换为混合置换而得到{σi‑1‑1}的处理；将{→ki}以{σi‑1‑1}进行逆置换而得到{σi‑1→ki}的处理；得到[[σi‑1→ki]]的L比特稳定分类的逆置换[[σi'‑1]]的处理；以及将[[σi'‑1]]与{σi‑1‑1}合成而得到[[σi‑1]]：＝[[σi‑1‑1σi'‑1]]的处理，并进行将[[σN‑1‑1]]变换为混合置换而得到{σN‑1‑1}的处理。第1装置至第M装置将[[→v]]以{σN‑1‑1}进行逆置换而输出[[σN‑1→v]]。
-
公开(公告)号：CN114981862A
公开(公告)日：2022-08-30
申请号：CN202080093539.X
申请日：2020-01-20
Applicant: 日本电信电话株式会社
Inventor： 五十岚大
Abstract: 在秘密计算中快速计算指数函数。秘密指数函数计算系统(100)将[a]作为输入，计算[exp(a)]。最小值减法部(11)计算[a']:＝[a]‑μ。比特分解部(12)根据[a']，生成a'的高位u比特的比特表现[a'0],…,[a'u‑1]。选择积部(13)计算成为[a'i？fi:1]的值的总积[f']。高位比特计算部(14)针对0≤i
-
-
-
-
-
-
-
-
-
Search Results
150
records
(took 0.067 seconds)
