Другие предметы \ Алгоритмические основы криптографии

Специализированные методы редукции для фиксированных триномов и пентаномов, страница 2

----------------- 12 слово -----------------

----------------- 6 слово -----------------

1. g(x) mod f(x)=x¹⁹⁶ + x¹⁹⁵ + x¹⁹² + x¹⁸⁹

2. g(x) mod f(x)=x¹⁹⁷ + x¹⁹⁶ + x¹⁹³ + x¹⁹⁰

3. g(x) mod f(x)=x¹⁹⁸ + x¹⁹⁷ + x¹⁹⁴ + x¹⁹¹

4. g(x) mod f(x)=x¹⁹⁹ + x¹⁹⁸ + x¹⁹⁵ + x¹⁹²

5. g(x) mod f(x)=x²⁰⁰ + x¹⁹⁹ + x¹⁹⁶ + x¹⁹³

6. g(x) mod f(x)=x²⁰¹ + x²⁰⁰ + x¹⁹⁷ + x¹⁹⁴

7. g(x) mod f(x)=x²⁰² + x²⁰¹ + x¹⁹⁸ + x¹⁹⁵

8. g(x) mod f(x)=x²⁰³ + x²⁰² + x¹⁹⁹ + x¹⁹⁶

9. g(x) mod f(x)=x²⁰⁴ + x²⁰³ + x²⁰⁰ + x¹⁹⁷

10. g(x) mod f(x)=x²⁰⁵ + x²⁰⁴ + x²⁰¹ + x¹⁹⁸

11. g(x) mod f(x)=x²⁰⁶ + x²⁰⁵ + x²⁰² + x¹⁹⁹

12. g(x) mod f(x)=x²⁰⁷ + x²⁰⁶ + x²⁰³ + x²⁰⁰

13. g(x) mod f(x)=x²⁰⁸ + x²⁰⁷ + x²⁰⁴ + x²⁰¹

14. g(x) mod f(x)=x²⁰⁹ + x²⁰⁸ + x²⁰⁵ + x²⁰²

15. g(x) mod f(x)=x²¹⁰ + x²⁰⁹ + x²⁰⁶ + x²⁰³

16. g(x) mod f(x)=x²¹¹ + x²¹⁰ + x²⁰⁷ + x²⁰⁴

17. g(x) mod f(x)=x²¹² + x²¹¹ + x²⁰⁸ + x²⁰⁵

18. g(x) mod f(x)=x²¹³ + x²¹² + x²⁰⁹ + x²⁰⁶

19. g(x) mod f(x)=x²¹⁴ + x²¹³ + x²¹⁰ + x²⁰⁷

20. g(x) mod f(x)=x²¹⁵ + x²¹⁴ + x²¹¹ + x²⁰⁸

21. g(x) mod f(x)=x²¹⁶ + x²¹⁵ + x²¹² + x²⁰⁹

22. g(x) mod f(x)=x²¹⁷ + x²¹⁶ + x²¹³ + x²¹⁰

23. g(x) mod f(x)=x²¹⁸ + x²¹⁷ + x²¹⁴ + x²¹¹

24. g(x) mod f(x)=x²¹⁹ + x²¹⁸ + x²¹⁵ + x²¹²

25. g(x) mod f(x)=x²²⁰ + x²¹⁹ + x²¹⁶ + x²¹³

26. g(x) mod f(x)=x²²¹ + x²²⁰ + x²¹⁷ + x²¹⁴

27. g(x) mod f(x)=x²²² + x²²¹ + x²¹⁸ + x²¹⁵

28. g(x) mod f(x)=x²²³ + x²²² + x²¹⁹ + x²¹⁶

29. g(x) mod f(x)=x²²⁴ + x²²³ + x²²⁰ + x²¹⁷

30. g(x) mod f(x)=x²²⁵ + x²²⁴ + x²²¹ + x²¹⁸

31. g(x) mod f(x)=x²²⁶ + x²²⁵ + x²²² + x²¹⁹

32. g(x) mod f(x)=x²²⁷ + x²²⁶ + x²²³ +x²²⁰

1. ---

2. ---

3. ---

4. g(x) mod f(x)=x⁷ + x⁶ + x³

5. g(x) mod f(x)=x⁸ + x⁷ + x⁴ + x

6. g(x) mod f(x)=x⁹ + x⁸ + x⁵ + x²

7. g(x) mod f(x)=x¹⁰ + x⁹ + x⁶ + x³

8. g(x) mod f(x)=x¹¹ + x¹⁰ + x⁷ + x⁴

9. g(x) mod f(x)=x¹² + x¹¹ + x⁸ + x⁵

10. g(x) mod f(x)=x¹³ + x¹² + x⁹ + x⁶

11. g(x) mod f(x)=x¹⁴ + x¹³ + x¹⁰ + x⁷

12. g(x) mod f(x)=x¹⁵ + x¹⁴ + x¹¹ + x⁸

13. g(x) mod f(x)=x¹⁶ + x¹⁵ + x¹² + x⁹

14. g(x) mod f(x)=x¹⁷ + x¹⁶ + x¹³ + x¹⁰

15. g(x) mod f(x)=x¹⁸ + x¹⁷ + x¹⁴ + x¹¹

16. g(x) mod f(x)=x¹⁹ + x¹⁸ + x¹⁵ + x¹²

17. g(x) mod f(x)=x²⁰ + x¹⁹ + x¹⁶ + x¹³

18. g(x) mod f(x)=x²¹ + x²⁰ + x¹⁷ + x¹⁴

19. g(x) mod f(x)=x²² + x²¹ + x¹⁸ + x¹⁵

20. g(x) mod f(x)=x²³ + x²² + x¹⁹ + x¹⁶

21. g(x) mod f(x)=x²⁴ + x²³ + x²⁰ + x¹⁷

22. g(x) mod f(x)=x²⁵ + x²⁴ + x²¹ + x¹⁸

23. g(x) mod f(x)=x²⁶ + x²⁵ + x²² + x¹⁹

24. g(x) mod f(x)=x²⁷ + x²⁶ + x²³ + x²⁰

25. g(x) mod f(x)=x²⁸ + x²⁷ + x²⁴ + x²¹

26. g(x) mod f(x)=x²⁹ + x²⁸ + x²⁵ + x²²

27. g(x) mod f(x)=x³⁰ + x²⁹ + x²⁶ + x²³

28. g(x) mod f(x)=x³¹ + x³⁰ + x²⁷ + x²⁴

29. g(x) mod f(x)=x³² + x³¹ + x²⁸ + x²⁵

30. g(x) mod f(x)=x³³ + x³² + x²⁹ + x²⁶

31. g(x) mod f(x)=x³⁴ + x³³ + x³⁰ + x²⁷

32. g(x) mod f(x)=x³⁵ + x³⁴ + x³¹ + x²⁸

----------------- 11 слово ----------------

----------------- 5 слово -----------------

Примітки:

f(x) = x^m ++++1 ─ поліном – модуль;

m = deg(f(x)) ;

m₁ = deg(g(x)) ─ номер біта g(x) поліному s(x) (g(x) = xⁱ, i =, b = 32);

d = m₁ – m .

Последовательность для 12 – го слова (от старших слов)
	8	7	6	5	4	3	2	1
r₁	F	FFFFFFF0	0	0	0	0	0	0
r₂	7	FFFFFFF8	0	0	0	0	0	0
r₃	0	FFFFFFFF	0	0	0	0	0	0
r₄	0	1FFFFFFF	E0000000	0	0	0	0	0
Последовательность для 11 – го слова (от старших слов)
	8	7	6	5	4	3	2	1
r₁	0	F	FFFFFFF0	0	0	0	0	0
r₂	0	7	FFFFFFF8	0	0	0	0	0
r₃	0	0	FFFFFFFF	0	0	0	0	0
r₄	0	0	1FFFFFFF	E0000000	0	0	0	0
Последовательность для 10 – го слова (от старших слов)
……………………………………………..
Последовательность для 7 – го слова (от старших слов)
	8	7	6	5	4	3	2	1
r₁	0	0	0	0	0	F	FFFFFFF0	0
r₂	0	0	0	0	0	7	FFFFFFF8	0
r₃	0	0	0	0	0	0	FFFFFFFF	0
r₄	0	0	0	0	0	0	1FFFFFFF	E0000000
Последовательность для 6 – го слова (от старших слов)
	8	7	6	5	4	3	2	1
r₁	0	0	0	0	0	0	F	FFFFFF80
r₂	0	0	0	0	0	0	7	FFFFFFC0
r₃	0	0	0	0	0	0	0	FFFFFFF8
r₄	0	0	0	0	0	0	0	1FFFFFFF

1 2

Скачать файл