GMR（暗号化）

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

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

• Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. (1988 年 4 月)。「適応型選択メッセージ攻撃に対して安全なデジタル署名方式」(PDF)。SIAM Journal on Computing。17 ( 2): 281–308。doi : 10.1137/0217017。S2CID 1715998。2022年10月26 日に 閲覧。