Proceedings/Bildiriler Kitabı. (periyodiklik). Belirtilen bu eksiklikler nedeniyle September /Eylül 2013 Ankara / TURKEY 6.

Transkript

1 ÖZET Ra zorunluluktur. B elde edilen, ve iyi istatistiksel erekmektedir. Bu ereksinimlerin eri Ancak s edilen bit dizilerinin. Anahtar Kelimeler, Kaotik ler. ABSTRACT The numbers which are obtained from random number enerator is a obliation for the sense of security in the field of information security cryptoloy. To maintain this security, the numbers which are obtained must be unpredictable, unproducible second time and provide ood statistical properties. To provide these needs, true random number enerators are used. But some of the sequences from true random number enerators have shown poor statistical futures. In order the eliminate this deficiency, various post processin alorithms have been applied. In this study, a new post processin alorithm was proposed and its partial statistical analysis was carried out. Keywords: Random number enerator, Post Processin, Chaotic attractor I. GR kte lanlarda ve kriptorafide kriptorafi ve ve nde kripto elde edi raselelili kriptorafik Bu ereksinimler kestirilememe E., Malatya, -posta: erdinc.avarolu@inonu.edu.tr) M.,, (Telefon: , e-posta: mturk@firat.edu.tr) Bu ri olmak. uzu. o Ancak tohum. tilen dizi kendini tekrar etmeye (periyodiklik). Belirtilen bu eksiklikler nedeniyle [-4]. kontrol edilemeyen ve kestirilemeyen k. edilemez. bit dizisi istati bit dizisi.. sebebiyle kriptolojide uyulamada []. Kaotik sistemlerin edilemez d [5]. uyulamada [6,7]. ve son 'te kullan 'te elde edilen September /Eylül 03 Ankara / TURKEY

2 bit dizisinin. II. RASGELE SAYI ve. G bit dizil ele sonraki bit bitin. elde edilen rasele bit dizisinde bulunan elde edilen bit dizisi tabi iderirken erekmektedir [,3,8]. Testler Alarm A. : Mekanik sistemler hareketleri B. sinyal (Harvestin Me. Analo -tip flip fl.. C. e etirmesidir. Son. [9], ulama [0], H fonksiyonu [] ve resilient fonksiyonlar [] : ndeki korelasyonu korelasyon. Bu : En eski ve en basit son Bit diz. dikkate a dizisi (0,) ise 0. (0,0) ve (,) bit dizileri. Girilen Bit September /Eylül 03 Ankara / TURKEY 9

3 Önerilen : sistemde bitleri yerine 00 bitleri 0, Bu /. Girilen Bit kestirilememesi sebebiyle kriptorafik u. Ancak bu sistemi maya kaotik devrelerin d retilen kaotik daha iyi ve performans III. Kaotik sistemlerin ve periyodik mesidir. Kaotik sistemlerde alar mevcuttur [3]. [4] dir [5]. Bu + i A. + çeker elde edilmesi Chua devre denklemleri () ' x y f ( y) y z z -a x - a y - a z f Burada f (y) = f (x) = M (-i+) (y) + (x) + N M N (-i+) ( x) (i+) (i+) () (y) (x) 0 <, > 0 = { () 0, < 0 -, > 0 <, < 0 sisteme sistem. ve etkiler, x durum de Sistemde, x ve y=- n kaotik sarmallar x ekseni nin etkisi y=- y=-ax+b Denklem () ' k. Matlab pr ne- 0,y 0,z 0 )=(0.,0.,- + M =, N =, M =0 ve N = [6]. + elde edilen ilk 5 n 300. Elde edilen 'de ve ()' olarak ) uyulanarak 0848 bit dizisi elde Elde edilen bit dizisi [7]'deki saf bit dizisi 0 x < 0.5 S (x) = { () x >= September /Eylül 03 Ankara / TURKEY

4 IV. SON SONRASI TEST. Elde edilen bit dizilerinin rasele olup na i istatistiksel testler uyulanarak karar 800-'dir. Bu Tablo 3. Elde edilen bit dizileri Saf Bit Dizisi 0848 Bit 5409 Bit 5409 Bit Van Neumann 7009 Bit Tablo 4. + NIST Saf bit Dizisi P XOR Van neumann Sonuç Frekans 0.5 0,4 0,4 0, Blok ,086 0,835 0,789 Frekans ,548 0,99 0,64 Blok ,5 0,850 0,36 Uzun Birler Matris ,0 0,77 0, ,774 0,5 0,880 Fourier ,557 0,83 0, ,698 0,744 0,98 ablon Maurer'in ,3 0,34 0,493 Evrensel ,950 0,997 0,30 k Seri ,400 0,96 0,850 Entropi Toplam ,530 0,940 0, ,4 0,383 0, ,88 0,659 0,093 irde bit dizisi kalitesinin ar.. Bu o 0 ve ' ' ve. Tablo 4'de teste bak ar etkili V.S alma da i Ö iyi sonu ve alarda bit aloritma KAYNAKLAR [] Spriner, 009 [] Akram, R.N., "Pseudorandom Number Generation in Smart Cards: An Implementation, Performance and Randomness Analysis", New Technoloies, Mobility and Security (NTMS), 0 5th International Conference on, -7, 7-0 May 0 [3] "A True Random Number Generator and Test Platform Built in FGPA.", International Information Security and Cryptoloy Conference - ISCTURKEY 0, Ankara, Turkey, pp.6-67, May 7-8, 0 [4] Sobotka, J. and Zeman, V., "Desin of the true random numbers enerator", Elektrorevue, (3):-6, September 0 [5] Stroatz, S., "Nonlinear Dyanamics and Chaos", Westview Press, Cambride, 00 [6] Imae Encryption Scheme Based on Improved Hyperchaotic Sequences", Optics Communications, 85(4): , 0 [7] A method for desinin stron S- Boxes based on chaotic Lorenz system", Physics Letters A, 374(36): , 00/8/9 [8] Murphy, J.P., "Field-prorammable true random number enerator", Electronics Letters, 48(0): ,0th May 0 [9] Davies, R.B., "Exclusive OR (XOR) and Hardware Random Number Generators", February 8, 00, {, [0] Suresh,V.B., Burleson, W.P., "Entropy Extraction in Metastability-based TRNG", Hardware-Oriented Security and Trust (HOST), 00 IEEE International Symposium on,35-40, 3-4 June 00 [] Dichtl, M., "Bad and Good Ways of Post-Processin Biased Physical Random Numbers", Fast Software Encryption Lecture Notes in Computer Science Volume 4593, 37-5,007 [] Sunar, B., Martin, W.J., and Stinson, D.R.,"A Provably Secure True Random Generator with Built-In Tolerance to Active Attacks", in IEEE Transaction On Computers, vol. 56, No., January September /Eylül 03 Ankara / TURKEY 93

5 [3] Tübitak Proje(08E9) [4] -modulated dual oscillatorbased truly random number enerator.", In Proceedins, International Symposium on Circuits and Systems, , 007 [5] random bit eneration from a double scroll attractor.", IEEE Trans. Circuits and Systems-I, 5(7): , 004 [6] -mode chaotic behaviours: N+N and D N-scroll chaotic attractors", COMPEL: The nternational Journal for Computation and Mathematics in Electrical and Electronic Enineerin, 5(4):99-939, 006 [7] number eneration usin multi-mode chaotic attractor", Sinal Processin and Communications Applications Conference (SIU), 03 st,-4, September /Eylül 03 Ankara / TURKEY