Криптографияда қолданылатын математикалық жиындар
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 топтың туындайтын элементі
-------------------------------------------------------------------------------------------------
Мысал 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 топтың туындайтын элементі ма емес па?
Достарыңызбен бөлісу: |
