Vigenere Şifreleme Algoritması
Tarihçe ve Genel Bakış
Vigenere şifreleme, 16. yüzyılda Blaise de Vigenère tarafından geliştirilen polialfabetik bir şifreleme yöntemidir. Bu algoritma, Sezar şifrelemesinin daha gelişmiş bir versiyonudur ve tek bir anahtar harf yerine bir anahtar kelime kullanır.
Çalışma Prensibi
Algoritmanın temel adımları:
- Anahtar kelime, şifrelenecek metin uzunluğuna ulaşana kadar tekrarlanır
- Her harf için farklı kaydırma değeri kullanılır:
- Kaydırma miktarı, anahtar harfin alfabedeki konumuna göre belirlenir (A=0, B=1, ...)
- Her harf, karşılık gelen anahtar harfin değeri kadar kaydırılır
- Matematiksel formüller:
- Şifreleme: Ci = (Pi + Ki) mod m
- Deşifreleme: Pi = (Ci - Ki + m) mod m
Ci: Şifreli metin harfi
Pi: Düz metin harfi
Ki: Anahtar harfin sayısal değeri
m: Alfabe uzunluğu (İngilizce için 26)
Vigenere Tablosu
| A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| A | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
| B | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A |
| C | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B |
| D | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C |
| E | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | A | B | C | D |
| ... | ||||||||||||||||||||||||||
Örnek
Metin: MERHABA
Anahtar: ANAHTAR
| Adım | M | E | R | H | A | B | A |
|---|---|---|---|---|---|---|---|
| Düz Metin | M (12) | E (4) | R (17) | H (7) | A (0) | B (1) | A (0) |
| Anahtar | A (0) | N (13) | A (0) | H (7) | T (19) | A (0) | R (17) |
| Şifreli | M (12) | R (17) | R (17) | O (14) | T (19) | B (1) | R (17) |
Güvenlik Analizi
- Sezar şifrelemesinden daha güvenlidir (polialfabetik yapı)
- Anahtar kelime uzunluğu arttıkça güvenlik artar
- Kasiski İncelemesi ile kırılabilir
- Modern kriptografi standartlarına göre güvenli değildir
- Eğitim ve öğretim amaçlı kullanılması önerilir