Kriptografi; bilginin gizliliğini, bütünlüğünü ve yetkisiz erişime/değiştirmeye karşı korunmasını sağlamak için veriyi matematiksel yöntemlerle dönüştürme tekniklerinin uygulaması ve incelenmesidir. Oldukça kadim bir geçmişe sahip olan kriptografi, günümüzde çok daha güçlü bir hale gelmiştir. Neredeyse tüm kriptografik algoritmalar sayı teorisinin anlaşılmasını gerektirir, bu nedenle bu alanı geliştirmek çok önemlidir. Sayı teorisindeki uyumluluğun kriptografik algoritmalarda yaygın olarak kullanıldığı, bunların arasındaki uyumun en güvenli ve yaygın tür olduğu bilinmektedir.

Sayı Teorisi ile İlgili Kısa Bir Bilgilendirme

Öklid'in Elementleri, Yunan matematikçi Öklid tarafından MÖ 300 civarında yazılmış 13 kitaptan oluşan matematik eseridir. Öklid 7. kitabında sayı teorisi kapsamında bölünebilirlik, asal sayılar, en büyük ortak bölen ve en küçük ortak kattan bahseder. Bu kitabın ilk önermesi, iki sayının birbirine asal olabileceğini öne sürer. Birbirine göre asal olmayan iki sayının en büyük ortak böleni, bu kitabın ikinci ifadesinde önerdiği yöntem kullanılarak bulunabilir. Bu algoritma Öklid'e övgü niteliğinde "Öklid Algoritması" olarak bilinir. Ayrıca Öklid, 9. kitabında asal sayılar kümesinin sonsuz olduğunu göstermiştir.

Matematikçi Pierre de Fermat, sayı teorisinde aşağıdakiler de dahil olmak üzere önemli ilerlemeler kaydetmiştir:

  • Fermat'ın Son Teoremi: n>2 için xn+yn=zn denkleminin pozitif tam sayı çözümü yoktur.
  • Fermat'ın Küçük Teoremi: Eğer p bir asal sayı ve a tam sayısı p'nin katı değil ise a^(p−1) ≡ 1 (mod p) olur.

Kriptoloji ile İlgili Temel Terminoloji

Kriptografi terminolojisine aşina olmak önemlidir. Genellikle "Alice" ve "Bob" olarak adlandırılan iki taraf, "Eve" olarak adlandırılan bir düşmanın mesajı anlayamayacağı şekilde iletişim kurmaya çalışır. İdeal olarak kriptosistem, Eve bir mesajı ele geçirse bile anlamını çözemeyecek şekilde inşa edilmelidir.

  • Şifreleme: Düz metin halindeki bir bilgi parçasını, yalnızca hedeflenen alıcının alıp anlayabileceği şekilde kodlama işlemidir.
  • Şifre Çözme: Şifrelenmiş bir metni ortaya çıkarmak için kullanılan yöntemdir.
  • Anahtarlar: Şifreleme ve şifre çözme işlemlerinde kullanılan algoritmalar genellikle bir anahtar kullanır. İki tür anahtar vardır: açık ve özel.

Kriptografi Nedir?

Kriptografi, matematiksel teknikler kullanılarak iletişim ve bilgilerin güvenliğinin sağlanması, uygulaması ve incelenmesidir. Okunabilir verilerin (düz metin) okunamaz bir biçime (şifreli metin) ve tersine dönüştürülmesini içerir ve yalnızca yetkili kişilerin orijinal bilgilere erişebilmesini sağlar. Kriptografinin genel amaçları gizlilik, bütünlük, kimlik doğrulama ve inkar edilemezliktir. Bu amaçlar siber tehditlerin yaygın olduğu, giderek dijitalleşen bir dünyada hassas verilerin ve iletişimin güvenliğini sağlamak için çok önemlidir. Kriptografi, bankacılık, e-ticaret, askeriye, hükümet ve kişisel veri koruma gibi alanlarda güvenli iletişimi destekleyen modern bilgi işlem sistemlerinin ayrılmaz bir parçasıdır.

Kriptografinin iki ana dalı hem şifreleme hem de şifre çözme için aynı anahtarın kullanıldığı simetrik anahtarlı kriptografi ve iki farklı anahtarın (açık ve özel) kullanıldığı asimetrik anahtarlı kriptografidir. 1970'lerde geliştirilen açık anahtarlı şifreleme, paylaşılan gizli bir anahtara ihtiyaç duymadan güvenli iletişime olanak sağlayarak güvenlikte devrim yaratmıştır. Kriptografik sistemlerin gücü; büyük sayıların çarpanlarına ayrılması, ayrık logaritmaların çözülmesi ve eliptik eğri ayrık logaritmasının hesaplanması gibi belirli matematiksel problemlerin karmaşıklığına dayanmaktadır. Teknoloji ilerledikçe ve işlem gücü arttıkça kriptografik sistemler daha karmaşık hale gelmektedir.

Kriptografinin Bilgisayar Biliminden Önceki Tarihinden Basit Bir Örnek

Bu, Sezar Şifresi olabilir. Roma İmparatoru Julius Sezar'ın generalleriyle iletişim kurmak için kullandığı şifre, her harfi üç harf kaydırılarak oluşturulmuş bir kaydırma şifresiydi.

Kriptografiyle İlgili Sayı Teorisindeki Temel Kavramlar

  • Asal sayılar: Asal sayı; birden büyük, birden ve kendinden başka pozitif böleni olmayan doğal sayıdır.
  • Modüler Aritmetik: Bir sayının modülüne göre hesaplama yapma işlemidir.
  • EBOB ve Öklid Algoritması: İki tam sayının en büyük ortak böleni (EBOB), her ikisini de kalansız bölen en büyük tam sayıdır.
  • Euler'in Totient Fonksiyonu: Bu fonksiyon n'den küçük tam sayıların sayısını hesaplamak için kullanılır.
  • Eliptik Eğriler: Eliptik eğri kriptografisi, günümüzde kullanılan en modern yöntemlerden biridir.

Kriptografinin Rolü

Kriptografinin rolü, internet gibi potansiyel olarak güvenli olmayan ağlar üzerinden iletilen verilen gizliliğini, bütünlüğünü ve orijinalliğini sağlamaktır. Matematik dalı olan sayı teorisi ise kriptografi alanında kritik bir rol oynar ve birçok kriptografik algoritma ve protokole teorik temeller sağlar. Bu açıdan sayı teorisi kriptografi için çok önemlidir. Kriptografi, günümüzün dijital dünyasında önem taşıyan dijital imza, çevrimiçi bankacılık, e-ticaret, dijital para birimleri ve güvenli iletişim gibi sistemler söz konusu olduğu için doğrudan sayı teorisinin gelişimine bağlıdır.

Günümüzde dijital ağlarda şifreleme yoğun bir şekilde kullanılmakta ve bu teknoloji sürekli gelişmektedir. Son olarak kuantum hesaplamanın yükselişi geleneksel kriptografik sistemlere meydan okuyarak araştırmacıları kuantum dirençli algoritmalar keşfetmeye teşvik etmektedir.