Use of trapdoor structures in cryptography

Abstract

This paper examines possible trapdoor structures which can be used to design public key cryptosystems based on the factorization problem. Some examples of such finite trapdoor systems which might serve as a basis for a generalized RSA cryptoSystem are proposed.

Keywords:

• Public key cryptosystems
• security
• privacy
• cryptography
• data encryption
• trapdoor systems
• factorization
• prime numbers
• computation in finite fields and rings

C.R. Categories:

• G.2.0
• D.4.6
• E.3
• F.2.1
• G.1.3
• H.4.3
• I.1.2