News for hackers. Stuff that matters.
Re:A New Generation of Mathematicians Pushes Prime Number Ba... by adgjlsfhk1 on Sunday October 29, 2023 @08:08AM (#38057770)
you absolutely can. aks is a polynomial time deterministic primality check.
Re:A New Generation of Mathematicians Pushes Prime Number Ba... by test77777 on Sunday October 29, 2023 @08:36AM (#38057978)
Ok then break all cryptography with that. It just proves my point you can SAY you can do it but in practice you can’t.
Re:A New Generation of Mathematicians Pushes Prime Number Ba... by ndsipa_pomu on Sunday October 29, 2023 @09:00AM (#38058172)
Cryptography is about finding large prime factors of a large number. That's a much harder problem than just determining whether a specific number is prime or not.
Re:A New Generation of Mathematicians Pushes Prime Number Ba... by test77777 on Sunday October 29, 2023 @03:59PM (#38062110)
I don’t understand you just say it was about finding factors, okay yeah that determines whether a number is prime. You’re not telling me anything I don’t know, I just disagree with your stance.
Re:A New Generation of Mathematicians Pushes Prime Number Ba... by ndsipa_pomu on Sunday October 29, 2023 @04:15PM (#38062287)
I don't understand your stance.

You seem to be claiming that the ability to determine whether a number is prime or not is extremely difficult and that it would break (some) cryptography if it were no so. My stance is that (some) cryptography would not be broken unless factorisation of large numbers into two large primes becomes easy.

Can you clarify how you think that some cryptography is broken by a relatively simple test of whether a large number is prime or not?

Re:A New Generation of Mathematicians Pushes Prime Number Ba... by adgjlsfhk1 on Sunday October 29, 2023 @04:15PM (#38062282)
primality checking is much easier that factoring. it's somewhat unintuitive, but there are deterministic methods of primality testing that don't tell you the factors.
Re:A New Generation of Mathematicians Pushes Prime Number Ba... by adgjlsfhk1 on Sunday October 29, 2023 @10:15AM (#38058849)
prime testing is much easier than factoring. you need to factor to break rsa
Re:A New Generation of Mathematicians Pushes Prime Number Ba... by Ar-Curunir on Sunday October 29, 2023 @10:57AM (#38059192)
Some cryptography depends on hardness of factoring, not hardness of checking primality.
Re:A New Generation of Mathematicians Pushes Prime Number Ba... by eigenket on Sunday October 29, 2023 @11:08AM (#38059271)
AKS is an example of a deterministic algorithm which works out whether a number is prime or composite and runs in polynomial time in the number of bits in the number.

https://en.wikipedia.org/wiki/AKS_primality_test

I'm not sure why you would expect this to break all (or any) cryptographic protocols.

Re:A New Generation of Mathematicians Pushes Prime Number Ba... by bigbillheck on Sunday October 29, 2023 @01:06PM (#38060540)
How would that work?