JP2010164897A - 暗号化数値二進変換システム、暗号化数値二進変換方法、暗号化数値二進変換プログラム - Google Patents
暗号化数値二進変換システム、暗号化数値二進変換方法、暗号化数値二進変換プログラム Download PDFInfo
- Publication number
- JP2010164897A JP2010164897A JP2009008968A JP2009008968A JP2010164897A JP 2010164897 A JP2010164897 A JP 2010164897A JP 2009008968 A JP2009008968 A JP 2009008968A JP 2009008968 A JP2009008968 A JP 2009008968A JP 2010164897 A JP2010164897 A JP 2010164897A
- Authority
- JP
- Japan
- Prior art keywords
- encrypted
- binary conversion
- digit
- binary
- ciphertext
- 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
Abstract
【解決手段】本発明は、1または2個の暗号化数値二進変換装置を用いて、El Gamal暗号の暗号化関数をE(・)とし、a≦z≦bとなる整数zの暗号文をE(z)としたとき、E(z)を入力として、zをt桁の二進数表記とした桁ごとの暗号文を求める暗号化数値二進変換システムに適用される。本発明の暗号化数値二進変換システム20は、先ず、関数F及び置換関数πを用いて、(π(i):F(i))(i=0,1,・・・,2t−1)を生成する。次に、F(z)とF(i)との対応関係を基にπ(i)を求める。次に、π(i)をt桁の二進数表記とした桁ごとに暗号化してE(wj)(j=0,1,・・・,t−1)を求める。最後に、E(wj)に対してπ-1を作用させてE(zj)を求める。
【選択図】図1
Description
1または2個の暗号化数値二進変換装置を用いて、El Gamal暗号の暗号化関数をE(・)とし、a≦z≦bとなる整数zの暗号文をE(z)としたとき、E(z)を入力として、zをt桁の二進数表記とした桁ごとの暗号文を求める暗号化数値二進変換システムであって、
関数F及び置換関数πを用いて、(π(i):F(i))(i=0,1,・・・,2t−1)を生成し、
F(z)とF(i)との対応関係を基にπ(i)を求め、
π(i)をt桁の二進数表記とした桁ごとに暗号化してE(wj)(j=0,1,・・・,t−1)を求め、
E(wj)に対してπ-1を作用させてE(zj)を求めることを特徴とする。
N(Nは3以上の整数)個の暗号化数値二進変換装置を用いて、El Gamal暗号の暗号化関数をE(・)とし、a≦z≦bとなる整数zの暗号文をE(z)としたとき、E(z)を入力として、zをt桁の二進数表記とした桁ごとの暗号文を求める暗号化数値二進変換システムであって、
関数Fn及び置換関数πn(n=1,・・・,N)を用いて、(πN(πN-1(・・・(π1(i)))):FN(FN-1(・・・(F1(E(i))))))(i=0,1,・・・,2t−1)を生成し、
FN(FN-1(・・・(F1(E(i)))))に対応するiとE(z)に対応するzとの対応関係を基にπN(πN-1(・・・(π1(i))))を求め、
πN(πN-1(・・・(π1(i))))をt桁の二進数表記とした桁ごとに暗号化してE(wj)(j=0,1,・・・,t−1)を求め、
E(wj)に対してπn -1を作用させてE(zj)を求めることを特徴とする。
説明する。
20 暗号化数値二進変換システム
21A,21B,21C 暗号化数値二進変換装置
30 秘匿回路計算装置
Claims (7)
- 1または2個の暗号化数値二進変換装置を用いて、El Gamal暗号の暗号化関数をE(・)とし、a≦z≦bとなる整数zの暗号文をE(z)としたとき、E(z)を入力として、zをt桁の二進数表記とした桁ごとの暗号文を求める暗号化数値二進変換システムであって、
関数F及び置換関数πを用いて、(π(i):F(i))(i=0,1,・・・,2t−1)を生成し、
F(z)とF(i)との対応関係を基にπ(i)を求め、
π(i)をt桁の二進数表記とした桁ごとに暗号化してE(wj)(j=0,1,・・・,t−1)を求め、
E(wj)に対してπ-1を作用させてE(zj)を求める、暗号化数値二進変換システム。 - N(Nは3以上の整数)個の暗号化数値二進変換装置を用いて、El Gamal暗号の暗号化関数をE(・)とし、a≦z≦bとなる整数zの暗号文をE(z)としたとき、E(z)を入力として、zをt桁の二進数表記とした桁ごとの暗号文を求める暗号化数値二進変換システムであって、
関数Fn及び置換関数πn(n=1,・・・,N)を用いて、(πN(πN-1(・・・(π1(i)))):FN(FN-1(・・・(F1(E(i))))))(i=0,1,・・・,2t−1)を生成し、
FN(FN-1(・・・(F1(E(i)))))に対応するiとE(z)に対応するzとの対応関係を基にπN(πN-1(・・・(π1(i))))を求め、
πN(πN-1(・・・(π1(i))))をt桁の二進数表記とした桁ごとに暗号化してE(wj)(j=0,1,・・・,t−1)を求め、
E(wj)に対してπn -1を作用させてE(zj)を求める、暗号化数値二進変換システム。 - 1または2個の暗号化数値二進変換手段を用いて、El Gamal暗号の暗号化関数をE(・)とし、a≦z≦bとなる整数zの暗号文をE(z)としたとき、E(z)を入力として、zをt桁の二進数表記とした桁ごとの暗号文を求める暗号化数値二進変換方法であって、
関数F及び置換関数πを用いて、(π(i):F(i))(i=0,1,・・・,2t−1)を生成する第1ステップと、
F(z)とF(i)との対応関係を基にπ(i)を求める第2ステップと、
π(i)をt桁の二進数表記とした桁ごとに暗号化してE(wj)(j=0,1,・・・,t−1)を求める第3ステップと、
E(wj)に対してπ-1を作用させてE(zj)を求める第4ステップと、を有する暗号化数値二進変換方法。 - N(Nは3以上の整数)個の暗号化数値二進変換手段を用いて、El Gamal暗号の暗号化関数をE(・)とし、a≦z≦bとなる整数zの暗号文をE(z)としたとき、E(z)を入力として、zをt桁の二進数表記とした桁ごとの暗号文を求める暗号化数値二進変換方法であって、
関数Fn及び置換関数πn(n=1,・・・,N)を用いて、(πN(πN-1(・・・(π1(i)))):FN(FN-1(・・・(F1(E(i))))))(i=0,1,・・・,2t−1)を生成する第1ステップと、
FN(FN-1(・・・(F1(E(i)))))に対応するiとE(z)に対応するzとの対応関係を基にπN(πN-1(・・・(π1(i))))を求める第2ステップと、
πN(πN-1(・・・(π1(i))))をt桁の二進数表記とした桁ごとに暗号化してE(wj)(j=0,1,・・・,t−1)を求める第3ステップと、
E(wj)に対してπn -1を作用させてE(zj)を求める第4ステップと、を有する暗号化数値二進変換方法。 - 請求項4から6のいずれか1項に記載の暗号化数値二進変換方法をコンピュータに実行させるための暗号化数値二進変換プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009008968A JP5103407B2 (ja) | 2009-01-19 | 2009-01-19 | 暗号化数値二進変換システム、暗号化数値二進変換方法、暗号化数値二進変換プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009008968A JP5103407B2 (ja) | 2009-01-19 | 2009-01-19 | 暗号化数値二進変換システム、暗号化数値二進変換方法、暗号化数値二進変換プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010164897A true JP2010164897A (ja) | 2010-07-29 |
JP5103407B2 JP5103407B2 (ja) | 2012-12-19 |
Family
ID=42581083
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009008968A Active JP5103407B2 (ja) | 2009-01-19 | 2009-01-19 | 暗号化数値二進変換システム、暗号化数値二進変換方法、暗号化数値二進変換プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5103407B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014044137A1 (zh) * | 2012-09-24 | 2014-03-27 | 腾讯科技(深圳)有限公司 | 通信的加密和解密的方法、装置及系统 |
JP2014115966A (ja) * | 2012-11-19 | 2014-06-26 | Nippon Telegr & Teleph Corp <Ntt> | 記数法変換装置、方法、プログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008176192A (ja) * | 2007-01-22 | 2008-07-31 | Nippon Telegr & Teleph Corp <Ntt> | 暗号変換方法および装置、並びにプログラム |
JP2009519490A (ja) * | 2005-12-13 | 2009-05-14 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 安全な閾値復号プロトコル計算 |
-
2009
- 2009-01-19 JP JP2009008968A patent/JP5103407B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009519490A (ja) * | 2005-12-13 | 2009-05-14 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 安全な閾値復号プロトコル計算 |
JP2008176192A (ja) * | 2007-01-22 | 2008-07-31 | Nippon Telegr & Teleph Corp <Ntt> | 暗号変換方法および装置、並びにプログラム |
Non-Patent Citations (6)
Title |
---|
CSNG201000983012; 千田 浩司 他: 'エルガマル暗号に基づく秘匿回路計算の実装と応用' コンピュータセキュリティシンポジウム2005 論文集 Volume II of II, 20051026, p.475〜480, 社団法人情報処理学会 * |
JPN6012035050; 千田 浩司 他: 'Elgamal暗号を用いたマルチパーティーによる秘匿回路計算' 2005年 暗号と情報セキュリティシンポジウム (SCIS2005) 予稿集 CD-ROM , 200501, 4F1-1 * |
JPN6012035052; 千田 浩司 他: 'エルガマル暗号に基づく秘匿回路計算の実装と応用' コンピュータセキュリティシンポジウム2005 論文集 Volume II of II, 20051026, p.475〜480, 社団法人情報処理学会 * |
JPN6012035054; Go Yamamoto et al: 'Efficient, Non-optimistic Secure Circuit Evaluation Based on the ElGamal Encryption' LNCS Vol. 3786, 2006, p.328-342, Springer-Verlag * |
JPN6012035057; Koji CHIDA et al: 'Multiparty Computation from El Gamal/Paillier Conversion' IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Vol.E92-A No.1, 20090101, p.137-146, IEICE * |
JPN6012035058; 千田 浩司 他: 'エルガマル暗号に適したバイナリ変換マルチパーティプロトコル' 2009年 暗号と情報セキュリティシンポジウム (SCIS2009) 予稿集 CD-ROM , 20090120, 3A2-2, 2009年 暗号と情報セキュリティシンポジウム事務局 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014044137A1 (zh) * | 2012-09-24 | 2014-03-27 | 腾讯科技(深圳)有限公司 | 通信的加密和解密的方法、装置及系统 |
JP2014115966A (ja) * | 2012-11-19 | 2014-06-26 | Nippon Telegr & Teleph Corp <Ntt> | 記数法変換装置、方法、プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5103407B2 (ja) | 2012-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3940988B1 (en) | Multi-party threshold authenticated encryption | |
JP6934963B2 (ja) | データを暗号化する方法およびシステム | |
CN111510281B (zh) | 一种同态加密方法及装置 | |
Abusukhon et al. | A hybrid network security algorithm based on Diffie Hellman and Text-to-Image Encryption algorithm | |
Saarinen | Ring-LWE ciphertext compression and error correction: Tools for lightweight post-quantum cryptography | |
Iyer et al. | A novel idea on multimedia encryption using hybrid crypto approach | |
CN108183791B (zh) | 应用于云环境下的智能终端数据安全处理方法及系统 | |
JP2018502320A (ja) | 公開鍵暗号化システム | |
JP2015184594A (ja) | 暗号文処理装置、暗号文処理方法、暗号文処理プログラムおよび情報処理装置 | |
CN102187617B (zh) | 密码系统 | |
Wang et al. | Proxy re-encryption schemes with key privacy from LWE | |
JP5578754B2 (ja) | 暗号変換方法および装置、並びにプログラム | |
CN113098675B (zh) | 基于多项式完全同态的二进制数据加密系统及方法 | |
WO2016072057A1 (ja) | 暗号文照合システム、方法、および記録媒体 | |
JP2012150399A (ja) | プロキシ再暗号化システム、委譲情報生成装置、被委譲情報生成装置、変換鍵生成装置、暗号文変換装置、プロキシ再暗号化方法、及びそれらのプログラム | |
JP2007114494A (ja) | 秘匿計算方法及び装置 | |
CN113992325B (zh) | 一种隐私数据共享方法及装置 | |
Ahmad Abusukhon et al. | A novel network security algorithm based on encrypting text into a white-page image | |
JP5103407B2 (ja) | 暗号化数値二進変換システム、暗号化数値二進変換方法、暗号化数値二進変換プログラム | |
CN109495478B (zh) | 一种基于区块链的分布式安全通信方法及系统 | |
JP5434925B2 (ja) | 多者分散乗算装置、多者分散乗算システム及び方法 | |
JP5406796B2 (ja) | 本人性証明システム、検証装置、本人性証明方法 | |
JP2000047581A (ja) | 暗号化方法,暗号化・復号装置及び暗号通信システム | |
JP5489115B2 (ja) | 原本性保証装置、原本性保証プログラム、及びこのプログラムを記録する記録媒体 | |
JPWO2005098796A1 (ja) | 暗号方式の安全性を保証するパディング適用方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110208 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20110614 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120710 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120904 |
|
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: 20120925 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121001 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151005 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5103407 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |