Вариант 1: “традиционный” блочный метод
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Блочные методы возведения в степень по модулю. Методы окна презентация
Содержание
- 1. Блочные методы возведения в степень по модулю. Методы окна
- 2. 21-05-2008 Лк № __ - Блочные методы
- 3. 21-05-2008 Лк № __ - Блочные методы
- 4. 21-05-2008 Лк № __ - Блочные методы
- 5. 21-05-2008 Лк № __ - Блочные методы
- 6. 21-05-2008 Лк № __ - Блочные методы
- 7. 21-05-2008 Лк № __ - Блочные методы
- 8. 21-05-2008 Лк № __ - Блочные методы Для основного цикла алгоритма:
- 9. 21-05-2008 Лк № __ - Блочные методы
- 10. 21-05-2008 Лк № __ - Блочные методы
- 11. 21-05-2008 Лк № __ - Блочные методы
- 12. 21-05-2008 Лк № __ - Блочные методы
- 13. 21-05-2008 Лк № __ - Блочные методы
21-05-2008 Лк № __ - Блочные методы
Слайд 121-05-2008
Лк № __ - Блочные методы
Блочные методы возведения в степень по
модулю (методы окна)
Слайд 521-05-2008
Лк № __ - Блочные методы
Пример 1.
k = 23 = 17 = (10 111)2 = (k1 k0 ) = (27)8 ;
w = 3,
b = 2w = 8 ; {[X [0],X [1],] X [2],…,X [7]} =
= {[1,x,] x2, x3, x4, x5, x6, x7 } .
I1block=1∙IM+3∙IS; Iblock=4∙IM+6∙IS (I0block=3∙IM+3∙IS);
Ibin= (wt (k)‑1)∙IM+(t‑1)∙IS = 3∙IM+ 4∙IS.
= {[1,x,] x2, x3, x4, x5, x6, x7 } .
I1block=1∙IM+3∙IS; Iblock=4∙IM+6∙IS (I0block=3∙IM+3∙IS);
Ibin= (wt (k)‑1)∙IM+(t‑1)∙IS = 3∙IM+ 4∙IS.
Слайд 621-05-2008
Лк № __ - Блочные методы
Пример 2.
k=283=11B=(1 0001 1011)2=
=(100 011 011)2=(k2 k1 k0 )=(433)8;
w = 3, b = 2w = 8
; {[X [0],X [1],] X [2],…,X [7]} =
= {[1,x,] x2, x3, x4, x5, x6, x7 } .
I1block=2∙IM+6∙IS; Iblock=5∙IM+9∙IS (I0block=3∙IM+3∙IS);
Ibin = (wt (k)‑1)∙IM + (t‑1)∙IS = 4∙IM+8∙IS.
= {[1,x,] x2, x3, x4, x5, x6, x7 } .
I1block=2∙IM+6∙IS; Iblock=5∙IM+9∙IS (I0block=3∙IM+3∙IS);
Ibin = (wt (k)‑1)∙IM + (t‑1)∙IS = 4∙IM+8∙IS.
Слайд 721-05-2008
Лк № __ - Блочные методы
Оценки средней вычислительной сложности
Для этапа предвычислений:
