最近、よく見かけるRistrettoについて調べてみた↓ https://ristretto.group/ Ristrettoが解決すること Ristrettoは、楕円曲線の内、曲線上の有効な点の総数(位数)が素数ではない楕円曲線から、位数が素数となる群を構築する抽象化レイヤーを提供するための手法。 位数が素数だと何が嬉しいのか? 楕円曲線暗号の安全性は、楕円曲線上の離散対数問題(ECDLP)の困難さに基づいており、この難易度は曲線の計算に使用する群の位数が素数である場合に最大になる。 単位元を除く群内のすべての点が生成元になり得る。 群の演算(点の加算や、スカラー乗算)が比較的単純になる。 安全な楕円曲線のパラメーターを選択するのが比較的単純になる。 部分群(サブグループ)が存在しないので、t小さな部分群を利用した攻撃を回避できる。 最後の部分群を利用した攻撃について、暗号通貨で有名なの