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.
- computation in finite fields and rings
- data encryption
- prime numbers
- Public key cryptosystems
- trapdoor systems