検証者限定署名の楕円曲線暗号による実現と高速化に関する研究

初年度、Nyberg-Rueppelメッセージ復元型署名を基本アルゴリズムとする確認者を制限した3つの署名(否認不可署名・確認者指定署名・署名者制限署名)を提案し、一般的なディジタル署名を含む4つの署名のいずれかをパラメータの一つを変更するだけで生成できるプロトコルを示した。この場合、一つのパラメータを変更しただけで得られるディジタル署名がどの方式のものなのか区別がつかないため、複数のメッセージを含むNyberg-Rueppelメッセージ復元型署名を示した上で、それぞれのメッセージにどの署名方式であるかの情報を付加したディジタル署名を与えた。本年度は、Koblitzの提案した楕円ElGamal暗号を基本アルゴリズムとして、Nyberg-Rueppelメッセージ復元型署名と3つの拡張した署名プロトコルへの適応を検討した。また、既に発表されている楕円暗号に対する高速アルゴリズムについても適応性について考察を行なった。

初年度、Nyberg-Rueppelメッセージ復元型署名を基本アルゴリズムとする確認者を制限した3つの署名(否認不可署名・確認者指定署名・署名者制限署名)を提案し、一般的なディジタル署名を含む4つの署名のいずれかをパラメータの一つを変更するだけで生成できるプロトコルを示した。この場合、一つのパラメータを変更しただけで得られるディジタル署名がどの方式のものなのか区別がつかないため、複数のメッセージを含むNyberg-Rueppelメッセージ復元型署名を示した上で、それぞれのメッセージにどの署名方式であるかの情報を付加したディジタル署名を与えた。本年度は、Koblitzの提案した楕円ElGamal暗号を基本アルゴリズムとして、Nyberg-Rueppelメッセージ復元型署名と3つの拡張した署名プロトコルへの適応を検討した。また、既に発表されている楕円暗号に対する高速アルゴリズムについても適応性について考察を行なった。