JP2012227652A - 復号結果検証装置、方法、システム及びプログラム - Google Patents
復号結果検証装置、方法、システム及びプログラム Download PDFInfo
- Publication number
- JP2012227652A JP2012227652A JP2011092163A JP2011092163A JP2012227652A JP 2012227652 A JP2012227652 A JP 2012227652A JP 2011092163 A JP2011092163 A JP 2011092163A JP 2011092163 A JP2011092163 A JP 2011092163A JP 2012227652 A JP2012227652 A JP 2012227652A
- Authority
- JP
- Japan
- Prior art keywords
- ciphertext
- decryption
- function
- verification
- verification information
- 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
【解決手段】復号結果検証装置は、hをハッシュ関数、E(m,r)を整数rを用いてメッセージmを暗号化して暗号文を生成しその生成された暗号文からメッセージmの情報を漏洩しない暗号化関数として、E(m,h(m))を暗号文cとして、暗号文cを、暗号化関数Eに対応する復号関数Dで受信した暗号文cを復号可能でありその復号結果m’を出力する復号装置2に送信する送信部11と、復号装置から復号結果m’を受信する受信部12と、復号結果m’を用いて検証情報E(m’,h(m’))を計算する検証情報生成部13と、暗号文cと検証情報E(m’,h(m’))とが一致するか判定する判定部14と、を含む。
【選択図】図1
Description
まず、以下のように記号を定義する。
mは、メッセージである。
E(m,r)は、整数rを用いてメッセージmを暗号化して暗号文を生成しその生成された暗号文からメッセージmの情報を漏洩しない暗号化関数である。rは、例えば乱数である。例えば、E(m,r)を、確率的アルゴリズムにより記述された確率的公開鍵暗号の暗号化関数とする。E(m,r)は、所定の整数rを乱数の初期値として用いてもよい。暗号化関数E(m,r)の具体例は、後述する。
c=E(m,h(m))は、暗号文である。
この発明の一実施形態である復号結果検証装置1(図1)は、復号装置2に行わせた所定の計算の結果を用いて、暗号文cを復号する。その際、復号結果検証装置1は、復号装置2の計算結果が、正しく行われたかどうかを検証可能である。また、復号装置2が、メッセージmを改変したかどうかについても検証可能である。
いわゆるPailler暗号を用いて、暗号化関数E及び復号関数Dを構成することができる。この場合のアルゴリズムの概要を、図4に例示する。Pailler暗号については、例えば下記参考文献を参照のこと。
z=(w−1)/N
μ=z−1 mod N
u=cλ mod N2
v=(u−1)/N
m’=vμ mod N
いわゆるElGamal暗号を用いて、暗号化関数E及び復号関数Dを構成することができる。この場合のアルゴリズムの概要を、図5に例示する。
復号結果検証装置1の各部間のデータのやり取りは直接行われてもよいし、図示していない記憶部を介して行われてもよい。
11 送信部
12 受信部
13 検証情報生成部
14 判定部
15 出力部
2 復号装置
Claims (6)
- hをハッシュ関数、E(m,r)を整数rを用いてメッセージmを暗号化して暗号文を生成しその生成された暗号文から上記メッセージmの情報を漏洩しない暗号化関数、E(m,h(m))を暗号文cとして、
上記暗号文cを、上記暗号化関数Eに対応する復号関数Dで受信した暗号文cを復号可能でありその復号結果m’を出力する復号装置に送信する送信部と、
上記復号装置から上記復号結果m’を受信する受信部と、
上記復号結果m’を用いて検証情報E(m’,h(m’))を計算する検証情報生成部と、
上記暗号文cと上記検証情報E(m’,h(m’))とが一致するか判定する判定部と、
を含む復号結果検証装置。 - 請求項1の復号結果検証装置において、
p,qを素数、N=pq、N2を公開鍵、p−1とq−1の最小公倍数であるλを秘密鍵、gをZ/N2Zの可逆元として、
上記暗号化関数E(m,r)は、gmrN mod N2であり、
上記復号関数Dは、下記式により定義されるm’の値を計算する関数である、
w=gλ mod N2
z=(w−1)/N
μ=z−1 mod N
u=cλ mod N2
v=(u−1)/N
m’=vμ mod N
復号結果検証装置。 - 請求項1の復号結果検証装置において、
Gを巡回群、gを群Gの生成元、所定の整数sを秘密鍵、y=gsを公開鍵として、
上記暗号化関数E(m,r)は、c0=myr及びc1=grを出力する関数であり、
上記暗号文cは、第一暗号文c0=myh(m)及び第二暗号文c1=gh(m)であり、
上記復号関数Dは、c0c1 −sであり、
上記検証情報生成部は、第一検証情報c0’=m’yh(m’)及び第二検証情報c1’=gh(m’)を計算し、
上記判定部は、上記第一暗号文c0と上記第一検証情報c0’とが一致するか、及び、上記第一暗号文c1と上記第一検証情報c1’とが一致するかを判定する、
復号結果検証装置。 - hをハッシュ関数、E(m,r)を整数rを用いてメッセージmを暗号化して暗号文を生成しその生成された暗号文から上記メッセージmの情報を漏洩しない暗号化関数、E(m,h(m))を暗号文cとして、
送信部が、上記暗号文cを、上記暗号化関数Eに対応する復号関数Dで受信した暗号文cを復号可能でありその復号結果m’を出力する復号装置に送信する送信ステップと、
受信部が、上記復号装置から上記復号結果m’を受信する受信ステップと、
検証情報生成部が、上記復号結果m’を用いて検証情報E(m’,h(m’))を計算する検証情報生成ステップと、
判定部が、上記暗号文cと上記検証情報E(m’,h(m’))とが一致するか判定する判定ステップと、
を含む復号結果検証方法。 - hをハッシュ関数、E(m,r)を整数rを用いてメッセージmを暗号化して暗号文を生成しその生成された暗号文から上記メッセージmの情報を漏洩しない暗号化関数、E(m,h(m))を暗号文cとして、
上記暗号化関数Eに対応する復号関数Dで受信した上記暗号文cを復号可能でありその復号結果m’を出力する復号装置と、
上記暗号文cを上記復号装置に送信する送信部と、上記復号装置から上記復号結果m’を受信する受信部と、上記復号結果m’を用いて検証情報E(m’,h(m’))を計算する検証情報生成部と、上記暗号文cと上記検証情報E(m’,h(m’))とが一致するか判定する判定部と、を含む復号結果検証装置と、
を含む復号結果検証システム。 - 請求項1から3の何れかの復号結果検証装置の各部としてコンピュータを機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011092163A JP5912281B2 (ja) | 2011-04-18 | 2011-04-18 | 復号結果検証装置、方法、システム及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011092163A JP5912281B2 (ja) | 2011-04-18 | 2011-04-18 | 復号結果検証装置、方法、システム及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012227652A true JP2012227652A (ja) | 2012-11-15 |
JP5912281B2 JP5912281B2 (ja) | 2016-04-27 |
Family
ID=47277389
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011092163A Active JP5912281B2 (ja) | 2011-04-18 | 2011-04-18 | 復号結果検証装置、方法、システム及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5912281B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014137442A (ja) * | 2013-01-16 | 2014-07-28 | Nippon Telegr & Teleph Corp <Ntt> | 復号サービス提供装置、安全性評価装置、およびプログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000148011A (ja) * | 1998-11-11 | 2000-05-26 | Nippon Telegr & Teleph Corp <Ntt> | ランダム関数利用公開鍵暗号の暗号装置、復号装置、及びプログラム記録媒体 |
JP2004254027A (ja) * | 2003-02-19 | 2004-09-09 | Toshiba Corp | サーバ装置、鍵管理装置、暗号通信方法及びプログラム |
JP2012212031A (ja) * | 2011-03-31 | 2012-11-01 | Nippon Telegr & Teleph Corp <Ntt> | 復号結果検証装置、方法及びプログラム |
-
2011
- 2011-04-18 JP JP2011092163A patent/JP5912281B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000148011A (ja) * | 1998-11-11 | 2000-05-26 | Nippon Telegr & Teleph Corp <Ntt> | ランダム関数利用公開鍵暗号の暗号装置、復号装置、及びプログラム記録媒体 |
JP2004254027A (ja) * | 2003-02-19 | 2004-09-09 | Toshiba Corp | サーバ装置、鍵管理装置、暗号通信方法及びプログラム |
JP2012212031A (ja) * | 2011-03-31 | 2012-11-01 | Nippon Telegr & Teleph Corp <Ntt> | 復号結果検証装置、方法及びプログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014137442A (ja) * | 2013-01-16 | 2014-07-28 | Nippon Telegr & Teleph Corp <Ntt> | 復号サービス提供装置、安全性評価装置、およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5912281B2 (ja) | 2016-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20230106151A1 (en) | Multi-party threshold authenticated encryption | |
US11895231B2 (en) | Adaptive attack resistant distributed symmetric encryption | |
US9698984B2 (en) | Re-encrypted data verification program, re-encryption apparatus and re-encryption system | |
JP2014220661A (ja) | 証明装置、出力装置、検証装置、入力装置、証明方法、検証方法およびプログラム | |
CN113259329A (zh) | 一种数据不经意传输方法、装置、电子设备及存储介质 | |
KR20160131798A (ko) | 연산 에러 검출이 가능한 준동형 암호 방법 및 그 시스템 | |
US11438152B2 (en) | Distributed symmetric encryption | |
KR101516114B1 (ko) | 인증서 기반 프록시 재암호화 방법 및 이를 위한 시스템 | |
WO2014030706A1 (ja) | 暗号化データベースシステム、クライアント装置およびサーバ、暗号化データ加算方法およびプログラム | |
WO2018043049A1 (ja) | 暗号システム、暗号方法及び暗号プログラム | |
KR101533950B1 (ko) | 브로드캐스트 암호화 방법 및 시스템 | |
JP5730805B2 (ja) | 格子問題に基づく階層型内積暗号システム,格子問題に基づく階層型内積暗号方法,装置 | |
JP5679344B2 (ja) | 署名鍵難読化システム、署名鍵難読化方法、難読化された署名鍵を用いた暗号化署名システム、難読化された署名鍵を用いた暗号化署名方法とプログラム | |
JP5469631B2 (ja) | 復号結果検証装置、方法及びプログラム | |
JP5912281B2 (ja) | 復号結果検証装置、方法、システム及びプログラム | |
WO2023048711A1 (en) | Threshold secret share generation for distributed symmetric cryptography | |
WO2021222272A1 (en) | Adaptive attack resistant distributed symmetric encryption | |
JP4565632B2 (ja) | 秘密計算方法及びシステム、並びにプログラム | |
WO2017203743A1 (ja) | 暗号化装置、復号装置及び暗号システム | |
JP2001222218A (ja) | 暗号化装置、方法、復号装置、方法、暗号システム及びプログラムを記憶した記憶媒体 | |
JP6267591B2 (ja) | タグ付き使い捨て署名システム及び方法、タグ鍵生成装置、署名装置並びにプログラム | |
JP2013017017A (ja) | 紛失通信システム、紛失通信方法、およびプログラム | |
JP2004347885A (ja) | 暗号化装置処理方法、暗号復号装置処理方法、これらの装置及びプログラム | |
JPWO2020240630A1 (ja) | 再暗号化装置、再暗号化方法、再暗号化プログラム及び暗号システム | |
Jaber et al. | Efficient elliptic curve cryptography encryption framework for cloud computing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130718 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140526 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140610 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140804 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140909 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141208 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20141215 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20141226 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160210 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160401 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5912281 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |