Login
You're viewing the functional.cafe public feed.
  • Oct 20, 2026, 8:26 PM

    Isn't it standard practice to multiply two primes together to generate a cryptographic key? 2 is a prime, what's the problem?

    💬 3🔄 9⭐ 42

Replies

  • benbenjamineskola@hachyderm.io
    Oct 20, 2026, 10:14 PM

    @bodil a naive prime factoring algorithm would just skip all even numbers meaning 2 is actually the safest prime.

    💬 0🔄 2⭐ 5
  • Oct 21, 2026, 3:21 AM

    @bodil Even funnier (to me, at least) is that the two factors don't even need to be prime. They just need to not have any prime factors in common, implying that they can't equal each other.

    This means that 4. as the smallest perfect square of primes, is literally the worst choice they could've made. 😂

    💬 0🔄 0⭐ 1
  • 💬 0🔄 0⭐ 1