PRIME NUMBER TEST ALGORITHMS USED IN CRYPTOLOGY

Abstract

Cryptography has gained much more importance today. Asymmetric cryptography as a method is more favored as it is more difficult to break. Asymmetric cryptography is based on prime numbers. The mystery of the prime numbers keeps drawing attention on the subject. In order to make a strong encrypting it is important to find prime numbers that are big enough for encrypting. While it is quite easy to determine whether a small number is prime, it takes a long time to determine whether a large number is prime. For this reason, primality tests are utilized as they help us determine whether a very big number is prime.

Özet

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.