Rabin-Williams signatures
Nadie ha tomado este issue todavía.
Evaluación
- Dificultad
- 5/5
- Tiempo estimado
- Más de una semana
- Aptitud para principiantes
- 20/100
- Tipo de issue
- Nueva funcionalidad
- Claridad
- Necesita aclaración
- Estado de actividad
- Estancado
- Stack tecnológico
- rust
- Área
- cryptography
Línea de trabajo
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.
Escrito por el modelo de indexación a partir del texto del issue.
Descripción
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
- Lenguaje dominante
- Rust
- Estrellas
- 673
- Forks
- 190
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Guía de contribución
No hay ninguna guía de contribución indexada para este repositorio
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Más de RustCrypto/RSA
-
Bump MSRV to 1.89 Abierto
Dificultad 2/5 1-3 horas Aptitud para principiantes 68/100
RustCrypto/RSA#707 · 2 comentarios · 1 reacción ·
-
Dificultad 3/5 Medio día Aptitud para principiantes 74/100
RustCrypto/RSA#703 ·
-
Dificultad 4/5 3-5 días Aptitud para principiantes 48/100
RustCrypto/RSA#686 · 4 comentarios ·
-
`rsa` v0.10 release tracking Abierto
Dificultad 5/5 Más de una semana Aptitud para principiantes 35/100
RustCrypto/RSA#647 · 9 comentarios · 1 reacción ·
-
broken rust docs Abierto
Dificultad 4/5 3-5 días Aptitud para principiantes 35/100
RustCrypto/RSA#641 · 3 reacciones ·
Todos los issues de RustCrypto/RSA
Issues similares
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 88/100
-
bug core
Dificultad 2/5 1-3 horas Aptitud para principiantes 86/100
-
JIT-compiled number -> Decimal conversion silently overflows instead of raising DECIMAL_OVERFLOW Abiertofuzz
Dificultad 2/5 1-3 horas Aptitud para principiantes 82/100
ClickHouse/ClickHouse#122114 ·
-
Dificultad 1/5 Menos de una hora Aptitud para principiantes 92/100
linebender/vello_svg#90 ·
-
Dificultad 2/5 1-3 horas Aptitud para principiantes 74/100