From 5c19ba3ba7d07d1619e607b65b698e4eb65f6e0c Mon Sep 17 00:00:00 2001 From: tomsmeding Date: Mon, 10 Oct 2016 22:52:38 +0200 Subject: Improve comments --- primes.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'primes.cpp') diff --git a/primes.cpp b/primes.cpp index 0bda8f6..07933d5 100644 --- a/primes.cpp +++ b/primes.cpp @@ -34,7 +34,7 @@ pair genprimepair(Rng &rng,int nbits){ // (2^x + 2^(x-2))^2 = 2^(2x) + 2^(2x-1) + 2^(2x-4) // ergo: (2^x + lambda*2^(x-2))^2 \in [2^(2x), 2^(2x+1)), for lambda \in [0,1] // To make sure the primes "differ in length by a few digits" [RSA78], we use x1=x-2 in the first - // prime and x2-x+2 in the second + // prime and x2=x+2 in the second random prime searched int x1=nbits/2-2,x2=(nbits+1)/2+2; assert(x1+x2==nbits); return make_pair( -- cgit v1.2.3-70-g09d2