Yael%20Tauman%20Kalai - PowerPoint PPT Presentation
Title:
Yael%20Tauman%20Kalai
Description:
Title: PowerPoint Presentation Author: Inderjit Dhillon Last modified by: utcs Created Date: 4/12/2002 1:02:22 AM Document presentation format: On-screen Show – PowerPoint PPT presentation
Number of Views:106
Avg rating:3.0/5.0
Title: Yael%20Tauman%20Kalai
1
Yael Tauman Kalai
- Area Cryptography
- PhD MIT, with Shafi Goldwasser
- IBM PhD Fellowship
- MIT Presidential Graduate Fellowship
- Masters Weizmann, with Adi Shamir
- Outstanding Masters Thesis Prize
2
Yael Tauman Kalai
- Main results
- Ring signatures
- Fiat-Shamir heuristic
- Code obfuscation
3
Fiat-Shamir Heuristic (1986)
- Transforms identification protocol into signature
- Efficient used in practice.
- with Goldwasser Heuristic is insecure.
- First example of ID protocol where Fiat-Shamir
transform yields insecure signature.
4
Letters
- Letters emphasize originality and creativity
- Letter writers
- Goldwasser
- Rivest
- Shamir
- Ran Raz
- top 5 in 7 years from Weizmann
- top 3-5 in 11 years from Weizmann
5
- Goldwasser
- one of 2 or 3 most original and unconventional
graduate students - brilliant, original, technically superb
- Compare to Boaz Barak, Joe Kilian
6
- Rivest
- one of the very top students graduating from our
group this year - works on some of the most interesting, cutting
edge and fundamental problems in the field today - shows real mastery of the field
- very strong in the fundamentals and in terms of
raw theoretical power
7
How to Leak a Secretwith Rivest and Shamir
- Goals
- Anonymity.
- Proof that info from high-ranking official.
- Ring Signatures
- Pick set S of people with public keys, including
self. - Members of S dont have to cooperate.
- Others can verify that someone in S signed.
- Nobody knows which person in S.
- Very efficient, even for many people.
8
How to Leak a Secretwith Rivest and Shamir
- Goals
- Anonymity.
- Proof that info from high-ranking official.
- Ring Signatures
- Pick set S of people with public keys, including
self. - Members of S dont have to cooperate.
- Others can verify that someone in S signed.
- Nobody knows which person in S.
- Very efficient, even for many people.
- Other Applications
- Prevent phishing attacks.
- Many follow-up papers.
9
Code Obfuscation
- Code ? unintelligible code, same functionality.
- Prevent hackers from learning anything when they
examine code. - Very important in practice.
- Vitalys example phone book.
10
Code Obfuscation
- Code ? unintelligible code, same functionality.
- Prevent hackers from learning anything when they
examine code. - Very important in practice.
- Vitalys example phone book.
- Obfuscate any private key crypto ? public key
crypto.
11
Code Obfuscation
- Code ? unintelligible code, same functionality.
- Prevent hackers from learning anything when they
examine code. - Very important in practice.
- Vitalys example phone book.
- Obfuscate any private key crypto ? public key
crypto. - BGIRSVY Impossible for artificial functions.
- Canetti, Wee Obfuscate certain functions.
- Possible for all natural functions?
12
Code Obfuscation
- Code ? unintelligible code, same functionality.
- Prevent hackers from learning anything when they
examine code. - Very important in practice.
- Vitalys example phone book.
- Obfuscate any private key crypto ? public key
crypto. - BGIRSVY Impossible for artificial functions.
- Canetti, Wee Obfuscate certain functions.
- Possible for all natural functions?
- with Goldwasser Impossible for certain
natural functions. - Also give positive result.
13
Fiat-Shamir Heuristic (1986)
- Transforms identification protocol into signature
- Efficient used in practice.
- Provably secure under random oracle model.
14
Fiat-Shamir Heuristic (1986)
- Transforms identification protocol into signature
- Efficient used in practice.
- Provably secure under random oracle model.
- with Goldwasser Heuristic is insecure.
- First example of ID protocol where Fiat-Shamir
transform yields insecure signature.
Recommended
CrystalGraphics Presentations
