[發明專利]秘密計算裝置、秘密計算方法、以及程序

在審

• 申請號: 202080093270.5
• 申請日: 2020-01-20
• 公開（公告）號: CN114981859A
• 公開（公告）日: 2022-08-30
• 發明（設計）人: 五十嵐大
• 申請（專利權）人: 日本電信電話株式會社
• 主分類號: G09C1/00
• 分類號: G09C1/00
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 金明順

通過使用了秘密分散值[a]以及模p的秘密計算，得到a/p的商q的秘密分散值[q]，通過使用了秘密分散值[a]、[q]、除數d₀，…，d_n?1以及模p的秘密計算，得到[a/d₀]＝[(a+qp)/d₀]?[q]p/d₀，…，[a/d_n?1]＝[(a+qp)/d_n?1]?[q]p/d_n?1并進行輸出。其中，[μ]為μ的秘密分散值，a為實數，n為2以上的整數，d₀，…，d_n?1為實數的除數，p為正整數的模，q為正整數的商。

技術領域

本發明涉及秘密計算技術。

背景技術

有如下情況：在通過秘密計算進行各種各樣的計算時，將某1個秘密分散值(分享(share))除以多個除數或以多個移位量進行右移位(right shift)。在非專利文獻1中，記載了通過秘密計算進行這樣的計算的方法。

現有技術文獻

非專利文獻

非專利文獻1：五十嵐大，“面向秘密計算AI的安裝的秘密實數運算群的設計和安裝-O(|p|)比特通信量O(1)圓的面向實數的右移位，”(五十嵐大，“秘密計算AIの実裝に向けた秘密実數演算群の設計と実裝-O(|p|)ビット通信量O(1)ラウンドの実數向け右シフト，”)In CSS2019,2019.

發明內容

發明要解決的課題

然而，在非專利文獻1所記載的方法中，存在計算成本大這一問題點。

本發明是鑒于此點而作出的，目的在于削減在秘密計算中在將1個秘密分散值(秘鑰分享值，secret share value)除以多個除數或以多個移位量進行右移位的情況下的計算成本。

用于解決課題的手段

根據使用了秘密分散值[a]以及模p的秘密計算，得到a/p的商q的秘密分散值[q]，根據使用了秘密分散值[a]，[q]、除數d₀，…，d_n-1以及模p的秘密計算，得到[a/d₀]＝[(a+qp)/d₀]-[q]p/d₀，…，[a/d_n-1]＝[(a+qp)/d_n-1]-[q]p/d_n-1并輸出。其中，[μ]為μ的秘密分散值，a為實數，n我2以上的整數，d₀，…，d_n-1為實數的除數，p為正整數的模，q為正整數的商。

發明效果

在本發明中，由于將秘密分散值[q]移用到多個[a/d₀]，…，[a/d_n-1]的計算中，因此能夠削減在秘密計算中在將1個秘密分散值除以多個除數或以多個移位量進行右移位的情況下的計算成本。

附圖說明

圖1是示出第1實施方式的秘密計算裝置的功能結構的框圖。

圖2是用于說明第1實施方式的處理的流程圖。

圖3是示出第2實施方式的秘密計算裝置的功能結構的框圖。

圖4A是示出圖3的秘密計算部21的詳細內容的框圖。

圖4B是示出圖4A的秘密計算部212的詳細內容的框圖。

圖5A是用于說明第2實施方式的處理的流程圖。

圖5B是用于示出圖5A的步驟S21的詳細內容的流程圖。

圖5C是用于示出圖5B的步驟S212的詳細內容的流程圖。