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

2000 Fiscal Year Annual Research Report

• Project/Area Number: 11750332
• Research Institution: The University of Kitakyushu
• Principal Investigator: 上原 聡 北九州市立大学, 国際環境工学部, 助教授 (90213389)
• Keywords: メッセージ復元型署名 / 否認不可署名 / 確認者指定署名 / 署名者制限署名 / 楕円曲線暗号 / ElGamal暗号

Research Abstract

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