# On Factoring Jevons' Number

@article{Golomb1996OnFJ, title={On Factoring Jevons' Number}, author={S. Golomb}, journal={Cryptologia}, year={1996}, volume={20}, pages={243-246} }

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

#### 5 Citations

Cracking RSA with Various Factoring Algorithms

- 2020

For centuries, factoring products of large prime numbers has been recognized as a computationally difficult task by mathematicians. The modern encryption scheme RSA (short for Rivest, Shamir, and… Expand

On the Connections Between RSA Cryptosystem and the Fibonacci Numbers

- Mathematics
- 2003

A necessary condition for u p to be a Fibonacci prime is that p be a prime number. Another condition for u p ≥ 5 to be a Fibonacci prime is by Theorem 1. of [4] u p = 6k ± 1 (Theorem 1. of [4]). If u… Expand

Enumerating Types of Boolean Functions

- Computer Science, Mathematics
- The Bulletin of Symbolic Logic
- 2009

The details of Pólya's solution to the problem of enumerating the types of Boolean functions under the group of variable permutations and complementations, and the history of the problem from the 1870s to the 1970s are explained. Expand

An Archeology of Cryptography: Rewriting Plaintext, Encryption, and Ciphertext

- Computer Science
- 2017

This dissertation offers a critique of the prevailing views of cryptography by tracing a number of long overlooked themes in its history, including the development of artificial languages, machine translation, media, code, notation, silence, and order. Expand

A Complete Bibliography of Publications in Cryptologia

- Computer Science
- 2015

(t,m) [?]. (t, n) [?]. $10.00 [?]. $12.00 [?]. 128 [?]. $139.99 [?]. $15.00 [?]. $16.95 [?]. $16.96 [?]. $18.95 [?]. $24.00 [?]. $24.00/$34 [?]. $24.95 [?, ?]. $26.95 [?]. $29.95 [?]. $30.95 [?]. $39… Expand