JP2003333034A - 認証付暗号方法及び装置及び認証付暗号プログラム及び認証付暗号プログラムを格納した記憶媒体及び認証付復号方法及び装置及び認証付復号プログラム及び認証付復号プログラムを格納した記憶媒体 - Google Patents
認証付暗号方法及び装置及び認証付暗号プログラム及び認証付暗号プログラムを格納した記憶媒体及び認証付復号方法及び装置及び認証付復号プログラム及び認証付復号プログラムを格納した記憶媒体Info
- Publication number
- JP2003333034A JP2003333034A JP2002134297A JP2002134297A JP2003333034A JP 2003333034 A JP2003333034 A JP 2003333034A JP 2002134297 A JP2002134297 A JP 2002134297A JP 2002134297 A JP2002134297 A JP 2002134297A JP 2003333034 A JP2003333034 A JP 2003333034A
- Authority
- JP
- Japan
- Prior art keywords
- ciphertext
- signature
- key
- encryption
- authentication
- 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
Abstract
(57)【要約】
【課題】 送受信者が共に第三者に対して通信内容の否
認が可能であるが、正当な受信者はメッセージ認証を行
うことを可能とする。 【解決手段】 本発明は、送信者の署名鍵ｓｋｓ、署名
検証鍵ｐｋｓ、暗号化鍵ｐｋｒとし、該署名検証鍵ｐｋ
ｓと該暗号化鍵ｐｋｒが公開鍵として公開されている場
合に、二者間の暗号通信に使用する公開鍵暗号方法であ
って、受信者を特定する固有値をＩＤb とし、暗号文ｃ
を作成する場合に、乱数ｒを生成し、受信者を特定する
固有値ＩＤb と乱数ｒから宛先認証子ｈを作成し、宛先
認証子ｈに対する署名σを署名鍵を用いて生成し、
（ｍ，ｒ，σ）を暗号化鍵ｐｋｒを用いて暗号化し、暗
号文ｃを得る。
認が可能であるが、正当な受信者はメッセージ認証を行
うことを可能とする。 【解決手段】 本発明は、送信者の署名鍵ｓｋｓ、署名
検証鍵ｐｋｓ、暗号化鍵ｐｋｒとし、該署名検証鍵ｐｋ
ｓと該暗号化鍵ｐｋｒが公開鍵として公開されている場
合に、二者間の暗号通信に使用する公開鍵暗号方法であ
って、受信者を特定する固有値をＩＤb とし、暗号文ｃ
を作成する場合に、乱数ｒを生成し、受信者を特定する
固有値ＩＤb と乱数ｒから宛先認証子ｈを作成し、宛先
認証子ｈに対する署名σを署名鍵を用いて生成し、
（ｍ，ｒ，σ）を暗号化鍵ｐｋｒを用いて暗号化し、暗
号文ｃを得る。
Description
【０００１】
【発明の属する技術分野】本発明は、認証付暗号方法及
び装置及び認証付暗号プログラム及び認証付暗号プログ
ラムを格納した記憶媒体及び認証付復号方法及び装置及
び認証付復号プログラム及び認証付復号プログラムを格
納した記憶媒体に係り、特に、電気通信システムにおけ
る暗号及びディジタル署名技術の、暗号文の受信者が該
暗号文または、対応する平文の作成者を認証する認証付
暗号システムでの、認証付暗号方法及び装置及び認証付
暗号プログラム及び認証付暗号プログラムを格納した記
憶媒体及び認証付復号方法及び装置及び認証付復号プロ
グラム及び認証付復号プログラムを格納した記憶媒体に
関する。
び装置及び認証付暗号プログラム及び認証付暗号プログ
ラムを格納した記憶媒体及び認証付復号方法及び装置及
び認証付復号プログラム及び認証付復号プログラムを格
納した記憶媒体に係り、特に、電気通信システムにおけ
る暗号及びディジタル署名技術の、暗号文の受信者が該
暗号文または、対応する平文の作成者を認証する認証付
暗号システムでの、認証付暗号方法及び装置及び認証付
暗号プログラム及び認証付暗号プログラムを格納した記
憶媒体及び認証付復号方法及び装置及び認証付復号プロ
グラム及び認証付復号プログラムを格納した記憶媒体に
関する。
【０００２】
【従来の技術】二者間の暗号通信で、受信者が受信文書
の完全性を検証する方法が従来より知られている。受信
者と送信者が他者に秘密の鍵を共有している、いわゆる
共通鍵設定方法においては、送信する暗号文にデータ認
証子(Message AuthenticationCode:MAC) を添付するこ
とでデータ認証が可能である。事前の鍵共有が困難な状
況においては、公開鍵暗号に基づいてディジタル署名を
送信文に付与することによってデータ認証を行うことが
一般的である。しかしながら、公開鍵暗号に基づくディ
ジタル署名を添付することは、通信の当事者以外の第三
者にとっても、送信者がある平文を送信したことについ
て証拠性を持ってしまう。指定検証者署名は、署名が指
定した検証者から第三者に流通したとしても、第三者に
とっては、それが元々の発信者の署名であるのか、その
検証者が偽造した署名であるのか区別がつかないという
特性を持つ。その特性ゆえ、第三者にとっては、発信者
の署名としての証拠性を持たない署名方法である。従来
の技術として、Cramer等による「Disignated Verifier
署名方法("Proofsof Partial Knowledge and Simplifie
d Design of Witncess Hiding Proofs" Crypto'94, LNC
S 839, pp.174-187, Springer Verlag, 1994)について
説明する。ｐi ，ｑi をそれぞれ大きな素数とし、ｑi
はｐi を割り切るものとする。ｇi をｐi の位数ｑi の
部分群の生成源とする。
の完全性を検証する方法が従来より知られている。受信
者と送信者が他者に秘密の鍵を共有している、いわゆる
共通鍵設定方法においては、送信する暗号文にデータ認
証子(Message AuthenticationCode:MAC) を添付するこ
とでデータ認証が可能である。事前の鍵共有が困難な状
況においては、公開鍵暗号に基づいてディジタル署名を
送信文に付与することによってデータ認証を行うことが
一般的である。しかしながら、公開鍵暗号に基づくディ
ジタル署名を添付することは、通信の当事者以外の第三
者にとっても、送信者がある平文を送信したことについ
て証拠性を持ってしまう。指定検証者署名は、署名が指
定した検証者から第三者に流通したとしても、第三者に
とっては、それが元々の発信者の署名であるのか、その
検証者が偽造した署名であるのか区別がつかないという
特性を持つ。その特性ゆえ、第三者にとっては、発信者
の署名としての証拠性を持たない署名方法である。従来
の技術として、Cramer等による「Disignated Verifier
署名方法("Proofsof Partial Knowledge and Simplifie
d Design of Witncess Hiding Proofs" Crypto'94, LNC
S 839, pp.174-187, Springer Verlag, 1994)について
説明する。ｐi ，ｑi をそれぞれ大きな素数とし、ｑi
はｐi を割り切るものとする。ｇi をｐi の位数ｑi の
部分群の生成源とする。
【０００３】ｘi ∈Ｚqi
を秘密鍵、
ｙi ＝ｇi xi mod ｐi
をと共に公開鍵とする。
【０００４】２個の公開鍵（ｙj ，ｇj ，ｑj ，ｐj ）
ｊ＝０，１のうち、いずれかのｙiに関して、対応する
秘密鍵ｘi を知る署名者は、以下の手順で文書ｍに対す
る署名を生成する。以下の例では、一般性を失うことな
く、ｉ＝０であるする。Ｈをｑ0 ，ｑ1 うち大きい方の
ビット数の出力域を持つハッシュ関数とする。集合αか
ら一つの元のβをランダムに選ぶ行為をβ←αと書くこ
とにする。
ｊ＝０，１のうち、いずれかのｙiに関して、対応する
秘密鍵ｘi を知る署名者は、以下の手順で文書ｍに対す
る署名を生成する。以下の例では、一般性を失うことな
く、ｉ＝０であるする。Ｈをｑ0 ，ｑ1 うち大きい方の
ビット数の出力域を持つハッシュ関数とする。集合αか
ら一つの元のβをランダムに選ぶ行為をβ←αと書くこ
とにする。
【０００５】 以下を実行する。
【０００６】（ａ） ｓ1 ←Ｚqi
（ｂ） ｃ1 ←｛０，１｝L
（ｃ） ｚ1 ：＝ｇ1 s1ｙ1 c1 mod ｐ1
ｒ0 ←Ｚq0
ｚ0 ：＝ｇi ri mod ｐ0
ｃ：＝Ｈ（ｚ0 ‖ｚ1 ‖ｍ）
ｃ0 ＝ｃ×ｃ1 （但し、×は論理積）
ｓ0 ：＝ｒ0 −ｃ0 ・ｘ0 mod ｑ0
（ｃ0 ，ｓ0 ，ｃ1 ，ｓ1 ）を出力する。
【０００７】文書ｍに対する署名（ｃ0 ，ｓ0 ，ｃ1 ，
ｓ1 ）は、以下が成り立つとき、正しい署名と認める。
ｓ1 ）は、以下が成り立つとき、正しい署名と認める。
【０００８】ｃ0 ×ｃ1 ＝Ｈ（ｇ00s0，ｙ0 co mod p0
‖ｇ1 s1ｙi ci mod ｐ1 ‖ｍ） （但し、×は論理積） 上記の従来の方法によれば、署名の受信者は、署名者が
どの公開鍵に対応する秘密鍵を保持しているのかを見分
けることはできない。従って、第三者にとっては、発信
者の署名としての証拠性を持たない署名方法である。上
記の私的検証者署名を用いて、暗号文に署名を付けるこ
とによって、受信者は受信した文書が発信者の意図した
ものであることを確認できる。
‖ｇ1 s1ｙi ci mod ｐ1 ‖ｍ） （但し、×は論理積） 上記の従来の方法によれば、署名の受信者は、署名者が
どの公開鍵に対応する秘密鍵を保持しているのかを見分
けることはできない。従って、第三者にとっては、発信
者の署名としての証拠性を持たない署名方法である。上
記の私的検証者署名を用いて、暗号文に署名を付けるこ
とによって、受信者は受信した文書が発信者の意図した
ものであることを確認できる。
【０００９】
【発明が解決しようとする課題】しかしながら、上記従
来のDesignated Verifier 署名に基づく方法では、第三
者にとって、送信者あるいは指定検証者のいずれかが生
成した署名としての証拠性を有している。よって、指定
検証者の意図的な署名漏洩に対しては、送信者はその署
名を否認できるが、第三者が何等かの手段で入手した署
名に対しては、送信者及び指定検証者の両者が共にその
送受信内容を否認することはできない。本発明は、上記
の点に鑑みなされたもので、送受信者が共に第三者に対
して通信内容の否認が可能であるが、正当な受信者はメ
ッセージ認証が可能な、認証付暗号方法及び装置及び認
証付暗号プログラム及び認証付暗号プログラムを格納し
た記憶媒体及び認証付復号方法及び装置及び認証付復号
プログラム及び認証付復号プログラムを格納した記憶媒
体を提供することを目的とする。
来のDesignated Verifier 署名に基づく方法では、第三
者にとって、送信者あるいは指定検証者のいずれかが生
成した署名としての証拠性を有している。よって、指定
検証者の意図的な署名漏洩に対しては、送信者はその署
名を否認できるが、第三者が何等かの手段で入手した署
名に対しては、送信者及び指定検証者の両者が共にその
送受信内容を否認することはできない。本発明は、上記
の点に鑑みなされたもので、送受信者が共に第三者に対
して通信内容の否認が可能であるが、正当な受信者はメ
ッセージ認証が可能な、認証付暗号方法及び装置及び認
証付暗号プログラム及び認証付暗号プログラムを格納し
た記憶媒体及び認証付復号方法及び装置及び認証付復号
プログラム及び認証付復号プログラムを格納した記憶媒
体を提供することを目的とする。
【００１０】
【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。
説明するための図である。
【００１１】本発明（請求項１）は、暗号文の受信者が
該暗号文または、対応する平文の作成者を認証する認証
付暗号システムにおける認証付暗号方法において、送信
者の署名鍵ｓｋｓ、署名検証鍵ｐｋｓ、暗号化鍵ｐｋｒ
とし、該署名検証鍵ｐｋｓと該暗号化鍵ｐｋｒが公開鍵
として公開されている場合に、二者間の暗号通信に使用
する公開鍵暗号方法であって、受信者を特定する固有値
をＩＤb とし、暗号文ｃを作成する場合に、乱数ｒを生
成するステップ（ステップ１）と、受信者を特定する固
有値ＩＤb と乱数ｒから宛先認証子ｈを作成するステッ
プ（ステップ２）と、宛先認証子ｈに対する署名σを署
名鍵を用いて生成するステップ（ステップ３）と、
（ｍ，ｒ，σ）を暗号化鍵ｐｋｒを用いて暗号化し、暗
号文ｃを得るステップ（ステップ４）とからなる。
該暗号文または、対応する平文の作成者を認証する認証
付暗号システムにおける認証付暗号方法において、送信
者の署名鍵ｓｋｓ、署名検証鍵ｐｋｓ、暗号化鍵ｐｋｒ
とし、該署名検証鍵ｐｋｓと該暗号化鍵ｐｋｒが公開鍵
として公開されている場合に、二者間の暗号通信に使用
する公開鍵暗号方法であって、受信者を特定する固有値
をＩＤb とし、暗号文ｃを作成する場合に、乱数ｒを生
成するステップ（ステップ１）と、受信者を特定する固
有値ＩＤb と乱数ｒから宛先認証子ｈを作成するステッ
プ（ステップ２）と、宛先認証子ｈに対する署名σを署
名鍵を用いて生成するステップ（ステップ３）と、
（ｍ，ｒ，σ）を暗号化鍵ｐｋｒを用いて暗号化し、暗
号文ｃを得るステップ（ステップ４）とからなる。
【００１２】本発明（請求項２）は、宛先認証子ｈを生
成する際に、乱数ｒとＩＤb から作成したｈに対して、
同一のｈとなる異なるｒ’，ＩＤb ’を作成することが
不可能、あるいは、非常に困難である手法を用いる。
成する際に、乱数ｒとＩＤb から作成したｈに対して、
同一のｈとなる異なるｒ’，ＩＤb ’を作成することが
不可能、あるいは、非常に困難である手法を用いる。
【００１３】本発明（請求項３）は、署名σを生成する
際に、適応的選択文書攻撃に対して潜在的偽造不可能な
方法を用いる。
際に、適応的選択文書攻撃に対して潜在的偽造不可能な
方法を用いる。
【００１４】本発明（請求項４）は、暗号化する際に、
適応的選択暗号文攻撃に対して識別不可能な方法を用い
る。
適応的選択暗号文攻撃に対して識別不可能な方法を用い
る。
【００１５】図２は、本発明の原理構成図である。
【００１６】本発明（請求項５）は、暗号文の受信者が
該暗号文または、対応する平文の作成者を認証する認証
付暗号システムにおける認証付暗号装置であって、送信
者の署名鍵ｓｋｓ、署名検証鍵ｐｋｓ、暗号化鍵ｐｋｒ
とし、該署名検証鍵ｐｋｓと該暗号化鍵ｐｋｒが公開鍵
として公開されている場合に、乱数ｒを生成する乱数生
成手段１１と、受信者を特定する固有値ＩＤb と乱数ｒ
から宛先認証子ｈを作成する宛先認証子作成手段１２
と、宛先認証子ｈに対する署名σを署名鍵を用いて生成
する署名生成手段１３と、（ｍ，ｒ，σ）を暗号化鍵ｐ
ｋｒを用いて暗号化し、暗号文ｃを得る暗号化手段１４
とを有する。
該暗号文または、対応する平文の作成者を認証する認証
付暗号システムにおける認証付暗号装置であって、送信
者の署名鍵ｓｋｓ、署名検証鍵ｐｋｓ、暗号化鍵ｐｋｒ
とし、該署名検証鍵ｐｋｓと該暗号化鍵ｐｋｒが公開鍵
として公開されている場合に、乱数ｒを生成する乱数生
成手段１１と、受信者を特定する固有値ＩＤb と乱数ｒ
から宛先認証子ｈを作成する宛先認証子作成手段１２
と、宛先認証子ｈに対する署名σを署名鍵を用いて生成
する署名生成手段１３と、（ｍ，ｒ，σ）を暗号化鍵ｐ
ｋｒを用いて暗号化し、暗号文ｃを得る暗号化手段１４
とを有する。
【００１７】本発明（請求項６）は、宛先認証子生成手
段１２において、乱数ｒとＩＤb から作成したｈに対し
て、同一のｈとなる異なるｒ’，ＩＤb ’を作成するこ
とが不可能、あるいは、非常に困難である手段を用い
る。
段１２において、乱数ｒとＩＤb から作成したｈに対し
て、同一のｈとなる異なるｒ’，ＩＤb ’を作成するこ
とが不可能、あるいは、非常に困難である手段を用い
る。
【００１８】本発明（請求項７）は、署名生成手段１３
において、適応的選択文書攻撃に対して潜在的偽造不可
能な方法を用いる。
において、適応的選択文書攻撃に対して潜在的偽造不可
能な方法を用いる。
【００１９】本発明（請求項８）は、暗号化手段１４に
おいて、適応的選択暗号文攻撃に対して識別不可能な方
法を用いる。
おいて、適応的選択暗号文攻撃に対して識別不可能な方
法を用いる。
【００２０】本発明（請求項９）は、暗号文の受信者が
該暗号文または、対応する平文の作成者を認証する認証
付暗号システムにおける認証付暗号プログラムであっ
て、送信者の署名鍵ｓｋｓ、署名検証鍵ｐｋｓ、暗号化
鍵ｐｋｒとし、該署名検証鍵ｐｋｓと該暗号化鍵ｐｋｒ
が公開鍵として公開されている場合に、乱数ｒを生成す
る乱数生成プロセスと、受信者を特定する固有値ＩＤb
と乱数ｒから宛先認証子ｈを作成する宛先認証子作成プ
ロセスと、宛先認証子ｈに対する署名σを署名鍵を用い
て生成する署名生成プロセスと、（ｍ，ｒ，σ）を暗号
化鍵ｐｋｒを用いて暗号化し、暗号文ｃを得る暗号化プ
ロセスとを有する。
該暗号文または、対応する平文の作成者を認証する認証
付暗号システムにおける認証付暗号プログラムであっ
て、送信者の署名鍵ｓｋｓ、署名検証鍵ｐｋｓ、暗号化
鍵ｐｋｒとし、該署名検証鍵ｐｋｓと該暗号化鍵ｐｋｒ
が公開鍵として公開されている場合に、乱数ｒを生成す
る乱数生成プロセスと、受信者を特定する固有値ＩＤb
と乱数ｒから宛先認証子ｈを作成する宛先認証子作成プ
ロセスと、宛先認証子ｈに対する署名σを署名鍵を用い
て生成する署名生成プロセスと、（ｍ，ｒ，σ）を暗号
化鍵ｐｋｒを用いて暗号化し、暗号文ｃを得る暗号化プ
ロセスとを有する。
【００２１】本発明（請求項１０）は、宛先認証子生成
プロセスにおいて、乱数ｒとＩＤbから作成したｈに対
して、同一のｈとなる異なるｒ’，ＩＤb ’を作成する
ことが不可能、あるいは、非常に困難である手段を用い
る。
プロセスにおいて、乱数ｒとＩＤbから作成したｈに対
して、同一のｈとなる異なるｒ’，ＩＤb ’を作成する
ことが不可能、あるいは、非常に困難である手段を用い
る。
【００２２】本発明（請求項１１）は、署名生成プロセ
スにおいて、適応的選択文書攻撃に対して潜在的偽造不
可能な方法を用いる。
スにおいて、適応的選択文書攻撃に対して潜在的偽造不
可能な方法を用いる。
【００２３】本発明（請求項１２）は、暗号化プロセス
において、適応的選択暗号文攻撃に対して識別不可能な
方法を用いる。
において、適応的選択暗号文攻撃に対して識別不可能な
方法を用いる。
【００２４】本発明（請求項１３）は、暗号文の受信者
が該暗号文または、対応する平文の作成者を認証する認
証付暗号システムにおける認証付暗号プログラムを格納
した記憶媒体であって、請求項９乃至請求項１２記載の
プログラムを格納する。
が該暗号文または、対応する平文の作成者を認証する認
証付暗号システムにおける認証付暗号プログラムを格納
した記憶媒体であって、請求項９乃至請求項１２記載の
プログラムを格納する。
【００２５】本発明（請求項１４）は、暗号文の受信者
が該暗号文または、対応する平文の作成者を認証する認
証付暗号システムにおける認証付復号方法において、署
名検証鍵ｐｋｓ、該署名検証鍵ｐｋｓ、受信者の復号鍵
ｓｋｒとし、該署名検証鍵ｐｋｓと暗号化鍵ｐｋｒが公
開鍵として公開されている場合に、二者間の暗号通信に
使用する公開鍵復号方法であって、受信者を特定する固
有値をＩＤbとし、暗号文ｃを復号する場合に、暗号文
ｃを復号鍵ｓｋｒを用いて復号するステップ（ステップ
５）と、復号の過程で、不正な暗号文と判断された場合
には（ステップ６）、処理を中止するステップ（ステッ
プ７）と、正当な暗号文である場合には、復号結果
（ｍ，ｒ，σ）を得るステップ（ステップ８）と、受信
者の特定する固有値ＩＤb と乱数ｒから宛先認証子ｈを
作成するステップ（ステップ９）と、署名σが宛先認証
子ｈに対する正しい署名であることを署名検証鍵ｐｋｓ
を用いて検証するステップ（ステップ１０）と、検証に
合格すれば、ｍを正当なメッセージとし（ステップ１
１）、不合格であれば、ｍは不正なメッセージであると
判断するステップ（ステップ１２）と、からなる。
が該暗号文または、対応する平文の作成者を認証する認
証付暗号システムにおける認証付復号方法において、署
名検証鍵ｐｋｓ、該署名検証鍵ｐｋｓ、受信者の復号鍵
ｓｋｒとし、該署名検証鍵ｐｋｓと暗号化鍵ｐｋｒが公
開鍵として公開されている場合に、二者間の暗号通信に
使用する公開鍵復号方法であって、受信者を特定する固
有値をＩＤbとし、暗号文ｃを復号する場合に、暗号文
ｃを復号鍵ｓｋｒを用いて復号するステップ（ステップ
５）と、復号の過程で、不正な暗号文と判断された場合
には（ステップ６）、処理を中止するステップ（ステッ
プ７）と、正当な暗号文である場合には、復号結果
（ｍ，ｒ，σ）を得るステップ（ステップ８）と、受信
者の特定する固有値ＩＤb と乱数ｒから宛先認証子ｈを
作成するステップ（ステップ９）と、署名σが宛先認証
子ｈに対する正しい署名であることを署名検証鍵ｐｋｓ
を用いて検証するステップ（ステップ１０）と、検証に
合格すれば、ｍを正当なメッセージとし（ステップ１
１）、不合格であれば、ｍは不正なメッセージであると
判断するステップ（ステップ１２）と、からなる。
【００２６】本発明（請求項１５）は、暗号文の受信者
が該暗号文または、対応する平文の作成者を認証する認
証付暗号システムにおける認証付復号装置であって、署
名検証鍵ｐｋｓ、該署名検証鍵ｐｋｓ、受信者の復号鍵
ｓｋｒとし、該署名検証鍵ｐｋｓと暗号化鍵ｐｋｒが公
開鍵として公開されている場合に、暗号文ｃを復号鍵ｓ
ｋｒを用いて復号し、復号の過程で、不正な暗号文と判
断された場合には、処理を中止し、正当な暗号文である
場合には、復号結果（ｍ，ｒ，σ）を得る復号手段２１
と、受信者の特定する固有値ＩＤb と乱数ｒから宛先認
証子ｈを作成する宛先認証子生成手段２２と、署名σが
宛先認証子ｈに対する正しい署名であることを署名検証
鍵ｐｋｓを用いて検証し、検証に合格すれば、ｍを正当
なメッセージとし、不合格であれば、ｍは不正なメッセ
ージであると判断する署名検証手段２３とを有する。
が該暗号文または、対応する平文の作成者を認証する認
証付暗号システムにおける認証付復号装置であって、署
名検証鍵ｐｋｓ、該署名検証鍵ｐｋｓ、受信者の復号鍵
ｓｋｒとし、該署名検証鍵ｐｋｓと暗号化鍵ｐｋｒが公
開鍵として公開されている場合に、暗号文ｃを復号鍵ｓ
ｋｒを用いて復号し、復号の過程で、不正な暗号文と判
断された場合には、処理を中止し、正当な暗号文である
場合には、復号結果（ｍ，ｒ，σ）を得る復号手段２１
と、受信者の特定する固有値ＩＤb と乱数ｒから宛先認
証子ｈを作成する宛先認証子生成手段２２と、署名σが
宛先認証子ｈに対する正しい署名であることを署名検証
鍵ｐｋｓを用いて検証し、検証に合格すれば、ｍを正当
なメッセージとし、不合格であれば、ｍは不正なメッセ
ージであると判断する署名検証手段２３とを有する。
【００２７】本発明（請求項１６）は、暗号文の受信者
が該暗号文または、対応する平文の作成者を認証する認
証付暗号システムにおける認証付復号プログラムであっ
て、署名検証鍵ｐｋｓ、該署名検証鍵ｐｋｓ、受信者の
復号鍵ｓｋｒとし、該署名検証鍵ｐｋｓと暗号化鍵ｐｋ
ｒが公開鍵として公開されている場合に、暗号文ｃを復
号鍵ｓｋｒを用いて復号し、復号の過程で、不正な暗号
文と判断された場合には、処理を中止し、正当な暗号文
である場合には、復号結果（ｍ，ｒ，σ）を得る復号プ
ロセスと、受信者の特定する固有値ＩＤb と乱数ｒから
宛先認証子ｈを作成する宛先認証子生成プロセスと、署
名σが宛先認証子ｈに対する正しい署名であることを署
名検証鍵ｐｋｓを用いて検証し、検証に合格すれば、ｍ
を正当なメッセージとし、不合格であれば、ｍは不正な
メッセージであると判断する署名検証プロセスとを有す
る。
が該暗号文または、対応する平文の作成者を認証する認
証付暗号システムにおける認証付復号プログラムであっ
て、署名検証鍵ｐｋｓ、該署名検証鍵ｐｋｓ、受信者の
復号鍵ｓｋｒとし、該署名検証鍵ｐｋｓと暗号化鍵ｐｋ
ｒが公開鍵として公開されている場合に、暗号文ｃを復
号鍵ｓｋｒを用いて復号し、復号の過程で、不正な暗号
文と判断された場合には、処理を中止し、正当な暗号文
である場合には、復号結果（ｍ，ｒ，σ）を得る復号プ
ロセスと、受信者の特定する固有値ＩＤb と乱数ｒから
宛先認証子ｈを作成する宛先認証子生成プロセスと、署
名σが宛先認証子ｈに対する正しい署名であることを署
名検証鍵ｐｋｓを用いて検証し、検証に合格すれば、ｍ
を正当なメッセージとし、不合格であれば、ｍは不正な
メッセージであると判断する署名検証プロセスとを有す
る。
【００２８】本発明（請求項１７）は、暗号文の受信者
が該暗号文または、対応する平文の作成者を認証する認
証付暗号システムにおける認証付復号プログラムを格納
した記憶媒体であって、署名検証鍵ｐｋｓ、該署名検証
鍵ｐｋｓ、受信者の復号鍵ｓｋｒとし、該署名検証鍵ｐ
ｋｓと暗号化鍵ｐｋｒが公開鍵として公開されている場
合に、暗号文ｃを復号鍵ｓｋｒを用いて復号し、復号の
過程で、不正な暗号文と判断された場合には、処理を中
止し、正当な暗号文である場合には、復号結果（ｍ，
ｒ，σ）を得る復号プロセスと、受信者の特定する固有
値ＩＤb と乱数ｒから宛先認証子ｈを作成する宛先認証
子生成プロセスと、署名σが宛先認証子ｈに対する正し
い署名であることを署名検証鍵ｐｋｓを用いて検証し、
検証に合格すれば、ｍを正当なメッセージとし、不合格
であれば、ｍは不正なメッセージであると判断する署名
検証プロセスとを有する。
が該暗号文または、対応する平文の作成者を認証する認
証付暗号システムにおける認証付復号プログラムを格納
した記憶媒体であって、署名検証鍵ｐｋｓ、該署名検証
鍵ｐｋｓ、受信者の復号鍵ｓｋｒとし、該署名検証鍵ｐ
ｋｓと暗号化鍵ｐｋｒが公開鍵として公開されている場
合に、暗号文ｃを復号鍵ｓｋｒを用いて復号し、復号の
過程で、不正な暗号文と判断された場合には、処理を中
止し、正当な暗号文である場合には、復号結果（ｍ，
ｒ，σ）を得る復号プロセスと、受信者の特定する固有
値ＩＤb と乱数ｒから宛先認証子ｈを作成する宛先認証
子生成プロセスと、署名σが宛先認証子ｈに対する正し
い署名であることを署名検証鍵ｐｋｓを用いて検証し、
検証に合格すれば、ｍを正当なメッセージとし、不合格
であれば、ｍは不正なメッセージであると判断する署名
検証プロセスとを有する。
【００２９】上記のように、本発明では、乱数ｒを生成
し、受信者の公開鍵など受信者を特定する識別子をＩＤ
b とし、ｒとＩＤb から宛先認証子ｈを作成し（宛先認
証子の作成方法は、ｒとＩＤb から作成したｈに対し
て、同一のｈとなる異なるｒ’，ＩＤ’b を作成するこ
とが不可能あるいは、非常に困難であるような手段）、
ｈに対して署名σを付け（署名方法は、適応的選択文書
攻撃対して潜在的に偽造不可能（ＥＵＦ−ＣＭＡ）な方
法）、ｍ，ｒ，σの組を暗号化して（暗号方法は、適応
的選択暗号文攻撃に対して識別不可能（ＩＮＤ−ＣＣ
Ａ）な方法）送信する。これにより、署名対象は乱数と
受信者の識別子からなる宛先認証子であり、メッセージ
ｍとは無関係のため、署名はｍに対する証拠性を持たな
い。
し、受信者の公開鍵など受信者を特定する識別子をＩＤ
b とし、ｒとＩＤb から宛先認証子ｈを作成し（宛先認
証子の作成方法は、ｒとＩＤb から作成したｈに対し
て、同一のｈとなる異なるｒ’，ＩＤ’b を作成するこ
とが不可能あるいは、非常に困難であるような手段）、
ｈに対して署名σを付け（署名方法は、適応的選択文書
攻撃対して潜在的に偽造不可能（ＥＵＦ−ＣＭＡ）な方
法）、ｍ，ｒ，σの組を暗号化して（暗号方法は、適応
的選択暗号文攻撃に対して識別不可能（ＩＮＤ−ＣＣ
Ａ）な方法）送信する。これにより、署名対象は乱数と
受信者の識別子からなる宛先認証子であり、メッセージ
ｍとは無関係のため、署名はｍに対する証拠性を持たな
い。
【００３０】また、ＩＮＤ−ＣＣＡな暗号方式は、平文
を知るものしかその暗号文を作成することができないと
いう特徴を有する。よって、受信した暗号文を復号した
結果、送信者Ａによる、Ｂ宛の、第三者には偽造不可能
な署名が得られたことにより、受信暗号文を復号できる
正当な受信者だけは、得られた平文がＡによって作成さ
れたものであることを納得することができる。
を知るものしかその暗号文を作成することができないと
いう特徴を有する。よって、受信した暗号文を復号した
結果、送信者Ａによる、Ｂ宛の、第三者には偽造不可能
な署名が得られたことにより、受信暗号文を復号できる
正当な受信者だけは、得られた平文がＡによって作成さ
れたものであることを納得することができる。
【００３１】
【発明の実施の形態】以下、図面と共に本発明の実施の
形態を説明する。
形態を説明する。
【００３２】以下の説明において、ｓｋｓ、ｐｋｓをそ
れぞれ送信者の署名鍵、署名検証鍵とし、ｓｋｒ，ｐｋ
ｒをそれぞれ受信者の復号鍵、暗号化鍵とし、署名検証
鍵ｐｋｓと暗号化鍵ｐｋｒが公開鍵として公開されてい
る場合に、二者間の暗号通信に使用するものとする。
れぞれ送信者の署名鍵、署名検証鍵とし、ｓｋｒ，ｐｋ
ｒをそれぞれ受信者の復号鍵、暗号化鍵とし、署名検証
鍵ｐｋｓと暗号化鍵ｐｋｒが公開鍵として公開されてい
る場合に、二者間の暗号通信に使用するものとする。
【００３３】図３は、本発明の一実施の形態における認
証暗号化装置の構成を示す。
証暗号化装置の構成を示す。
【００３４】同図に示す認証暗号化装置１０は、乱数ｒ
を生成する乱数生成部１１、ＩＤbとｒから宛先認証子
ｈを作成する宛先認証部１２、ｈに対する署名σをｓｋ
ｓを用いて生成する署名生成部１３と、（ｍ，ｒ，σ）
を暗号化鍵ｐｋｒを用いて暗号化し、暗号文ｃを得る暗
号化部１４から構成される。
を生成する乱数生成部１１、ＩＤbとｒから宛先認証子
ｈを作成する宛先認証部１２、ｈに対する署名σをｓｋ
ｓを用いて生成する署名生成部１３と、（ｍ，ｒ，σ）
を暗号化鍵ｐｋｒを用いて暗号化し、暗号文ｃを得る暗
号化部１４から構成される。
【００３５】図４は、本発明の一実施の形態における認
証復号装置の構成を示す。
証復号装置の構成を示す。
【００３６】同図に示す認証復号装置２０は、暗号文ｃ
を復号鍵ｓｋｒを用いて復号し、不正な暗号文と判断さ
れた場合に、処理を中止し、正当な暗号文である場合に
は復号結果（ｍ，ｒ，σ）を得る復号部２１、受信者固
有値ＩＤb と乱数ｒから宛先認証子ｈを作成する宛先認
証子生成部２２、署名σが宛先認証子ｈに対する正しい
署名であることを署名検証鍵ｐｋｓを用いて検証し、検
証に合格すれば、ｍを正当なメッセージとし、不合格で
あれば、ｍは不正なメッセージであると判断する署名検
証部２３から構成される。
を復号鍵ｓｋｒを用いて復号し、不正な暗号文と判断さ
れた場合に、処理を中止し、正当な暗号文である場合に
は復号結果（ｍ，ｒ，σ）を得る復号部２１、受信者固
有値ＩＤb と乱数ｒから宛先認証子ｈを作成する宛先認
証子生成部２２、署名σが宛先認証子ｈに対する正しい
署名であることを署名検証鍵ｐｋｓを用いて検証し、検
証に合格すれば、ｍを正当なメッセージとし、不合格で
あれば、ｍは不正なメッセージであると判断する署名検
証部２３から構成される。
【００３７】次に、上記の構成における動作を説明す
る。
る。
【００３８】以下に述べる動作の前提を説明する。
【００３９】送信者Ａは、署名鍵ｓｋｓと暗号化鍵ｐｋ
ｒを持ち、暗号化鍵ｐｋｒは、公開されているものとす
る。同様に、受信者Ｂは復号鍵ｓｋｒと署名検証鍵ｐｋ
ｓを持ち、署名検証鍵ｐｋｓは公開されているものとす
る。
ｒを持ち、暗号化鍵ｐｋｒは、公開されているものとす
る。同様に、受信者Ｂは復号鍵ｓｋｒと署名検証鍵ｐｋ
ｓを持ち、署名検証鍵ｐｋｓは公開されているものとす
る。
【００４０】以下で、二項演算子「ａ＋ｂ」は、ａ，ｂ
のビット毎の排他的論理和を示し、「ａ‖ｂ」は、ａと
ｂを結合したビット列を示す。「｜ａ｜」は、ａのビッ
ト数を表す。送信者及び受信者を特定できる文字列（氏
名、あるいは、公開鍵でもよい）をそれぞれ、ＩＤa ，
ＩＤb とする。
のビット毎の排他的論理和を示し、「ａ‖ｂ」は、ａと
ｂを結合したビット列を示す。「｜ａ｜」は、ａのビッ
ト数を表す。送信者及び受信者を特定できる文字列（氏
名、あるいは、公開鍵でもよい）をそれぞれ、ＩＤa ，
ＩＤb とする。
【００４１】送信者Ａから受信者Ｂに送信する文書ｍに
対する暗号文は、図３の暗号化部１４で作成する。以下
に動作を図４、図５に基づいて説明する。
対する暗号文は、図３の暗号化部１４で作成する。以下
に動作を図４、図５に基づいて説明する。
【００４２】図５は、本発明の一実施例の暗号化手順の
フローチャートである。
フローチャートである。
【００４３】ステップ１０１） 乱数生成部１１によっ
て、乱数ｒを生成する。
て、乱数ｒを生成する。
【００４４】ステップ１０２） 宛先認証子生成部１２
によって、ＩＤb とｒから宛先認証子ｈを生成する。
によって、ＩＤb とｒから宛先認証子ｈを生成する。
【００４５】ステップ１０３） 署名生成部１３によっ
て、宛先認証子ｈに対する署名σを署名鍵ｓｋｓを用い
て生成する。
て、宛先認証子ｈに対する署名σを署名鍵ｓｋｓを用い
て生成する。
【００４６】ステップ１０４） 暗号化部１４によっ
て、ｍ‖ｒ‖σを暗号化鍵ｐｋｒを用いて暗号化し、暗
号文ｃを得る。
て、ｍ‖ｒ‖σを暗号化鍵ｐｋｒを用いて暗号化し、暗
号文ｃを得る。
【００４７】次に、復号化時の処理について説明する。
【００４８】図６は、本発明の一実施の形態における復
号手順のフローチャートである。
号手順のフローチャートである。
【００４９】ステップ２０１） 復号部２１によって、
暗号文ｃを復号鍵ｓｋｒを用いて復号する。
暗号文ｃを復号鍵ｓｋｒを用いて復号する。
【００５０】ステップ２０２） 復号の過程で不正な暗
号文と判断された場合は、処理を中止する。
号文と判断された場合は、処理を中止する。
【００５１】ステップ２０３） 正当な暗号文である場
合には復号結果ｍ‖ｒ‖σを得る。ステップ２０４）
宛先認証子生成部２２によって、ＩＤb とｒから宛先認
証子ｈを作成する。
合には復号結果ｍ‖ｒ‖σを得る。ステップ２０４）
宛先認証子生成部２２によって、ＩＤb とｒから宛先認
証子ｈを作成する。
【００５２】ステップ２０５） 署名検証部２３によっ
て、署名σが宛先認証子ｈに対する送信者Ａの正しい署
名であることを公開鍵ｐｋｓを用いて検証する。
て、署名σが宛先認証子ｈに対する送信者Ａの正しい署
名であることを公開鍵ｐｋｓを用いて検証する。
【００５３】ステップ２０６） 検証に合格すれば、ｍ
を正当なメッセージとして受理する。
を正当なメッセージとして受理する。
【００５４】ステップ２０７） 不合格であれば、ｍは
不正なメッセージであると判断する。
不正なメッセージであると判断する。
【００５５】
【実施例】以下、図面と共に本発明の実施例を説明す
る。
る。
【００５６】［第１の実施例］本実施例では、前述の図
３に示す宛先認証子作成部として、ハッシュ手段を用い
る場合について説明する。
３に示す宛先認証子作成部として、ハッシュ手段を用い
る場合について説明する。
【００５７】図７は、本発明の第１の実施例の認証暗号
化装置の構成を示し、図８は、本発明の第１の実施例の
認証復号装置の構成を示す。図７、図８においてそれぞ
れ、図３、図４と異なるのは、ハッシュ部１２、ハッシ
ュ部２２のみである。
化装置の構成を示し、図８は、本発明の第１の実施例の
認証復号装置の構成を示す。図７、図８においてそれぞ
れ、図３、図４と異なるのは、ハッシュ部１２、ハッシ
ュ部２２のみである。
【００５８】以下に、本実施例の動作を説明する。
【００５９】送信者Ａは、署名鍵ｓｋｓと、暗号化鍵ｐ
ｋｒを持ち、暗号化鍵ｐｋｒは公開されているものとす
る。同様に、受信者Ｂは復号鍵ｓｋｒと署名検証鍵ｐｋ
ｓを持ち、署名検証鍵ｐｋｒは公開されているものとす
る。
ｋｒを持ち、暗号化鍵ｐｋｒは公開されているものとす
る。同様に、受信者Ｂは復号鍵ｓｋｒと署名検証鍵ｐｋ
ｓを持ち、署名検証鍵ｐｋｒは公開されているものとす
る。
【００６０】送信者Ａから受信者Ｂに送信する文書ｍに
対する暗号文は、以下に示す暗号化部１４で作成する。
対する暗号文は、以下に示す暗号化部１４で作成する。
【００６１】 乱数生成部１１によって、１６０ビッ
トの乱数ｒを生成する。
トの乱数ｒを生成する。
【００６２】 ハッシュ部１２により、ｈ＝Ｈ（ｒ，
ＩＤb ）を計算する。
ＩＤb ）を計算する。
【００６３】 署名生成部１３によってｈに対する署
名σを署名鍵ｓｋｓを用いて生成する。
名σを署名鍵ｓｋｓを用いて生成する。
【００６４】 暗号化部１４によって、ｍ‖ｒ‖σを
暗号化鍵ｐｋｒを用いて暗号化し、暗号文ｃを得る。
暗号化鍵ｐｋｒを用いて暗号化し、暗号文ｃを得る。
【００６５】次に、送信者Ａから得た暗号文ｃの復号の
手順は以下のようになる。
手順は以下のようになる。
【００６６】 復号部２１によって、暗号文ｃを復号
鍵ｓｋｒで復号する。復号の過程で、不正な暗号文と判
断された場合は、処理を中止する。正当な暗号文である
場合には、復号結果ｍ‖ｒ‖σを得る。
鍵ｓｋｒで復号する。復号の過程で、不正な暗号文と判
断された場合は、処理を中止する。正当な暗号文である
場合には、復号結果ｍ‖ｒ‖σを得る。
【００６７】 ハッシュ部２２により、ｈ＝Ｈ（ｒ，
ＩＤb ）を計算する。
ＩＤb ）を計算する。
【００６８】 署名検証部２３によって、署名σがｈ
に対する送信者Ａの正しい署名であることを署名検証鍵
ｐｋｓを用いて検証する。検証に合格すれば、ｍを正当
なメッセージとして受理する。不合格であれば、ｍは不
正なメッセージであると判断する。
に対する送信者Ａの正しい署名であることを署名検証鍵
ｐｋｓを用いて検証する。検証に合格すれば、ｍを正当
なメッセージとして受理する。不合格であれば、ｍは不
正なメッセージであると判断する。
【００６９】なお、乱数ｒの長さは、セキュリティの程
度に依存して決定されるため、１６０ビットでなくとも
よい。長い方が署名の偽造が困難になる。
度に依存して決定されるため、１６０ビットでなくとも
よい。長い方が署名の偽造が困難になる。
【００７０】［第２の実施例］本実施例では、前述の図
３に示す宛先認証子作成部として、文字列結合手段を用
いる場合について説明する。
３に示す宛先認証子作成部として、文字列結合手段を用
いる場合について説明する。
【００７１】図９は、本発明の第２の実施例の認証暗号
化装置の構成を示し、図１０は、本発明の第２の実施例
の認証復号装置の構成を示す。図９、図１０においてそ
れぞれ、図３、図４と異なるのは、文字列結合部１２、
文字列結合部２２のみである。
化装置の構成を示し、図１０は、本発明の第２の実施例
の認証復号装置の構成を示す。図９、図１０においてそ
れぞれ、図３、図４と異なるのは、文字列結合部１２、
文字列結合部２２のみである。
【００７２】以下に、本実施例の動作を説明する。
【００７３】送信者Ａから受信者Ｂに送信する文書ｍに
対する暗号文は、以下に示す暗号化部１４で作成する。
対する暗号文は、以下に示す暗号化部１４で作成する。
【００７４】 乱数生成部１１によって、１６０ビッ
トの乱数ｒを生成する。
トの乱数ｒを生成する。
【００７５】 文字列結合部１２によって、ｈ＝ＩＤ
b ‖ｒを計算する。
b ‖ｒを計算する。
【００７６】 署名生成部１３によってｈに対する署
名σを署名鍵ｓｋｓを用いて生成する。
名σを署名鍵ｓｋｓを用いて生成する。
【００７７】 暗号化部１４によって、ｍ‖ｒ‖σを
暗号化鍵ｐｋｒを用いて暗号化し、暗号文ｃを得る。
暗号化鍵ｐｋｒを用いて暗号化し、暗号文ｃを得る。
【００７８】次に、送信者Ａから得た暗号文ｃの復号の
手順は以下のようになる。
手順は以下のようになる。
【００７９】 復号部２１によって、暗号文ｃを復号
鍵ｓｋｒで復号する。復号の過程で、不正な暗号文と判
断された場合は、処理を中止する。正当な暗号文である
場合には、復号結果ｍ‖ｒ‖σを得る。
鍵ｓｋｒで復号する。復号の過程で、不正な暗号文と判
断された場合は、処理を中止する。正当な暗号文である
場合には、復号結果ｍ‖ｒ‖σを得る。
【００８０】 文字列結合部２２により、ｈ＝ＩＤb
‖ｒを計算する。
‖ｒを計算する。
【００８１】 署名検証部２３によって、署名σがｈ
に対する送信者Ａの正しい署名であることをｐｋｓを用
いて検証する。検証に合格すれば、ｍを正当なメッセー
ジとして受理する。不合格であれば、ｍは不正なメッセ
ージであると判断する。
に対する送信者Ａの正しい署名であることをｐｋｓを用
いて検証する。検証に合格すれば、ｍを正当なメッセー
ジとして受理する。不合格であれば、ｍは不正なメッセ
ージであると判断する。
【００８２】なお、上記の図３、図４、図７、図８、図
９、図１０に示す認証暗号化装置及び認証復号装置の構
成を要素をプログラムとして構築し、認証暗号化装置及
び認証復号装置として利用されるコンピュータにインス
トールすることも可能である。
９、図１０に示す認証暗号化装置及び認証復号装置の構
成を要素をプログラムとして構築し、認証暗号化装置及
び認証復号装置として利用されるコンピュータにインス
トールすることも可能である。
【００８３】また、構築されたプログラムを認証暗号化
装置及び認証復号装置として利用されるコンピュータに
接続されるハードディスクや、フレキシブルディスク、
ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明
を実施する際にインストールすることにより、容易に本
発明を実現できる。
装置及び認証復号装置として利用されるコンピュータに
接続されるハードディスクや、フレキシブルディスク、
ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明
を実施する際にインストールすることにより、容易に本
発明を実現できる。
【００８４】なお、本発明は、上記の実施の形態及び実
施例に限定されることなく、特許請求の範囲内におい
て、種々変更・応用が可能である。
施例に限定されることなく、特許請求の範囲内におい
て、種々変更・応用が可能である。
【００８５】
【発明の効果】上述のように、本発明によれば、送受信
者が共に、第三者に対して通信内容の否認が可能である
が、正当な受信者は、受信したデータの完全性を確認す
ることができる。
者が共に、第三者に対して通信内容の否認が可能である
が、正当な受信者は、受信したデータの完全性を確認す
ることができる。
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態における認証暗号化装置
の構成図である。
の構成図である。
【図４】本発明の一実施の形態における復号認証装置の
構成図である。
構成図である。
【図５】本発明の一実施の形態における暗号化手順のフ
ローチャートである。
ローチャートである。
【図６】本発明の一実施の形態における復号手順のフロ
ーチャートである。
ーチャートである。
【図７】本発明の第１の実施例の認証暗号化装置の構成
図である。
図である。
【図８】本発明の第１の実施例の認証復号装置の構成図
である。
である。
【図９】本発明の第２の実施例の認証暗号化装置の構成
図である。
図である。
【図１０】本発明の第２の実施例の認証復号装置の構成
図である。
図である。
１０ 認証暗号化装置
１１ 乱数生成手段、乱数生成部
１２ 宛先認証子生成手段、宛先認証子生成部
１３ 署名生成手段、署名生成部
１４ 暗号化手段、暗号化部
２０ 認証復号装置
２１ 復号手段、復号部
２２ 宛先認証子生成手段、宛先認証子生成部
２３ 署名検証手段、署名検証部
フロントページの続き
(54)【発明の名称】 認証付暗号方法及び装置及び認証付暗号プログラム及び認証付暗号プログラムを格納した記憶媒
体及び認証付復号方法及び装置及び認証付復号プログラム及び認証付復号プログラムを格納した
記憶媒体
Claims (17)
- 【請求項１】 暗号文の受信者が該暗号文または、対応
する平文の作成者を認証する認証付暗号システムにおけ
る認証付暗号方法において、 送信者の署名鍵ｓｋｓ、署名検証鍵ｐｋｓ、暗号化鍵ｐ
ｋｒとし、該署名検証鍵ｐｋｓと該暗号化鍵ｐｋｒが公
開鍵として公開されている場合に、二者間の暗号通信に
使用する公開鍵暗号方法であって、受信者を特定する固
有値をＩＤb とし、暗号文ｃを作成する場合に、 乱数ｒを生成するステップと、 前記受信者を特定する固有値ＩＤb と前記乱数ｒから宛
先認証子ｈを作成するステップと、 前記宛先認証子ｈに対する署名σを前記署名鍵を用いて
生成するステップと、 （ｍ，ｒ，σ）を前記暗号化鍵ｐｋｒを用いて暗号化
し、暗号文ｃを得るステップとからなることを特徴とす
る認証付暗号方法。 - 【請求項２】 前記宛先認証子ｈを生成する際に、 前記乱数ｒと前記ＩＤb から作成したｈに対して、同一
のｈとなる異なるｒ’，ＩＤb ’を作成することが不可
能、あるいは、非常に困難である手法を用いる請求項１
記載の認証付暗号方法。 - 【請求項３】 前記署名σを生成する際に、 適応的選択文書攻撃に対して潜在的偽造不可能な方法を
用いる請求項１記載の認証付暗号方法。 - 【請求項４】 前記暗号化する際に、 適応的選択暗号文攻撃に対して識別不可能な方法を用い
る請求項１記載の認証付暗号方法。 - 【請求項５】 暗号文の受信者が該暗号文または、対応
する平文の作成者を認証する認証付暗号システムにおけ
る認証付暗号装置であって、 送信者の署名鍵ｓｋｓ、署名検証鍵ｐｋｓ、暗号化鍵ｐ
ｋｒとし、該署名検証鍵ｐｋｓと該暗号化鍵ｐｋｒが公
開鍵として公開されている場合に、 乱数ｒを生成する乱数生成手段と、 前記受信者を特定する固有値ＩＤb と前記乱数ｒから宛
先認証子ｈを作成する宛先認証子作成手段と、 前記宛先認証子ｈに対する署名σを前記署名鍵を用いて
生成する署名生成手段と、 （ｍ，ｒ，σ）を前記暗号化鍵ｐｋｒを用いて暗号化
し、暗号文ｃを得る暗号化手段とを有することを特徴と
する認証付暗号装置。 - 【請求項６】 前記宛先認証子生成手段は、 前記乱数ｒと前記ＩＤb から作成したｈに対して、同一
のｈとなる異なるｒ’，ＩＤb ’を作成することが不可
能、あるいは、非常に困難である手段を用いる請求項５
記載の認証付暗号装置。 - 【請求項７】 前記署名生成手段は、 適応的選択文書攻撃に対して潜在的偽造不可能な方法を
用いる請求項５記載の認証付暗号装置。 - 【請求項８】 前記暗号化手段は、 適応的選択暗号文攻撃に対して識別不可能な方法を用い
る請求項５記載の認証付暗号装置。 - 【請求項９】 暗号文の受信者が該暗号文または、対応
する平文の作成者を認証する認証付暗号システムにおけ
る認証付暗号プログラムであって、 送信者の署名鍵ｓｋｓ、署名検証鍵ｐｋｓ、暗号化鍵ｐ
ｋｒとし、該署名検証鍵ｐｋｓと該暗号化鍵ｐｋｒが公
開鍵として公開されている場合に、 乱数ｒを生成する乱数生成プロセスと、 前記受信者を特定する固有値ＩＤb と前記乱数ｒから宛
先認証子ｈを作成する宛先認証子作成プロセスと、 前記宛先認証子ｈに対する署名σを前記署名鍵を用いて
生成する署名生成プロセスと、 （ｍ，ｒ，σ）を前記暗号化鍵ｐｋｒを用いて暗号化
し、暗号文ｃを得る暗号化プロセスとを有することを特
徴とする認証付暗号プログラム。 - 【請求項１０】 前記宛先認証子生成プロセスは、 前記乱数ｒと前記ＩＤb から作成したｈに対して、同一
のｈとなる異なるｒ’，ＩＤb ’を作成することが不可
能、あるいは、非常に困難である手段を用いる請求項９
記載の認証付暗号プログラム。 - 【請求項１１】 前記署名生成プロセスは、 適応的選択文書攻撃に対して潜在的偽造不可能な方法を
用いる請求項９記載の認証付暗号プログラム。 - 【請求項１２】 前記暗号化プロセスは、 適応的選択暗号文攻撃に対して識別不可能な方法を用い
る請求項９記載の認証付暗号プログラム。 - 【請求項１３】 暗号文の受信者が該暗号文または、対
応する平文の作成者を認証する認証付暗号システムにお
ける認証付暗号プログラムを格納した記憶媒体であっ
て、 請求項９乃至請求項１２記載のプログラムを格納したこ
とを特徴とする認証付暗号プログラムを格納した記憶媒
体。 - 【請求項１４】 暗号文の受信者が該暗号文または、対
応する平文の作成者を認証する認証付暗号システムにお
ける認証付復号方法において、 署名検証鍵ｐｋｓ、該署名検証鍵ｐｋｓ、受信者の復号
鍵ｓｋｒとし、該署名検証鍵ｐｋｓと暗号化鍵ｐｋｒが
公開鍵として公開されている場合に、二者間の暗号通信
に使用する公開鍵復号方法であって、受信者を特定する
固有値をＩＤbとし、暗号文ｃを復号する場合に、 前記暗号文ｃを前記復号鍵ｓｋｒを用いて復号するステ
ップと、 復号の過程で、不正な暗号文と判断された場合には、処
理を中止するステップと、 正当な暗号文である場合には、復号結果（ｍ，ｒ，σ）
を得るステップと、 前記受信者の特定する固有値ＩＤb と乱数ｒから宛先認
証子ｈを作成するステップと、 前記署名σが前記宛先認証子ｈに対する正しい署名であ
ることを前記署名検証鍵ｐｋｓを用いて検証するステッ
プと、 検証に合格すれば、ｍを正当なメッセージとし、不合格
であれば、ｍは不正なメッセージであると判断するステ
ップと、からなることを特徴とする認証付復号方法。 - 【請求項１５】 暗号文の受信者が該暗号文または、対
応する平文の作成者を認証する認証付暗号システムにお
ける認証付復号装置であって、 署名検証鍵ｐｋｓ、該署名検証鍵ｐｋｓ、受信者の復号
鍵ｓｋｒとし、該署名検証鍵ｐｋｓと暗号化鍵ｐｋｒが
公開鍵として公開されている場合に、 前記暗号文ｃを前記復号鍵ｓｋｒを用いて復号し、復号
の過程で、不正な暗号文と判断された場合には、処理を
中止し、正当な暗号文である場合には、復号結果（ｍ，
ｒ，σ）を得る復号プロセスと、 前記受信者の特定する固有値ＩＤb と乱数ｒから宛先認
証子ｈを作成する宛先認証子生成プロセスと、 前記σが前記宛先認証子ｈに対する正しい署名であるこ
とを前記署名検証鍵ｐｋｓを用いて検証し、検証に合格
すれば、ｍを正当なメッセージとし、不合格であれば、
ｍは不正なメッセージであると判断する署名検証プロセ
スとを有することを特徴とする認証付復号装置。 - 【請求項１６】 暗号文の受信者が該暗号文または、対
応する平文の作成者を認証する認証付暗号システムにお
ける認証付復号プログラムであって、 署名検証鍵ｐｋｓ、該署名検証鍵ｐｋｓ、受信者の復号
鍵ｓｋｒとし、該署名検証鍵ｐｋｓと暗号化鍵ｐｋｒが
公開鍵として公開されている場合に、 前記暗号文ｃを前記復号鍵ｓｋｒを用いて復号し、復号
の過程で、不正な暗号文と判断された場合には、処理を
中止し、正当な暗号文である場合には、復号結果（ｍ，
ｒ，σ）を得る復号プロセスと、 前記受信者の特定する固有値ＩＤb と乱数ｒから宛先認
証子ｈを作成する宛先認証子生成プロセスと、 前記σが前記宛先認証子ｈに対する正しい署名であるこ
とを前記署名検証鍵ｐｋｓを用いて検証し、検証に合格
すれば、ｍを正当なメッセージとし、不合格であれば、
ｍは不正なメッセージであると判断する署名検証プロセ
スとを有することを特徴とする認証付復号プログラム。 - 【請求項１７】 暗号文の受信者が該暗号文または、対
応する平文の作成者を認証する認証付暗号システムにお
ける認証付復号プログラムを格納した記憶媒体であっ
て、 署名検証鍵ｐｋｓ、該署名検証鍵ｐｋｓ、受信者の復号
鍵ｓｋｒとし、該署名検証鍵ｐｋｓと暗号化鍵ｐｋｒが
公開鍵として公開されている場合に、 前記暗号文ｃを前記復号鍵ｓｋｒを用いて復号し、復号
の過程で、不正な暗号文と判断された場合には、処理を
中止し、正当な暗号文である場合には、復号結果（ｍ，
ｒ，σ）を得る復号プロセスと、 前記受信者の特定する固有値ＩＤb と乱数ｒから宛先認
証子ｈを作成する宛先認証子生成プロセスと、 前記σが前記宛先認証子ｈに対する正しい署名であるこ
とを前記署名検証鍵ｐｋｓを用いて検証し、検証に合格
すれば、ｍを正当なメッセージとし、不合格であれば、
ｍは不正なメッセージであると判断する署名検証プロセ
スとを有することを特徴とする認証付復号プログラムを
格納した記憶媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002134297A JP4000899B2 (ja) | 2002-05-09 | 2002-05-09 | 認証付暗号方法及び認証付復号方法及び装置及びプログラム及びコンピュータが読み取り可能な記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002134297A JP4000899B2 (ja) | 2002-05-09 | 2002-05-09 | 認証付暗号方法及び認証付復号方法及び装置及びプログラム及びコンピュータが読み取り可能な記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003333034A true JP2003333034A (ja) | 2003-11-21 |
| JP4000899B2 JP4000899B2 (ja) | 2007-10-31 |
Family
ID=29696987
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002134297A Expired - Fee Related JP4000899B2 (ja) | 2002-05-09 | 2002-05-09 | 認証付暗号方法及び認証付復号方法及び装置及びプログラム及びコンピュータが読み取り可能な記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4000899B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006352671A (ja) * | 2005-06-17 | 2006-12-28 | Nippon Telegr & Teleph Corp <Ntt> | 検証者指定署名生成装置、検証者指定署名システム、プログラム及びその記録媒体 |
| JP2008048108A (ja) * | 2006-08-14 | 2008-02-28 | Nippon Telegr & Teleph Corp <Ntt> | 検証者指定署名生成装置、第三者装置、検証者指定署名生成方法、署名生成者検証方法及びプログラム |
-
2002
- 2002-05-09 JP JP2002134297A patent/JP4000899B2/ja not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006352671A (ja) * | 2005-06-17 | 2006-12-28 | Nippon Telegr & Teleph Corp <Ntt> | 検証者指定署名生成装置、検証者指定署名システム、プログラム及びその記録媒体 |
| JP4621075B2 (ja) * | 2005-06-17 | 2011-01-26 | 日本電信電話株式会社 | 検証者指定署名生成装置、検証者指定署名システム、プログラム及びその記録媒体 |
| JP2008048108A (ja) * | 2006-08-14 | 2008-02-28 | Nippon Telegr & Teleph Corp <Ntt> | 検証者指定署名生成装置、第三者装置、検証者指定署名生成方法、署名生成者検証方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4000899B2 (ja) | 2007-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3560439B2 (ja) | 暗号キーの回復を実行する装置 | |
| US8670563B2 (en) | System and method for designing secure client-server communication protocols based on certificateless public key infrastructure | |
| US8935528B2 (en) | Techniques for ensuring authentication and integrity of communications | |
| KR101492644B1 (ko) | 타원 곡선 공개키 암호화 검증을 위한 방법 | |
| US7574596B2 (en) | Cryptographic method and apparatus | |
| US20060195402A1 (en) | Secure data transmission using undiscoverable or black data | |
| JP4130653B2 (ja) | 擬似公開鍵暗号方法及びシステム | |
| USRE44670E1 (en) | Resilient cryptographic scheme | |
| US5539826A (en) | Method for message authentication from non-malleable crypto systems | |
| US7570759B2 (en) | System and method for secure encryption | |
| US20050005100A1 (en) | Cryptographic method and system | |
| CN109951276B (zh) | 基于tpm的嵌入式设备远程身份认证方法 | |
| CA2819211C (en) | Data encryption | |
| US20100161992A1 (en) | Device and method for protecting data, computer program, computer program product | |
| CN114095181B (zh) | 一种基于国密算法的门限环签名方法及系统 | |
| GB2401013A (en) | Cryptographic Method and Apparatus | |
| Rasmussen et al. | Weak and strong deniable authenticated encryption: on their relationship and applications | |
| JP4000899B2 (ja) | 認証付暗号方法及び認証付復号方法及び装置及びプログラム及びコンピュータが読み取り可能な記録媒体 | |
| CN113779593A (zh) | 一种基于身份的双服务器授权密文等值判定方法 | |
| Priyadarshini et al. | Digital signature and its pivotal role in affording security services | |
| JP4000900B2 (ja) | 認証付暗号方法及び認証付復号方法及び検証方法及び装置及びプログラム及びコンピュータが読み取り可能な記録媒体 | |
| US11928247B2 (en) | Methods and devices for AI model integrity and secrecy protection | |
| US20040064690A1 (en) | Methods for applying for crypto-keys from a network system | |
| Singh et al. | Electronic Transactions Mechanism for Messaging Privacy | |
| JP2006128761A (ja) | 暗号技術を用いた通信方法と通信システム、および生体情報検証装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040706 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061017 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061215 |
|
| 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: 20070724 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070806 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100824 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100824 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110824 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120824 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130824 Year of fee payment: 6 |
|
| 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 |
|
| LAPS | Cancellation because of no payment of annual fees |