Kategoriler
Genel

RSA Şifreleme Algoritması

1970’li yıllara kadar kriptoloji simetrik anahtarlara dayalıydı. Yani şifre çözülürken de aynı anahtarın kullanılması gerekiyordu. Gönderici ve alıcı aynı ortamda bulunmadığı için aynı anahtarı üretmek imkânsızdı. Diffie-Hellman anahtar değişimi gibi yöntemler kullanılarak anahtarlar değiş tokuş edilebilse bile burada da başka sorunlar ortaya çıkıyordu. Örneğin; bir kişi mesajını binlerce kişiye göndermeye çalıştığında herkes ile anahtar paylaşımı […]

Kategoriler
C veri yapıları

Radix Sort Algoritması

Radiks sort algoritması, 1887 yılında Herman Hollerith’in geliştirdiği “tabulating machine” için kullandığı yönteme dayanır. Yalnızca sayma sayılarını sıralamak için kullanılan bir algoritma değildir. Algoritma O(n) zaman karmaşıklığına sahiptir. Alan maliyeti yüksektir. Çok fazla miktarda sayı sıralanacaksa yönetimi zordur. İki farklı şekilde kullanılabilir. En anlamlı basamağa göre(most significant digit) sıralama ve en anlamsız basamağa göre(least significant digit) sıralama. […]