KRİPTOLOJİDE KULLANILAN ASAL SAYI TEST ALGORİTMALARI
Abstract
Günümüzde
şifreleme çok önemli hale gelmiştir. Asimetrik şifreleme yönteminin kırılması
zordur. Bu yüzden önemli verileri şifrelerken tercih edilir. Asimetrik
şifrelemenin temeli asal sayılara dayanmaktadır. Asal sayıların gizeminin hala
çözülememesi bu alana olan ilgiyi arttırmaktadır. Şifrelemenin güçlü olması için yeteri kadar
büyüklükte asal sayı bulabilmek önemlidir. Küçük sayıların asal olup olmadığı
kısa sürede anlaşabiliyorken büyük sayıların asal olup olmadığını anlamak çok
uzun sürmektedir. Bunun içinde asallık testlerine başvurulmaktadır. Asallık
testleri sayesinde çok büyük sayıların asal olup olmadığı anlaşılabilmektedir.
Keywords
References
- BURROWS, J.H., Digital Signature Standard (DSS), Federal Information Processing Standards Publication, 1994.
- CALDWELL, Chris K., The University of Tennesse at Martin, Practical Applications of Prime Numbers, 2002.
- CAN, Ö., Asal Sayı Örüntüleri Ve Goldbach Sanısı Üzerine Bir Çalışma, 2002
- GRANTHAM, J., A Probable Prime Test with High Confidence, Journal of Number Theory, 72, 1998.
- GRANVILLE A., Primality Testing & Carmichael Numbers, Notices Amer. Math. Soc. 39, 696-700,1992.
- HIGGINS, B.C., The Rabin-Miller Probabilistic Primality Test, Some Results on the Number of Non-Witnesses to Compositeness, 2000.
- KARAARSLAN, E., Büyük Ölçekli Rastsal ve Asal Sayı Üretimi, 2001.
- MAURER, U.M., Fast Generation of Prime Numbers& Secure Public-Key Cryptographic Parameters, Journal of Cryptography, 1994.
- MENEZES, A. and OORSCHOT, P., Handbook of Applied Cryptography, CRC Press, 1997
- O’CONNOR, J.J. and ROBERTSON, E.F., Prime Numbers, 2001.