Skip to content
This repository has been archived by the owner on May 13, 2024. It is now read-only.

Nonce generation incorrect #92

Open
weaversa opened this issue Jul 6, 2020 · 0 comments
Open

Nonce generation incorrect #92

weaversa opened this issue Jul 6, 2020 · 0 comments

Comments

@weaversa
Copy link

weaversa commented Jul 6, 2020

I understand that this repository is deprecated, but we did find one last issue by using Cryptol and SAW, and I guess it's possible that the same issue exists in the newer Python code, but we don't have plans to analyze that. So, just in case, here is the bug --

The correctness of the ElectionGuard system relies on a random nonce being generated in Z q. Instead, the nonce that's generated is a random 4096-bit number.

Specifically, Crypto_encrypt in crypto.c generates the nonce using RandomSource_uniform_bignum_o when (we guess) it should be using RandomSource_uniform_bignum_o_q.

We've identified this issue, but we have not ruled out that this same kind of error isn't also happening elsewhere, so it might be worthwhile to take a second look at nonce generation over the whole codebase.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant