Перейти к содержанию
    

Генератор псп с вычислением n-го значения без рекурсии.

2 часа назад, andyp сказал:

На самом деле это крайне плохая идея. По массе причин. Если для передачи голоса в 90х еще так-сяк, то для 20х годов 21 века и передачи данных - полный швах. Защите информации на физическом уровне делать нечего.

 

Ну, я тут "защита информации" немного некорректно использовал. Тут надо закрыть сеть, и все.  

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Неприводимый примитивный полином любой степени даст псевдослучайную последовательность максимальной длины.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

1 hour ago, Dmitry1945 said:

Ну, я тут "защита информации" немного некорректно использовал. Тут надо закрыть сеть, и все.  

Закрытие достигается только использованием сертифицированных алгоритмов шифрования с сессионными ключами и, опять же, сертифицированных протоколов аутентифицированного обмена ключами (АКЕ), выполняемыми на терминале и базовой станции, ну или другим надежным способом получения сессионных ключей на сторонах радиолинии.

Остальные способы дают только иллюзию того, что сеть закрыта.

 

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

2 часа назад, looser сказал:

Неприводимый примитивный полином любой степени даст псевдослучайную последовательность максимальной длины.

С полиномом есть проблема - его непросто рассчитать с любой точки, и его легко "вскрыть" .

1 час назад, andyp сказал:

Закрытие достигается только использованием сертифицированных алгоритмов шифрования с сессионными ключами и, опять же, сертифицированных протоколов аутентифицированного обмена ключами (АКЕ), выполняемыми на терминале и базовой станции, ну или другим надежным способом получения сессионных ключей на сторонах радиолинии.

Остальные способы дают только иллюзию того, что сеть закрыта.

 

Да. Все верно. Лучше сказать тогда "прикрыть" сеть.
И, кстати, aes256 вполне себе сертифицированный стандарт шифрования.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

3 часа назад, Dmitry1945 сказал:

С полиномом есть проблема - его непросто рассчитать с любой точки, и его легко "вскрыть" .

Да никаких. При современных методах и способах вычислений.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

2 часа назад, looser сказал:

Да никаких. При современных методах и способах вычислений.

Поэтому и перешли на aes128/256/512.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Добавлю, если надо просто взять и посчитать, не погружаясь, то MATLAB может сделать вот так:

bin2dec(num2str(shift2mask('x3+1', 100)));
 
Где 'x3+1' - полином ПСП (очевидно), а 100 - количество сдвигов. Результат выполнения - та самая искомая маска.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

On 11/7/2022 at 10:06 PM, Dmitry1945 said:

А существуют ли алгоритмы генерации псп, кода длиной минимум 2^43, а лучше - больше, например 256, где последовательность задается ключом длиной 256 бит, и при этом можно мгновенно вычислить значение псп в определенной точке?

Вычислительные ресурсы тут не принципиальны.

Самое простое - взять любой блочный шифр и использовать его в counter mode. Как вариант - использовать криптографический хэш от номера блока и ключа. Дальше можно либо последовательно выдавать биты получившегося блока в канал, либо вообще использовать только младший или старший бит от блока.

Поделиться сообщением


Ссылка на сообщение
Поделиться на другие сайты

Присоединяйтесь к обсуждению

Вы можете написать сейчас и зарегистрироваться позже. Если у вас есть аккаунт, авторизуйтесь, чтобы опубликовать от имени своего аккаунта.

Гость
Ответить в этой теме...

×   Вставлено с форматированием.   Вставить как обычный текст

  Разрешено использовать не более 75 эмодзи.

×   Ваша ссылка была автоматически встроена.   Отображать как обычную ссылку

×   Ваш предыдущий контент был восстановлен.   Очистить редактор

×   Вы не можете вставлять изображения напрямую. Загружайте или вставляйте изображения по ссылке.

×
×
  • Создать...