# Laboratory of Mathematical Problems of Computer Security

**Source**: https://cs.msu.ru/en/laboratories/mcs
**Parent**: https://cs.msu.ru/en/laboratories

## Search form

Search

- [Home](https://cs.msu.ru/en)
- [Entrance](https://cs.msu.ru/en/education/international-students)

- [Faculty](https://cs.msu.ru/en/faculty)
- [Education](https://cs.msu.ru/en/education)
- [Science](https://cs.msu.ru/en/science)
- [Departments](https://cs.msu.ru/en/departments)
- [Scientific laboratories](https://cs.msu.ru/en/laboratories)
  - [MPh](https://cs.msu.ru/en/laboratories/mph "Laboratory of Mathematical Physics")
  - [CEl](https://cs.msu.ru/en/laboratories/cel "Laboratory of Computational Electrodynamics")
  - [HMTPS](https://cs.msu.ru/en/laboratories/hmtps "Laboratory of Heat and Mass Transfer Processes Simulation")
  - [IP](https://cs.msu.ru/en/laboratories/ip "Laboratory of Inverse Problems")
  - [MMIP](https://cs.msu.ru/en/laboratories/mmip "Laboratory of Mathematical Methods of Image Processing")
  - [MMPh](https://cs.msu.ru/en/laboratories/mmph "Laboratory of Mathematical Modeling in Physics")
  - [DM](https://cs.msu.ru/en/laboratories/dm "Laboratory of Difference Methods")
  - [OLT](https://cs.msu.ru/en/laboratories/olt "Open Laboratory of Information Technologies")
  - [SA](https://cs.msu.ru/en/laboratories/sa "Laboratory of Statistical Analysis")
  - [MCS](https://cs.msu.ru/en/laboratories/mcs "Laboratory of Mathematical Problems of Computer Security")
  - [CPIS](https://cs.msu.ru/en/laboratories/cpis "Laboratory of Computational Practice and Information Systems")
  - [CS](https://cs.msu.ru/en/laboratories/cs "The Computer Systems Laboratory")
  - [ISS](https://cs.msu.ru/en/laboratories/iss "Laboratory of Information Systems Security")
  - [Graph](https://cs.msu.ru/en/laboratories/graph "Computer Graphics and Multimedia Lab")
  - [PT](https://cs.msu.ru/en/laboratories/pt "Laboratory of Programming Technologies")
  - [TI](https://cs.msu.ru/en/laboratories/tc "Laboratory of Ternary Informatics")
  - [CMT](https://cs.msu.ru/en/laboratories/cmt "Research Laboratory of Computational Modeling Tools")
  - [IM](https://cs.msu.ru/en/laboratories/im "Laboratory of Industrial Mathematics")
  - [SE](https://cs.msu.ru/en/laboratories/se "Laboratory of Software Equipment")
  - [CPS](https://cs.msu.ru/en/laboratories/cps "Laboratory of Computing Practice Software")
  - [CEn](https://cs.msu.ru/en/laboratories/cen "Laboratory of Computer Engineering")
  - [Intel](https://cs.msu.ru/en/laboratories/intel "Student Research Intel Laboratory in MSU")
  - [Microsoft](https://cs.msu.ru/en/laboratories/mstl "Microsoft Technologies Student Laboratory")
- [Conferences](https://cs.msu.ru/en/conferences)

## You are here

# Laboratory of Mathematical Problems of Computer Security

Head of the laboratory: Karpunin Grigory, Associate Professor, PhD

Contact information

E-mail:

[mpkb@cs.msu.su](mailto:mpkb@cs.msu.su)

Phone number:

+7 (495) 939-53-92

Other contact information

Address:

119991, Moscow, GSP-1, Leninskiye Gory, MSU, 2nd Educational Building, CMC Faculty, rooms 590, 591 (Head of the laboratory), 62

The Laboratory was established in 2001 to provide teaching and research in mathematical foundations of cryptography, cryptoanalysis, information and software security. It is closely related with the Chair of Mathematical Cybernetics and collaborates with the Scientific Research Computing Center (MSU), the Institute for Information Security Issues (MSU), and Association for Information Security.

### Staff members:

- Anashin Vladimir, Senior Research Fellow, Dr.Sc.

## Main Scientific directions

The Laboratory of Mathematical Problems of Computer Security is performing a thorough research on mathematical problems in cryptoanalysis, information security, and program verification. The most important achievements are the results in

- the analysis of asymmetric cryptosystems (we described the structural properties and established new upper bounds for the cardinality of key space for McEllice-Sidelnikov cryptosystem),
- the analysis of cryptographic hash-functions (by applying the differential cryptoanalysis technique we found the best known parameters for the hash-function MD4),
- the study of cryptographic properties of Boolean functions (we developed a novel techniques for the analysis of the affinity and balance properties of Boolean functions and for the construction of annihilators for Boolean functions),
- the development of new cryptoanalysis techniques (designing of attacks on filtering generators),
- the development of new algorithms for solving systems of non-linear Boolean equations,
- symbolic dynamics and p-adic analysis (we developed a new approach to designing stream cryptosystems by means of the p-adic analysis).

We also gave rise to a number of approaches to solving an equivalence checking problem and equivalent transformation problem for computer programs, developed an algebraic theory of program schemata, and developed novel techniques for program verification.

## News

20 November 2019

[International Russian-French workshop "Actual problems of artificial intelligence"](https://cs.msu.ru/en/news/3101)

31 May 2019

[Международный научный семинар “Advanced Light Scattering Techniques”](https://cs.msu.ru/en/news/2997)

19 December 2018

[International Workshop "New Approaches in Computer-Assisted Translation: case of Talmud"](https://cs.msu.ru/en/news/2935)

18 December 2018

[CMC MSU – Zhejiang international workshop](https://cs.msu.ru/en/news/2933)

18 December 2018

[Russian-Chinese academic and research cooperation workshop](https://cs.msu.ru/en/news/2932)

16 May 2017

[ISPRS International Workshop — PSBB17](https://cs.msu.ru/en/news/2616)

26 October 2016

[MSU-Huawei Joint Workshop](https://cs.msu.ru/en/news/2464)

06 September 2016

[CMC MSU-Huawei International Workshop "Selected topics in multimedia image processing and analysis"](https://cs.msu.ru/en/news/2408)

## Pages

- 1
- [2](https://cs.msu.ru/en/laboratories/mcs?page=1 "Go to page 2")
- [следующая ›](https://cs.msu.ru/en/laboratories/mcs?page=1)
- [последняя »](https://cs.msu.ru/en/laboratories/mcs?page=1)

## Events

13 October 2025 to 17 October 2025

[XXXVII International Seminar on Stability Problems for Stochastic Models](https://cs.msu.ru/en/news/4279)

29 October 2024 to 31 October 2024

[The 5th International Science and Technology Conference «Modern Network Technologies, MoNeTec-2024»](https://cs.msu.ru/en/news/4066)

20 November 2022

[Virtual Open Day for International Students at Lomonosov Moscow State University](https://cs.msu.ru/en/news/3788)

27 October 2022 to 29 October 2022

[4th International Science and Technology Conference «Modern Network Technologies, MoNeTec - 2022»](https://cs.msu.ru/en/news/3675)

05 October 2022

[MSU Open Day for Exchange Students](https://cs.msu.ru/en/news/3760)

22 May 2022

[Virtual Open Day for International Applicants at Lomonosov Moscow State University](https://cs.msu.ru/en/news/3706)

20 February 2022

[Virtual Open Day for International Students at Lomonosov Moscow State University on February 20, 2022](https://cs.msu.ru/en/news/3636)

16 February 2022

[Ярмарка вакансий для студентов и выпускников МГУ](https://cs.msu.ru/en/news/3649)

## Pages

- 1
- [2](https://cs.msu.ru/en/laboratories/mcs?page=1 "Go to page 2")
- [3](https://cs.msu.ru/en/laboratories/mcs?page=2 "Go to page 3")
- [следующая ›](https://cs.msu.ru/en/laboratories/mcs?page=1)
- [последняя »](https://cs.msu.ru/en/laboratories/mcs?page=2)

---

The Faculty Site is in the adjustment state. Any comments on the contents and functioning of the site should be addressed to [cmcproject@cs.msu.ru](mailto:cmcproject@cs.msu.ru).

\
\

Все материалы сайта доступны по лицензии [Creative Commons Attribution 4.0 International](https://creativecommons.org/licenses/by/4.0/deed.ru)

1996–2026 © [Faculty CMC](https://cs.msu.ru/en/ "Faculty of Computational Mathematics and Cybernetics")  [Lomonosov Moscow State University](http://www.msu.ru/en/ "Lomonosov Moscow State University")

[Regulatory information](https://cs.msu.ru/en/node/1563 "Regulatory information") [Sitemap](https://cs.msu.ru/en/sitemap "Sitemap") [About this site](https://cs.msu.ru/en/node/1562 "About this site")