【手続補正書】
【提出日】平成27年8月14日(2015.8.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
装置により平文mをsigncryptする方法であって、前記装置において、
第１の暗号化アルゴリズムと受信者の第１の公開鍵Epkを用いて、前記平文mを暗号化して、第１の暗号文eを取得するステップと、
乱数ｒと、カプセル化アルゴリズムと、前記受信者の第２の公開鍵Kpkとを用いて、セッション鍵kと、前記セッション鍵kのカプセル化cとを生成するステップと、
送信者の秘密署名鍵Sskを用いて、署名アルゴリズムで、前記第１の暗号文eと前記カプセル化cとの署名sを生成するステップと、
前記セッション鍵kを用いて、第２の暗号化アルゴリズムで、前記署名sを暗号化して、第２の暗号文e_dを取得するステップと、
前記第１の暗号文eと、前記カプセル化cと、前記第２の暗号文e_dからsigncryptionを構成するステップと、
前記signcryptionを出力するステップと、を有する方法。
【請求項２】
第１の暗号文eの復号の知識と、前記第２の暗号文e_dが前記カプセル化cの鍵を用いたカプセル化cの正しい署名と前記第１の暗号文eを暗号化していることを証明するステップをさらに有する、請求項１に記載の方法。
【請求項３】
受信した、平文mのsigncryptionを装置によりunsigncryptする方法であって、前記signcryptionは第１の暗号文eと、カプセル化cと、第２の暗号文e_dとを含み、前記方法は前記装置において、
第１の復号アルゴリズムと、前記第１の暗号文eの暗号化に使われた、signcryptionの受信者の第１の公開鍵に対応する前記受信者の第１の秘密鍵Eskとを用いて、前記第１の暗号文eを復号するステップと、
逆カプセル化アルゴリズムと、セッション鍵kのカプセル化に用いられた、前記受信者の第２の公開鍵Kpkに対応する前記受信者の第２の秘密鍵Kskとを用いて、前記カプセル化cを逆カプセル化することにより、セッション鍵kを読み出すステップと、
第２の復号アルゴリズムと前記セッション鍵kとを用いて前記第２の暗号文e_dを復号することにより署名sを回復するステップと、
検証アルゴリズムと、前記署名の生成に用いられた送信者の秘密署名鍵Sskに対応する、前記signcryptionの前記送信者の公開署名鍵Spkとを用いて、前記署名sが正しいか検証するステップと、を有する方法。
【請求項４】
前記平文mと前記第１の暗号文eの復号と、前記第２の暗号文e_dの復号とが等しいまたは等しくないとの知識を、及び前記復号が前記第１の暗号文eと前記カプセル化cの正しいデジタル署名であることを証明するステップをさらに有する、請求項３に記載の方法。
【請求項５】
平文mをsigncryptするsigncryption装置であって、
第１の暗号化アルゴリズムと受信者の第１の公開鍵Epkを用いて、前記平文mを暗号化して、第１の暗号文eを取得する手段と、
乱数ｒと、カプセル化アルゴリズムと、前記受信者の第２の公開鍵Kpkとを用いて、セッション鍵kと、前記セッション鍵kのカプセル化cとを生成する手段と、
送信者の秘密署名鍵Sskを用いて、署名アルゴリズムで、前記第１の暗号文eと前記カプセル化cとの署名sを生成する手段と、
前記セッション鍵kを用いて、第２の暗号化アルゴリズムで、前記署名sを暗号化して、第２の暗号文e_dを取得する手段と、
前記第１の暗号文eと、前記カプセル化cと、前記第２の暗号文e_dからsigncryptionを構成する手段と、
前記signcryptionを出力する手段と、を有するsigncryption装置。
【請求項６】
第１の暗号文eの復号の知識と、前記第２の暗号文e_dが前記カプセル化cの鍵を用いたカプセル化cの正しい署名と前記第１の暗号文eを暗号化していることを証明する手段をさらに有する、請求項５に記載のsigncryption装置。
【請求項７】
受信した、平文mのsigncryptionをunsigncryptするsigncryption検証装置であって、前記signcryptionは第１の暗号文eと、カプセル化cと、第２の暗号文e_dとを含み、前記signcryption検証装置は、
第１の復号アルゴリズムと、前記第１の暗号文eの暗号化に使われた、signcryptionの受信者の第１の公開鍵に対応する前記受信者の第１の秘密鍵Eskとを用いて、前記第１の暗号文eを復号する手段と、
逆カプセル化アルゴリズムと、セッション鍵kのカプセル化に用いられた、前記受信者の第２の公開鍵Kpkに対応する前記受信者の第２の秘密鍵Kskとを用いて、前記カプセル化cを逆カプセル化することにより、セッション鍵kを読み出す手段と、
第２の復号アルゴリズムと前記セッション鍵kとを用いて前記第２の暗号文e_dを復号することにより署名sを回復する手段と、
検証アルゴリズムと、前記署名の生成に用いられた送信者の秘密署名鍵Sskに対応する、前記signcryptionの前記送信者の公開署名鍵Spkとを用いて、前記署名sが正しいか検証する手段と、を有するsigncryption検証装置。
【請求項８】
前記平文mの復号と前記第１の暗号文eとが等しいまたは等しくないとの知識と、署名sが前記第１の暗号文eと前記カプセル化cの正しいデジタル署名であるかどうかとを証明する手段をさらに有する、請求項７に記載のsigncryption検証装置。
【請求項９】
プロセッサにより実行されたとき、前記プロセッサに、請求項１または２いずれか一項に記載の方法を実行させるコンピュータプログラム。
【請求項１０】
プロセッサにより実行されたとき、前記プロセッサに、請求項３または４いずれか一項に記載の方法を実行させるコンピュータプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６４
【補正方法】変更
【補正の内容】
【００６４】
明細書、特許請求の範囲、及び図面に開示した各特徴は、独立に設けることもできるし、適切に組み合わせて設けることもできる。ハードウェアで実施されると説明した機能はソフトウェアでも実施できるし、その逆の場合もある。特許請求の範囲に示す参照符号は例示であり、請求項の範囲を限定するものではない。
実施形態について付記を記す。
（付記１）  装置により平文mをsigncryptする方法であって、前記装置において、
第１の暗号化アルゴリズムと受信者の第１の公開鍵Epkを用いて、前記平文mを暗号化して、第１の暗号文eを取得するステップと、
乱数ｒと、カプセル化アルゴリズムと、前記受信者の第２の公開鍵Kpkとを用いて、セッション鍵kと、前記セッション鍵kのカプセル化cとを生成するステップと、
送信者の秘密署名鍵Sskを用いて、署名アルゴリズムで、前記第１の暗号文eと前記カプセル化cとの署名sを生成するステップと、
前記セッション鍵kを用いて、第２の暗号化アルゴリズムで、前記署名sを暗号化して、第２の暗号文e_dを取得するステップと、
前記第１の暗号文eと、前記カプセル化cと、前記第２の暗号文e_dから前記signcryptionを構成するステップと、
前記signcryptionを出力するステップと、を有する方法。
（付記２）  第１の暗号文eの復号の知識と、前記第２の暗号文e_dが前記カプセル化cの鍵を用いたカプセル化cの正しい署名と前記第１の暗号文eを暗号化していることを証明するステップをさらに有する、付記１に記載の方法。
（付記３）  受信した、平文mのsigncryptionを装置によりunsigncryptする方法であって、前記signcryptionは第１の暗号文eと、カプセル化cと、第２の暗号文e_dとを含み、前記方法は前記装置において、
第１の復号アルゴリズムと、前記第１の暗号文eの暗号化に使われた、signcryptionの受信者の第１の公開鍵に対応する前記受信者の第１の秘密鍵Eskとを用いて、前記第１の暗号文eを復号するステップと、
逆カプセル化アルゴリズムと、セッション鍵kのカプセル化に用いられた、前記受信者の第２の公開鍵Kpkに対応する前記受信者の第２の秘密鍵Kskとを用いて、前記カプセル化cを逆カプセル化することにより、セッション鍵kを読み出すステップと、
第２の復号アルゴリズムと前記セッション鍵kとを用いて前記第２の暗号文e_dを復号することにより署名sを回復するステップと、
検証アルゴリズムと、前記署名の生成に用いられた前記送信者の秘密署名鍵Sskに対応する、前記signcryptionの送信者の公開署名鍵Spkとを用いて、前記署名sが正しいか検証するステップと、を有する方法。
（付記４）  前記平文mと前記暗号文eの復号と、前記第２の暗号文e_dの復号とが等しいまたは等しくないとの知識を、及び前記復号が前記第１の暗号文eと前記カプセル化cの正しいデジタル署名であることを証明するステップをさらに有する、付記３に記載の方法。
（付記５）  平文mをsigncryptするsigncryption装置であって、
第１の暗号化アルゴリズムと受信者の第１の公開鍵Epkを用いて、前記平文mを暗号化して、第１の暗号文eを取得する手段と、
乱数ｒと、カプセル化アルゴリズムと、前記受信者の第２の公開鍵Kpkとを用いて、セッション鍵kと、前記セッション鍵kのカプセル化cとを生成する手段と、
送信者の秘密署名鍵Sskを用いて、署名アルゴリズムで、前記第１の暗号文eと前記カプセル化cとの署名sを生成する手段と、
前記セッション鍵kを用いて、第２の暗号化アルゴリズムで、前記署名sを暗号化して、第２の暗号文e_dを取得する手段と、
前記第１の暗号文eと、前記カプセル化cと、前記第２の暗号文e_dから前記signcryptionを構成する手段と、
前記signcryptionを出力する手段と、を有するsigncryption装置。
（付記６）  第１の暗号文eの復号の知識と、前記第２の暗号文e_dが前記カプセル化cの鍵を用いたカプセル化cの正しい署名と前記第１の暗号文eを暗号化していることを証明する手段をさらに有する、付記５に記載のsigncryption装置。
（付記７）  受信した、平文mのsigncryptionをunsigncryptするsigncryption検証装置装置であって、前記signcryptionは第１の暗号文eと、カプセル化cと、第２の暗号文e_dとを含み、前記signcryption検証装置は、
第１の復号アルゴリズムと、前記第１の暗号文eの暗号化に使われた、signcryptionの受信者の第１の公開鍵に対応する前記受信者の第１の秘密鍵Eskとを用いて、前記第１の暗号文eを復号する手段と、
逆カプセル化アルゴリズムと、セッション鍵kのカプセル化に用いられた、前記受信者の第２の公開鍵Kpkに対応する前記受信者の第２の秘密鍵Kskとを用いて、前記カプセル化cを逆カプセル化することにより、セッション鍵kを読み出す手段と、
第２の復号アルゴリズムと前記セッション鍵kとを用いて前記第２の暗号文e_dを復号することにより署名sを回復する手段と、
検証アルゴリズムと、前記署名の生成に用いられた前記送信者の秘密署名鍵Sskに対応する、前記signcryptionの送信者の公開署名鍵Spkとを用いて、前記署名sが正しいか検証する手段と、を有するsigncryption検証装置装置。
（付記８）  前記平文mの復号と前記暗号文eとが等しいまたは等しくないとの知識と、署名sが前記第１の暗号文eと前記カプセル化cの正しいデジタル署名であるかどうかとを証明する手段をさらに有する、付記７に記載のsigncryption検証装置。
（付記９）  プロセッサにより実行されたとき、付記１または２いずれか一項に記載の方法を実行する命令を記憶した記憶媒体。
（付記１０）  プロセッサにより実行されたとき、付記３または４いずれか一項に記載の方法を実行する命令を記憶した記憶媒体。