Kutsenko Aleksandr +4 more instructors

Offered By

Cryptography: Boolean functions and related problems

Novosibirsk State University

About this Course

3,527 recent views

The course invites you to learn more about cryptography; you'll learn some important math which stands behind the ciphers, and defines how resistant the particular cipher will be to different types of attacks.
The key topics covered in the course:

* how cryptography developed in Russia and in the Soviet Union, including the facts which used to be top secret until very recent times;
*  Boolean functions and S-boxes, and how the resistance of a cipher depends on a cryptographic properties of a Boolean function;
* methods of cryptanalysis
* some special and most intriguing types of cryptographic Boolean functions: bent functions and APN-functions (Almost Perfect Nonlinear Functions)   
* AI and ML for cryptography.

Welcome to the course, and enjoy your learning!

Shareable Certificate

Earn a Certificate upon completion

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Advanced Level

Approx. 5 hours to complete

English

Subtitles: English

Instructors

Shareable Certificate

Earn a Certificate upon completion

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Advanced Level

Approx. 5 hours to complete

English

Subtitles: English

Offered by

Novosibirsk State University

Novosibirsk State University (NSU) is a research university located in Novosibirsk Akademgorodok, the world-famous scientific center in Siberia. 80% of NSU teachers are active researchers affiliated with the Russian Academy of Sciences; therefore education is closely linked to world-class science: our students get first-hand knowledge about scientific discoveries before they are published.

Syllabus - What you will learn from this course

Week

Week 1

1 hour to complete

Introduction

1 hour to complete

6 videos (Total 39 min)

6 videos

What is the course about?4m

The beginning of the Russian cryptography4m

Soviet and modern Russian cryptoghraphy9m

From cryptanalysis to cryptographic Boolean functions7m

Cryptograpic Boolean functions: main properties6m

Boolean functions in cryptographic ciphers5m

1 practice exercise

Quiz 1

Week

Week 2

1 hour to complete

S-Boxes and artificial intelligence

1 hour to complete

6 videos (Total 47 min)

6 videos

Boolean functions10m

S-boxes7m

Boolean functions and heuristics7m

S-boxes and heuristics6m

Artificial intelligence in cryptology6m

Machine learning and side-channel attack7m

1 practice exercise

S-Boxes and artificial intelligence

Week

Week 3

1 hour to complete

Bent functions: results and applications

1 hour to complete

8 videos (Total 66 min)

8 videos

Introduction and history10m

Algebraic normal form of a bent function8m

Bent rectangles and simple constructions of bent functions8m

Automorphisms of the set of bent functions10m

Bent functions in small number of variables8m

Bent sum decomposition problem7m

Generalizations of bent functions8m

Cryptographic generalizations4m

1 practice exercise

Bent functions: results and applications

Week

Week 4

1 hour to complete

Almost Perfect Nonlinear functions

1 hour to complete

7 videos (Total 61 min)

7 videos

Introduction. Differential uniformity8m

Basic properties of APN functions9m

EA- and CCZ-equivalence8m

Monomial APN functions8m

Polynomial APN functions9m

APN permutations9m

Differential equivalence of APN functions8m

1 practice exercise

Almost Perfect Nonlinear functions

Frequently Asked Questions

When will I have access to the lectures and assignments?
Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:
The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
What will I get if I purchase the Certificate?
When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.
Is financial aid available?
Yes, Coursera provides financial aid to learners who cannot afford the fee. Apply for it by clicking on the Financial Aid link beneath the "Enroll" button on the left. You’ll be prompted to complete an application and will be notified if you are approved. Learn more.
Will I earn university credit for completing the Course?
This Course doesn't carry university credit, but some universities may choose to accept Course Certificates for credit. Check with your institution to learn more. Online Degrees and Mastertrack™ Certificates on Coursera provide the opportunity to earn university credit.

More questions? Visit the Learner Help Center.

Cryptography: Boolean functions and related problems

Cryptography: Boolean functions and related problems