1997-11-22 - Re: Factor a 2048-bit number

Header Data

From: nobody@REPLAY.COM (Anonymous)
To: cypherpunks@cyberpass.net
Message Hash: cc478999cb65799da23300742f5456f22feda5a41b4e773c13e00a20ef518972
Message ID: <199711210409.FAA19480@basement.replay.com>
Reply To: N/A
UTC Datetime: 1997-11-22 02:39:58 UTC
Raw Date: Sat, 22 Nov 1997 10:39:58 +0800

Raw message

From: nobody@REPLAY.COM (Anonymous)
Date: Sat, 22 Nov 1997 10:39:58 +0800
To: cypherpunks@cyberpass.net
Subject: Re: Factor a 2048-bit number
Message-ID: <199711210409.FAA19480@basement.replay.com>
MIME-Version: 1.0
Content-Type: text/plain



-----BEGIN PGP SIGNED MESSAGE-----

Theodor Schlickmann and Peter Trei have expressed some skepticism
regarding the 2048-bit number which I believe can be factored.

I confess that I do not know the exact method required, but I am
pretty sure it exists.

Hint 1: The method will not work to factor 2048-bit numbers in the
general case.

Hint 2: There is an observation which suggests the number may be
factored.  A one word hint will reveal this observation.

(I want to hold off on Hint 3 for a little while in case somebody is
already working on the problem.  If anybody wants me to withhold Hint
3, please post a message to the list and I may do so.  It seems to me
that it will be more fun to solve without Hint 3.)

Wouldn't it be neat to actually factor a 2048-bit number which was the
product of two large primes?

Monty Cantsin
Editor in Chief
Smile Magazine
http://www.neoism.org/squares/smile_index.html
http://www.neoism.org/squares/cantsin_10.htm

-----BEGIN PGP SIGNATURE-----
Version: 2.6.2

iQEVAwUBNHMvmpaWtjSmRH/5AQHWVQf+KvPxxNw8bHWhxVq//I7ic8dwtmVa2AS6
zpl77qI6vkeMfjFv0UxP5XXIEDH13cy7nlgOHjmvSc/IjC2A0+twQEgxUBzLV5pe
Ltpnbw/RM/vqs5wX7d7KhY+kUxQR77ElUANVVve5sQNn1cDPAIQcQnC7UL7oAk0B
Wo2/xlCoTncUkXwPX94PLk1hjdARimpvcoBYmtYcE0mnwNZfzTTU4ExgxAbiOq5H
/oosTwnEjb+bDU7uPr9H/XxUkdGxa4PfWEw9C+folUbEtjFjJznfn78c45fz2IYs
6S/oywGnKlWEU9xS9Yg8fnIDCWB1V6tTEW3PGJDp5fwi3x06i298eQ==
=sJgk
-----END PGP SIGNATURE-----







Thread