ArticleslgStudy

computer science

Moti Yung

Moti Yung is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Moti Yung rather than just read about it. In short: Mordechai M. "Moti" Yung is a cryptographer and computer scientist known for his work on cryptovirology and kleptography. Career Yung earned his PhD from Columbia University in 1988 under the supervision of Zvi Galil.

Moti Yung — main illustration
Moti Yung — illustration

Key takeaways

  • Moti Yung belongs to computer science; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Moti Yung to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Moti Yung from memory before moving on to harder problems.

Reference excerpt

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

Career Yung earned his PhD from Columbia University in 1988 under the supervision of Zvi Galil. In the past, he worked at the IBM Thomas J. Watson Research Center, CertCo, RSA Laboratories, and Google. In 2016, Yung moved from Google to Snap Inc. Yung is currently a research scientist at Google. Yung is an adjunct senior research faculty member at Columbia University, and has co-advised PhD students including Gödel Prize winner Matthew K. Franklin, Jonathan Katz, and Aggelos Kiayias. Yung is a former trustee of the International Association for Cryptologic Research (IACR). In November 2025, he resigned from the position after the IACR's annual leadership election was nullified and rerun when he was unable to provide the required cryptographic key.

Research Yung research covers primarily the area of cryptography and its applications to information security and data privacy. He has worked on defining and implementing malicious (offensive) cryptography: cryptovirology and kleptography, and on various other foundational and applied fields of cryptographic research, including: user and entity electronic authentication, information-theoretic security, secure multi-party computation, threshold cryptosystems, and zero-knowledge proofs,

Cryptovirology In 1996, Adam L. Young and Yung coined the term cryptovirology to denote the use of cryptography as an attack weapon via computer viruses and other malware in contrast to its traditional protective role. In particular, they described the first instances of ransomware using public-key cryptography.

Kleptography In 1996, Adam L. Young and Yung introduced the notion of kleptography to show how cryptography could be used to attack host cryptosystems where the malicious resulting system with the embedded cryptologic tool in it resists reverse-engineering and cannot be detected by interacting with the host cryptosystem, as an argument against cryptographic systems and devices given by an external body as "black boxes" as was the Clipper chip and the Capstone program. After the 2013 Snowden affair, the NIST was believed to have mounted the first kleptographic attack against the American Federal Information Processing Standard detailing the Dual EC DRBG, essentially exploiting the repeated discrete logarithm based "kleptogram" introduced by Young and Yung.

Awards In 2010 he was the annual Distinguished Lecturer of the International Association for Cryptologic Research at Eurocrypt. In 2013 he became a fellow of the Association for Computing Machinery. In 2014 he received the ESORICS (European Symposium on Research in Computer Security) Outstanding Research Award. In 2014 he became a fellow of the International Association for Cryptologic Research. In 2014 he received the ACM's SIGSAC Outstanding Innovation Award. In 2015 he became an IEEE fellow. In 2017 Yung became a fellow of the European Association for Theoretical Computer Science. In 2018 Yung received the W. Wallace McDowell Award by the IEEE Computer Society. In 2020 Yung received the Public Key Cryptography Conference's Test of Time Award for his 1998 paper See. In 2020 Yung received the IEEE Symposium on Security and Privacy's Test of Time Award for his 1996 paper on Cryptovirology. In 2021 Yung received Computer Pioneer Award honoring the Women of the ENIAC In 2023 Yung was elected a fellow of the American Academy of Arts and Sciences In 2024 Yung received the IACR Test of Time Award for his 2009 paper See In 2025 Yung received the 2026 IEEE Innovation in Societal Infrastructure Award In 2026 Yung was elected a member of the National Academy of Engineering

Selected publications 1989: Universal one-way hash functions and their cryptographic applications (with M. Naor; ACM’s STOC). 1990: Public-key cryptosystems provably secure against chosen ciphertext attacks (with M. Naor; ACM’s STOC). 1991: How to withstand mobile virus attack (with Ostrovsky; ACM’s PODC). 1992: Multi-Receiver/Multi-Sender Network Security: Efficient Authenticated Multicast/Feedback (with Desmedt and Frankel; IEEE's INFOCOM 1992) 1999: Non-Interactive CryptoComputing For NC1 (with Sander and Young; IEEE's FOCS 1999). 2000: Unforgeable Encryption and Chosen Ciphertext Secure Modes of Operation (with Katz; Fast Software Encryption (FSE)). 2004: Malicious Cryptography: Exposing Cryptovirology (with A. Young; Wiley 2004: A book). 2009: Efficient and secure authenticated key exchange using weak passwords (with Katz and Ostrovsky; JACM 57(1)). 2009: A unified framework for the analysis of side-channel key recovery attacks (with Standaert and Malkin; Eurocrypt). 2017: Generic Semantic Security against a Kleptographic Adversary (with A. Russell, Q. Tang, and H-S Zhou; ACM's CCS)

References

External links Home page at Columbia University DBLP Publication Page Google Scholar Page Research Gate Labs website

Worked examples

Example 1 — a first encounter with Moti Yung

Start with the simplest possible case. Write down what Moti Yung claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Moti Yung before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Moti Yung ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Moti Yung

In research
Moti Yung appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Moti Yung in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Moti Yung is common in secondary-school and first-year university syllabi. It links to neighbouring topics Columbia School of Engineering and Applied Science alumni, Computer security academics, Fellows of the American Academy of Arts and Sciences, so understanding it makes those chapters shorter.
In everyday life
Look for Moti Yung outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.
Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Moti Yung” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Moti Yung in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Moti Yung means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Moti Yung out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Moti Yung in simple terms?

Mordechai M. "Moti" Yung is a cryptographer and computer scientist known for his work on cryptovirology and kleptography. Career Yung earned his PhD from Columbia University in 1988 under the supervision of Zvi Galil.

Why does Moti Yung matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Moti Yung?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Moti Yung.

Tags

  • Columbia School of Engineering and Applied Science alumni
  • Computer security academics
  • Fellows of the American Academy of Arts and Sciences
  • Fellows of the Association for Computing Machinery
  • Fellows of the IEEE
  • Google employees
  • IBM Research computer scientists
  • IBM employees
  • International Association for Cryptologic Research fellows
  • Living people
  • Modern cryptographers
  • Theoretical computer scientists

Keep exploring