Research group

Cryptographic Lab

Cryptographic Lab is based at the Novosibirsk State University. Currently we are focused on the following research topics:

  • Key exchange in post-quantum era

Due to the development of quantum computers all known key exchange algorithms are not strong. So TLS protocol is also among the weak ones. In this regard, new key exchange schemes based on NP-hardness are being developed.

  • Secure databases with order-preserving encryption

A login-password database is a typical example. While logins are usually not encrypted as they are used for search, it is suggested encrypting them so that a search can still be performed.

  • Public key in post-quantum era

There is a similar problem here: there are algorithms for quantum computers that break standard crypto algorithms. The public key is built on the basis of the complexity of polynomial equations’ solutions.

  • Protection of NoSQL databases

This refers to blockchains. They use their own technologies with a public key and digital signature. We are working on a new approach to hash functions.

  • Symmetric encryption

Here we use ideas from modular arithmetic and lossless data compression and plan to apply this knowledge in lightweight cryptography and the Internet of Things (IoT). Memory saving and power consumption are the main points.

  • Various aspects of fully homomorphic encryption

Work in this direction is planned in the nearest future.

News

More posts

Publications

  • ​Д. Анисютина
    Защищенная база данных. Реализация крипто-окружения
    Редакционно-издательский центр НГУ, 2016. 54-я Международная Научная Студенческая Конференция. Методы и системы защиты информации и информационной безопасности. НГУ, Новосибирск, апр. 2016 г. Новосибирск, 2016.-С. 26,
  • C.A. Naydanov, D.E. Palchunov, P.A. Sazonova
    Сибирский научный медицинский журнал. – 2016. – Том 36, No 1. – p. 105-113,
  • C.A. Naydanov, D.E. Palchunov, P.A. Sazonova
    Proceedings of the International Conference on Biomedical Engineering and Computational Technologies (SIBIRCON / SibMedInfo — 2015). – p. 47-52,
  • Kirill Shatilov, Sergey Krendelev, Diana Anisutina, Artem Sumaneev, Evgeny Ogurtsov
    In Position Papers of the 2015 Federated Conference on Computer Science and Information Systems (M. P. M. Ganzha, L. Maciaszek, ed.), vol. 6 of Annals of Computer Science and Information Systems, pp. 133–139, PTI, 2015. Doi: 10.15439/2015F59,
  • ​Д. Анисютина, К. Шатилов
    Защищенная база данных. Особенности реализации криптоалгоритмов на стороне клиента
    Редакционно-издательский центр НГУ, 2015. 53-я Международная Научная Студенческая Конференция. Методы и системы защиты информации и информационной безопасности. НГУ, Новосибирск, апр. 2015 г. Новосибирск, 2015.-С. 32 ​,
  • Ч.А. Найданов, Д.Е. Пальчунов, П.А. Сазонова
    Вестник НГУ. Серия: Информационные технологии. – 2015. – Т. 13, вып. 3. – С. 29-41,
  • K. Shatilov, S. Krendelev, D. Anisutina, A. Sumaneev, and E. Ogurtsov
    In Proceedings of the 11th Central and Eastern European Software Engineering Conference in Russia (CEE-SECR '15). Doi: 10.1145/2855667.2855668,
  • Kirill Shatilov, Vladislav Boiko, Sergey Krendelev, Diana Anisutina, Artem Sumaneev.
    In Proceedings of the 2014 Federated Conference on Computer Science and Information Systems (M. P. M. Ganzha, L. Maciaszek, ed.), vol. 2 of Annals of Computer Science and Information Systems, pp. pages 885–889., IEEE, 2014. Doi: 10.15439/2014F43,
  • Д. Анисютина
    Схема сохраняющего порядок шифрования, основанного на различных системах счисления в защищенной базе данных
    Редакционно-издательский центр НГУ, 2014. 52-я Международная Научная Студенческая Конференция. Методы и системы защиты информации и информационной безопасности. НГУ, Новосибирск, апр. 2014 г. Новосибирск, 2014.-С.37,