you are viewing a single comment's thread
view the rest of the comments
[–] 6 points 9 hours ago (1 child)

Could primes being predictable result in a weakening of the design of encryption because it would be easier to calculate large primes?

  • source
  • parent
  • hideshow 1 child comment
  • [–] 14 points 9 hours ago

    No, not directly at least. Encryption relies on the difficult nature of factorisation, not knowing if a specific number can't be factorised (is prime).

    • Possibly some of the internal components of this could be extended to help factorisation problems (but also possibly not)
    • Most modern encryption algorithms moved away from primes because of other weaknesses like quantum factorisation anyway
  • source
  • parent