Free Republic
Browse · Search
News/Activism
Topics · Post Article

To: The_Reader_David

“Any competent programmer who can master a little number theory and doesn’t care about US patents can implement RSA encryption, El Gamal “

Actually, this is not true. Implementing a security algorithm is extremely difficult and patents are more or less irrelevant here. They give introduction to topic (better intro can be found in textbooks) and some specific claims for some limited parts of algorithm. US government can crack any code using these patents in a nanosecond.


14 posted on 02/04/2008 4:26:57 PM PST by tanaka
[ Post Reply | Private Reply | To 7 | View Replies ]


To: tanaka

Whence comes your confidence that the government has either a publicly unknown factoring algorithm on classical computers, or a quantum computer with enough q-bits (and well enough shielded from thermal background that the state doesn’t decohere) to implement Schor’s algorithm?

Short of that RSA, used as a key exchange method for a strong private key method, provides quite adequate security against NSA attack. (I like sending RSA encrypted keys better than Diffie-Hellman, but that’s just me.)

I teach RSA, El Gamal and Diffie-Hellman about once every three years in a short-course on cryptology. I beg to differ, but the algorithms are all trivial
to implement. The only impediment to their use might be finding a enough
100 to 200 digit primes, but again, a competent programmer with a good knowledge of number theory should have no problem.


20 posted on 02/04/2008 4:43:04 PM PST by The_Reader_David (And when they behead your own people in the wars which are to come, then you will know. . .)
[ Post Reply | Private Reply | To 14 | View Replies ]

To: tanaka

I haven’t heard any evidence (of any kind, at all) that the U.S. Government is able to crack PGP in a nanosecond, much less in a million years....

Regards,
Star Traveler


28 posted on 02/04/2008 5:54:17 PM PST by Star Traveler
[ Post Reply | Private Reply | To 14 | View Replies ]

Free Republic
Browse · Search
News/Activism
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson