p : t ® p (t)
ochiq matnli t harfini shifrlangan matn harfi p (t) bilan almashtiradi. Barcha almashtirishlar to'plami yoqilgan simmetrik guruh deyiladi va ( ) bilan belgilanadi. Simmetrik guruh ( ) quyidagi xususiyatlarga ega:
1 . Yopish. p 1 p 2 almashtirishlar mahsuloti almashtirish hisoblanadi:
,
p : t ® p 1 (p 2 ( t )).
2. Assotsiativlik. O'zgartirishlar mahsulotini qavslashning ikkala usuli p 1 p 2 p 3 :
p 1 p 2 p 3 ) )orn 1p 1 p p 3 3ornornornornorn (3.4 )
bir xil natijani bering.
3. Yagona elementning mavjudligi. O'zgartirish d sifatida belgilanadi
d (t) = t, 0 £ t < m
ko'paytirish orqali guruhning yagona identifikator elementi ( ) :
dp = dp Barcha uchun ( ) .
4. Teskari elementlarning mavjudligi. Har bir almashtirish p uchun birma-bir teskari almashtirish mavjud, belgilangan p - 1 , bu munosabatni qanoatlantiradi :
p p - 1 = d . (3.6)
Bu xususiyatlar guruh aksiomalaridir. Alifboni almashtirish tugmasi K - bu simmetrik guruh elementlari ketma-ketligi :
K=( p 0 , p 1 , ..., p n-1 , ...), ( ) , 0 £ n < ¥ .
kaliti bilan aniqlangan almashtirish n-grammni shifrlaydigan E K kriptografik transformatsiyasidir
(x 0 , x 1 , x 2 , ..., x n-1 )
ochiq matn n-gramm
(y 0 , y 1 , y 2 , ..., y n-1 )
shifrlangan matn, qaerda
Do'stlaringiz bilan baham: |
