İçeriğe atla

Vigenere tablosu

Vigenere tablosu, kriptografide Vigenere şifrelemesi için kullanılan ve Fransız şifrecisi Blaise de Vigenere'e atfedilen bir tablodur. Bu tablo şifre için gerekli her harfin hangi harf ile değiştireleceğini gösterir. Harflerin değiştirilmesi için birçok alfabe kullanılır. Her harfin kelimedeki sırasına göre şifreleme alfabesi de değişir. Böylece aynı harflerin aynı harfler ile değiştirilmesi engellenmiş olur. Çoklu alfabe kullanma yöntemiyle şifrenin frekans analizi ile çözülmesi zorlaştırılmış olur.

Geliştirilmiş dizinli Sezar şifrelemesi

Vigenere şifrelemesi Sezar şifrelemesinin geliştirlmiş halidir. Sezar şifrelemesi için harflerin değiştirilmesi için bir tek alfabe kullanılırken Vigenere şifrelemesinde birden fazla alfabe kullanılır. Şifreleme için bir anahtar seçilir ve bu anahtara göre her harf kelime içindeki sırasına göre değişik bir alfabeyle şifrelenir. Anahtarla bu şifreleme Sezar şifrelemesine göre aynı kolaylıkla yine deşifre edilebilir.

Vigenère şifrelemesi

Vigenère şifrelemesi uzun zaman güvenilir bir şifreleme algoritması olarak biliniyordu („Le Chiffre indéchiffrable“, Türkçede: „deşifre edilemeyen şifre“).[1] Seçilen bir anahtar kelime şifreleme için kullanılacak alfabe sayısını belirliyor. Her kullanılan alfabede harfler Sezar şifrelemesinde olduğu gibi alfabedeki sırasından bir sonraki harf ile değiştiriliyor.

İlk olarak 1854 yılında İngiliz matematikçi Charles Babbage Vigenère şifrelemesi çözmeyi başardı. Bu buluşunu hiç açıklamaması üzerine Prus albay Friedrich Kasiski 1863 yılında kendi deşifreleme yöntemini açıklayarak bu yöntemin tanınmasını sağladı.

Örnek

Vigenère şifrelemesi için bir anahtar kelime seçilir. Bu anahtar kelime "ANAHTAR" olabilir, şifrelenecek yazı ise "vikipedi". Şifreleme için Latin alfabesi kullanabilir. Anahtar kelime "ANAHTAR" yedi harften oluştuğu için şifrelemeye de yedi alfabe kullanılır. İlk şifreleme, anahtar harfi "A" olan bir Sezar şifrelemesi olarak başlar. "A" alfabenin birinci harfi olduğu için şifrelenecek yazının ilk harfi olan "v"'yi alfabede bir atlamayla değiştirir. Şifrelemede "v" harfinden saymaya başlanır. Bu şekilde "v" birinci harf olduğu için aynı kalır. Anahtar kelimenin ikinci harfi "N". "N" Latin alfabesinin 14. harfi. Böylece şifrelenecek yazının ikinci harfi "i" öndört atlamayla değiştirilir. "i" harf birnci harf olarak sayılmak üzere ondördüncü harf seçilir. Birinci harf "i" olduğundan ondördüncü harfte "v" olur. Böylece "i" harfi "v" olarak değiştirilir. Şifrelenecek yazının üçüncü harfi "k" da aynı şekilde değiştirilir. Anahtar kelimenin üçüncü harfi "A" olduğu için "k" olduğu gibi kalır. Anahtar kelimenin dördüncü harfi "H" Latin alfabesinin 8. harfi. Şifrelenecek yazının dördüncü harfi "i" yine ilk harf olarak 8. harf belirlenir. Latin alfabesinde ilk harf "i" olarak sayıldığında 8. harf "p" olur. İlk dört harfin şifrelemesi böylece "vvkp" olur. Aynı yöntemle bütün kelime şifrelenir.

Şifrelenecek yazı:       vikipedi
Anahtar kelime   :       ANAHTAR
Şifrelenmiş yazı :       vvkpieui
Vigenère tablosu
  Şifrelenecek yazı  
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
n
a
h
t
a
r
k
e
l
i
m
e
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 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 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 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 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 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
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 E
G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Z 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


Ş
i
f
r
e
l
e
n
m
i
ş

y
a
z
ı

Vigenere tablosu harflerin Latin alfabesindeki sıralarına göre rakamları gösterir. Böylece tabloya bakılarak rakamlar ve rakamlara ait olan harfler tespit edilebilir. Bu şekilde şifrelemek kolaylaşır.

Kasiski Saldırısı

Vigenere şifresi ile şifrelenmiş metinlere saldırı için kullanılan bir tekniktir. Şifreleme sırasında kullanılmış olan anahtar boyutunu tespit etmeye çalışır. Vigenere yöntemi ile şifrelenmiş metinlerde tekrar eden örüntüler içermektedirler. Şifreli metinde tekrar eden bu örüntüler arasındaki uzaklık anahtar boyutu ile ilişkilidir. Tekrar eden örüntülerin uzaklığının en büyük ortak böleni anahtar boyutu ile ilgili bir ipucu verecektir.[2]

Kaynakça

  1. ^ Jörn Müller-Quade: Hieroglyphen, Enigma, RSA  - Eine Geschichte der Kryptographie. Fakultät für Informatik der Universität Karlsruhe, S. 36. 28 Mayıs 2008. PDF; 2,1 MB[]
  2. ^ Sefik Ilkin Serengil. Attacking Turkish Texts Encrypted by Homophonic Cipher 4 Mart 2016 tarihinde Wayback Machine sitesinde arşivlendi.. MSc thesis, Galatasaray University, 2011.

Dış bağlantılar

İlgili Araştırma Makaleleri

<span class="mw-page-title-main">Türk alfabesi</span> Türkçenin yazımında kullanılan alfabe

Türk alfabesi, Türkçenin yazımında kullanılan Latin alfabesi temelli alfabedir. 1 Kasım 1928 tarihli ve 1353 sayılı yasayla tespit ve kabul edilmiştir.

<span class="mw-page-title-main">Latin alfabesi</span> Latin dilini yazmak için kullanılan alfabe

Latin alfabesi, antik Roma tarafından Eski Latince yazmak için kullanılan Latin harfleri tabanlı alfabedir. 23 harften oluşan Latin alfabesi, Latin harflerini kullanan ilk alfabedir.

<span class="mw-page-title-main">Kriptoloji</span>

Kriptoloji, şifre bilimidir. Haberleşme ve iletişim alanında iletilerin, mesajların, yazıların güvenli şekilde alıcısına ulaşması için çalışmalar yapan, yöntemler geliştiren bilim dalıdır. Önemli haberleşme verilerinin başkaları tarafından deşifre edilmemesi için özel matematiksel yöntemler kullanılarak güvenli şekilde iletişim sağlanması için kriptolojiye başvurulur. Bu sayede haberleşme daha güvenli hale getirilir. Şifrelenmiş bir metnin deşifre edilmesi ülkeler arası büyük bir krize neden olabilir ve bu durum iki ülke arasında savaş başlamasına sebep olabilir veya savaş halindeki iki ülkenin savaşı bitirmesini de sağlayabilir.

<span class="mw-page-title-main">Arap harfleri</span> Arap alfabesini temel alan yazı sistemi

Arap harfleri, 7. yüzyılın üçüncü çeyreğinden itibaren Emevi ve Abbasi imparatorlukları aracılığıyla Orta Doğu merkezli geniş bir alana yayılma olanağı bulmuş İslam dininin benimsendiği coğrafyalarda kabul gören, kökeni Arap alfabesine dayalı, ünsüz alfabesi türünde bir yazı sistemidir. Dünyada Latin alfabesinden sonra en çok kullanılan yazı sistemidir.

Türk dilleri alfabeleri veya çağdaş Türk yazı dilleri alfabeleri çağdaş dönem Türk yazı dilleri için kullanılan çeşitli alfabelerdir. Uzun tarihî dönemler içinde kullanılmış olan Türk yazı sistemlerinin sonrasında, bazılarının terki, bazılarının devamı ile günümüzde kullanımda olmuşlardır.

<span class="mw-page-title-main">Sezar şifrelemesi</span> Basit, bilinen ve sıkça kullanılmış bir şifre türü

Kriptografide, Sezar şifresi, kaydırma şifresi, Sezar kodu veya Sezar kaydırması olarak da bilinen Sezar şifrelemesi, en basit ve en yaygın bilinen şifreleme tekniklerinden biridir. Bu, düz metindeki her harfin alfabede belirli sayıda pozisyondaki bir harfle değiştirildiği bir yerine koyma şifrelemesi türüdür. Örneğin, 3'lük bir sola kaydırma ile D, A ile değiştirilir, E, B olur ve bu böyle devam eder. Bu yöntem adını özel yazışmalarında bu şifrelemeyi kullanan Romalı lider Julius Caesar'dan almıştır.

<span class="mw-page-title-main">Şifre</span> bilginin şifrelenmesi ve şifresinin çözülmesi için algoritma

Kriptografide, bir şifre şifreleme veya şifre çözme—bir prosedür olarak izlenebilen bir dizi iyi tanımlanmış adım gerçekleştirmek için bir algoritmadır. Alternatif, daha az yaygın bir terim şifrelemedir. Şifrelemek veya kodlamak, bilgiyi şifreye veya koda dönüştürmektir. Yaygın kullanımda "şifre", "kod" ile eş anlamlıdır, çünkü her ikisi de bir mesajı şifreleyen bir dizi adımdır; ancak kriptografide, özellikle klasik kriptografide kavramlar farklıdır.

<span class="mw-page-title-main">Kiril alfabesi</span> Slav dillerinin kullanımında rol oynayan bir alfabe

Kiril alfabesi, Avrasya'da çeşitli dillerin yazımı için kullanılan alfabedir. Çeşitli Slav, Kafkas, Moğol, Ural, ve İranî dillerinin resmî alfabesidir. En eski Slav kitaplarının yazıldığı iki alfabeden biri olan Kiril yazısı, Aziz Kiril ve kardeşi Metodius tarafından 9. yüzyılın ilk çeyreğinde oluşturulmuştur.

<span class="mw-page-title-main">Playfair şifrelemesi</span>

Playfair 1854 yılında Charles Wheatstone tarafından bulunan simetrik şifreleme tekniğine blok şifreleme yapan kriptografik bir yöntemidir.

Atbash, başlangıçta İbrani alfabesini şifrelemek için kullanılan monoalfabetik bir ikame şifresidir. Standart bir harmanlama düzeni ile bilinen herhangi bir yazı sistemi ile kullanılmak üzere değiştirilebilir. Orijinal Kabalacı yöntem, dinî metinlerde saklı olduğuna inanılan bir anlamın çözülebilmesi amacını taşıyordu.

<span class="mw-page-title-main">Vigenère şifrelemesi</span> bir kriptoloji yöntemi

Vigenère şifrelemesi, alfabetik bir şifreleme metni kullanarak bir dizi farklı Sezar şifrelemesine dayalı harfleri kullanan bir şifreleme yöntemidir. Bu bir çeşit poli alfabetik ikame tablosudur.

Kriptografide, bir yerine koyma şifrelemesi veya ikame şifresi veya ornatmalı şifreleme, düz metin birimlerinin bir anahtar yardımıyla tanımlanmış bir şekilde şifreli metin ile değiştirildiği bir şifreleme yöntemidir; "birimler" tek harfler, harf çiftleri, harf üçlüleri, yukarıdakilerin karışımları ve benzeri olabilir. Alıcı, orijinal mesajı çıkarmak için ters ikame işlemini gerçekleştirerek metni deşifre eder.

<span class="mw-page-title-main">Şifreli metin</span> şifrelenmiş bilgi

Kriptografide, şifreli metin, şifreleme adı verilen bir algoritma kullanılarak düz metin üzerinde gerçekleştirilen şifreleme işleminin sonucunda elde edilen çıktıdır. Şifreli metin, aynı zamanda şifrelenmiş veya kodlanmış bilgi olarak da bilinir çünkü orijinal düz metnin, şifresini çözmek için uygun şifre olmadan bir insan veya bilgisayar tarafından okunamayan bir biçimini içerir. Bu işlem, hassas bilgilerin bilgisayar korsanlığı yoluyla kaybolmasını önler. Şifrelemenin tersi olan Şifre çözme, şifreli metni okunabilir düz metne dönüştürme işlemidir. Şifreli metin, kod metni ile karıştırılmamalıdır çünkü ikincisi bir şifrenin değil bir kodun sonucudur.

Affine şifreleme veya Doğrusal şifreleme, bir tür monoalfabetik ikame şifresi olup, bir alfabedeki her harf sayısal eşdeğeriyle eşleştirilir, basit bir matematiksel fonksiyon kullanılarak şifrelenir ve tekrar bir harfe dönüştürülür. Kullanılan formül, her harfin başka bir harfe şifrelendiği ve tekrar geri döndüğü anlamına gelir, yani şifre esasen hangi harfin hangisine gideceğini düzenleyen bir kurala sahip standart bir ikame şifresidir. Bu nedenle, tüm ikame şifrelerinin zayıflıklarına sahiptir. Her harf (ax + b) mod 26 fonksiyonu ile şifrelenir, burada b kaydırmanın büyüklüğüdür.

Kriptografide klasik şifre, tarihsel olarak kullanılmış ancak çoğunlukla kullanımdan kalkmış bir şifre türüdür. Modern kriptografik algoritmaların aksine, klasik şifrelerin çoğu pratik olarak hesaplanabilir ve elle çözülebilir. Bununla birlikte, modern teknoloji ile kırılmaları da genellikle çok basittir. Bu terim Yunan ve Roma dönemlerinden beri kullanılan basit sistemleri, ayrıntılı Rönesans şifrelerini, Enigma makinesi gibi II. Dünya Savaşı kriptografisini ve sonrasını içerir.

Bir polialfabetik şifre veya çok alfabeli şifre birden fazla ikame alfabesi kullanan bir yerine koyma şifrelemesi türüdür. Basitleştirilmiş özel bir durum olmasına rağmen Vigenère şifresi muhtemelen en iyi bilinen polialfabetik şifre örneğidir. Enigma makinesi daha karmaşıktır ancak yine de temelde bir polialfabetik ikame şifresidir.

<span class="mw-page-title-main">Polybius karesi</span> bir şifre türü

Polybius karesi, aynı zamanda Polybius dama tahtası olarak da bilinir, eski Yunanlılar Cleoxenus ve Democleitus tarafından icat edilmiş ve tarihçi ve bilgin Polybius tarafından meşhur edilmiş bir cihazdır. Cihaz, bölümleme için kullanılır. Düz metin karakterleri daha küçük bir sembol kümesiyle temsil edilebilecek şekilde telgraf, steganografi ve kriptografi için kullanışlıdır. Cihaz başlangıçta yangın sinyalizasyonu için kullanılmış olup, daha önceki gelenekte olduğu gibi sadece önceden belirlenmiş sınırlı sayıda seçeneğin değil, herhangi bir mesajın kodlanmış iletimine izin verir.

<span class="mw-page-title-main">Alberti şifresi</span> Leon Battista Alberti tarafından 1467 yılında oluşturulan şifre

İtalyan mimar Leon Battista Alberti tarafından 1467 yılında yaratılan Alberti Şifresi, ilk polialfabetik şifrelerden biriydi. De componendis cifris adlı çalışmasının ilk sayfalarında papalık sekreteri Leonardo Dati ile yeni geliştirilen hareketli tip baskı makinesinin onun şifre çarkının geliştirilmesine yol açtığı hakkında yaptığı konuşmayı anlattı.

<span class="mw-page-title-main">Tabula recta</span> kare alfabe tablosu

Kriptografide tabula recta, her satırı bir öncekinin sola kaydırılmasıyla oluşturulan kare şeklinde bir alfabe tablosudur. Bu terim, Alman yazar ve keşiş Johannes Trithemius tarafından 1508 yılında icat edilmiş ve Trithemius cipher adlı eserinde kullanılmıştır.

Kriptanalizde, Kasiski sınaması, Vigenère şifresi gibi polialfabetik ikame şifrelerine saldırmak için kullanılan bir yöntemdir. İlk olarak 1863 yılında Friedrich Kasiski tarafından yayımlanmıştır, ancak 1846 gibi erken bir tarihte Charles Babbage tarafından bağımsız olarak keşfedilmiş gibi görünmektedir.