Asal sayıların tespiti İçin farklı metod ve uygulamaları

Abstract

Bu çalışmada, öncelikle tam sayıların genel özellikleri verilerek bu sayıların alt kümesi olan asal sayıların özellikleri incelendi. Daha sonra, bilinen bazı özel asal sayılara değinilerek literatürde, asal sayı bulmada kullanılan asallık testleri incelendi. Bu çalışmada yeni bir asal sayı bulma yöntemi verilerek bu yöntem üzerinde çalışıldı ve mükemmel güvenli asal sayı dizisi tanımlandı. Bu oluşturulan yeni dizi şifreleme yöntemlerinden biri olan RSA şiflereme yönteminde kullanıldı.

In this study, firstly general properties of integers are given. The properties of the prime numbers, which are the subset of integers, were examined. Later, some known special prime numbers are mentioned. In the literature, primality tests, which were created to find prime numbers, were examined. A new prime number finding method was studied and a perfectly safe prime number sequence was defined. This new sequence was used in the RSA encryption method.