3-14

advertisement
Журнал «Известия вузов. Радиоэлектроника»
ISSN 0021-3470 (Print), ISSN 2307-6011 (Online)
Индекс по каталогу «Пресса России» 42183
Индекс по каталогу «ДП-Пресса» (Украина) 70375
№ 8, 2014, Том 57, 6 статей.
http://radio.kpi.ua/issue/view/2014-08
Журнал индексируется в международных базах:










SCOPUS
Google Scholar
OCLC
ВИНИТИ
РИНЦ
Academic OneFile
EI-Compendex
Gale
INSPEC
Summon by Serial Solutions
Информация представлена по следующему принципу (каждая статья с новой страницы):
1. страницы статьи с, по
2. УДК
3. Постоянная ссылка на статью в интернет
4. Название статьи на русском
5. Название статьи на английском
6. ФИО авторов сокращенно
7. ФИО авторов на английском
8. ФИО авторов полностью, если такая информация есть
9. Название организации авторов
10. Аннотация на русском
11. Аннотация на английском
12. Ключевые слова
13. Список литературы статьи
3-14
УДК 621.396.6:004.942
http://radio.kpi.ua/article/view/S0021347014080019
Применение теории функциональных пространств при моделировании нелинейных
радиотехнических устройств
Application of functional spaces theory in the simulation of nonlinear radio engineering devices
Ненашев А. В.
A. V. Nenashev
Ненашев, Александр Васильевич
Alexander V. Nenashev
navas1@mail.ru
Сургутский государственный университет
Россия, Сургут, 628412, пр-т Ленина, 1
Surgut State University
Surgut, Russia
Рассмотрена задача моделирования нелинейных радиотехнических устройств на основе
теории функционального анализа. Показано, что в частных случаях такой подход
приводит к известным методам гармонического баланса и рядов Вольтерра. Разработан
новый алгоритм, имеющий лучшие вычислительные характеристики, по сравнению с
методами гармонического баланса и подпространств Крылова.
The problem of simulation of nonlinear radio engineering devices is considered on the basis of
the functional analysis theory. It has been shown that in particular cases such approach results in
known techniques of harmonic balance and Volterra series. The new algorithm, which has better
computing characteristics compared with techniques of harmonic balance and of Krylov
subspaces, has been developed.
моделирование; нелинейные устройства; функциональные пространства;
последовательные приближения; modelling, nonlinear devices, functional spaces, consecutive
approximation
1. Актуальные проблемы моделирования в системах автоматизации схемотехнического
проектирования / Под ред. А. Л. Стемпковского. — М. : Наука, 2003. — 430 с.
2. Колмогоров А. Н. Элементы теории функций и функционального анализа / А. Н.
Колмогоров, С. В. Фомин. — М. : Физматгиз, 1976. — 543 с.
3. Ненашев А. В. Метод анализа и моделирования нелинейных устройств с применением
теоремы компенсации / А. В. Ненашев, А. С. Перистая // Научно-технические ведомости
СПбГПУ. Информатика. Телекоммуникации. Управление. — 2010. — Т. 4, № 103. — С.
112–118.
4. Ненашев А. В. Сравнение метода параметрических характеристик и метода рядов
Вольтерра при анализе нелинейных инерционных устройств / А. В. Ненашев //
Радиолокация, навигация, связь : XI междунар. научно-технич. конф. : труды. — Воронеж
: ООО Саквоее, 2005. — Т. 1. — С. 340–348.
15-23
УДК 629.197
http://radio.kpi.ua/article/view/S0021347014080020
Анализ пеленгационно-мощностного метода пассивной локации цели на базе одного
пеленгатора
Analysis of the DF-power method of target passive location based on a single direction-finder
Булычев Ю. Г., Булычев В. Ю., Ивакина С. С.
Yu. G. Bulychev, V. Yu. Bulychev, and S. S. Ivakina
Булычев Юрий Гурьевич
Bulychev, Yury G.
ProfBulychev@yandex.ru
Булычев Владимир Юрьевич
Bulychev, Vladimir Yu.
Ивакина Светлана Сергеевна
Ivakina, Svetlana S.
ОАО Всероссийский научно-исследовательский институт "Градиент"
Россия, Ростов-на-Дону, 344010, пр. Соколова, д. 96
JSC All-Russian Scientific Research Institute "Gradient"
Rostov-on-Don, Russia
Исследованы потенциальные возможности применения пеленгационно-мощностного
метода пассивной локации цели на базе одного пеленгатора. Разработан математический
аппарат для построения и анализа рабочей зоны метода в зависимости от тактикотехнических характеристик пеленгатора и условий наблюдения. Приводятся результаты
численного эксперимента, подтверждающие выводы, сделанные в ходе анализа рабочей
зоны. Получена оценка методической погрешности, обусловленной принятием основного
ограничения данного метода. Предлагаются практические рекомендации по
использованию пеленгационно-мощностного метода, как единственно возможного при
определенных условиях функционирования пассивной системы, так и в комплексе с
триангуляционным методом для многопозиционной системы.
The potential capabilities of applying the direction-finding (DF) and power method of target
passive location based on a single direction-finder have been investigated. Mathematical
apparatus was developed for the construction and analysis of the operating space of the method
depending on the characteristics of direction-finder and surveillance conditions. The results of
numerical experiment are presented that corroborate the conclusions made in the course of
analysis of operating space. An estimate of the procedure error caused by an adoption of the
main limitation of the specified method was also obtained. Practical recommendations are
proposed for using the direction-finding and power method both as the only possible one under
the specific operating conditions of the passive system and in combination with the triangulation
method for a multiposition system.
пассивная локация; линия барражирования цели; пеленгатор; пеленгационно-мощностной
метод; рабочая зона; passive location; target air barrage line; direction-finder; direction-finding
and power method; operating space
1. Теоретические основы радиолокации / Под ред. Я. Ширмана. — М. : Сов. радио, 1970.
2. Кондратьев В. С. Многопозиционные радиотехнические системы / В. С. Кондратьев, А.
Ф. Котов, Л. Н. Марков. — М. : Радио и связь, 1986.
3. Черняк В. С. Многопозиционная радиолокация / В. С. Черняк. — М. : Радио и связь,
1993.
4. Ботов В. А. Сравнительный анализ методов определения координат источников
радиоизлучений / В. А. Ботов, В. Е. Журавлев, А. Н. Кренев // Радиотехника. — 2006. —
№ 2. — С. 28–32.
5. Булычев Ю. Г. Вариационно-селективный метод оценивания координат
местоположения объекта в угломерной системе / Ю. Г. Булычев, И. В. Бурлай, А. П.
Манин, Я. В. Крицкий // Известия РАН. Теория и системы управления. — 2001.— № 4. —
С. 161–167.
6. Булычев Ю. Г. Обработка измерений угломерных систем в условиях априорной
неопределенности / Ю. Г. Булычев, В. А. Головской // Радиотехника и электроника. —
2010. — Т. 55, № 1. — С. 71–77.
7. Булычев В. Ю. Пассивная локация на основе угловых и мощностных измерений
системы пеленгаторов / В. Ю. Булычев, Ю. Г. Булычев, С. С. Ивакина // Известия РАН.
Теория и системы управления. — 2014. — № 1. — С. 65–73. — DOI :
http://dx.doi.org/10.7868/S0002338814010028.
8. Булычев Ю. Г. Пеленгационно-мощностной метод определения дальности до цели по
двум измерениям автономной угломерной системы / Ю. Г. Булычев, В. Н. Вернигора, А.
А. Мозоль // Радиоэлектроника. — 2009. — Т. 52, № 11. — С. 51–60. — (Известия вузов).
— Режим доступа : http://radio.kpi.ua/article/view/S0021347009110041.
9. Сытенький В. Д. Пассивная локация на основе амплитудных измерений / В. Д.
Сытенький // Радиоэлектроника. — 2011. — № 1. — С. 69–75. — (Известия вузов России).
10. Евдокимов Ю. Ф. Амплитудная система определения местоположения источников
излучения с использованием метода наименьших квадратов и исследование ее точности /
Ю. Ф. Евдокимов, В. П. Медведев // Телекоммуникации. — 2003. — № 11. — С. 34–37.
11. Евдокимов Ю. Ф. Расчет погрешностей амплитудного метода определения
местоположения излучающих объектов с использованием регрессионного анализа / Ю. Ф.
Евдокимов, В. П. Медведев // Современные проблемы теории радиотехнических сигналов,
цепей и систем : сб. научн. статей. — Таганрог : Изд-во ТРТУ, 2004. — С. 133–139.
24-34
УДК 621.396.96
http://radio.kpi.ua/article/view/S0021347014080032
Последовательное обнаружение срыва сопровождения траектории цели с использованием
решающих статистик отметок
Sequential detection of target trajectory tracking loss using the decision statistics of pips
Неуймин А. С., Жук С. Я.
O. S. Neuimin and S. Ya. Zhuk
Неуймин, Александр Станиславович
Neuimin Oleksandr Stanislavovych
ORCID: http://orcid.org/0000-0001-5372-8474
e-mail: o.s.neuimin@gmail.com
Жук, Сергей Яковлевич
Zhuk S. Ya.
ORCID: http://orcid.org/0000-0002-0046-8450
Национальный технический университет Украины "Киевский политехнический институт"
Украина, Киев, 03056, пр-т Победы 37
National Technical University of Ukraine "Kyiv Polytechnic Institute"
Kyiv, Ukraine
На основе метода кумулятивных сумм получен последовательный алгоритм обнаружения
срыва сопровождения траектории цели при использовании значений решающих статистик
отметок, получаемых при первичной обработке радиолокационной информации. При этом
для оценивания параметров движения цели при малых отношениях сигнал–шум
используется метод вероятностного объединения данных. Анализ полученного алгоритма
выполнен с помощью статистического моделирования на модельном примере
сопровождения цели по данным обзорной РЛС, измеряющей дальность и радиальную
скорость цели. Для описания решающих статистик целевой и помеховых отметок
использовались законы Райса и экспоненциальный соответственно.
A sequential algorithm of detection of the tracking loss of target trajectory based on the
cumulative sums method has been obtained using the values of decision statistics of pips
obtained during the primary processing of radar data. In this case the probabilistic data
combining method is used for the estimation of moving target parameters at small values of the
signal-to-noise ratio. The obtained algorithm was analyzed by using the statistical simulation of a
model case of the target tracking with the data of surveillance radar measuring the range and
radial velocity of target. The description of decision statistics of target and noise pips involved
the use of the Rice and exponential distribution laws, respectively.
сброс траектории; последовательное обнаружение; алгоритм кумулятивных сумм; частное
отношение правдоподобия; сопровождение цели; вероятностное объединение данных;
решающие статистики; resetting trajectory tracking; sequential detection; cumulative sums
algorithm; particular likelihood ratio; target tracking; probabilistic data combining method;
decision statistics
1. Willett P. Issues in Target Tracking / P. Willett // NATO RTO-EN-SET-157. — 2012. — 22
p.
2. Кузьмин С. З. Цифровая радиолокация. Введение в теорию / С. З. Кузьмин. — К. : КВіЦ,
2000. — 428 с. — ISBN 966-7192-20-2.
3. Bar-Shalom Y. The probabilistic data association filter / Y. Bar-Shalom, F. Daum, J. Huang //
IEEE Control Syst. — Dec. 2009. — Vol. 29, No. 6. — P. 82–100. — DOI :
http://dx.doi.org/10.1109/MCS.2009.934469.
4. Li X. R. Tracking in clutter with strongest neighbor measurements. I. Theoretical analysis / X.
Rong Li // IEEE Trans. Automatic Control. — Nov. 1998. — Vol. 43, No. 11. — P. 1560–1578.
— DOI : http://dx.doi.org/10.1109/9.728872.
5. Song T. L. A probabilistic nearest neighbor filter algorithm for tracking in a clutter
environment / Taek Lyul Song, Dong Gwan Lee, Jonha Ryu / Signal Processing. — Oct. 2005.
— Vol. 85, No. 10. — P. 2044–2053. — DOI : http://dx.doi.org/10.1016/j.sigpro.2005.01.016.
6. Lerro D. Automated tracking with target amplitude information / Donald Lerro, Y. BarShalom // IEEE American Control Conf., 23–25 May 1990, San Diego, CA, USA : proc. —
IEEE, 1990. — P. 2875–2880.
7. Low observable moving target tracking based on modified PDA-AI / Zhengzhou Li, Guoping
Li, Ju Tan, Fengcun Tian, Gang Jin, Youcheng Ren // J. Infrared, Millimeter and Terahertz
Waves. — Oct. 2010. — Vol. 31, No. 10. — P. 1245–1256. — DOI :
http://dx.doi.org/10.1007/s10762-010-9684-2.
8. Ehrman L. M. Probabilistic data association with amplitude information versus the strongest
neighbor filter / Lisa M. Ehrman, W. Dale Blair // IEEE Aerospace Conf., 3–10 March 2007, Big
Sky, MT : proc. — IEEE, 2007. — P. 1–6. — DOI :
http://dx.doi.org/10.1109/AERO.2007.353040.
9. Keuk G. Sequential track extraction / G. van Keuk // IEEE Trans. Aerosp. Electron. Syst. —
Oct. 1988. — Vol. 34, No. 4. — P. 1135–1148. — DOI : http://dx.doi.org/10.1109/7.722699.
10. Basseville M. Detection of abrupt changes: Theory and application / M. Basseville, I.
Nikiforov. — NJ : Prentice-Hall, Inc., 1993. — 447 p. — ISBN 0-13-126780-9.
11. Радиоэлектронные системы: Основы построения и теория : Справочник / Я. Д.
Ширман, С. Т. Багдасарян, А. С. Маляренко, [и др.] ; под ред. Я. Д. Ширман. — 2-е изд. —
М. : Радиотехника, 2007. — 512 с. — ISBN 5-88070-112-3.
35-43
УДК 004
http://radio.kpi.ua/article/view/S0021347014080044
Комбинация сети PNN и метода DTW для идентификации зарезервированных слов,
используемых в авиации при радиопереговорах
Combination of PNN network and DTW method for identification of reserved words, used in
aviation during radio negotiation
Ларин В. Ю., Федоров Е. Е.
V. J. Larin and E. E. Fedorov
Ларин Виталий Юрьевич
Vitaliy J. Larin
vjlarin@gmail.com
http://orcid.org/0000-0002-5042-2426
Национальный авиационный университет
Украина, Киев, 03058, пр-т Космонавта Комарова, 1
National Aviation University
Kyiv, Ukraine
Федоров Евгений Евгеньевич
E. E. Fedorov
fee@mail.ru
Донецкая академия автомобильного транспорта
Украина, Донецк, 83086, пр-т Дзержинского, 7
Donetsk Academy of Motor Transport
Donetsk, Ukraine
Предложен способ Байесовского оценивания результатов кросс сегментации наблюдаемой
и эталонных векторных последовательностей в различных пространствах признаков,
которые применяются при кодировании речи в системах распознавания ключевых слов.
Рассматривается случай идентификации зарезервированных слов, используемых в
авиации при радиопереговорах диспетчера с пилотом воздушного судна, или оператора с
системой управления беспилотным летательным аппаратом, на основе комбинации сети
PNN и метода DTW. Проведенные экспериментальные исследования на словаре из 45 слов
с тестовой выборкой 4500 слов позволяют сделать вывод, что достигнута вероятность
идентификации зарезервированных слов, превышающая 0,95.
It is proposed a method of Bayes estimation of the results of cross-segmentation of observed and
reference vectorial sequences in different spaces of signs, which are applied for speech encoding
in a systems of key words recognition. It is considered a case of identification of reserved words
used in aviation during radio negotiations of an air traffic controller with a pilot or an operator
with control system of pilotless vehicle on a basis of combination of PNN with DWT method.
Carried out experimental researches using a vocabulary of 45 words with test sample of 4500
words allow to conclude probability of reserved words recognition is achieved greater than 0.95.
вероятностная нейронная сеть; мел-частотные кепстральные коэффициенты; дискретное
вейвлет преобразование; вероятность; идентификация; авиация; управление воздушным
движением; probabilistic neural network; mel-frequency cepstral coefficients; discrete wavelet
transform; probability; identification; aviation; air traffic management
1. Федоров Е. Е. Методология создания мультиагентной системы речевого управления / Е.
Е. Федоров. — Донецк : Ноулидж, 2011. — 356 с.
2. Атал Б. С. Автоматическое опознавание дикторов по голосам / Б. С. Атал // ТИИЭР. —
1976. — Т. 64, № 4. — С. 48–66.
3. Хайкин С. Нейронные сети: полный курс / С. Хайкин. — М. : Вильямс, 2006. — 1104 с.
4. Rabiner L. R. Fundamentals of speech recognition / L. R. Rabiner, B. H. Jang. — New Jersey :
Prentice Hall PTR, Englewood Cliffs, 1993. — 507 p.
5. Bourlard H. Connectionist Speech Recognition: A Hybrid Approach / H. Bourlard, N.
Morgan. — Boston : Kluwer Academic Publishers, 1994. — 312 p.
6. Рабинер Л. Р. Цифровая обработка речевых сигналов / Л. Р. Рабинер, Р. В. Шафер. —
М. : Радио и связь, 1981. — 495 с.
7. Kasuriya S. Comparative study of continuous hidden Markov models (CHMM) and artificial
neural network (ANN) on speaker identification system / Sawit Kasuriya, Chai Wutiwiwatchai,
Varin Achariyakulporn, Chularat Tanprasert // Int. J. Unc. Fuzz. Knowl. Based Syst. — 2001. —
Vol. 9, No. 6. — P. 673. — DOI : http://dx.doi.org/10.1142/S0218488501001149.
8. Винцюк Т. К. Анализ, распознавание и интерпретация речевых сигналов / Т. К.
Винцюк. — К. : Наукова думка, 1987. — 261 c.
9. Перетворюючі пристрої приладив. Технологічні вимірювання та прилади : підручник /
О. М. Безвесільна, В. Ю. Ларін, Н. І. Чичикало, [та ін.]. — Житомир : ЖДТУ, 2011. — 542
с.
44-53
УДК 621.391
http://radio.kpi.ua/article/view/S0021347014080056
Метод расчета параметров радиоканала беспроводного доступа к мобильным терминалам
в миллиметровом диапазоне
Method of calculation of parameters of wireless access channel for mobile terminals in
millimeter wavelength band
Сундучков К. С., Голик А. Л., Волков С. Э., Ящук А. С., Сундучков И. К.
K. S. Sunduchkov, A. L. Golik, S. E. Volkov, A. S. Yashchuk, I. K. Sunduchkov
Сундучков Константин Станиславович
K. S. Sunduchkov
k.sunduchkov@gmail.com
Голик А. Л.
A. L. Golik
Волков, Сергей Эдуардович
S. E. Volkov
se-volkov@yandex.ru
Ящук А. С.
A. S. Yashchuk
Сундучков И. К.
I. K. Sunduchkov
Институт телекоммуникационных систем национального технического университета
Украины "Киевский политехнический институт"
Украина, Киев, 03056, пр-т Победы 37
National Technical University of Ukraine "Kyiv Polytechnic Institute"
Kyiv, Ukraine
Предложен ряд новых технических решений, позволяющих реализовать доставку
сигналов мультимедиа услуг 4G со скоростью передачи данных 6–12 Мбит/с для каждого
из абонентов, которые движутся со скоростью 300–350 км/ч при общей емкости сети
более тысячи абонентов. Разработана архитектура раздаточной сети в миллиметровом
диапазоне длин волн. Выведено уравнение энергетического баланса радиоканала, которое
представляет собой основу метода расчета параметров радиоканала для сети такого типа.
Приведены примеры расчета параметров радиоканала беспроводного доступа к
мобильным терминалам в миллиметровом диапазоне.
It is proposed a number of new technical solutions to implement the delivery of multimedia
signals 4G services with data transfer rate for each subscriber 6–12 Mb/s, which move at a speed
of 300–350 km/h with a total capacity of the network over a thousand subscribers. The block
diagram (architecture) of transfer network in the millimeter wavelength band is developed. We
derived balance equation for the network radio energy, which is the basis of the method for
calculating the radio channel parameters. Examples of calculation of radio wireless access
parameters to mobile terminals in the millimeter range are presented.
качество приема; скорость передачи данных; скорость движения абонента; емкость сети;
reception quality; data transfer rate; speed of moving subscribers; network capacity
1. A radio over fiber network architecture for road vehicle communication systems / Hong Bong
Kim, M. Emmelmann, B. Rathke, A. Wolisz // Vehicular Technology Conference : IEEE 61
Conf. VTC 2005-Spring, 30 May–1 June 2005 : proc. — IEEE, 2005. — Vol. 5. — P. 2920–
2924. — DOI : http://dx.doi.org/10.1109/VETECS.2005.1543881.
2. A 60 GHz radio-over-fiber network architecture for seamless communication with high
mobility / N. Pleros, K. Vyrsokinos, K. Tsagkaris, N. D. Tselikas // J. Lightwave Technol. —
June 2009. — Vol. 27, No. 12. — P. 1957–1967. — DOI :
http://dx.doi.org/10.1109/JLT.2009.2022505.
3. Radio over fiber technique for multimedia train environment / Bart Lannoo, Didier Colle,
Mario Pickavet, Piet Demeester // Networks & Optical Communications : 8th Int. Conf.
NOC2003 : proc. — 2003. — P. 99–106. — URL : http://hdl.handle.net/1854/LU-292744.
4. http://www.gogoair.com.
5. http://en.wikipedia.org/wiki/Connexion_by_Boeing.
6. http://www.boeing.com/boeing/history/boeing/connexion.page.
7. http://www.degroupnews.com/actualite/n3035-thalys-internet-mobilite-wi_fi-train.html.
8. http://mobilesociety.typepad.com/mobile_life/2009/06/satellite-internet-on-thalys-high-speedtrains-a-report.html.
9. http://www.nokiasiemensnetworks.com/press/press-releases/passengers-stay-online-while-ontrack-with-thalys.
10. http://en.wikipedia.org/wiki/In-car_Internet.
11. BMW Car Hotspot LTE. BMW Group sets new standards in “auto”-mobile internet
technology. — URL : https://www.press.bmwgroup.com/.
12. http://www.telecoms.com/54943/china-mobile-brings-td-lte-to-high-speed-trains/.
13. Интерактивная гетерогенная телекоммуникационная система 4G с беспроводным
доступом в миллиметровом диапазоне для предоставления мультимедийных услуг
мобильным абонентам / М. Е. Ильченко, К. С. Сундучков, С. Э. Волков, И. К. Сундучков,
М. А. Кузява, А. К. Сундучков // Зв’язок. — 2008. — № 7–8. — С. 28–32.
14. Проблемы построения мультисервисной распределительной сети доступа к
мобильному терминалу абонента, движущегося с высокой скоростью / М. Е. Ильченко, К.
С. Сундучков, Б. Н. Шелковников, А. С. Ящук, [и др.] // Электроника и связь. — 2011. —
№ 2. — С. 163–169.
15. Буртовый С. С. Расчет топологии распределительной части интерактивной
гетерогенной телекоммуникационной сети / С. С. Буртовый, К. С. Сундучков, А. Л. Голик
// Проблемы телекоммуникаций. — 2012. — № 1 (6). — C. 76–87. — Режим доступа :
http://pt.journal.kh.ua/index/0-187.
16. Пат. 71355 Україна, МПК6 H 04 B 7/26. Архітектура мобільної мережі в діапазоні
міліметрових хвиль / К. С. Сундучков, С. Е. Волков, О. С. Ящук, Ю. Ю. Тихоненко ; заявн.
та патентовл. НТУУ «КПІ». — № u201115677 ; заявл. 30.12.2011 ; опубл. 10.07.2012, Бюл.
№ 13.
17. Пат. 71353 Україна, МПК6 H 04 B 7/26. Базова станція мобільної мережі в діапазоні
міліметрових хвиль / К. С. Сундучков, С. Е. Волков, Ю. Ю. Тихоненко, О. С. Ящук ; заявн.
та патентовл. НТУУ «КПІ». — № u201115671 ; заявл. 30.12.2011 ; опубл. 10.07.2012, Бюл.
№ 13.
18. Справочник по спутниковой связи и вещанию / Под ред. Л. Я. Кантора. — 2е изд. —
М. : Радио и связь, 1988. — 344 с.
54-60
УДК 681.3.06
http://radio.kpi.ua/article/view/S0021347014080068
Метод синтеза S-блоков по критерию нулевой корреляции между выходными и входными
векторами данных и строгому лавинному критерию
Method of S-boxes synthesis based on the criterion of zero correlation between the output and
input data vectors and the strict avalanche criterion
Мазурков М. И., Соколов А. В.
M. I. Mazurkov and A. V. Sokolov
Мазурков Михаил Иванович
victor@ospu.odessa.ua
Mazurkov Michael I.
Соколов Артем Викторович
radiosquid@gmail.com
Sokolov Artem V.
Одесский национальный политехнический университет
Украина, Одесса, 65044, пр. Шевченко 1
Odessa National Polytechnic University
Odessa, Ukraine
Предложен конструктивный метод синтеза корреляционно иммунных S-блоков длины N =
256, удовлетворяющих строгому лавинному критерию. Найдены его свойства а также
оценки количества оптимальных S-блоков, которые могут быть получены с его помощью.
Предложен регулярный метод размножения полученных оптимальных S-блоков.
A constructive method of synthesis of correlation-immune S-boxes of length N = 256 satisfying
the strict avalanche criterion has been proposed. Its properties and estimates of the number of
optimal S-boxes that can be obtained by using the proposed method were determined. In addition
a regular method of multiplication of the obtained optimal S-boxes was proposed.
S-блок; корреляционный иммунитет; матрица коэффициентов корреляции; строгий
лавинный критерий; S-box; correlation immunity; matrix of correlation coefficients; strict
avalanche criterion
1. Мазурков М. И. Метод синтеза оптимальных подстановочных конструкций по критерию
нулевой корреляции между выходными и входными векторами данных / М. И. Мазурков //
Радиоэлектроника. — 2012. — T. 55, № 12. — С. 12–22. — (Известия вузов). — Режим
доступа : http://radio.kpi.ua/article/view/S0021347012120023.
2. Kim K. A recursive construction method of S-boxes satisfying strict avalanche criterion /
Kwangjo Kim, Tsutomu Matsumoto, Hideki Imai // Lect. Notes Comput. Sci. — 1991. — Vol.
537. — P. 565–574. — DOI : http://dx.doi.org/10.1007/3-540-38424-3_39.
3. Мазурков М. И. Методы синтеза двоичных псевдослучайных последовательностей со
свойством k-граммного распределения для задач шифрования / М. И. Мазурков, А. В.
Соколов // Труды ОНПУ. — 2012. — № 1. — С. 188–198. — Режим доступа :
http://pratsi.opu.ua/articles/show/804.
4. Яковлєв С. В. Збалансовані критерії якості довгострокових ключових елементів
алгоритму ГОСТ 28147-89 / С. В. Яковлєв // Інформаційні технології та комп’ютерна
інженерія. — 2009. — С. 5–12.
5. Kim K. Construction of DES-like S-boxes based on Boolean functions satisfying the SAC /
Kwangjo Kim // Lect. Notes Comput. Sci. — 1993.— Vol. 739. — P. 59–72. — DOI :
http://dx.doi.org/10.1007/3-540-57332-1_5.
6. Мазурков М. И. Криптографические свойства нелинейного преобразования шифра
Rijndael на базе полных классов неприводимых полиномов / М. И. Мазурков, А. В.
Соколов // Труды ОНПУ. — 2012. — № 2. — С. 183–189. — Режим доступа :
http://pratsi.opu.ua/articles/show/864.
7. FIPS 197. Advanced encryption standard. — 2001. — URL : http://csrc.nist.gov/publications/.
— 03.10.2012.
Download