Neptune-Crypto / twenty-first / 21025571939

97%

push

github

fix: Avoid potential panic in (i)NTT

To improve the performance of NTT, some internal data is cached. The key
for the cache is the log₂ of the input's length. Previously, the empty
input and an input of length 1 mapped to the same cache key. In case
NTT had
1. first been called on an empty input,
2. then called on input of length 1,
the cache would be incorrectly populated, leading to a panic.

2 of 2 new or added lines in 1 file covered. (100.0%)

5260 of 5387 relevant lines covered (97.64%)

74479652.14 hits per line