Gustavus Simmons

Last updated
Gustavus Simmons Gustavus Simmons.jpg
Gustavus Simmons

Gustavus J. Simmons (born 1930) is a retired cryptographer and former manager of the applied mathematics Department and Senior Fellow at Sandia National Laboratories. He worked primarily with authentication theory, developing cryptographic techniques for solving problems of mutual distrust and in devising protocols whose function could be trusted, even though some of the inputs or participants cannot be. Simmons was born in West Virginia and was named after his grandfather, a prohibition officer who was gunned down three years before Gustavus was born. [1] He began his post-secondary education at Deep Springs College, and received his Ph.D in mathematics from the University of New Mexico, Albuquerque.

Contents

Simmons has published over 170 papers, many of which are devoted to asymmetric encryption techniques. His technical contributions include the development of subliminal channels which make it possible to conceal covert communications in digital signatures [2] and the mathematical formulation of an authentication channel paralleling in many respects the secrecy channel formulated by Claude Shannon in 1948. In the 1980s, he helped found the International Association for Cryptologic Research (IACR). He is also the creator of the Ramsey/graph theory-based mathematical game Sim. [3]

At Sandia, Simmons was primarily concerned with the command and control of nuclear weapons, where the objective is to separate possession of a weapon from the ability to autonomously use it, something which should only be possible on receipt of an authenticated order from the National Command Authority, in using authentication to make possible the verification of compliance with various arms control treaties, and in the cryptographic aspects of verifying adherence to the Comprehensive Test Ban Treaty for nuclear weapons. [4] [5] In a review of Contemporary Cryptology (see publications), Don Coppersmith summarized the problem:

Is the host substituting a false signal to mask the fact that it is continuing tests? Is the monitor really using the device to transmit other information than that allowed by the treaty? Who supplies the hardware? Can that person cheat? [6]

Awards and recognition

In 1947 he was one of 40 finalists in the Westinghouse Science Talent Search. In 1986, Simmons was the recipient of the U.S. Department of Energy Ernest Orlando Lawrence Award. [7] In 1991, he was awarded an honorary doctorate from Lund University for his work in authentication theory. [8] In 1996 he was made an Honorary Fellow of the Institute of Combinatorics and its Applications. In 2005, he was elected an IACR Fellow, "for pioneering research in information integrity, information theory, and secure protocols and for substantial contributions to the formation of the IACR." [9] He was invited to write the section on cryptology in the 16th edition of the Encyclopædia Britannica (1986) and to revise the section for the current edition. He was Rothschild Professor at the Isaac Newton Institute for Mathematical Sciences, Cambridge University and Visiting Fellow of Trinity College, 1995–96. He was awarded the 2009 James F. Zimmerman Award by the University of New Mexico. [10] The award is given to one alumnus of UNM each year in honor of James F. Zimmerman, president of the university from 1927 – 1944. In 2019, Simmons was awarded the Test of Time Award by the Institute of Electrical and Electronics Engineers at the 40th IEEE Symposium on Security and Privacy in San Francisco. The award was given for his work and subsequent paper from 1983, entitled Verification of Treaty Compliance—Revisited. [11]

Publications

Related Research Articles

<span class="mw-page-title-main">Ralph Merkle</span> American cryptographer

Ralph C. Merkle is an American computer scientist and mathematician. He is one of the inventors of public-key cryptography, the inventor of cryptographic hashing, and more recently a researcher and speaker on cryonics.

<span class="mw-page-title-main">David Chaum</span> American computer scientist and cryptographer

David Lee Chaum is an American computer scientist, cryptographer, and inventor. He is known as a pioneer in cryptography and privacy-preserving technologies, and widely recognized as the inventor of digital cash. His 1982 dissertation "Computer Systems Established, Maintained, and Trusted by Mutually Suspicious Groups" is the first known proposal for a blockchain protocol. Complete with the code to implement the protocol, Chaum's dissertation proposed all but one element of the blockchain later detailed in the Bitcoin whitepaper. He has been referred to as "the father of online anonymity", and "the godfather of cryptocurrency".

<span class="mw-page-title-main">Gilles Brassard</span> Canadian computer scientist

Gilles Brassard, is a faculty member of the Université de Montréal, where he has been a Full Professor since 1988 and Canada Research Chair since 2001.

Kleptography is the study of stealing information securely and subliminally. The term was introduced by Adam Young and Moti Yung in the Proceedings of Advances in Cryptology – Crypto '96. Kleptography is a subfield of cryptovirology and is a natural extension of the theory of subliminal channels that was pioneered by Gus Simmons while at Sandia National Laboratory. A kleptographic backdoor is synonymously referred to as an asymmetric backdoor. Kleptography encompasses secure and covert communications through cryptosystems and cryptographic protocols. This is reminiscent of, but not the same as steganography that studies covert communications through graphics, video, digital audio data, and so forth.

Alfred Menezes is co-author of several books on cryptography, including the Handbook of Applied Cryptography, and is a professor of mathematics at the University of Waterloo in Canada.

Victor Saul Miller is an American mathematician as a Principal Computer Scientist in the Computer Science Laboratory of SRI International. He received his B.A. in mathematics from Columbia University in 1968, and his Ph.D. in mathematics from Harvard University in 1975. He was an assistant professor in the Mathematics Department of the University of Massachusetts Boston from 1973 to 1978. In 1978 he joined the IBM 801 project in the Computer Science Department of the Thomas J. Watson Research Center in Yorktown Heights, New York, and moved to the Mathematics Department in 1984. From 1993-2022 he was on the Research Staff of Center for Communications Research (CCR) of the Institute for Defense Analyses in Princeton, New Jersey, U.S. In 2022 he was a Research Scientist in that Statistics and Privacy Group of Meta Platforms.

<span class="mw-page-title-main">Rafail Ostrovsky</span> American cryptographer

Rafail Ostrovsky is a distinguished professor of computer science and mathematics at UCLA and a well-known researcher in algorithms and cryptography.

<span class="mw-page-title-main">Moni Naor</span> Israeli computer scientist (born 1961)

Moni Naor is an Israeli computer scientist, currently a professor at the Weizmann Institute of Science. Naor received his Ph.D. in 1989 at the University of California, Berkeley. His advisor was Manuel Blum.

Kevin Snow McCurley is a mathematician, computer scientist, and cryptographer, and a former research scientist at Google. He has written publications about information retrieval, algorithms, parallel computing, cryptography, and number theory.

In cryptography, subliminal channels are covert channels that can be used to communicate secretly in normal looking communication over an insecure channel. Subliminal channels in digital signature crypto systems were found in 1984 by Gustavus Simmons.

Nigel Smart is a professor at COSIC at the Katholieke Universiteit Leuven and Chief Academic Officer at Zama. He is a cryptographer with interests in the theory of cryptography and its application in practice.

<span class="mw-page-title-main">Ueli Maurer (cryptographer)</span> Swiss cryptographer

Ueli Maurer is a professor of cryptography at the Swiss Federal Institute of Technology Zurich.

<span class="mw-page-title-main">Moti Yung</span> Israeli computer scientist

Mordechai M. "Moti" Yung is a cryptographer and computer scientist known for his work on cryptovirology and kleptography.

<span class="mw-page-title-main">Yehuda Lindell</span> Israeli cryptographer

Yehuda Lindell is a professor in the Department of Computer Science at Bar-Ilan University where he conducts research on cryptography with a focus on the theory of secure computation and its application in practice. Lindell currently leads the cryptography team at Coinbase.

Jonathan Katz is a professor in the Department of Computer Science at the University of Maryland who conducts research on cryptography and cybersecurity. In 2019–2020 he was a faculty member in the Volgenau School of Engineering at George Mason University, where he held the title of Eminent Scholar in Cybersecurity. In 2013–2019 he was director of the Maryland Cybersecurity Center at the University of Maryland.

<span class="mw-page-title-main">Amit Sahai</span> American cryptographer (born 1974)

Amit Sahai is an Indian-American computer scientist. He is a professor of computer science at UCLA and the director of the Center for Encrypted Functionalities.

<span class="mw-page-title-main">Cheon, Jung Hee</span> South Korean cryptographer

Cheon, Jung Hee is a South Korean cryptographer and mathematician whose research interest includes computational number theory, cryptography, and information security. He is one of the inventors of braid cryptography, one of group-based cryptography, and approximate homomorphic encryption HEAAN. As one of co-inventors of approximate homomorphic encryption HEaaN, he is actively working on homomorphic encryptions and their applications including machine learning, homomorphic control systems, and DNA computation on encrypted data. He is particularly known for his work on an efficient algorithm on strong DH problem. He received the best paper award in Asiacrypt 2008 for improving Pollard rho algorithm, and the best paper award in Eurocrypt 2015 for attacking Multilinear Maps. He was also selected as Scientist of the month by Korean government in 2018 and won the POSCO TJ Park Prize in 2019.

<span class="mw-page-title-main">Peter Landrock</span> Danish cryptographer and mathematician

Peter Landrock is a Danish cryptographer and mathematician. He is known for his contributions to data encryption methods and codes. Landrock has been active since the 1970s as research scientist and faculty member for Cambridge University and the University of Aarhus and others, and was active for Microsoft and Cryptomathic. He has been visiting professor at Oxford University, Leuven University and Princeton University.

Ran Canetti is a professor of Computer Science at Boston University. and the director of the Check Point Institute for Information Security and of the Center for Reliable Information System and Cyber Security. He is also associate editor of the Journal of Cryptology and Information and Computation. His main areas of research span cryptography and information security, with an emphasis on the design, analysis and use of cryptographic protocols.

<span class="mw-page-title-main">Hugo Krawczyk</span> Argentine Israeli cryptographer

Hugo Krawczyk is an Argentine-Israeli cryptographer best known for co-inventing the HMAC message authentication algorithm and contributing in fundamental ways to the cryptographic architecture of central Internet standards, including IPsec, IKE, and SSL/TLS. In particular, both IKEv2 and TLS 1.3 use Krawczyk’s SIGMA protocol as the cryptographic core of their key exchange procedures. He has also contributed foundational work in the areas of threshold and proactive cryptosystems and searchable symmetric encryption, among others.

References

  1. ↑ Beckley Post Herald (Beckley, WV), Wednesday, July 13, 1927
  2. ↑ Simmons, Gustavus J. "The Prisoner's Problem and the Subliminal Channel," Advances in Cryptology – Proceedings of CRYPTO '83, Plenum Press, 1984, pp. 51-67.
  3. ↑ Simmons, Gustavus J. "The game of SIM," J. Recreational Mathematics, 2(2), 1969, pp. 66.
  4. ↑ Simmons, Gustavus J. "How to Insure That Data Acquired to Verify Treaty Compliance are Trustworthy," Contemporary Cryptology (IEEE), 1992, pp. 617-630.
  5. ↑ Anderson, Ross (2008). Security engineering: a guide to building dependable distributed systems. New York: John Wiley. pp. 427–428. ISBN   978-0-470-06852-6.
  6. ↑ Review of Contemporary Cryptology
  7. ↑ E. O. Lawrence award citation
  8. ↑ List Archived 2006-09-27 at the Wayback Machine of Honorary Doctorates in Engineering at Lund University (in Swedish)
  9. ↑ IACR Fellow citation
  10. ↑ "The UNM Alumni Association :: Gustavus Simmons". Archived from the original on 2012-04-06. Retrieved 2012-05-30.
  11. ↑ IEEE Award Citation
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.