Mykhaylo Savchuk (19.05.1947–28.08.2024): a life dedicated to cryptography

Authors

DOI:

https://doi.org/10.17721/1812-5409.2024/2.1

Keywords:

Mykhailo Mykolayovych Savchuk, Department of Mathematical Methods of Information Protection, Institute of Physics and Technology, Department of Applied Statistics, Faculty of Computer Science and Cybernetics, Kyiv Scientific School, cryptography, information security, quantum computing

Abstract

Dedicated to the memory of the outstanding Ukrainian scientist, corresponding member of the NAS of Ukraine, laureate of the State Prize in Science and Technology, professor of the National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" Mykhailo Mykolayovych Savchuk. The article analyzes the scientific achievements of the scientist, and his significant contribution to the development of national science, in particular in the field of cryptography. A list of key scientific works and awards received is also provided.

Pages of the article in the issue: 5 - 9

Language of the article: Ukrainian

References

Савчук М. Н. Некоторые предельные теоремы в схеме размещения частиц комплектами // Теория вероятностей и математическая статистика. 1983. Вып. 28. С. 122–130.

Коваленко И. Н., Левитская А. А., Савчук М. Н. Избранные задачи вероятностной комбинаторики, Київ: Наукова думка, 1986. 224 с.

Савчук М. Н. Сходимость многомерных случайных процессов, связанных с разделимыми статистиками в схемах размещения, к гауссовским диффузионным процессам // Анализ стохастических систем методами исследования операций и теорем надёжности. Киев : Институт кибернетики АН УССР, 1987. С. 43–47.

Савчук М. Н. О предельных распределениях максимальной и минимальной частот в схеме размещения случайного числа частиц по ячейкам // Математические методы моделирования и системного анализа в условиях неполной информации. Киев : Институт кибернетики АН УССР, 1991. С. 9–12.

Савчук М. Н. Предельное поведение случайного времени ожидания до заполнения заданного подмножества ячеек в схеме равновероятного размещения частиц комплектами // Модели и методы исследования операций, теории риска и надёжности. Киев : Институт кибернетики НАНУ, 1992. С. 3–10.

Savchuk M. Some limiting theorems in ball batch allocation scheme with random levels defined by an another allocation scheme // Probabilistic Methods in Discrete Mathematics. Москва : Теория вероятностей и её применения, 1993. С. 428–436.

Савчук М. Н. Использование метода Монте Карло для идентификации булевых функций большого числа переменных // Кибернетика и вычислительная техника. 1998. Вып. 117. С. 3–7.

Савчук М. Н. Анализ одного метода улучшения характеристик случайной двоичной последовательности // Кибернетика и вычислительная техника. 1998. Вып. 118. С. 57–61.

Kovalenko I. N., Savchuk M. N. Some methods of decoding corrupted linear codes // Регистрация, хранение и обработка данных. 1999. Т. 1, № 2. С. 62–68.

Kovalenko I. N., Savchuk M. N. On a statistical algorithm to decode heavily corrupted linear codes // Applied Probability and Stochastic Processes. Berkeley : Kluwer Academic Publishers, 1999. P. 73–82

Савчук М. Н. Асимптотический анализ вариационного ряда вероятностей серий различных исходов в полиномиальной схеме // Доповіді НАН України. 1999. № 3. С. 101–105.

Савчук М. Н., Синявский В. Ф. Об алгоритме определения моментов изменения параметров бернуллиевской последовательности // Проблемы управления и информатики. 1999. № 1. С. 84–89

Савчук М. М., Фесенко А. В. Симетричні комутативні та локально-комутативні шифри для побудови класичних та постквантових протоколів // Інформаційні технології та комп'ютерна інженерія. 2008. № 2(12). С. 43–51.

Савчук М. Н., Шарапов В. Г. Анализ одного метода тестирования случайных последовательностей, основанного на контекстном моделировании // Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні. 2008. Вип. 1(16). С. 82–89.

Савчук М. Н., Шарапов В. Г. Многомерный статистический тест для двоичных последовательностей // Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні. 2008. Вип. 1(18). С. 65–72.

Савчук М. Н. О работах киевской школы теоретической криптографии // Кибернетика и системный анализ. 2010. № 3. С. 52–68.

Савчук М. М., Фесенко А. В. Квантові обчислення: огляд та аналіз // Кібернетика та системний аналіз. 2019. № 1. С. 14–29.

Савчук М. М., Бурлака М. К. Кодування і класифікація перестановок за спеціальним перетворенням з оцінками потужності класів // Вісник Київського національного університету імені Тараса Шевченка. Серія: Фізико-математичні науки. 2019. № 2. С. 35–42.

Савчук М. М. Захист інформаційних технологій та кібербезпека // Вісник НАН України. 2019. № 11. С. 23–28.

Лещенко Владислав, Пекарчук Ніна, Савчук Михайло. Порівняльний аналіз складності методів лінеаризації та перебору розв'язання систем нелінійних булевих рівнянь // Захист інформації. 2020. Т. 22, № 1. С. 33–42.

Downloads

Published

2025-01-29

How to Cite

Zavadska, L., Morenets, V., Rozora, I., Savchuk, D., Fesenko, A., & Yakovlev, S. (2025). Mykhaylo Savchuk (19.05.1947–28.08.2024): a life dedicated to cryptography. Bulletin of Taras Shevchenko National University of Kyiv. Physical and Mathematical Sciences, 79(2), 5–9. https://doi.org/10.17721/1812-5409.2024/2.1

Issue

Section

Algebra, Geometry and Probability Theory