Özet:
Kafes problemlerinin zorluğu açık anahtar kriptografisine yeni bir aday eklemiştir. Bu konuda, Ajtai-Dwork, GGH ve NTRU gibi birçok kriptosistem geliştirilmiştir. NTRU'nun anahtar üretimi, şifreleme ve deşifreleme işlemlerinin daha hızlı olması ve anahtar boyunun daha küçük olması nedeniyle en çok ilgi gören kafes tabanlı kriptosistemdir. Günümüzde NTRU üzerine çalışmalar yoğun bir şekilde devam etmektedir ve şimdiye kadar hiçbir güvenlik açığı bulunamamıştır. Bu tezin amacı, NTRU kriptosisteminin altında yatan matematiksel yapıyı ortaya koymaktır.