Содержание
- 2. AES (Advanced Encryption Standard) стандарты DES стандартын алмастырған, бір кілтпен шифрлеудің жаңа стандарты болып табылады. Rijndael
- 3. Галуа өрістер теориясынан біраз мағлұматтар Бірақ анықтамалар енгізейік. Топ деп операциялар (қосу немесе көбейту) элементтерінің әрбір
- 4. Топ коммутативті немесе абелевті деп аталады, егер оның элементтері үшін a * b = b *
- 5. Коммутативті деп сақинаға жататын кез келген a мен b элементтері үшін ab = ba орындалатын сақина
- 6. Басқаша айтқанда, абелевті топ жиын болып табылады, онда қосуға және алуға болады, ал сақинамен – қосуға,
- 7. Өріс р элементімен, егер ол бар болса (ол барлық р болғанда бар бола бермейді), ақырғы өріс
- 8. Бұл GF(2) өрісі. Кез келген қарапайым р үшін р әртүрлі элементтерден тұратын өріс бар екендігін көрсетуге
- 9. GF(р) өрісінің примитивті элементі деп осы элементтің бірінші р-1 дәрежесі өрістің барлық ноль емес элементтерін беретін
- 10. Енді q = рт болсын, мұнда р – қарапайым, ал m – оң бүтін. q =
- 11. 2 элементі көбейту бойынша кері ретке ие емес екендігі көрініп тұр, яғни құрылым өріс емес сақина
- 12. Мысал. Примитивті полномды таңдап алайық р(х) = х2 + х +1. онда GF(22) өрісінің элементтері мына
- 13. Примитивті элемент дәрежесі ретінде өріс элементтерінің көрінісі осы өрісте көбінесе көбейту үшін қолданылады. Примитивті элемент реті
- 14. Галуа өрісінде немесе оның кеңейтілімінде берілген элементке керіні табу үшін Евклид бөлгіш алгоритмі қолданылады. Алдымен бүтін
- 15. х, у табу үшін Евклид алгоритмі келесі түрде модификацияланады: х0 = 1, х1 = 0, у0
- 17. Скачать презентацию