Coppersmith's Method

Coppersmith's Method は、法を固定した多項式合同式の小さい解を格子基底簡約などで求める暗号解析手法です。

CTF では、RSA の一部情報が漏れている場合や、平文・秘密値が小さい場合の攻撃で扱われます。