GMR（暗号化）

暗号化において、GMR は、発明者であるShafi Goldwasser、Silvio Micali、Ron Rivestにちなんで名付けられたデジタル署名アルゴリズムです。

RSAと同様に、システムのセキュリティは、非常に大きな数の因数分解の難しさに関係しています。しかし、RSAとは対照的に、GMRは適応型選択メッセージ攻撃に対して安全です。これは、署名方式のセキュリティ定義として現在受け入れられているものです。攻撃者が任意のメッセージの署名を受け取ったとしても、追加のメッセージに対する署名を偽造することはできません。

外部リンク

• Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. (1988年4月). 「適応型選択メッセージ攻撃に対する安全なデジタル署名方式」(PDF) . SIAM Journal on Computing . 17 (2): 281– 308. doi : 10.1137/0217017 . S2CID  1715998. 2023年3月23日時点のオリジナル(PDF)からのアーカイブ。 2022年10月26日閲覧。