S-Kutuları (S-Boxes)
Yazan: Şadi Evren ŞEKER S-kutuları ismini ingilizcedeki substitution (yerine koyma, ikâme etme) kelimesinden alır. Genellikle simetrik şifreleme çeşidinden blok şifreleme kullanan yöntemlerde bulunur. Amaç bir tablo vasıtası ile kimin kiminle yer değiştireceğinin belirlenmesidir. S-kutuları DES gibi bazı şifreleme algoritmalarında, sistemin…
DES-X
Yazan : Şadi Evren ŞEKER DES algoritması üzerinde anahtar beyazlatılması uygulanmış halidir. DES-X algoritmasında klasik DES algoritmasında kullanılan 56 bit’lik anahtardan farklı olarak iki farklı 64 bit uzunluğunda anahtar kullanılmaktadır. Anahtar beyazlatmasını DES-X üzerindeki kullanımı yukarıdaki şekilde tasvir edilmiştir. Buna…
Anahtar Beyazlatma (Key Whitening)
Yazan : Şadi Evren ŞEKER Şifreleme yöntemlerinde kaba kuvvet (brute force) saldırısının güçleştirilmesi için uygulanan yaklaşımlardan birisidir. Buna göre blok şifreleme yönteminde ilk bloktan önce ve son bloktan sonra mesaj ile anahtarın özel veyası (exclusive or) alınarak sistem karmaşıklığı arttırılır….
Blok Şifreleme (Block Cipher)
Yazan: Şadi Evren ŞEKER Şifreleme algoritmalarında kullanılan bir yöntem olan blok şifreleme, açık mesajın (plain text) belirli uzunluklarda bloklara bölünmesi ile çalışır. Bu yönteme göre bölünen bütün bloklar ayrı ayrı şifrelenecek ve sonuçta üretilen şifreli metin (cipher text) bu blokların…
Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Bilgisayar Matematiği Dosya Organizasyonu (File Organisation) Programlama Dilleri Temel Bilgisayar Kavramları Veri Güvenliği (Cryptography) Veri Tabanı (Database) Veri Yapıları Yapay Zeka (Artificial Intelligence)
Özetleme Fonksiyonları (Hash Function)
Özetleme Fonksiyonları (Hash Function) Yazan : Şadi Evren ŞEKER Özetleme fonksiyonlarının çalışma şekli, uzun bir girdiyi alarak daha kısa bir alanda göstermektir. Amaç girende bir değişiklik olduğunda bunun çıkışa da yansımasıdır. Buna göre özetleme fonksiyonları ya veri güvenliğinde, verinin farklı…
Ağaçlarda Dengeleme (Rotation, Balancing)
Yazan : Şadi Evren ŞEKER En çok karşılaşılan durum, ikili arama ağaçlarında bir düğüm için çocuklarının derinliklerinin 2 olması durumudu. Bu durum aşağıdaki örnekte gösterilmiştir: Yukarıdaki tasvirde ayrıca bu ağacın dengelenmiş hale nasıl dönüştürüldüğü de gösterilmiştir. Buna göre ağaç sağa…
AVL Ağacı (AVL Tree)
Yazan: Şadi Evren ŞEKER AVL Ağaçları sürekli olarak dengeli olan ikili arama ağaçlarındandır. G.M. Adelson-Velsky ve E.M. Landis tarafından geliştirilmiş olan bu ağaç algoritmasının ismi de bu kişilerin isimlerinin baş harflerinden oluşmaktadır. Algoritma basitçe, bir düğümün kolları arasındaki derinlik farkı…
Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Temel Bilgisayar Kavramları Veri Yapıları
Trie (Metin Ağacı)
Yazan: Şadi Evren ŞEKER Metin ağaçları, her düğümün kendisinden sonra gelen harfi işaret ettiği ağaçlardır. Basitçe ağacın üzerine bir metin kodlanabilir ve bu metni veren ağacın üzerinde tek bir yol izlenebilir (deterministic). Durum aşağıdaki örnek üzerinde daha rahat anlaşılabilir: Yukarıdaki…
TML (Time Markup Language, Zaman İşaretleme Dili, ZİD)
Yazan : Şadi Evren ŞEKER TML dili ilk defa doğal dil işleme çalışmaları sırasında bir metinde geçen olayların zaman sırasına sokulması çalışmasında doğan bir ihtiyaç üzerine XML dili üzerine inşa edilerek oluşturulmuştur. Bu dilin oluşturulmasındaki amaç göreceli olarak zamanları belirli…
İkili Arama Ağacı (Binary Search Tree)
İkili Arama Ağacı (Binary Search Tree) Yazan : Şadi Evren ŞEKER İkili ağaçların (Binary Tree) özel bir hali olan ikili arama ağaçlarında, düğümlerde duran bilgilerin birbirine göre küçüklük büyüklük ilişkisi bulunmalıdır. Örneğin tam sayılardan(integer) oluşan veriler tutulacaksa bu verilerin aralarında…
