О влиянии неровновероятности выходной последовательности на качество криптографических преобразований

?

О влиянии неровновероятности выходной последовательности на качество криптографических преобразований

С. 151–157.

Лось А. Б., Нестеренко А. Ю., Рогачева О. А.

Одним из требований, предъявляемых к качеству криптографических алгоритмов, является равновероятное распределение знаков последовательности, полученной после применения криптографического преобразования. Указанное требование связано с тем, что при наличии неравновероятности знаков выходной последовательности появляется возможность построить эффективный метод восстановления исходного сообщения. Тем не менее, на практике, всегда присутствует определенное отклонение знаков указанной последовательности от равновероятного распределения. В данной работе для определения допустимой границы указанного отклонения предлагается применить теоретико-информационный подход, позволяющий сделать вывод о невозможности восстановления исходного сообщения. Другими словами, данный подход позволяет в рамках определенной модели нарушителя обеспечить доказательную стойкость криптографического алгоритма. Полученные результаты применяются для криптографического алгоритма наложения гаммы.

Язык: русский

Полный текст

Текст на другом сайте

В книге

Алгебра, теория чисел, дискретная математика и многомасштабное моделирование: современные проблемы, приложения и проблемы истории. Материалы XXII Международной конференции, посвящённой 120-летию со дня рождения академика Андрея Николаевича Колмогорова и 60-летию со дня открытия школы-интерната № 18 при Московском университете

[б.и.], 2023.

Информация, кодирование, статистика и машинное обучение. Часть I. Теория информации

Кельберт М. Я., Сухов Ю. М., М.: МЦНМО, 2025.

Для освоения таких разделов прикладной математики, как теория вероятностей, математическая статистика, теория информации и кодирование, тренировка в решении задач и выработка интуиции важны не меньше, чем изучение доказательств теорем; большое разнообразие задач по этому предмету затрудняет студентам переход от лекций к экзаменационным задачам, а от них—к практике. Этот том включает стандартный пакет информационно-теоретического материала, обычно читаемого на факультетах информатики ...

Добавлено: 9 февраля 2026 г.

Yuri Georgievich Puzachenko (1940–2018): Biographic and Semantic Analysis

Puzachenko A. Y., Сандлерский Р. Б., Biology Bulletin 2023 Vol. 50 No. 2 P. S119–S131

В представленном сообщении мы попытались проследить этапы научного пути Юрия Георгиевича и выделить ключевые области его научного инте реса: организацию и функционирование сложных самоорганизующихся неравновесных систем – биогеоценозов и ландшафтов, различные аспекты биоразнообразия, отношения вида и среды. ...

Добавлено: 26 февраля 2025 г.

Unsourced Random Access With the MIMO Receiver: Projection Decoding Analysis

Kirill Andreev, Ustinova D., Alexey Frolov, IEEE Wireless Communications Letters 2024 Vol. 13 No. 1 P. 69–73

Добавлено: 22 января 2024 г.

Spot the Bot: Distinguishing Human-Written and Bot-Generated Texts Using Clustering and Information Theory Techniques

Громов В. А., Данг К. Н., , in: 10th International Conference, PReMI 2023, Kolkata, India, December 12–15, 2023, Proceedings. Pattern Recognition and Machine Intelligence. LNCS, volume 14301.: Cham: Springer, 2023. Ch. 3 P. 20–27.

Добавлено: 29 ноября 2023 г.

Energy efficient coded random access for the wireless uplink

Kowshik S., Kirill Andreev, Фролов А. А. и др., IEEE Transactions on Communications 2020 Vol. 68 No. 8 P. 4694–4708

Добавлено: 9 сентября 2023 г.

Energy Efficiency of Unsourced Random Access over the Binary-Input Gaussian Channel

Glebov A., Rybin P., Kirill Andreev и др., IEEE Communications Letters 2023 Vol. 27 No. 9 P. 2313–2317

Добавлено: 9 сентября 2023 г.

Coded Compressed Sensing With List Recoverable Codes for the Unsourced Random Access

Kirill Andreev, Rybin P., Alexey Frolov, IEEE Transactions on Communications 2022 Vol. 70 No. 12 P. 7886–7898

Добавлено: 9 сентября 2023 г.

2023 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF)

IEEE, 2023.

Добавлено: 18 июля 2023 г.

2020 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF)

IEEE, 2020.

Добавлено: 30 октября 2022 г.

WAVE ELECTRONICS AND ITS APPLICATION IN INFORMATION AND TELECOMMUNICATION SYSTEMS. 2021. (WECONF 2021) St. Petersburg, Russia, 31 May - 4 June 2021

IEEE, 2021.

Добавлено: 27 октября 2022 г.

2022 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF) 30 May - 3 June 2022, St. Petersburg, Russia.

IEEE, 2022.

Добавлено: 27 сентября 2022 г.

Entropy as a trope: Yuri Lotman’s general theory of communication as a case study in interdisciplinarity

Кельберт Р. Е., World Literature Studies 2021 Vol. 13 No. 4 P. 55–70

Добавлено: 25 января 2022 г.

Proceedings of 2020 International Symposium on Information Theory and its Applications

IEEE, 2020.

Добавлено: 2 ноября 2021 г.

Diagnostics of the Very Responsible Projects

Марон А. И., Марон М. А., , in: Abstracts: 32nd IPMA Word Congress "Project Management in the Digital Transformation Era".: M.: Ассоциация Совнет; Новые печатные технологии, 2021. P. 127–128.

Добавлено: 26 сентября 2021 г.

Информационные технологии в государственном управлении. Цифровая трансформация и человеческий капитал: сборник научных трудов 19-й научно-практической конференции (Москва, 29 апреля 2021 г.)

Проспект, 2021.

В сборнике представлены конкурсные работы 19-й научно- практической конференции, посвященной вопросам текущего и перспективного использования современных ИКТ для решения задач управления крупными и целевыми проектами, построения информационных систем для органов государственной власти, местного самоуправления и рассмотрения процессов цифровой трансформации социально-экономического развития общества. ...

Добавлено: 20 июля 2021 г.

Об энтропийных характеристиках последовательной процедуры опробования элементов полиномиальной схемы

Карпов А. А., Миронкин В. О., Михайлов М. М., Обозрение прикладной и промышленной математики 2021 Т. 28 № 1 С. 1–5

Получены явные формулы для ряда энтропийных характеристик последовательной процедуры опробования элементов произвольной полиномиальной вероятностной схемы. ...

Добавлено: 15 апреля 2021 г.

The relation between complexity and synergy in the case of China: different ways of predicting GDP growth in a complex and adaptive system

Иванова И. А., Quality and Quantity 2022 No. 56 P. 195–215

Добавлено: 2 апреля 2021 г.

The measurement of “interdisciplinarity” and “synergy” in scientific and extra‐scientific collaborations

Leydesdorff L., Иванова И. А., Journal of the Association for Information Science and Technology 2021 Vol. 72 No. 4 P. 387–402

Problem solving often requires crossing boundaries, such as those between disciplines. When policy‐makers call for “interdisciplinarity,” however, they often mean “synergy.” Synergy is generated when the whole offers more possibilities than the sum of its parts. An increase in the number of options above the sum of the options in subsets can be measured as ...

Добавлено: 30 октября 2020 г.

Proceedings of the 5th International Electronic Conference on Entropy and Its Applications

MDPI AG, 2020.

Добавлено: 13 марта 2020 г.

Construction of Efficient V-Gram Dictionary for Sequential Data Analysis

Кураленок И. Е., Starikova N., Khvorov A. и др., , in: Proceedings of the 27th ACM International Conference on Information and Knowledge Management.: Association for Computing Machinery (ACM), 2018. P. 1343–1352.

Добавлено: 27 декабря 2019 г.