0xMiden / 0xMiden/miden-vm

Implement canonical Falcon512 signature

Đang mở
#3,499 0 bình luận 0 reaction 0 người được giao Xem trên GitHub
corelib signatures
Ngôn ngữ chính
Rust
Star
772
Fork
352
Merge trung bình
1 ngày 12 giờ
Pull request đã merge (30 ngày)
93

Mô tả

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).

Hướng dẫn đóng góp

Mở hướng dẫn đóng góp

Đánh giá

Issue này chưa được đánh giá.

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.