|
O‟zbeksiton respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi
|
| bet | 6/23 | | Sana | 24.01.2024 | | Hajmi | 222,23 Kb. | | #144393 |
Bog'liq Bakalavr bitiruv ishi-fayllar.orgChiziqsiz kongurent generatorlar
Kirish parametrlari:
N – chekli maydon xarakteristikasini ifodalovchi son;
d, a va s - o‘zgarmas musbat butun sonlar, x0 – boshlang‘ich qiymat;
Ketma-ketlikni tashkil etuvchi chiqish qiymatlari :
xi+1=(dxi2+axi+c)modN, bu yerda i=0,1,2,… .
Bu generator kvadratik generator deb ham ataladi.
2-isboti. Kvadratik generatorlar hosil qilgan PTKK o‘zining T N
max
maksimal davriga ega bo‘lishi uchun quyidagi shartlarning:
s va N –o‘zaro tub sonlar;
d, a-1 -sonlari biror p –tub songa karrali bo‘lib, bu p – soni N ning
bo‘luvchisi;
3. d – juft son bo‘lib,
(a 1) mod 4, агар N сони 4 га каррали бўлса; d
(a -1)mod2, агар N сони 2 га каррали бўлса;
4. Agarda N soni 9 ga karrali bo‘lsa, u holda d mod9 0 , yoki d mod9 1 va cd mod9 6 ; bajarilishi zarur va yetarli.
Shuningdek N=2q bo‘lsa, maksimal davrni ta‘minlash uchun d-toq bo‘lishi va a=(d+1)mod4 bo‘lishi yetarlidir.
Kvadratik kongruyent generator xi+1=xi2mod p(i ≥ 0) uchun 512 bit uzunlikka ega bo‘lgan p va x0 parametrlar quyidagicha olinishi tavsiya etiladi [21]:
p = 987b6a6bf2c56a97291c445409920032499f9ee7ad128301b5d0 254aa1a9633fdbd378d40149f1e23a13849f3d45992f5c4c6b7104 099bc301f6005f9d8115e1;
x0 = 3844506a9456c564b8b8538e0cc15aff46c95e69600f084f0657c24 01b3c244734b62ea9bb95be4923b9b7e84eeaf1a224894ef0328d44bc3e
b3e983644da3f5.
19
Kirish bit uzunligi 512 bit bo‘lgan kubik kongruyent generator(xi+1=x13mod2512) uchun yesa kirish bitini
x0= 7844506a9456c564b8b8538e0cc15aff46c95e69600f084f0657c2401b3c2 44734b62ea9bb95be4923b9b7e84eeaf1a224894ef0328d44bc3eb3e983644 da3f5 ko‘rinishda tanlash maqsadga muofiqdir.
Chiziqli va multiplikativ kongruent generatorlar kabi chiziqsiz generatorlar ham kiptotahlil usuliga bardoshsiz.
|
| |
