Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
Topics in Cryptography
Search
Mohammad Mahmoody
January 19, 2018
Education
150
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
Topics in Cryptography
Session 01: A bird's view of the journey.
Mohammad Mahmoody
January 19, 2018
Transcript
33 slides
Special Topics in Cryptography Mohammad Mahmoody
Cryptography’s main goals
Secure communication
Historic Ciphers
Privacy / confidentiality
Integrity / Authentication
Integrity / Authentication
Not loosing in chess to the grand master
Tool: Pseudorandom (number) generators
Public Key Encryption Revolution (70’s)
Four main problems in cryptographic
Main tool for public-key cryptography: Number theory and structured mathematics
Beyond Encryption and Authentication
Multi-party Computation
Yao’s Billionaires Problem
Poker over the phone
Generalization: multi-party computation
Multiparty consensus mechanisms (and block-chain protocols …)
Weird useful tool: Zero Knowledge Proofs
More powerful forms of Encryption
Homomorphic Encryption
Searchable Encryption
And many more…
None
Encryption : Perfect secrecy and its limitations
None
Chapters 1-2 of Katz-Lindell book • Steganography and why it
is not a good idea • Defining Perfect Secrecy • Problems with perfect secrecy
Setting for private-key encryption schemes • Alice and Bob share
some “secret information” in advance • They want to communicate a new message secretly. • The communication happens in public.
Steganography • Art of concealing the message in “innocent-looking” messages.
Steganography • Even the algorithm used by Alice and Bob
is hidden… • When is it useful? • What is wrong with it?
Kerckhoffs's principle
Caesar cipher (weak variant) • the th letter is substituted
with ( + ) th letter. • Is it secure?
Caesar Cipher (strong variant) • Secret key: a random permutation
over all letters. • Key size: log 26! > 88 bits • Is it now secure?
More Decks by Mohammad Mahmoody
See All by Mohammad Mahmoody
Class 26
mahmoody
0
26k
Class 25
mahmoody
0
26k
Class 21
mahmoody
0
8k
class 20
mahmoody
0
9.4k
Class 19
mahmoody
0
8.7k
Class 17
mahmoody
0
9.1k
Class 16
mahmoody
0
8k
Class 14
mahmoody
0
8.6k
Class 12
mahmoody
0
9.7k
Other Decks in Education
See All in Education
2026年度秋学期 統計学 第2回 統計資料の収集と読み方 (2026. 10. 6)
akiraasano
PRO
0
320
SANG PENCIPTA BERBICARA (01ABSG-Q4-2026)
ssmedikasda
0
570
XML and Related Technologies - Lecture 7 - Web Technologies (1019888BNR)
signer
PRO
0
3.7k
AIができることを人はなぜ学ぶのか ― 専門性を育て、AIと学び続ける大学へ
gmoriki
0
200
Session 1 & 2 - Mass Communication
adeputra13
0
620
自己紹介 / who-am-i
yasulab
6
7.5k
DRUGS ACTING ON THE PERIPHERAL NERVOUS SYSTEM
pawan_pharm
0
240
Session 7 - Mass Communication
adeputra13
0
630
クオリティエンジニアリング ーゲームの品質を支えるエンジニアー
segadevtech
2
1.5k
Session 7 - Teknik Lobby dan Negosiasi
adeputra13
0
200
Web Application Frameworks - Lecture 3 - Web Technologies (1019888BNR)
signer
PRO
0
3.6k
Session 4 - Teknik Lobby dan Negosiasi
adeputra13
0
890
Featured
See All Featured
It's Worth the Effort
3n
188
29k
Gemini Prompt Engineering: Practical Techniques for Tangible AI Outcomes
mfonobong
2
640
Prompt Engineering for Job Search
mfonobong
0
590
So, you think you're a good person
axbom
PRO
2
2.3k
Organizational Design Perspectives: An Ontology of Organizational Design Elements
kimpetersen
PRO
1
880
Designing Experiences People Love
moore
143
24k
Typedesign – Prime Four
hannesfritz
42
3.2k
Why Your Marketing Sucks and What You Can Do About It - Sophie Logan
marketingsoph
0
470
Technical Leadership for Architectural Decision Making
baasie
4
650
Ruling the World: When Life Gets Gamed
codingconduct
0
440
What does AI have to do with Human Rights?
axbom
PRO
1
2.5k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
PRO
203
77k