On Factoring Jevons' Number

@article{Golomb1996OnFJ,
  title={On Factoring Jevons' Number},
  author={Solomon W. Golomb},
  journal={Cryptologia},
  year={1996},
  volume={20},
  pages={243-246}
}
  • Solomon W. Golomb
  • Published 1996
  • Mathematics, Computer Science
  • Cryptologia
  • In the 1870's, W.S. Jevons anticipated a key feature of the RSA algorithm for public key cryptography, namely that multiplication of integers is easy, but finding the prime factors of the product is hard. He presented a specific ten-digit number whose prime factorization, he believed, would forever remain unknown except to himself. In this paper, it is shown that Jevons' number could have been factored relatively easily, even in his own time. 

    Topics from this paper.

    Paper Mentions

    BLOG POST