処理中

しばらくお待ちください...

設定

設定

Goto Application

1. WO2020075797 - 秘密右シフト演算システム、秘密除算システム、それらの方法、秘密計算装置、およびプログラム

公開番号 WO/2020/075797
公開日 16.04.2020
国際出願番号 PCT/JP2019/039985
国際出願日 10.10.2019
IPC
G09C 1/00 2006.01
G物理学
09教育;暗号方法;表示;広告;シール
C秘密の必要性を含む暗号または他の目的のための暗号化または暗号解読装置
1あらかじめ決められた方式によって,符号または符号群を入れかえ,またはそれらと他を置き換えることによって,与えられた符号の順序,例.理解できる原文,を理解できない符号の順序に交換する装置または方法
CPC
G09C 1/00
GPHYSICS
09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
CCODING OR CIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
1Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
出願人
  • 日本電信電話株式会社 NIPPON TELEGRAPH AND TELEPHONE CORPORATION [JP]/[JP]
発明者
  • 五十嵐 大 IKARASHI, Dai
代理人
  • 中尾 直樹 NAKAO, Naoki
  • 中村 幸雄 NAKAMURA, Yukio
  • 義村 宗洋 YOSHIMURA, Takahiro
優先権情報
2018-19183010.10.2018JP
公開言語 (言語コード) 日本語 (JA)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) SECRET RIGHT SHIFT CALCULATION SYSTEM, SECRET DIVISION SYSTEM, METHOD OF SAME, SECRET CALCULATION DEVICE, AND PROGRAM
(FR) SYSTÈME DE CALCUL DE DÉCALAGE À DROITE SECRET, SYSTÈME DE DIVISION DE SECRET, PROCÉDÉ ASSOCIÉ, DISPOSITIF DE CALCUL DE SECRET, ET PROGRAMME
(JA) 秘密右シフト演算システム、秘密除算システム、それらの方法、秘密計算装置、およびプログラム
要約
(EN)
The present invention implements high speed right shift calculation and division in secret calculation. According to the present invention, a public value multiplication unit 11 calculates [a']=[2ua] from [a] that is a sharing value of a value a. A first conversion unit 12 converts [a'] to additive secret sharing. A right shift calculation unit 13 calculates i=i≫b+u. A second conversion unit 14 converts to linear secret sharing. A first bit conversion unit 15 converts lower u bits of i to {a'i mod 2u}. A quotient transfer unit 16 obtains lower u bits of -Σi{a'i mod 2u} as {q}. A second bit conversion unit 17 converts lower b+u bits of i to {a'iR}={a'i mod 2b+u}. An addition unit 18 calculates {z}=Σi{a'iR}+{q}, and obtains a bit sequence {zQ} of (b+u)-th bit and the following bits of {z}. A third conversion unit 19 converts {q}, {zQ} to linear secret sharing. An output calculation unit 20 outputs [s]-[2l-(b+u)q]+[zQ] as [a≫b].
(FR)
La présente invention met en œuvre un calcul et une division de décalage à droite à grande vitesse dans un calcul secret. Selon la présente invention, une unité de multiplication de valeur publique (11) calcule [a']=[2 ua] à partir de [a] qui est une valeur de partage d'une valeur a. Une première unité de conversion (12) convertit [a'] en un partage de secret d'additif. Une unité de calcul de décalage à droite (13) calcule <s>i=<a'>i≫b+u. Une deuxième unité de conversion (14) convertit <s> en un partage de secret linéaire. Une première unité de conversion de bits (15) convertit des bits u inférieurs de <a'>i en {a'i mod 2u}. Une unité de transfert de quotient (16) obtient des bits u inférieurs de -Σi<m{a'i mod 2u} en tant que {q}. Une seconde unité de conversion de bits (17) convertit des bits b+u inférieurs de <a'>i en {a'iR}={a'i mod 2b+u}. Une unité d'addition (18) calcule {z}=Σi<m{a'iR}+{q}, et obtient une séquence de bits {zQ} de (b+u)-ième bit et les bits suivants de {z}. Une troisième unité de conversion (19) convertit {q}, {zQ} en un partage de secret linéaire. Une unité de calcul de sortie (20) délivre [s]-[2l-(b+u)q]+[zQ] en tant que [a≫b].
(JA)
秘密計算において高速な右シフト演算および除算を実現する。公開値倍部11は値aの分散値[a]から[a']=[2ua]を計算する。第一変換部12は[a']を加法的秘密分散に変換する。右シフト演算部13はi=i≫b+uを計算する。第二変換部14はを線形秘密分散に変換する。第一ビット変換部15はiの下位uビットを{a'i mod 2u}に変換する。商転移部16は-Σi{a'imod 2u}の下位uビットを{q}として得る。第二ビット変換部17はiの下位b+uビットを{a'iR}={a'i mod 2b+u}に変換する。加算部18は{z}=Σi{a'iR}+{q}を計算し、{z}のb+uビット目以降のビット列{zQ}を得る。第三変換部19は{q}, {zQ}を線形秘密分散に変換する。出力計算部20は[s]-[2l-(b+u)q]+[zQ]を[a≫b]として出力する。
国際事務局に記録されている最新の書誌情報