It looks like you're using an Ad Blocker.

Please white-list or disable in your ad-blocking tool.

Thank you.


Some features of ATS will be disabled while you continue to use an ad-blocker.


Trapdoor Logarithms and US Gov't

page: 1

log in


posted on Apr, 26 2004 @ 03:03 PM
Not sure how many of you are familiar with PGP encryption (it's used on many linux/un*x based systems, and you can get PGP on your home box, too...)

Anyway, I remember reading about how PGP employs trapdoor logarithms. TL's are, essentially, logarithms used to encode data, but cannot be reversed (hence the name "trapdoor" - you can fall through one, but can't get out..)
I believe that these trapdoor logarithms function on matrix mathematics. In matrix algebra, functions are not communative. (Communative properties are, in regular math, addition and multiplication - that is, 5+4 = 9, as does 4+5...Order doesn't matter.)
However, in matrix mathematics, functions are not communative. As a result, you can proceed forward, but any attempt to reverse the equation is impossible.

That said and done, I was discussing with one of my cohorts the other day about a US Government program, supposedly peddled to foreigners, which is able to reverse these logarithms.

Of course (and evidently!), my knowedge of this is quite shakey. Has anyone else heard of this? I am 99% sure that these trapdoor logarithms utilise matrices. Any info anyone has about the development of such a reversal, or even anything about governmental involvement in cryptology would be excellent.



log in