TIP: Click on subject to list as thread! ANSI
echo: c_echo
to: Jasen Betts
from: Pascal Schmidt
date: 2004-04-02 15:58:14
subject: squares

Hi Jasen! :-)

 JB> RSA public keys P can be representes as a procuvct of primes A*B=P
 JB> (the private key is the two numbers A and B)
[...]
 JB> I was planning on trying squares G   in P-G until I got a square 
 JB> result
 JB> for G-P  then I'd have  C=G and D=G-P  and from that determine A and 
 JB> B
I don't think that checking a sequence of numbers for being a square is
faster than just trying all A*B combinations. ;)

Ciao
Pascal

--- Msged/LNX 6.1.1
* Origin: Chop wood, carry water. (1:153/401.2)
SEEN-BY: 633/267 270
@PATH: 153/401 307 140/1 106/2000 633/267

SOURCE: echomail via fidonet.ozzmosis.com

Email questions or comments to sysop@ipingthereforeiam.com
All parts of this website painstakingly hand-crafted in the U.S.A.!
IPTIA BBS/MUD/Terminal/Game Server List, © 2025 IPTIA Consulting™.