Re:NSA announces plans for transitioning to quantum resistan...
by lindig on Saturday August 15, 2015 @08:33AM
(#10065216)
Prime numbers can't be factored.
[ Parent
| on HN ]
Re:NSA announces plans for transitioning to quantum resistan...
by wolfgke on Saturday August 15, 2015 @08:48AM
(#10065237)
For every prime p, we have p = 1 * p (clearly a factoring of p, though a trivial one). So rather "Prime numbers can't be factored in a nontrivial way.",
Re:NSA announces plans for transitioning to quantum resistan...
by noobie on Saturday August 15, 2015 @11:34AM
(#10065635)
I'd go with "Prime numbers can't be prime-factored".
Re:NSA announces plans for transitioning to quantum resistan...
by wolfgke on Saturday August 15, 2015 @02:14PM
(#10066236)
Even if we ignore units (i.e. 1, -1 in the ring Z), the prime number is a factorization of itself (one factor).
Otherwise the famous theorem that any integer >= 1 can be factored uniquely (up to order of the factors) into prime numbers would not hold (it even holds for 1, since 1 is defined as the product of zero factors).
Re:NSA announces plans for transitioning to quantum resistan...
by fredgrott on Saturday August 15, 2015 @11:57AM
(#10065714)
not entirely true..
Prime number guesses cannot be fully determined as prime fast and easily...however WE CAN brute force guess big prime numbers easily..for example 1/4 to 15 RSA keys can be brute forced guessed..not full brute force break as you still have the session keys to brute force but you get the idea
Re:NSA announces plans for transitioning to quantum resistan...
by _asummers on Saturday August 15, 2015 @12:05PM
(#10065731)
Prime numbers, not semi primes. A prime number by definition has only two factors, one and itself. The deleted post said something to the effect of "factoring prime numbers".