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

利用椭圆曲线密码技术实现并加速验证者签名的研究

• 批准号: 11750332
• 负责人: 上原 聡
• 金额: $ 1.02万
• 依托单位: The University of Kitakyushu (2000)Kyushu Institute of Technology (1999)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1999
• 资助国家: 日本
• 起止时间: 1999 至 2000
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-11750332/
• 关键词: メッセージ復元型署名; 否認不可署名; 確認者指定署名; 署名者制限署名; 楕円曲線暗号; ElGamal暗号; ディジタル署名; Nyberg-Rueppelメッセージ復元型署名

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

在第一年，我们提出了三个签名，限制了签名数量（验证系统指定的签名，签名和签名者限制的签名），以限制验证系统，该验证系统基于Nyberg-Rupppel消息恢复签名，可以通过简单地将一个符号的签名列出一个符号来生成的协议，并列出一个通用符号的签名。在这种情况下，由于不可能通过简单地更改一个参数获得的数字签名来区分哪种方法，因此显示了包含多个消息的Nyberg-ruepppel消息恢复类型的签名，并提供了一个数字签名，其中包含有关将签名方案用于每个消息的信息。今年，我们使用Koblitz作为基本算法提出的椭圆形大脑加密术讨论了Nyberg-Rueppel消息恢复签名和三个扩展的签名协议。我们还讨论了已经宣布的高速算法用于椭圆加密的适应性。

项目成果

S.Araki,S.Uehara,K.Imamura: "A unified method for realizing three types of testricted confirmer signatures using Nyberg-Rueppel message recovery signatures"Proc.on Cryptographic Techniques &E-Commerce. 105-113 (1999)

S.Araki、S.Uehara、K.Imamura：“使用 Nyberg-Rueppel 消息恢复签名实现三种类型的测试确认者签名的统一方法”Proc.on Cryptographic Techniques

荒木俊輔,上原聡,今村恭己: "制限された確認者を持つNyberg-Rueppelメッセージ復元型署名の応用"2000年暗号と情報セキュリティシンポジウム講演論文集. C26. 1-6 (2000)

Shunsuke Araki、Satoshi Uehara、Yasumi Imamura：“Nyberg-Rueppel 消息可恢复签名与有限验证器的应用”2000 年密码学和信息安全研讨会记录 C26。