http://www.wsnblog.com/
29/11/2006
RSA algoritması çözümünün zorluğu.
Amatör bir ilgili olarak RSA algoritmasını inceledim. Algoritmada n=p*q gibi belirlenen (p ve q asal) bir sayının çarpanlarının bulunmasının zorluğundan bahsediliyor. Ben matematik mezunuyum. O yüzden işin matematik yanı ile ilgili bir soru sormak istiyorum. Mesela 10^50 düzeyinde seçilen bir n sayısının çarpanları 10^40 ve 10^60 düzeyinde olsun. Bilgisayar işlemlerinde çarpanlara ayırma her zaman mümkün olur ama zorluk zamanın uzun (Yüzyıllar boyutunda) olmasından kaynaklanıyor sanırım.
Problem (10^50 düzeyinde asal sayıların belirlenmesinde mi) yoksa (n\\\’in karekökü olan 10^50 sayısından küçük asalların çarpan olarak denenmesi sırasında geçen zamandan mı) kaynaklanıyor acaba.
link
