0xMiden / 0xMiden/miden-vm

Implement canonical Falcon512 signature

Abierto
#3,499 0 comentarios 0 reacciones 0 asignados Ver en GitHub
corelib signatures
Lenguaje dominante
Rust
Estrellas
772
Forks
352
Merge medio
1 d 12 h
PR fusionados (30 d)
93

Descripción

With the support for precompiles added to Miden VM, we could also support the canonical Falcon512 signature scheme (which we should probably call something like `Falcon512_Sha512`). As the first step for adding this support, we should implement wrappers for this scheme in this repo.

The implementation should expose interfaces similar to ECDSA/EdDSA schemes (e.g., we probably need to have the ability to sign the "pre-hashed" message), and would also probably want to keep the deterministic signing.

One of the questions we'll need to answer is which underlying implementation to use. The options are: the canonical C implementation, or the Rust implementation from [here](https://github.com/pornin/rust-fn-dsa).

Another question is whether we want to update the way we compute public key commitments as otherwise, I believe, both the canonical version and our RPO versions would end up with the same public key commitments (which may or may not be a problem).

Guía de contribución

Abrir la guía de contribución

Evaluación

Este issue todavía no se ha evaluado.

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.