]> git.codecow.com Git - Monocypher.git/commit
Add simple limb overflow checker for Poly1305
authorLoup Vaillant <loup@loup-vaillant.fr>
Sun, 22 Jan 2023 20:41:51 +0000 (21:41 +0100)
committerLoup Vaillant <loup@loup-vaillant.fr>
Sun, 22 Jan 2023 20:47:14 +0000 (21:47 +0100)
commit9a49a3d3f9aee8cf87595bf498ed7021d947d5d6
treeba67ce7aa39ac585404863560f9df4ce123e5af6
parent2d3738d051c105a7a4a40c863c8e3c0068c8d827
Add simple limb overflow checker for Poly1305

Monocypher now grabs at the graal of Formal Verification.

It is very crude, but it works for Poly1305.  Just transliterate the C
program into Python, add some preconditions and asserts, and execute the
result as Python to prove the absence of overflow (provided the
preconditions are correct).

ECC code might be more difficult, we'll see.

See #246
.gitignore
dist_ignore
src/monocypher.c
tests/proofs/filter.sh [new file with mode: 0755]
tests/proofs/overflow.py [new file with mode: 0644]
tests/proofs/test_carry.sh [new file with mode: 0755]