Статья

Название статьи РЕАЛИЗАЦИЯ ДВОИЧНЫХ ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ ЛИНЕЙНЫМИ ЧИСЛОВЫМИ ПОЛИНОМАМИ
Автор С.А. Диченко, А.К. Вишневский, О.А. Финько
Рубрика РАЗДЕЛ IV. МЕТОДЫ И СРЕДСТВА КРИПТОГРАФИИ И СТЕГАНОГРАФИИ
Месяц, год 12, 2011
Индекс УДК 519.7
DOI
Аннотация Разработан алгоритм распараллеливания генерации псевдослучайных двоичных последовательностей (ПСП) на основе представления систем порождающих рекуррентных логических формул посредством линейных числовых полиномов. Линейные числовые полиномы, в отличие от общей (нелинейной) формы, обеспечивают высокую скорость вычислений. «Арифметизация» генераторов ПСП позволяет применить известные арифметические коды (например, AN-коды, коды системы остаточных классов) для контроля процесса генерации ПСП. Параллельная реализация генератора ПСП в сочетании с перспективными возможностями контроля ошибок вычислений позволяет строить высокопроизводительные и безопасные средства криптографической защиты информации.

Скачать в PDF

Ключевые слова Псевдослучайная последовательность; линейный числовой полином; арифметический полином; криптография; шифры; шифрующая гамма.
Библиографический список 1. Бабаш А.В., Шанькин Г.П. Криптография / Под ред. В.П. Шерстюка Э.А. Применко. – М.: СОЛОН-ПРЕСС, 2007. – 512 с.
2. Тилборг. Основы криптологии. – М.: Мир, 2006. – 472 с.
3. Шнайер Б. Практическая криптография. – М.: Вильямс, 2005. – 424 с.
4. Фороузан Б.А. Криптография и безопасность сетей: Учебное пособие / Фороузан Б.А.: Пер. с англ. под ред. А.Н. Берлина. – М.: Интернет-Университет Информационных Технологий: БИНОМ. Лаборатория знаний, 2010. – 784 с.
5. Вишневский А.К., Финько, О.А. Реализация типовых функций гибридных криптосистем арифметико-логическими полиномами // Теория и техника радиосвязи. – Воронеж, 2011. – № 1. – С. 32-36.
6. Вишневский А.К., Финько О.А. Параллельная реализация систем подстановок числовыми полиномами // V Международная конференция «Параллельные вычисления и задачи управления» (PACO-2010). – М., 2010.
7. Малюгин В.Д. Параллельные логические вычисления посредством арифметических полиномов. – М.: Физматлит, 1997. – 192 с.
8. Финько О.А. Модулярная арифметика параллельных логических вычислений. – М.: ИПУ РАН, 2003. – 224 с.
9. Yanushkevich S., Shmerko V., Lyshevski S. Logic design of nanoICs. – CRCPress, 2005.

Comments are closed.