ТЕКСТ № 28. Слова і словосполучення

Слова і словосполучення

ТЕКСТ № 27

Слова і словосполучення

- случайный = випадковий

- последовательность = послідовність

- воспользоваться = скористуватися

- совпадающий = який (що) співпадає; збіжний

Созданию хороших генераторов псевдослучайных последователь-ностей уде­ляется достаточно большое внимание в математике. В настоящее время уда­ется порождать последовательности с периодом порядка 2000—3000 бит. Проблема в том, что все генераторы псевдослучайных последовательностей при определенных условиях дают предсказуемые результаты и корреляционные зависимости. А это как раз то, чего ждут от псевдослучайных последовательностей криптоаналитики, чтобы предпринять эффективную атаку на криптосистемы, где эти последовательности используются.

В криптографии к псевдослучайным последовательностям предъявляется гораздо большие требования, чем простое наличие у них определенных при­знаков статистической случайности. Чтобы псевдослучайная последователь­ность была криптографически надежной, необходимо, чтобы она была непредсказуемой. Это значит, что для криптографически надежной псевдо­случайной битовой последовательности невозможно заранее сказать, каким будет ее следующий бит, даже зная алгоритм генерации этой последователь­ности и все ее предыдущие биты.

- порождать = породжувати

- предсказуемый = передбачуваний

- зависимость = залежність

- предъявлять требования = висувати вимоги

- предыдущий = попередній

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

Последовательность называется по-настоящему случайной, если ее нельзя воспроизвести. Это означает, что если запустить генератор по-настоящему случайных последовательностей дважды при одном и том же входе, то на его выходе получатся разные случайные последовательности. Основная трудность состоит в том, чтобы суметь отличить случайную последовательность от неслучайной. Если несколько раз зашифровать строку символов с помощью криптографического алгоритма, соответствующего ГОСТ 28147-89, то получится последовательность, очень напоминающая по-настоящему случайную. Чтобы доказать ее неслучайность, другого способа, кроме аренды у АНБ соответствующих вычислительных мощностей и программы вскрытия, не существует. Однако вряд ли ваше предложение об аренде будет воспринято там всерьез.

Дата добавления: 2014-12-27