JP5103407B2 - 暗号化数値二進変換システム、暗号化数値二進変換方法、暗号化数値二進変換プログラム - Google Patents
暗号化数値二進変換システム、暗号化数値二進変換方法、暗号化数値二進変換プログラム Download PDFInfo
- Publication number
- JP5103407B2 JP5103407B2 JP2009008968A JP2009008968A JP5103407B2 JP 5103407 B2 JP5103407 B2 JP 5103407B2 JP 2009008968 A JP2009008968 A JP 2009008968A JP 2009008968 A JP2009008968 A JP 2009008968A JP 5103407 B2 JP5103407 B2 JP 5103407B2
- Authority
- JP
- Japan
- Prior art keywords
- binary conversion
- encrypted
- digit
- encrypted numerical
- numerical
- 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.)
- Active
Links
Images
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 JP2010164897A (ja) | 2010-07-29 |
JP5103407B2 true 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) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103684760B (zh) * | 2012-09-24 | 2018-12-07 | 腾讯科技(深圳)有限公司 | 通信的加密和解密的方法、装置及系统 |
JP5506961B1 (ja) * | 2012-11-19 | 2014-05-28 | 日本電信電話株式会社 | 記数法変換装置、方法、プログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5537032B2 (ja) * | 2005-12-13 | 2014-07-02 | コーニンクレッカ フィリップス エヌ ヴェ | 安全な閾値復号プロトコル計算 |
JP5578754B2 (ja) * | 2007-01-22 | 2014-08-27 | 日本電信電話株式会社 | 暗号変換方法および装置、並びにプログラム |
-
2009
- 2009-01-19 JP JP2009008968A patent/JP5103407B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2010164897A (ja) | 2010-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6934963B2 (ja) | データを暗号化する方法およびシステム | |
CN111510281B (zh) | 一种同态加密方法及装置 | |
Abusukhon et al. | A hybrid network security algorithm based on Diffie Hellman and Text-to-Image Encryption algorithm | |
JP2011130120A (ja) | 量子公開鍵暗号システム、鍵生成装置、暗号化装置、復号装置、鍵生成方法、暗号化方法、及び復号方法 | |
Saarinen | Ring-LWE ciphertext compression and error correction: Tools for lightweight post-quantum cryptography | |
CN102187617B (zh) | 密码系统 | |
JP6522263B2 (ja) | 準同型演算装置、暗号システム及び準同型演算プログラム | |
JP2015184594A (ja) | 暗号文処理装置、暗号文処理方法、暗号文処理プログラムおよび情報処理装置 | |
WO2016136142A1 (ja) | 暗号文照合システム、方法、および記録媒体 | |
Wang et al. | Proxy re-encryption schemes with key privacy from LWE | |
JP6738061B2 (ja) | 暗号文照合システム、方法、および記録媒体 | |
JP2012150399A (ja) | プロキシ再暗号化システム、委譲情報生成装置、被委譲情報生成装置、変換鍵生成装置、暗号文変換装置、プロキシ再暗号化方法、及びそれらのプログラム | |
WO2023056763A1 (zh) | 一种隐私数据共享方法及装置 | |
JP5578754B2 (ja) | 暗号変換方法および装置、並びにプログラム | |
WO2014030706A1 (ja) | 暗号化データベースシステム、クライアント装置およびサーバ、暗号化データ加算方法およびプログラム | |
JP2007114494A (ja) | 秘匿計算方法及び装置 | |
Ahmad Abusukhon et al. | A novel network security algorithm based on encrypting text into a white-page image | |
CN113098675B (zh) | 基于多项式完全同态的二进制数据加密系统及方法 | |
CN116346336B (zh) | 一种基于多层密钥生成中心的密钥分发方法及相关系统 | |
JP5103407B2 (ja) | 暗号化数値二進変換システム、暗号化数値二進変換方法、暗号化数値二進変換プログラム | |
JP5434925B2 (ja) | 多者分散乗算装置、多者分散乗算システム及び方法 | |
WO2019220900A1 (ja) | 暗号化システム、暗号化装置、復号装置、暗号化方法、復号方法、及びプログラム | |
JP5406796B2 (ja) | 本人性証明システム、検証装置、本人性証明方法 | |
JP5489115B2 (ja) | 原本性保証装置、原本性保証プログラム、及びこのプログラムを記録する記録媒体 | |
JP5297918B2 (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 |