8 entry daha
  • orjinal vernam şifresinde harfler ikilik tabanda ifade edilir. onluk tabandan ikilik tabana çevrimi şöyle olur:

    http://i.imgur.com/iogzowc.png

    burada bulunan her 0,1 lerin her birine bit adı verilir. orjinal vernam şifresinde asıl işlem xor işlemidir. xor işlei vektörel olarak bitleri mod 2'de toplama işlemidir. örneğin ikilik tabandan (1011) ve (1101) diye iki sayı alalım. bu iki sayıyı alt alta yazıp xor'ladığımızda şu sayıyı verecektir:

    1011
    1101
    +___
    0110

    ikilik bir tabanda bir sayıyı başka bir sayıyla iki kez xor işlemine soktuğumuzda bize sayının kendisini verir. şifremetin düzmetnin anahtar ile xor'lanmış halidir. şifremetinle anahtarı tekrar xor'larsak bize düzmetni verecektir. düzmetni bulmak kolay gibi gözükse de anahtarı bilmedikçe düzmetne ulaşmak çok zordur. sebebi ise anahtar, ikilik tabanda yazıldığı için anahtardaki her bitin 0 veya 1 olma olasılığı eşittir, o da 1/2 dir. bundan dolayı n bitten oluşan bir anahtarı doğru tahmin edebilme olasılığı (1/2)^n dir. böylelikle düzgün seçilen anahtarlar ile mükemmel gizlilik sağlanmaktadır.

    örnek olarak; "gece" metnini tabloya bakarak ikilik tabanda yazalım: 01000-00110-00011-00110

    aynı uzunlukta bir de anahtar seçelim. "ekşi" kelimesi olsun. o da: 00110-01110-10111-01100

    düzmetin ile şifremetni xor işlemine sokarsak;

    01000001100001100110
    00110011101011101100
    ____________________
    01110010001010001010

    beşli bloklara ayırdığımızda; 01110-01000- 10100-01010

    tablo yardımıyla şifremetin olan "kgph" elde edilir.

    şifre çözme işlemi için ise şifremetni anahtar ile xor'larız.

    01110010001010001010
    00110011101011101100
    ____________________
    01000001100001100110

    ayırdığımızda 01000-00110-00011-00110 olur ve tablodan baktığımızda "gece" kelimesini verir.
    ----------------

    gilbert vernam'ı vernam şifresini bulmasından sonra, 1917'de abd ordusunda haberleşmede görevli binbaşı joseph mauborgne ise vernam şifresini tek seferde kullanmanın, yani her kullanımda anahtarın değişmesinin sistemi daha güvenli hale getireceğini keşfetmiştir. bu şifreye ise " one time pad" adı verilmiştir. yıllar sonra 1940'larda ünlü bilim adamı claud shanon kırılamaz şifrelerin gerçekten mevcut olduğunu ve hatta bunların 30 yıldır bilindiğini göstermiştir. bu bahsedilen şifre günümüzde de kırılamaz olduğu ispatlanmış "one time pad" dir.
1 entry daha
hesabın var mı? giriş yap