処理中

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

設定

設定

出願の表示

1. WO2020246018 - 秘密共役勾配法計算システム、秘密計算装置、共役勾配法計算装置、秘密共役勾配法計算方法、共役勾配法計算方法、およびプログラム

公開番号 WO/2020/246018
公開日 10.12.2020
国際出願番号 PCT/JP2019/022701
国際出願日 07.06.2019
IPC
G09C 1/00 2006.1
G物理学
09教育;暗号方法;表示;広告;シール
C秘密の必要性を含む暗号または他の目的のための暗号化または暗号解読装置
1あらかじめ決められた方式によって,符号または符号群を入れかえ,またはそれらと他を置き換えることによって,与えられた符号の順序,例.理解できる原文,を理解できない符号の順序に交換する装置または方法
G06F 17/12 2006.1
G物理学
06計算;計数
F電気的デジタルデータ処理
17特定の機能に特に適合したデジタル計算またはデータ処理の装置または方法
10複合した数学演算
11方程式を解くためのもの
12連立方程式を解くためのもの
CPC
G06F 17/12
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
11for solving equations ; , e.g. nonlinear equations, general mathematical optimization problems
12Simultaneous equations ; , e.g. systems of linear equations
G09C 1/00
GPHYSICS
09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
CCIPHERING OR DECIPHERING 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]
発明者
  • 濱田 浩気 HAMADA, Koki
代理人
  • 中尾 直樹 NAKAO, Naoki
  • 中村 幸雄 NAKAMURA, Yukio
  • 義村 宗洋 YOSHIMURA, Takahiro
優先権情報
公開言語 (言語コード) 日本語 (ja)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) SECRET CONJUGATE GRADIENT METHOD CALCULATION SYSTEM, SECRET CALCULATION DEVICE, CONJUGATE GRADIENT METHOD CALCULATION DEVICE, SECRET CONJUGATE GRADIENT METHOD CALCULATION METHOD, CONJUGATE GRADIENT METHOD CALCULATION METHOD, AND PROGRAM
(FR) SYSTÈME DE CALCUL DE PROCÉDÉ DE GRADIENT CONJUGUÉ SECRET, DISPOSITIF DE CALCUL SECRET, DISPOSITIF DE CALCUL DE PROCÉDÉ DE GRADIENT CONJUGUÉ, PROCÉDÉ DE CALCUL DE PROCÉDÉ DE GRADIENT CONJUGUÉ SECRET, PROCÉDÉ DE CALCUL DE PROCÉDÉ DE GRADIENT CONJUGUÉ ET PROGRAMME
(JA) 秘密共役勾配法計算システム、秘密計算装置、共役勾配法計算装置、秘密共役勾配法計算方法、共役勾配法計算方法、およびプログラム
要約
(EN) The present invention reduces the likelihood that an overflow will occur when implementing the conjugate gradient method using a fixed point number. An initialization unit (12) generates secret values for each of vectors p 0 and r 0 and value p0. A first calculation unit (13) generates a secret value of a value which is D times the vector a i-1. A second calculation unit (14) generates a secret value of a value which is D times the value γi-1. A third calculation unit (15) generates a secret value of the value αi-1. A fourth calculation unit (16) generates a secret value of a value which is D times the vector d i. A fifth calculation unit (17) generates a secret value of the vector x i. A sixth calculation unit (18) generates a secret value of the vector r i. A seventh calculation unit (19) generates a secret value of a value which is D times the value pi. An eighth calculation unit (20) generates a secret value of a value βi. A ninth calculation unit (21) generates a secret value of a vector p i.
(FR) La présente invention utilise un nombre de points fixe pour réduire la probabilité qu'un débordement ne survienne lors de la mise en oeuvre du procédé de gradient conjugué. Une unité d'initialisation (12) génère des valeurs secrètes pour chacun des vecteurs p 0 et r 0 et la valeur p0. Une première unité de calcul (13) génère une valeur secrète d'une Valeur qui est D fois le vecteur a i-1. Une seconde unité de calcul (14) génère une valeur secrète d'une valeur qui est D fois la valeur γi-1. Une troisième unité de calcul (15) génère une valeur secrète de la valeur αi-1. Une quatrième unité de calcul (16) génère une valeur secrète d'une valeur qui est D fois le vecteur d i. Une cinquième unité de calcul (17) génère une valeur secrète du vecteur x i. Une sixième unité de calcul (18) génère une valeur secrète du vecteur r i. Une septième unité de calcul (19) génère une valeur secrète d'une valeur qui est D fois la valeur pi. Une huitième unité de calcul (20) génère une valeur secrète d'une valeur βi. Une neuvième unité de calcul (21) génère une valeur secrète d'un vecteur p i.
(JA) 共役勾配法を固定小数点数で実現する場合にオーバーフローが起きる確率を低減する。初期化部(12)はベクトルp0, r0と値ρ0それぞれの秘匿値を生成する。第一計算部(13)はベクトルai-1のD倍の値の秘匿値を生成する。第二計算部(14)は値γi-1のD倍の値の秘匿値を生成する。第三計算部(15)は値αi-1の秘匿値を生成する。第四計算部(16)はベクトルdiのD倍の値の秘匿値を生成する。第五計算部(17)はベクトルxiの秘匿値を生成する。第六計算部(18)はベクトルriの秘匿値を生成する。第七計算部(19)は値ρiのD倍の値の秘匿値を生成する。第八計算部(20)は値βiの秘匿値を生成する。第九計算部(21)はベクトルpiの秘匿値を生成する。
Related patent documents
JP2021524633This application is not viewable in PATENTSCOPE because the national phase entry has not been published yet or the national entry is issued from a country that does not share data with WIPO or there is a formatting issue or an unavailability of the application.
国際事務局に記録されている最新の書誌情報