Криптографияда қолданылатын математикалық жиындар
жүктеу/скачать 15,93 Kb.
|
- Бұл бет үшін навигация:
- 2 топтың туындайтын элементі
- 2 топтың туындайтын элементі емес
|
Криптографияда қолданылатын математикалық жиындар Zр* шектеулі жәй өрістегі мультипликативті топ Zр* ={1,2,3,4,.....р-1} элементтері Анықтама: q – топтың туындайтын элементі дейміз егерде qk мына жиынның Zр* барлық элементтерін шығарып берсе. K өзгереді 1 ден р-1 ге дейін Мысал 1
Z5* ={1,2,3,4} 21=2 22=4 23=3 24=1
------------------------------------------------------------------------------------------------- Мысал 2 Z7*={1,2,..,6} 21=2 22=4 23=1 24=2. 25mod7=32 mod7=4 26 mod 7=25 mod7*2=4*2 mod7=8mod7=1 2 топтың туындайтын элементі емес ---------------------------------------------------------------------------------- Мысал 3 Z11*={1,2,3,4,5,6,7,8,9,10}, q – топтың туындайтын элементі 1 mod 11=2 22 mod 11=4 23 mod 11=8 24 mod 11=5 25 mod 11=10 26 mod 11=9 27 mod 11=7 28 mod 11=3 29 mod 11=6 210 mod 11=1 2 топтың туындайтын элементі ма емес па? жүктеу/скачать 15,93 Kb. Достарыңызбен бөлісу:
|