密码学 入门(一)

Introduction
Pillars of Cryptology
9 / 27
Cryptology is Interdisciplinary
Computer Science
M
at he er ing
m
at ine
ics
ec El tr( on a )ic ng lE
Introduction
Pillars of Cryptology
2
Classical Cryptography One Time Pad
Introduction
Practicalities of Cryptography A
4 / 27
Introduction
This course will be about the science of cryptology. We focus on the basics for simplicity and to display the way modern cryptology works. Definitions Reductions (aka security proofs) Constructions We will concentrate on cryptology relevant to secure communication between two parties.
Hi Hello Bye
Anna Bye Bob
Introduction
Paradigms of Cryptology
12 / 27
Secure Communication
Confidentiality, integrity, authenticity
Bob Bye Anna
Hi Hello Bye
Please do the diagnostic prior to Friday’s problem class.
Introduction
Paradigms of Cryptology
11 / 27
Two-party communication
Unintended Learning Outcomes
Introduction
Practicalities of Cryptography A
8 / 27
Course Overview
Feedback
Please do not wait until the exam/end-of-term questionnaire with your questions and comments...
1
Explain and apply the principles of modern cryptology in the context of secure communication. Explain and demonstrate the functionality and desired security of standard cryptographic schemes used for confidentiality and authenticity. Link the design and operation of standard, state-of-the-art symmetric and asymmetric cryptographic schemes to their mathematical underpinnings. Use basic cryptanalytic techniques to evaluate the security level of simple cryptographic schemes.
Anna Bye Bob
Introduction
Paradigms of Cryptology
12 / 27
Secure Communication
Confidentiality, integrity, authenticity
Bob Bye Anna
Anna Bye Bob
Introduction
Introduction
Paradigms of Cryptology
12 / 27
Secure Communication
Confidentiality, integrity, authenticity
Hello Bye
Bob
Anna
Hello Bye
Anna
Bob
Confidentiality
An adversary cannot see which messages are transmitted No information about the message is being leaked,
1 / 27
COMS30002 : Cryptology A
Bristol Crypto Group
Department of Computer Science, University Of Bristol, Merchant Venturers Building, Woodland Road, Bristol, BS8 1UB United Kingdom.
This is a 10 credit course, corresponding to ≈ 100 hours of work. 30 Lectures and Problem Classes 20 Preparation for Problem Classes 20 Reviewing Lectures after they are given 15 Formative Assessments 15 January Revision and Exam
Introduction
Practicalities of Cryptography A
8 / 27
Course Overview
Feedback
Opportunities for you
During the lectures During office hours (Tuesday afternoon) By handing in various small assignments Activities are designed so you can also help each other!
Paradigms of Cryptology
12 / 27
Secure Communication
Confidentiality, integrity, authenticity
Bob Bye Anna
Anna Bye Bob
Confidentiality
An adversary cannot see which messages are transmitted
2
3
4
Introduction
Practicalities of Cryptography A
6 / 27
Course Overview
Structure
Teaching and Learning Activities
Twelve weeks of 3 contact hours a week, all preXmas. Monday: 2 hour lecture Friday: 1 hour problem class
Bob Bye Anna
Hi Hello Bye
Anna Bye Bob
Introduction
Paradigms of Cryptology
12 / 27
Secure Communication
Confidentiality, integrity, authenticity
Bob Bye Anna
10 / 27
Diagnostic Assessment
Maths/CS Background Test
Seven Pillars of Cryptology
1 2 3 4 5 6 7
Computer Science Basics Algorithms Complexity Theory Algebra/Group Theory Linear Algebra Number Theory (esp. Modular Arithmetic) (Discrete) Probability Theory
Summative Assessment
One two-hour final exam in January, resit in August/September
Introduction
Practicalities of Cryptography A
7 / 27
Course Overview
Workload
2
3
4
Consider the functionality and desired security of two-party communication
Introduction
Paradigms of Cryptology
12 / 27
Secure Communication
Confidentiality, integrity, authenticity
Introduction
Practicalities of Cryptography A
8 / 27
Course Overview
Feedback
What I would like feedback on from you: Jargon and Clarity of Lecture (is it still English?) Timing of Lecture (can you stay awake?) Workload getting out of hand (can you go to bed?)