Rabin-Williams signatures
まだ誰も着手していません。
評価
- 難易度
- 5/5
- 見積もり時間
- 1週間以上
- 初心者へのやさしさ
- 20/100
- issue の種類
- 機能追加
- 明瞭さ
- 説明が足りない
- 活発さ
- 停滞
- 技術スタック
- rust
- 領域
- cryptography
調査の方向性
Start by reading the linked Bernstein papers, Adam Langley's rwb0fuz1024 implementation, and the referenced crypto-bigint and RSA crates. Determine whether a Rabin-Williams implementation belongs in this repository and define key sizes, signature format, API, and acceptance tests before coding; the issue currently does not specify what done looks like.
索引モデルが issue の本文から書いたものです。
説明
Rabin-Williams signatures are RSA-like signatures with extreme verifier speed optimizations, but enough overlap with RSA exists that maybe Rabin-Williams should be done inside this repository? Thoughts?
Afaik, we've no off the shelf Rabin-Williams implementations, but.. Dan Bernstein explains the optimization options in https://cr.yp.to/sigs/rwsota-20080131.pdf especially sections 7-10. See also https://cr.yp.to/sigs/rwtight-20080201.pdf Also in 1008, Adam Langely implemented Rabin-Williams in C with 1024 bit public keys and compressed 64-byte signatures. It's based upon GMP but verifiers still run like 22 times faster than Ed25519.
It's possible Rabin-Williams' deployment might choose fixed size keys, thereby avoiding dynamic allocation in verifiers, although maybe that's kinda too extreme. I gather @tarcieri's crypto-bigint crate exists to make this possible, even for RSA though, so..
I'm think that, after this crate or some fork adopts @tarcieri's crypto-bigint crate, then we could reimplement Adam Langely's C code, attempting to reuse as much of the RSA crate as convenient. Thoughts?
cc @mmagician @drahnr
- 主要言語
- Rust
- スター
- 673
- フォーク
- 190
- PR マージ指標
- 30日以内にマージされた PR はありません
コントリビューションガイド
このリポジトリのコントリビューションガイドは索引されていません
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
RustCrypto/RSA のほかの issue
-
Bump MSRV to 1.89 オープン
難易度 2/5 1〜3時間 初心者へのやさしさ 68/100
RustCrypto/RSA#707 · コメント 2 件 · リアクション 1 件 ·
-
難易度 3/5 半日 初心者へのやさしさ 74/100
RustCrypto/RSA#703 ·
-
難易度 4/5 3〜5日 初心者へのやさしさ 48/100
RustCrypto/RSA#686 · コメント 4 件 ·
-
難易度 5/5 1週間以上 初心者へのやさしさ 35/100
RustCrypto/RSA#647 · コメント 9 件 · リアクション 1 件 ·
-
broken rust docs オープン
難易度 4/5 3〜5日 初心者へのやさしさ 35/100
RustCrypto/RSA#641 · リアクション 3 件 ·
似ている issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 88/100
-
bug core
難易度 2/5 1〜3時間 初心者へのやさしさ 86/100
-
JIT-compiled number -> Decimal conversion silently overflows instead of raising DECIMAL_OVERFLOW オープンfuzz
難易度 2/5 1〜3時間 初心者へのやさしさ 82/100
ClickHouse/ClickHouse#122114 ·
-
難易度 1/5 1時間未満 初心者へのやさしさ 92/100
linebender/vello_svg#90 ·
-
難易度 2/5 1〜3時間 初心者へのやさしさ 74/100