JPWO2019176831A1 - 秘密表参照システム、方法、秘密計算装置及びプログラム - Google Patents
秘密表参照システム、方法、秘密計算装置及びプログラム Download PDFInfo
- Publication number
- JPWO2019176831A1 JPWO2019176831A1 JP2020506500A JP2020506500A JPWO2019176831A1 JP WO2019176831 A1 JPWO2019176831 A1 JP WO2019176831A1 JP 2020506500 A JP2020506500 A JP 2020506500A JP 2020506500 A JP2020506500 A JP 2020506500A JP WO2019176831 A1 JPWO2019176831 A1 JP WO2019176831A1
- Authority
- JP
- Japan
- Prior art keywords
- vector
- share
- generate
- substitution
- secret
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/02—Digital function generators
- G06F1/03—Digital function generators working, at least partly, by table look-up
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
- G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
- H04L9/085—Secret sharing or secret splitting, e.g. threshold schemes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/46—Secure multiparty computation, e.g. millionaire problem
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Computer Hardware Design (AREA)
- Algebra (AREA)
- Complex Calculations (AREA)
- Storage Device Security (AREA)
Abstract
Description
第一結合部111,…,11Nに、ベクトルdのシェア[d]及びベクトルvのシェア[v]が入力される。
差分計算部121,…,12Nに、ベクトルrのシェア[r]が入力される。
第二結合部131,…,13Nに、シェア[r'']が入力される。
置換計算部141,…,14Nに、シェア[v']が入力される。
例えば、ベクトルv'=(0,1,2,3,1,3,1)Tである場合には、置換σは以下の式(1)のようになる。
置換適用部151,…,15Nに、シェア[r']及びシェア{{σ}}が入力される。
ベクトル生成部161,…,16Nに、シェア[s]が入力される。
逆置換適用部171,…,17Nに、シェア[s']及びシェア{{σ}}が入力される。
例えば、ベクトルs'=(1,5,5,5,2,3,3)Tであり、置換σが式(1)で示される置換である場合には、ベクトルs''=(1,5,2,3,5,3,5)Tとなる。
出力部181,…,18Nに、シェア[s'']が入力される。
上記実施形態で説明した各装置における各種の処理機能をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記各装置における各種の処理機能がコンピュータ上で実現される。
111,…,11N 第一結合部
121,…,12N 差分計算部
131,…,13N 第二結合部
141,…,14N 置換計算部
151,…,15N 置換適用部
161,…,16N ベクトル生成部
171,…,17N 逆置換適用部
181,…,18N 出力部
2 通信網
Claims (4)
- 複数の秘密計算装置を含む秘密表参照システムであって、
Fは任意の体であり、mは2以上の整数であり、ntは1以上の整数であり、αを任意のベクトルとして[α]はαが秘密分散されたシェアであり、βを任意の置換として{{β}}はβが秘密分散されたシェアであり、vはm次元ベクトルv∈Fmであり、dは所定のルックアップテーブルの入力値の集合の要素からなるベクトルd∈Fntであり、rは上記ルックアップテーブルの出力値の集合の要素からなるベクトルであり、
上記複数の秘密計算装置は、
上記ベクトルdのシェア[d]及び上記ベクトルvのシェア[v]を用いて、上記ベクトルd及び上記ベクトルvが結合されたベクトルv'∈Fm+ntのシェア[v']を生成する複数の第一結合部と、
上記ベクトルrのシェア[r]を用いて、上記ベクトルrのある要素とそのある要素の前の要素との差分をそのある要素に対応する要素として持つベクトルr''のシェア[r'']を生成する複数の差分計算部と、
上記シェア[r'']を用いて、上記ベクトルr''及びm次元の零ベクトルが結合されたベクトルr'∈Fm+ntのシェア[r']を生成する複数の第二結合部と、
上記シェア[v']を用いて、上記ベクトルv'を昇順に安定ソートする置換σのシェア{{σ}}を生成する複数の置換計算部と、
上記シェア[r']及び上記シェア{{σ}}を用いて、上記ベクトルr'に上記置換σを適用したベクトルs:=σ(r')のシェア[s]を生成する複数の置換適用部と、
上記シェア[s]を用いて、上記ベクトルsの最初の要素からある要素までの総和をそのある要素に対応する要素として持つベクトルs'のシェア[s']を生成する複数のベクトル生成部と、
上記シェア[s']及び上記シェア{{σ}}を用いて、上記ベクトルs'に上記置換σの逆置換σ-1を適用したベクトルs''のシェア[s'']を生成する複数の逆置換適用部と、
上記シェア[s'']を用いて、上記ベクトルs''のnt+1番目以降の要素からなるベクトルx∈Fmのシェア[x]を生成する複数の出力部と、
を含む、
秘密表参照システム。 - 請求項1の秘密表参照システムの秘密計算装置。
- Fは任意の体であり、mは2以上の整数であり、ntは1以上の整数であり、αを任意のベクトルとして[α]はαが秘密分散されたシェアであり、βを任意の置換として{{β}}はβが秘密分散されたシェアであり、vはm次元ベクトルv∈Fmであり、dは所定のルックアップテーブルの入力値の集合の要素からなるベクトルd∈Fntであり、rは上記ルックアップテーブルの出力値の集合の要素からなるベクトルであり、
第一結合部が、上記ベクトルdのシェア[d]及び上記ベクトルvのシェア[v]を用いて、上記ベクトルd及び上記ベクトルvが結合されたベクトルv'∈Fm+ntのシェア[v']を生成する第一結合ステップと、
差分計算部が、上記ベクトルrのシェア[r]を用いて、上記ベクトルrのある要素とそのある要素の前の要素との差分をそのある要素に対応する要素として持つベクトルr''のシェア[r'']を生成する差分計算ステップと、
第二結合部が、上記シェア[r'']を用いて、上記ベクトルr''及びm次元の零ベクトルが結合されたベクトルr'∈Fm+ntのシェア[r']を生成する第二結合ステップと、
置換計算部が、上記シェア[v']を用いて、上記ベクトルv'を昇順に安定ソートする置換σのシェア{{σ}}を生成する置換計算ステップと、
置換適用部が、上記シェア[r']及び上記シェア{{σ}}を用いて、上記ベクトルr'に上記置換σを適用したベクトルs:=σ(r')のシェア[s]を生成する置換適用ステップと、
ベクトル生成部が、上記シェア[s]を用いて、上記ベクトルsの最初の要素からある要素までの総和をそのある要素に対応する要素として持つベクトルs'のシェア[s']を生成するベクトル生成ステップと、
逆置換適用部が、上記シェア[s']及び上記シェア{{σ}}を用いて、上記ベクトルs'に上記置換σの逆置換σ-1を適用したベクトルs''のシェア[s'']を生成する逆置換適用ステップと、
出力部が、上記シェア[s'']を用いて、上記ベクトルs''のnt+1番目以降の要素からなるベクトルx∈Fmのシェア[x]を生成する出力ステップと、
を含む秘密表参照方法。 - 請求項3の秘密計算装置の各部としてコンピュータを機能させるためのプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018043855 | 2018-03-12 | ||
JP2018043855 | 2018-03-12 | ||
PCT/JP2019/009596 WO2019176831A1 (ja) | 2018-03-12 | 2019-03-11 | 秘密表参照システム、方法、秘密計算装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2019176831A1 true JPWO2019176831A1 (ja) | 2021-02-12 |
JP7031732B2 JP7031732B2 (ja) | 2022-03-08 |
Family
ID=67906620
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020506500A Active JP7031732B2 (ja) | 2018-03-12 | 2019-03-11 | 秘密表参照システム、方法、秘密計算装置及びプログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US11480991B2 (ja) |
EP (1) | EP3767609A4 (ja) |
JP (1) | JP7031732B2 (ja) |
CN (1) | CN111886642A (ja) |
AU (1) | AU2019234710B2 (ja) |
WO (1) | WO2019176831A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20230274024A1 (en) * | 2022-02-25 | 2023-08-31 | BeeKeeperAI, Inc. | Systems and methods for dataset selection optimization in a zero-trust computing environment |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015107780A1 (ja) * | 2014-01-17 | 2015-07-23 | 日本電信電話株式会社 | 要素複製装置、要素複製方法、およびプログラム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10107788A (ja) * | 1996-10-01 | 1998-04-24 | Bariafurii:Kk | 電子データ置換法 |
EP1696601A1 (en) * | 2005-02-28 | 2006-08-30 | Bastien Chopard | Symmetrical encryption method |
US8103880B2 (en) * | 2005-06-03 | 2012-01-24 | Adobe Systems Incorporated | Method for communication between computing devices using coded values |
CN102484581B (zh) * | 2009-06-19 | 2015-07-01 | 耶德托公司 | 使用中间数据更改的具有可配置密钥的白盒密码系统 |
US9426652B2 (en) * | 2010-09-09 | 2016-08-23 | Joseph Nutaro | High assurance authorization device |
EP2831795B1 (en) * | 2012-03-30 | 2019-01-09 | Irdeto B.V. | Securing accessible systems using variable dependent coding |
US20150172715A1 (en) * | 2012-07-09 | 2015-06-18 | Nippon Telegraph And Telephone Corporation | Picture encoding method, picture decoding method, picture encoding apparatus, picture decoding apparatus, picture encoding program, picture decoding program, and recording media |
CN105593918B (zh) * | 2013-10-10 | 2019-06-14 | 日本电信电话株式会社 | 秘密并行处理装置、秘密并行处理方法、程序 |
EP3264396B1 (en) * | 2016-06-28 | 2022-01-26 | Eshard | A method for protecting a substitution operation using a substitution table against a side-channel analysis |
-
2019
- 2019-03-11 JP JP2020506500A patent/JP7031732B2/ja active Active
- 2019-03-11 EP EP19768155.4A patent/EP3767609A4/en not_active Withdrawn
- 2019-03-11 WO PCT/JP2019/009596 patent/WO2019176831A1/ja unknown
- 2019-03-11 CN CN201980018258.5A patent/CN111886642A/zh active Pending
- 2019-03-11 US US16/977,954 patent/US11480991B2/en active Active
- 2019-03-11 AU AU2019234710A patent/AU2019234710B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015107780A1 (ja) * | 2014-01-17 | 2015-07-23 | 日本電信電話株式会社 | 要素複製装置、要素複製方法、およびプログラム |
Non-Patent Citations (1)
Title |
---|
濱田 浩気 ほか: "秘匿計算上の一括写像アルゴリズム", 情報処理学会研究報告 2012(平成24)年度▲2▼ [CD−ROM], vol. (29), JPN6019017431, 15 August 2012 (2012-08-15), JP, ISSN: 0004641123 * |
Also Published As
Publication number | Publication date |
---|---|
WO2019176831A1 (ja) | 2019-09-19 |
AU2019234710B2 (en) | 2021-09-16 |
CN111886642A (zh) | 2020-11-03 |
EP3767609A4 (en) | 2021-12-08 |
US11480991B2 (en) | 2022-10-25 |
AU2019234710A1 (en) | 2020-10-01 |
US20210041906A1 (en) | 2021-02-11 |
JP7031732B2 (ja) | 2022-03-08 |
EP3767609A1 (en) | 2021-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11902413B2 (en) | Secure machine learning analytics using homomorphic encryption | |
US8891766B2 (en) | Input consistency verification for two-party secure function evaluation | |
JP6973632B2 (ja) | 秘密集約総和システム、秘密計算装置、秘密集約総和方法、およびプログラム | |
US9473302B2 (en) | Ciphertext processing device, ciphertext processing method, computer-readable recording medium, and information processing device | |
JP6973633B2 (ja) | 秘密集約最大値システム、秘密集約最小値システム、秘密計算装置、秘密集約最大値方法、秘密集約最小値方法、およびプログラム | |
JP5872085B1 (ja) | 分散値変換システム、分散値変換装置、分散値変換方法、およびプログラム | |
CN111259440B (zh) | 一种针对云外包数据的隐私保护决策树分类方法 | |
WO2017065123A1 (ja) | 秘密乱数合成装置、秘密乱数合成方法、およびプログラム | |
JPWO2020071187A1 (ja) | 秘密シグモイド関数計算システム、秘密ロジスティック回帰計算システム、秘密シグモイド関数計算装置、秘密ロジスティック回帰計算装置、秘密シグモイド関数計算方法、秘密ロジスティック回帰計算方法、プログラム | |
US20220413807A1 (en) | Secure random number generation system, secure computation apparatus, secure random number generation method, and program | |
JP7031732B2 (ja) | 秘密表参照システム、方法、秘密計算装置及びプログラム | |
JP6585846B2 (ja) | 秘密計算システム、秘密計算装置、秘密計算方法、およびプログラム | |
WO2021124520A1 (ja) | 秘密乱数生成システム、秘密計算装置、秘密乱数生成方法、およびプログラム | |
CN114817954A (zh) | 图像的处理方法、系统和装置 | |
JP6321216B2 (ja) | 行列・キー生成装置、行列・キー生成システム、行列結合装置、行列・キー生成方法、プログラム | |
JP7147840B2 (ja) | 秘密重複排除フィルタ生成システム、秘密重複排除システム、これらの方法、秘密計算装置及びプログラム | |
US11514192B2 (en) | Secure reading apparatus, secure writing apparatus, method thereof, and program for reading and writing data in a sequence without revealing an access position | |
Zaikin et al. | A volunteer-computing-based grid architecture incorporating idle resources of computational clusters | |
JP7081663B2 (ja) | 秘密結合システム、方法、秘密計算装置及びプログラム | |
WO2023243141A1 (ja) | 連合学習システム及び連合学習方法 | |
WO2020036125A1 (ja) | 秘密強写像計算システム、これらの方法、秘密計算装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200903 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200903 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211116 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220114 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220125 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220207 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7031732 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |