Elsevier

Computers & Security

Volume 4, Issue 4, December 1985, Pages 297-308
Computers & Security

Design of public key cryptosystems using idempotent elements

https://doi.org/10.1016/0167-4048(85)90048-3Get rights and content

Abstract

The description of a new method of designing a public key cryptosystem using idempotent elements is given. This method is connected with the Merkle-Hellman method and is illustrated by three versions of the design that show the properties of the cryptosystem obtained and its advantages as compared to the cryptosystem of Merkle-Hellman.

References (9)

  • D.W. Davies et al.

    An Evaluation of Public Key Cryptosystems

    NPL Report CTU

    (March, 1979)
  • W. Diffie et al.

    New Directions in Cryptography

    IEEE Trans. on Information Theory

    (November 1976)
  • T. Herlestam

    Critical Remarks on some Public Key Cryptosystems

    BIT

    (1978)
  • W. Narkiewicz

    Teoria Liczb

    (1977)
There are more references available in the full text version of this article.

Cited by (1)

1

Jözef P. Pieprzyk was born in Bydgoszcz, Poland, in 1949. He received the M.S. degree in electrical engineering from Technical Academy of Bydgoszcz in 1972, the M.S. degree in pure mathmatics from University of Torun in 1975, and the Ph. D. degree from Institute of Computer Science, Polish Academy of Sciences, at Warsaw in 1980.

Currently, he is an Assistant Professor in the Department of Telecommunication, Technical Academy of Bydgoszcz, doing research in data security, cryptography and communication theory. He is the author of over twenty publications, most of which deal with computer security.

2

Dominik A. Rutkowski received M.S., Ph.D. and Doctor of Science degrees in electronic engineering from Technical University of Gdańsk, Poland, in 1963, 1968 and 1975, respectively. Since 1963 he has been with Technical University of Gdańsk first teaching electronics and later system science. In 1968 he became assistant professor in the Department of Control System. Since 1975, he has been an associate professor in the Department of Communication Systems.

From 1963 to 1975 his scientific and technical activities were focused mostly on problems of optimization of automatic control systems and especially on problems of optimal control in stochastic environment, optimal identification of control systems, adaptive systems, and to some extent on measurement systems. From 1970 to 1972 he participated in the international project sponsored by the Food and Agriculture Organization of the United Nations concerning the fisheries research vessel that was built in Gdańsk shipyard. His activities were concentrated on the real-time system used in this vessel.

Since 1973 he has become more and more engaged in computer communications and especially in the analysis and design of computer communication networks. His interests were particularly focused on routing, congestion control, structure and performancec systems and computer networks, for one year, 1975/76, he was a Fulbright-Hays fellow engaged in research in computer communications at the Department of Electrical Engineering and Computer Science. Columbia University, New York. After coming back to Poland he worked on the analysis and design of computer communication networks and conducted a research group in that field. He has published more than sixty papers in journals and conference proceedings. He is the author of a few patents and a book on the methods of optimization of control systems.

View full text