Skip to content

Commit d704b7b

Browse files
hanno-beckermkannwischer
authored andcommitted
README: Tweak wording on secret-independence of rejection samplers
Signed-off-by: Hanno Becker <beckphan@amazon.co.uk>
1 parent a440778 commit d704b7b

1 file changed

Lines changed: 5 additions & 1 deletion

File tree

README.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -58,7 +58,11 @@ mldsa-native is used in
5858

5959
We use the [C Bounded Model Checker (CBMC)](https://github.com/diffblue/cbmc) to prove absence of various classes of undefined behaviour in C, including out of bounds memory accesses and integer overflows. The proofs cover all C code in [mldsa/src/*](mldsa) and [mldsa/src/fips202/*](mldsa/src/fips202) involved in running mldsa-native with its C backend. See [proofs/cbmc](proofs/cbmc) for details.
6060

61-
All AArch64 and x86_64 assembly is proved functionally correct and memory-safe at the object-code level, using [HOL-Light](https://hol-light.github.io/) and the [s2n-bignum](https://github.com/awslabs/s2n-bignum) verification infrastructure; all routines except the rejection samplers are additionally proved to have secret-independent timing (constant-time). See [proofs/hol_light](proofs/hol_light) for details.
61+
All AArch64 and x86_64 assembly is proved functionally correct and memory-safe at the object-code level, using
62+
[HOL-Light](https://hol-light.github.io/) and the [s2n-bignum](https://github.com/awslabs/s2n-bignum) verification
63+
infrastructure. All routines except the rejection samplers are additionally proved to have secret-independent timing
64+
(those samplers _do_ have secret-independent timing, but this property is not yet backed
65+
by proof). See [proofs/hol_light](proofs/hol_light) for details.
6266

6367
Finally, [proofs/isabelle](proofs/isabelle/compress) contains proofs in [Isabelle/HOL](https://isabelle.in.tum.de/) of the correctness of
6468
different approaches for computing the scalar decomposition routines used in ML-DSA. Those are still experimental and do not yet operate

0 commit comments

Comments
 (0)