Крук Евгений Аврамович
Научно-исследовательский институт телекоммуникаций
Профессиональные интересы
Должности
- Научный руководитель — Научно-исследовательский институт телекоммуникаций
Био
- · Начал работать в НИУ ВШЭ в 2016 году.
- · Научно-педагогический стаж: 46 лет.
Образование
- 2004 · Ученое звание: Профессор
- 1999 · Доктор наук
- 1990 · Ученое звание: Доцент
- 1973 · Специалитет: Ленинградский институт авиационного приборостроения, специальность «Автоматизированные системы управления», квалификация «Инженер-электрик»
Опыт работы
- · 2016г.: по н/в - профессор, и.о.директора, научный руководитель МИЭМ НИУ ВШЭ
- · 2014-2016- проректор ГУАП по научной и инновационной деятельности
- · 2013-2016-директор научно-образовательного института "Информационные системы и защита информации"
- · 2005-2013- декан факультета информационных систем и защиты информации
- · 2001-2016-заведующий кафедрой безопасности информационных систем ГУАП
Награды и поощрения
- · Медаль Ордена "За заслуги перед Отечеством" II степени (май 2024)
- · Почетная грамота Высшей школы экономики (июль 2021)
- · Почетное звание "Почетный работник науки и техники Российской Федерации" (март 2012)
- · Почетное звание "Заслуженный деятель науки Российской Федерации" (июнь 2008)
- · Почетный работник высшего профессионального образования Российской Федерации (январь 2006)
- · Надбавка за публикации, вносящие особый вклад в международную научную репутацию НИУ ВШЭ (2021–2024)
Гранты и проекты
- — · на соискание учёной степени кандидата наук
Идентификаторы исследователя
- ORCID:
0000-0002-4549-2980 - ResearcherID:
AAS-9914-2020 - SPIN РИНЦ:
3264-4830 - Google Scholar: https://scholar.google.com/citations?user=FxAX3gcAAAAJ
- Scopus AuthorID:
7801400299
Публикации (47)
2-stripes block-circulant ldpc codes for single bursts correction
2016 · CHAPTER · en
In this paper the low-density parity-check (LDPC) codes are considered applied to correction of error bursts. Errors grouping and forming of so-called bursts are typical effect in real communication and data storage systems, however, this effect is typically ignored, and the coding task is reduced to correction of independent errors, which makes the practical characteristics of coding systems worse comparing to possibly reachable. Nevertheless, LDPC codes are able to protect from burst errors as well as independent ones. The main result of the paper is dedicated to evaluation of maximum correctable burst length of Gilbert codes, which are the 2-stripes special case of LDPC block-permutation codes, the construction which is often used in modern practical applications and research.
About one modification of McEliece cryptosystem based on Plotkin construction (Conference Paper)
2016 · CHAPTER · en
In this paper the modification of McEliece public-key cryptosystem is considered, which uses the codes based on Plotkin construction as the private key, instead of Goppa codes traditionally considered for this purpose. Proposed modification allows strengthening of McEliece cryptosystem by attacks complication based on the secret code structure.
About one structural attack on McEliece cryptosystem
2016 · CHAPTER · en
In this paper an attack on McEliece cryptosystem is considered. In this system the private and public keys are generator matrices of equivalent codes, i.e. they differ by fixed (secret) permutation. At the same time it is known that for every code there are the group of permutations preserving the code. Such code's structure may be used for analysis of McEliece cryptosystem.
Block-permutation LDPC codes for distributed storage systems
2015 · CHAPTER · en
In the paper the usage of low-density parity-check (LDPC) codes to protect storage systems from failures is considered. These codes are the instance of locally recoverable (LRC) codes which obtain much attention during last years regarding storage systems. The system model of distributed storage system is described, with specific types of failures. The coding schemes based on Reed- Solomon (RS) and LDPC codes are formulated for this model taking into account the specific failures types. These coding schemes are compared using several examples of model parameters. The redundancy and locality provided by different coding schemes are estimated. © Springer International Publishing Switzerland 2015.
Estimation of the mean message delay for transport coding
2015 · CHAPTER · en
This article considers transport coding which is a method for data transmission in a packet switching network. It uses error correcting codes at the transport layer of data network and can help to decrease the mean message delay. Evaluation of the mean message delay is important for estimation of transport coding efficiency. The existing analysis of the mean message delay uses assumption about exponential distribution of packet delay. The network model proposed by L. Kleinrock is considered in this paper. The distribution of the packet delay in Kleinrock network is not proven to be exponential. This work offers calculation of the mean message delay for Kleinrock networks without usage of the assumption about exponential distribution of the packet delay. The accuracy is checked using simulation of the Kleinrock network model. © Springer International Publishing Switzerland 2015.
Методы программирования и прикладные алгоритмы: учеб.пособие: в 3ч. Ч.I/Е.А.Крук,А.А.Овчинников.-СПб.:ГУАП,2014-176с.:ил. ISBN 978-5-8088-0960-4
2014 · BOOK · ru
Учебное пособие представляет собой курс лекций, предназначенных для студентов направлений 10.03.01,11.03.02.
Расчет помехоустойчивости двумерного кодирования в частотно-временном канале
2014 · ARTICLE · ru
Постановка проблемы: для борьбы с искажениями, возникающими в канале связи, необходимо описывать ошибки, типичные для данного канала, что требует задания модели канала, позволяющей производить расчет вероятностей в ней. Простейшие классические модели каналов связи оказываются неадекватными при описании современных систем передачи информации. Требуется рассматривать более сложные модели, что влечет за собой и задачу выполнения расчетов в данных моделях. Результаты: рассмотрен двумерный частотно-временной канал связи, для которого вычисляются переходные вероятности в канале с конечным числом состояний, позволяющие применить методику расчета вероятности ошибочного декодирования в одномерном (частотном или временном) канале к оценке вероятности ошибки в двумерном канале. Расчеты по полученным выражениям во многих практических случаях могут потребовать чрезмерных вычислительных ресурсов, поэтому предлагается методика упрощения вычислений через последовательное сокращение числа рассматриваемых состояний с учетом допустимой погрешности вычислений. Практическая значимость: полученные результаты позволяют выбирать вычислительно приемлемую модель канала, для которой можно получить удовлетворительные оценки вероятности ошибочного декодирования Постановка проблемы: для борьбы с искажениями, возникающими в канале связи, необходимо описывать ошибки, типичные для данного канала, что требует задания модели канала, позволяющей производить расчет вероятностей в ней. Простейшие классические модели каналов связи оказываются неадекватными при описании современных систем передачи информации. Требуется рассматривать более сложные модели, что влечет за собой и задачу выполнения расчетов в данных моделях. Результаты: рассмотрен двумерный частотно-временной канал связи, для которого вычисляются переходные вероятности в канале с конечным числом состояний, позволяющие применить методику расчета вероятности ошибочного декодирования в одномерном (частотном или временном) канале к оценке вероятности ошибки в двумерном канале. Расчеты по полученным выражениям во многих практических случаях могут потребовать чрезмерных вычислительных ресурсов, поэтому предлагается методика упрощения вычислений через последовательное сокращение числа рассматриваемых состояний с учетом допустимой погрешности вычислений. Практическая значимость: полученные результаты позволяют выбирать вычислительно приемлемую модель канала, для которой можно получить удовлетворительные оценки вероятности ошибочного декодирования
Decoding random linear codes in 0.091n
2014 · ARTICLE · en
Decoding random linear codes is one of the central problems in coding theory and code-based cryptography. In this paper a new algorithm for decoding random long linear codes is proposed. It has a lower decoding complexity exponent than other known algorithms for the codes with rates in a range from 0 to 0.6. This impromevent comes from two key ideas - one is a new approach to lower the dimension of decoding problem which is in some sense opposite to the concept that was proposed by Finiasz and Sendrier; and the second one is to use supercodes decoding algorithm proposed by Barg, Krouk and Van-Tilborg to solve that problem.
Generalized supercodes decoding
2014 · CHAPTER · en
Decoding random linear codes is one of the central problems in coding theory and code-based cryptography. In this paper a generalized supercodes decoding algorithm is proposed. The idea of the new algorithm is to keep a list of candidate vectors having an exponential size instead of tending to zero size as it was organized in the original algorithm proposed by Barg, Krouk and van Tilborg. © 2014 IEEE.
Metrics for distributed systems
2014 · CHAPTER · en
In the paper the problem of metric description of processes defined by two-state Markov models is considered. The class of special metrics is presented, the approach of matching the metrics from this class with the Markov models is proposed. In the special case of simple Markov chain the metric matched with Markov chain for large set of its parameters is given. The metric may be used in decision-making tasks in distributed systems. © 2014 IEEE.
Курсы (1)
-
Моделирование систем и процессов
2021/2022 · Бакалавриат · рус