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 an extended RSA cryptosystem are proposed.
Chapter PDF
References
Diffie, W. and Hellman, M.E., ‘New Directions in Cryptography’, IEEE Trans. on Inf. Theory, Vol. IT-22, 1976, pp 644–654.
Rivest, R.L., Shamir, A. and Adleman, L., ‘A method for obtaining Digital Signatures and Public Key Cryptosystems’, Comm. ACM, Vol.21, No.2, 1978, pp 120–126.
Diffie, W. and Hellman M.E., ‘Privacy and Authentication: An Introduction to Cryptography, Proc. IEEE, Vol.67, NO.3, 1979.
Davies, D., ‘Limits to Computations’, NPL note, London.
Van der Waerden, B.L., Modern Algebra: Vol. 1 and 2, 1949.
Dickson, L.E., Linear Groups with an Exposition of the Galois Field Theory, Dover Pub., 1958.
Albert, A.A., Fundemental Concepts of Higher Algebra, The Univ. of Chicago Press, 1956.
Varadharajan, V., Some Cryptographic Techniques for Secure Data Communication, Ph.D. Thesis, CNAA, 1984.
Varadharajan, V. and Odoni, R., ‘Extension of RSA cryptosystem to Matrix Rings’, Cryptologia, Accepted for Publication Aug. 1984.
MacWilliams, J., ‘Orthogonal matrices over Finite Fields’, American Mathematical Monthly, Feb. 1969.
Knuth, D.E., The Art of Computer Programming, Vol.2: Seminumerical Algorithms, Second Edition, Addison-Wesley, 1981.
Kravitz, D.W. and Reed, I.S., ‘Extension of RSA Cryptostructure: A Galois Approach, IEE Electronic Letters, Vol.18, No.6, 1982, pp255–256
Berlekamp, E.R., ‘Factoring Polynomials over large Finite Fields’, Maths. of Computation, Vol.24, No.111, 1970, pp 713–735.
Pollard, H., The Theory of Algebraic Numbers, The Carus Math. Monographs, No.9, Pub. by Math. Assoc. of America, John Wiley, 1950.
Rosen, M. and Ireland, K., A Classical Introduction to Modern Number Theory, Springler-Verlag, 1980
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Varadharajan, V. (1986). Trapdoor Rings And Their Use In Cryptography. In: Williams, H.C. (eds) Advances in Cryptology — CRYPTO ’85 Proceedings. CRYPTO 1985. Lecture Notes in Computer Science, vol 218. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39799-X_27
Download citation
DOI: https://doi.org/10.1007/3-540-39799-X_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16463-0
Online ISBN: 978-3-540-39799-1
eBook Packages: Springer Book Archive