ВОЗМОЖНОСТИ РЕГУЛЯРИЗАЦИИ ВЫЧИСЛЕНИЙ ЭНТРОПИИ ДЛИННЫХ ОСМЫСЛЕННЫХ ПАРОЛЕЙ В ПРОСТРАНСТВЕ СВЕРТОК ХЭММИНГА 

Волчихин Владимир Иванович, доктор технических наук, профессор, президент Пензенского государственного университета (Россия, г. Пенза, ул. Красная, 40), E-mail: president@pnzgu.ru
Иванов Александр Иванович, доктор технических наук, профессор, начальник лаборатории, Пензенский научно-исследовательский электротехнический институт (Россия, г. Пенза, ул. Советская, 9), E-mail: pniei@penza.ru
Карпов Артем Павлович, аспирант, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40), E-mail: artem.karpei@mail.ru
Юнин Алексей Петрович, специалист, Пензенский научно-исследовательский электротехнический институт (Россия, г. Пенза, ул. Советская, 9), E-mail: pniei@penza.ru 

519.2, 004.622, 004.056.53 

DOI

10.21685/2307-5538-2019-4-5 

Актуальность и цели. Целью работы является исследование возможностей регуляризации вычисления энтропии длинных кодов с зависимыми разрядами, являющимися осмысленными легко запоминаемыми паролями на родном языке пользователя.
Материалы и методы. Используется пространство сверток Хэмминга кодовой последовательности парольной фразы длиной в 256 бит с эталонной кодовой последовательностью длиной 32 000 бит. Статистическими методами исследуются различные методы повышения точности вычисления энтропии длинных осмысленных паролей в пространстве сверток Хэмминга.
Результаты. Показано, что стандартное отклонение распределения значений расстояний Хэмминга падает при отказе от стандартной кодировки ASCII парольной фразы и эталонной последовательности и переходе к кодировкам с определенными свойствами. Предложено использовать кодировку без разрывов между кодируемыми символами, упорядоченную по частоте встречи символа в тексте на родном языке пользователя.
Выводы. В пространстве сверток Хэмминга за счет перехода к оптимальной кодировке символов парольной фразы и эталонного текста возможно снижение требований к длине эталонного текста. 

Ключевые слова

энтропия длинных кодов с зависимыми разрядами, регуляризация вычислений, многообразие сверток Хэмминга, требования к перекодировке данных перед их свертыванием по Хэммингу 

 Скачать статью в формате PDF

1. NIST Special Publication 800-63B. Digital Identity Guidelines. Authentication and Lifecycle Management. Paul A. Grassi, James L. Fenton.
2. ГОСТ Р 52633.3–2011. Защита информации. Техника защиты информации. Тестирование стойкости средств высоконадежной биометрической защиты к атакам подбора.
3. Иванов, А. И. Оценка усиления стойкости коротких цифровых паролей (PIN кодов) при их рукописном воспроизведении / А. И. Иванов, О. В. Ефимов, В. А. Фунтиков // Защита информации. INSIDЕ. – 2006. – № 1. – С. 55–57.
4. Малыгин, А. Ю. Быстрые алгоритмы тестирования нейросетевых механизмов биометрико-криптографической защиты информации / А. Ю. Малыгин, В. И. Волчихин, А. И. Иванов, В. А. Фунтиков. – Пенза : Изд-во ПГУ, 2006. – 161 с.
5. Иванов, А. И. Многомерная нейросетевая обработка биометрических данных с программным воспроизведением эффектов квантовой суперпозиции / А. И. Иванов. – Пенза : Изд-во АО «ПНИЭИ», 2016. – 133 с. – URL: http://пниэи.pф/activity/science/ BOOK16.pdf
6. Волчихин, В. И. Условия корректного вычисления энтропии осмысленных длинных паролей в пространстве сверток Хэмминга с эталонными текстами на русском и английском языках / В. И. Волчихин, А. И. Иванов, А. П. Карпов, А. П. Юнин // Безопасность информационных технологий : сб. ст. по результатам Всерос. науч.-техн. конф., посвящ. 100-летию со дня рождения одного из основоположников советской вычислительной техники Б. И. Рамеева. – Пенза, 2019. – С. 59–65. – URL: http://rosoperator.ru/rameev100