Prime number nedir?

0
8

Bu makale, Prime number’nin ne olduğunu ve Prime number’nin nasıl kullanılacağını ayrıntılı olarak açıklayacaktır.

asal sayı

Asal sayı, yalnızca 1 ve kendisine bölünebilen sayılardır. Örneğin, 2, 3, 5, 7, 11, 13, 17, 19 ve 23’ün tümü asal sayılara örnektir; onları kendilerinden veya bir numaradan başka herhangi bir şeye bölmek, bir kesir ile sonuçlanır. Asal sayılar genellikle kriptografide ve bazı rasgele sayılar üretme yöntemi olarak kullanılır.

Örneğin, RSA şifrelemesinde, bir ortak şifreleme anahtarının üretildiği bir yarı-asal oluşturmak için iki büyük, isteğe bağlı asal sayı çarpılır. Bir alıcının özel anahtar olmadan mesajın şifresini çözmesi için, yarı-asal oluşturmak için kullanılan iki asal sayıyı belirlemesi gerekir. Büyük asal sayılarla, bu iki sayıyı belirlemek son derece karmaşık ve zaman alıcıdır. Bu nedenle, mesajın şifresini çözmek için özel anahtar gerekir.

Asal sayılarla ilgilenen ve yeni asal sayıları keşfetmeye yardımcı olmak isteyenler, dağıtılmış bilgi işlem programı GIMPS’i (Great Internet Mersenne Prime Search) düşünmek isteyebilirler. Florida, Ocala’dan GIMPS gönüllüsü Patrick Laroche, bilinen en büyük asal sayının (2019 itibariyle) keşfedilmesine yardımcı oldu. Kod adı M82589933 olan Mersenne üssü 2’ye eşittir82.589.933-1 veya iki ile iki çarpı 82.589.933 kez, eksi bir. 24.862.048 basamaklı sayı, 7 Aralık 2018’de Öcala’nın bilgisayarı tarafından asal sayı olarak onaylandı.

LEAVE A REPLY

Please enter your comment!
Please enter your name here