Блочные методы возведения в степень по модулю. Методы окна

Август 8, 2022

Главная
Информатика
Блочные методы возведения в степень по модулю. Методы окна

Содержание

2. 21-05-2008 Лк № __ - Блочные методы
3. 21-05-2008 Лк № __ - Блочные методы
4. 21-05-2008 Лк № __ - Блочные методы
5. 21-05-2008 Лк № __ - Блочные методы Пример 1. k = 23 = 17 = (10
6. 21-05-2008 Лк № __ - Блочные методы Пример 2. k=283 =11B =(1 0001 1011)2= =(100 011
7. 21-05-2008 Лк № __ - Блочные методы Оценки средней вычислительной сложности Для этапа предвычислений:
8. 21-05-2008 Лк № __ - Блочные методы Для основного цикла алгоритма:
9. 21-05-2008 Лк № __ - Блочные методы
10. 21-05-2008 Лк № __ - Блочные методы
11. 21-05-2008 Лк № __ - Блочные методы
12. 21-05-2008 Лк № __ - Блочные методы
14. Скачать презентацию

Слайд 2

21-05-2008
Лк № __ - Блочные методы

Слайд 3

21-05-2008
Лк № __ - Блочные методы

Слайд 4

21-05-2008
Лк № __ - Блочные методы

Слайд 5

21-05-2008
Лк № __ - Блочные методы
Пример 1.
k = 23<10> = 17<16> = (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.

Слайд 6

21-05-2008
Лк № __ - Блочные методы
Пример 2.
k=283<10>=11B<16>=(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.

Слайд 7

21-05-2008
Лк № __ - Блочные методы
Оценки средней вычислительной сложности
Для этапа предвычислений:

Слайд 8

21-05-2008
Лк № __ - Блочные методы
Для основного цикла алгоритма:

Слайд 9

21-05-2008
Лк № __ - Блочные методы

Слайд 10

21-05-2008
Лк № __ - Блочные методы

Слайд 11

21-05-2008
Лк № __ - Блочные методы

Слайд 12

21-05-2008
Лк № __ - Блочные методы