- •Содержание
- •2.8. Домашнее задание 22
- •2.Исследование методики криптоанализа шифров на основе регистров сдвига с линейными обратными связями.
- •Цель: Исследовать методику криптоанализа шифров на основе рслос. Применить метод для криптоанализа неизвестного поточного шифра.
- •Ключевые положения
- •Домашнее задание
- •Содержание протокола
- •Лабораторное задание
- •Ключевые вопросы
- •Лабораторное задание
- •3.Исследование эффективности алгоритмов факторизации на примере (p – 1) метода Полларда
- •Цель: Исследовать эффективность применения (р-1) метода Полларда для факторизации, сложность метода, применимость для криптоанализа криптосистем rsa и Рабина.
- •Ключевые положения
- •Пробное деление
- •Гладкие числа
- •Например, число
- •Домашнее задание
- •Содержание протокола
- •Лабораторное задание
- •Ключевые вопросы
- •Лабораторное задание
- •4.Исследование эффективности алгоритмов факторизации на примере -метода Полларда
- •Цель: Исследовать эффективность применения -метода Полларда для факторизации, сложность метода применимость для криптоанализа криптосистем rsa и Рабина.
- •Современные методы факторизации
- •Метод решета в числовом поле
- •Линейное решето
- •Домашнее задание
- •Содержание протокола
- •Лабораторное задание
- •Ключевые вопросы
- •Лабораторное задание
- •Решето в числовом поле
Домашнее задание
Изучить методы факторизации на основе пробного деления и (P-1) метод Полларда.
Разложить вручную на множители число N = 323 с помощью пробного деления.
Разложить на множители вручную число 10001 с помощью (P-1) метода Полларда, предположив число p 6-гладким. Оцените насколько алгоритм быстрее метода пробного деления.
Определить номер варианта по последней цифре студенческого билета, выбрать строку простых чисел по Таблица 2 .3.
Таблица 2.3 Варианты задания
Вар |
Наборы простых чисел для вариантов |
|||||||||
0 |
233 |
239 |
241 |
251 |
257 |
263 |
269 |
271 |
277 |
281 |
1 |
283 |
293 |
307 |
311 |
313 |
317 |
331 |
337 |
347 |
349 |
2 |
353 |
359 |
367 |
373 |
379 |
383 |
389 |
397 |
401 |
409 |
3 |
419 |
421 |
431 |
433 |
439 |
443 |
449 |
457 |
461 |
463 |
4 |
467 |
479 |
487 |
491 |
499 |
503 |
509 |
521 |
523 |
541 |
5 |
547 |
557 |
563 |
569 |
571 |
577 |
587 |
593 |
599 |
601 |
6 |
607 |
613 |
617 |
619 |
631 |
641 |
643 |
647 |
653 |
659 |
7 |
661 |
673 |
677 |
683 |
691 |
701 |
709 |
719 |
727 |
733 |
8 |
739 |
743 |
751 |
757 |
761 |
769 |
773 |
787 |
797 |
809 |
9 |
811 |
821 |
823 |
827 |
829 |
839 |
853 |
857 |
859 |
863 |
Подготовить в протоколе таблицу 2111 вида Таблица 2 .4. Заполнить заголовки таблицы простыми числами по своему варианту и вычислить все произведения пар чисел. Пустые строки предназначены для лабораторной проверки
Таблица 2.4 Произведения пар простых чисел и разложение их методом Полларда
|
173 |
167 |
163 |
157 |
151 |
149 |
139 |
137 |
131 |
127 |
127 |
_____ |
_____ |
_____ |
_____ |
_____ |
_____ |
_____ |
_____ |
_____ |
_____ |
|
|
|
|
|
|
|
|
|
|
|
131 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
137 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
139 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
149 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
151 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
157 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
163 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
167 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
173 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|