A quick post on Chen’s algorithm
Update (April 19): Yilei Chen announced the discovery of a bug in the algorithm, which he does not know how to fix. This was independently discovered by Hongxun Wu and Thomas Vidick. At present, the paper does not provide a polynomial-time algorithm for solving LWE. If you’re a normal person — that is, a person who doesn’t obsessively follow the latest cryptography news — you probably missed last
Ristretto Group - Develop with pleasure!
最近、よく見かけるRistrettoについて調べてみた↓ https://ristretto.group/ Ristrettoが解決すること Ristrettoは、楕円曲線の内、曲線上の有効な点の総数（位数）が素数ではない楕円曲線から、位数が素数となる群を構築する抽象化レイヤーを提供するための手法。 位数が素数だと何が嬉しいのか？ 楕円曲線暗号の安全性は、楕円曲線上の離散対数問題（ECDLP）の困難さに基づいており、この難易度は曲線の計算に使用する群の位数が素数である場合に最大になる。 単位元を除く群内のすべての点が生成元になり得る。 群の演算（点の加算や、スカラー乗算）が比較的単純になる。 安全な楕円曲線のパラメーターを選択するのが比較的単純になる。 部分群（サブグループ）が存在しないので、t小さな部分群を利用した攻撃を回避できる。 最後の部分群を利用した攻撃について、暗号通貨で有名なの
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
code-reading/algorithm/ristretto255 at master · koba-e964/code-reading
Sha256 Algorithm Explained
GitHub - google/trillian: A transparent, highly scalable and cryptographically verifiable data store.
French Team Invents Faster Code-Breaking Algorithm – Communications of the ACM
A quasi-polynomial algorithm for discrete logarithm in finite fields of small characteristic
