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 has worked primarily with authentication theory, developing cryptographic techniques for solving problems of mutual distrust and in devising protocols whose function can 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. He began his post-secondary education at Deep Springs College, and he received his Ph.D in mathematics from the University of New Mexico, Albuquerque.
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  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 form the International Association for Cryptologic Research (IACR). He is also the creator of the Ramsey/graph theory-based mathematical game Sim. He also amused himself by writing papers with Paul Erdős in his spare time. He has Erdős number one.
At Sandia, Simmons was primarily involved in the command and control of nuclear weapons, in using authentication to make possible the verification of compliance with arms control treaties, and in the cryptographic aspects of verifying adherence to the Comprehensive Test Ban Treaty for nuclear weapons. 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?"
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. In 1991, he was awarded an honorary doctorate from Lund University for his work in authentication theory. In 1996 he was made a Lifetime 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." 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. Rothschild Professor at 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. The award is given to one alumnus of UNM each year in honor of James F. Zimmerman, president of the university from 1927 – 1944.
- Simmons, Gustavus J. (Editor), Contemporary Cryptology: The Science of Information Integrity (Wiley 1999) - ISBN 0-7803-5352-8
- Simmons, Gustavus J. (Editor with Thomas Beth and Markus Frisch), "Public-key cryptography; State of the Art and Future Directions (Springer-Verlag, 1992) ISBN 0-387-55215-4
- Simmons, Gustavus J. (Editor), Secure Communications and Asymmetric Cryptosystems (Westview Press for the AAAS, 1982) ISBN 0-86531-338-5
- Beckley Post Herald (Beckley, WV), Wednesday, July 13, 1927
- Simmons, Gustavus J. “The Prisoner’s Problem and the Subliminal Channel," Advances in Cryptology: Proceedings of CRYPTO ’83, Plenum Press, 1984, pp. 51-67.
- Simmons, Gustavus J. "The game of SIM," J. Recreational Mathematics, 2(2), 1969, pp. 66.
- List of people by Erdős number
- Simmons, Gustavus J. "How to Insure That Data Acquired to Verify Treaty Compliance are Trustworthy," Contemporary Cryptology (IEEE), 1992, pp. 617-630.
- Review of Contemporary Cryptology
- E. O. Lawrence award citation
- List of Honorary Doctorates in Engineering at Lund University (in Swedish)
- IACR Fellow citation