Методы криптографии

ПОСЛЕДНИЕ НОВОСТИ

Бесплатное скачивание авторефератов
СКИДКА НА ДОСТАВКУ РАБОТ!
ВНИМАНИЕ АКЦИЯ! ДОСТАВКА ОТДЕЛЬНЫХ РАЗДЕЛОВ ДИССЕРТАЦИЙ!
Авторские отчисления 70%
Снижение цен на доставку работ 2002-2008 годов

 

ПОСЛЕДНИЕ ОТЗЫВЫ

Порядочные люди. Приятно работать. Хороший сайт.
Спасибо Сергей! Файлы получил. Отличная работа!!! Все быстро как всегда. Мне нравиться с Вами работать!!! Скоро снова буду обращаться.
Отличный сервис mydisser.com. Тут работают честные люди, быстро отвечают, и в случае ошибки, как это случилось со мной, возвращают деньги. В общем все четко и предельно просто. Если еще буду заказывать работы, то только на mydisser.com.
Мне рекомендовали этот сайт, теперь я также советую этот ресурс! Заказывала работу из каталога сайта, доставка осуществилась действительно оперативно, кроме того, ночью, менее чем через час после оплаты! Благодарю за честный профессионализм!
Здравствуйте! Благодарю за качественную и оперативную работу! Особенно поразило, что доставка работ из каталога сайта осуществляется даже в выходные дни. Рекомендую этот ресурс!


Название:
Методы криптографии
Тип: Статья
Краткое содержание:

Чем больше длина ключа, тем сложнее взломать такой ключ. Для генерации и воспроизводства псевдобесконечных ключей достаточно просто использовать генераторы псевдослучайных чисел. Генераторы псевдослучайных чисел имеют максимальный период m до того, как последовательность начнет повторятся. В задачах криптографии необходимо выбрать числа a и c таким образом, чтобы этот период m (и, таким образом длина последовательности ключа) был максимизирован. Можно доказать, что последовательность

Ti+1 = (a×Ti + c) mod m,                                                                       (1)

где m = 2k и k целое число > 2, имеет максимальную длину m тогда и только тогда, когда c нечетное и a mod 4 = 1.

Сначала можно выбрать битовое представление из имени файла или пароля. Если оно нечетное, то его можно использовать в качестве c. В противном случае его можно использовать как T0 и затем сгенерировать T1, T2, ..., Tk, где k первое целое число, такое, что Tk нечетно. Далее Tk может быть использовано как c. Выбирая m = 2h-1, где h длина слова в процессоре, a должно быть таким, что a (mod 4) = 1 и a незначительно больше, чем 2h/2. Эти ограничения для генератора ПСЧ необходимы для генерации случайных чисел, кажущихся случайными за счет поддержания большого периода.

ШИФР С «БЕСКОНЕЧНЫМ» КЛЮЧЕВЫМ СЛОВОМ

Выше было сказано, что при определенных условиях степень безопасности шифрования увеличивается с увеличением длины ключа. Возможно, лучше всего сгенерировать бесконечный ключ? Это вполне можно сделать, правда, за счет затрат на небольшие дополнительные вычисления. Рассмотрим метод «бесконечного» ключа для знаков. Начиная с порождающего числа S0 вычислим порождающую последовательность S1, S2, ..., SL, используя то же уравнение (1).

S1 = a S0 + c (mod m),

S2 = a S1 + c (mod m),

                                               .

                            .

                            .

SL = a SL-1 + c (mod m),

где L шесть самых младших битов S0, дополненных до 16.

ПОСЛЕДОВАТЕЛЬНОСТЬ КЛЮЧА

Последовательность ключа T1, T2, ... вычисляется из порождающей последовательности следующим образом: выберем K = 12 для умеренной степени безопасности или K = 18 для более высокой степени безопасности и затем определим  N = 2k + K самых младших битов Si. Имея определенное N, сгенерируем первые N чисел в последовательности ключа на основе (2) и (3):

Tj = Sj, j = 1, ..., L,                                                                              (2)

Tj = Tj-1 + Tj-1-L (mod m), L < j £ N.                                                     (3)

После генерации первых N чисел последовательности ключа создают новую порождающую последовательность:

SN = SL,

SN + 1 = a × SN + c (mod m),

SN + 2 = a × SN + 1 + c (mod m), ...,

SN + L = a × SN + L - 1 + c (mod m).

Имея созданную новую порождающую последовательность, мы можем теперь получить другие N элементов последовательности ключа, используя выражения (4) и (5):

Tj = Sj, j = N + 1, N + 2, ..., N + L,                                                      (4)

Tj = Tj - 1 + Tj - 1 - L (mod m), N + L < j £ 2N.                                         (5)

Заметим, что выражения (2) и (4) отличаются только значениями j, которые в них используются. То же справедливо для уравнений (3) и (5).

Следует поочередно генерировать N элементов последовательности ключа и L элементов порождающей последовательности.

3. Задание на работу

Получить вариант задания у преподавателя.

1)     Исследовать равномерность датчика (проверить гипотезу о равномерности распределения совокупности ДСЧ).

2)     Определить период ДСЧ для различных параметров.

3)     Исследовать автокорреляцию совокупности ДСЧ для различных параметров на глубину 100 отсчетов.

4)     Построить гистограмму частоты появления каждого возможного значения совокупности ДСЧ.

 

 


Обновить код

Заказать выполнение авторской работы:

Поля, отмеченные * обязательны для заполнения:


Заказчик:


ПОИСК ДИССЕРТАЦИИ, АВТОРЕФЕРАТА ИЛИ СТАТЬИ


Доставка любой диссертации из России и Украины