chiark / gitweb /
~mdw / catacomb / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 6e088aa) | patch
pub/rsa-recover.c: Give up if we run out of prime numbers.
authorMark Wooding <mdw@distorted.org.uk>
Fri, 13 Mar 2015 20:36:31 +0000 (20:36 +0000)
committerMark Wooding <mdw@distorted.org.uk>
Fri, 13 Mar 2015 20:36:31 +0000 (20:36 +0000)
commitff46b6b6cf43351b759b87c4c85de3364e7fab8a
treef9615856d1909a6bd69e98cbcd08a5eb0a038fc9tree | snapshot
parent6e088aad60fd1a7b16da1bb2be07f46fdbd55561commit | diff
pub/rsa-recover.c: Give up if we run out of prime numbers.

We have a 1/2 probability of winning for each prime, and `NPRIME' is at
least 256, so the chances of us giving up on an input which we could, in
fact, factor if we persevered are negligible.  We therefore neglect them.
pub/rsa-recover.c diff | blob | blame | history
Catacomb cryptographic library