Trapdoor functions are a fundamental part of public key cryptography. An example of the most common trapdoor is
- Prime Factorization, used in cryptosystems such as RSA
How are these trapdoor functions found?
Tell me more
×
Cryptography Stack Exchange is a question and answer site for
software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.
|
|
|||
|
|
|
There are some theoretical constructions of TDP and you can find two examples in the technical report by Oded Goldreich. It is concerned with enahncements of trapdoor permutations, why they are required and two constructions of the enhanced TDP (in appendix) based on RSA and Rabin's collection. |
||||
|
|
