Sergey Nikolenko

Sergey Nikolenko

Main page

Books
Research papers
Talks and posters
Students
Popular science
Other stuff

   Research
CS and crypto
Bioinformatics
Machine learning
Algebraic geometry
Algebra
Bayesian networks
Earth sciences

   Teaching
 2014
ML, KFU
Game Theory, HSE
Mech. Design, HSE
ML, CSClub Kazan
Game theory, HSE
Math. logic, AU
Machine learning, STC
Machine learning, AU
 2013
Discrete math, HSE
Machine learning, STC
Math. logic, AU
Cryptography, AU
 2012
Machine learning, STC
Math. logic, AU
Machine learning II, AU
Machine learning, AU
Machine learning, EMC
 2011
Cryptography, AU
Math. logic, AU
Machine learning, AU
 2010
Math. logic, AU
Machine learning, AU
Cryptography, AU
 2009
Crypto in CS Club
Statistics
Machine learning, AU
Cryptography
 2008
Speech recognition
MD for CS Club
ML for CS Club
Mechanism design
 2007
Machine Learning
Probabilistic learning

  External links
Google Scholar profile
DBLP profile
LiveJournal account
userinfonikolenko (in Russian)

Teaching activities

Cryptography for the Computer Science Club

This course is presented in the «Computer Science Club» in the fall of 2009.

The course itself (all slides are in Russian):

1. Introduction. The subject and history of cryptography. Cryptographic attacks. Cryptographic primitives: hash functions, secret key, and public key protocols.
Slides (.pdf, 2349kb)
2. Secret key cryptography. Stream ciphers: LFSR, linear complexity, non-linear shift registers. Block ciphers: ECB, CBC, CFB, and OFB. Message authenticity codes. Secret key cryptography via hash functions.
Slides (.pdf, 2574kb)
3. Number theory fundamentals. Public key cryptography. RSA. Rabin's cryptosystem.
Slides (.pdf, 1030kb)
4. Public key cryptosystems: easy problems in NP-hard disguise. Error-correcting codes and the McEliece cryptosystem. Subset sum problems and the Merkle-Hellman cryptosystem.
Slides (.pdf, 1741kb)
5. Lattices. Gram-Schmidt ortogonalization. LLL-reduced bases. The LLL algorithm. Attacks on the low density Merkle-Hellman cryptosystem and the low public exponent RSA. Lattice-based cryptography: Ajtai's construction.
Slides (.pdf, 1667kb)