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

- нуждаться = потребувати

- провозглашать = проголошувати, оголошувати

- извлекать = витягувати, видобувати, діставати

- содержимое = вміст

Текст № 26

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

Нет, не лучше. К сожалению, датчики "случайных" чисел, встроенные в компиляторы, не подходят для криптографических приложений, поскольку генерируемые ими числа недостаточно случайны. Надеяться породить нечто совершенно случайное на компьютере, который по своей природе является строго детерминированным устройством, по меньшей мере, безосновательно. Самое лучшее, на что способен компьютер, — это сгенерировать псевдослучайную последовательность, которая хотя и выглядит случайной, но, на самом деле, таковой не является. Период псевдослучайной последовательности должен быть достаточно большим, чтобы ее подпоследовательность требуемой длины была апериодичной, т. е. имела период, совпадающий с ее длиной. Например, если нужна строка из миллиона случайных бит, то для ее порождения не стоит использовать генератор последовательностей, которые повторяются через каждые 65536 бит.

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

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

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

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

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

Текст № 27

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

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

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

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

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

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

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

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

Текст № 28

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

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