The comparative performance analysis of lattice based NTRU cryptosystem with other asymmetrical cryptosystems

Abstract

Günümüzde aktif olarak kullanılan asimetrik kriptosistemlerde güvenlik sayıteorisi problemlerinin zorluklarına dayanmaktadırlar. slemci gücünün gün geçtikçeartması, kuantum ve dagıtık hesaplamanın gelismesiyle, sayı teorisi problemlerininzorlugunu temel alan kriptosistemlerin güvenilirlikleri gelecekte tehlike altınagirebilecektir. Bu nedenle asimetrik kriptografide kullanılabilecek, baskamatematiksel problemleri kullanan, yeni kriptosistemler üretilmeli ve bir alternatifolarak sunulmalıdır. Bu amaçla, kafes problemlerinin zorlukları üzerine yapılançalısmalar, ?Kafes Tabanlı Kriptografi?yi ortaya çıkarmıs ve kafes tabanlı NTRUkriptosistemi gelistirilmistir. NTRU kriptosisteminin günümüz kriptosistemlerininyerini alabilmesi için; NTRU kriptosisteminin bu kriptosistemlerle karsılastırmalıperformans analizi yapılmalıdır ve bu gereksinim tezimin hedefini olusturur.

Current popular asymmetrical cryptosystems are based on hardness ofnumber theoretic problems. In the future, these problems may become practicallysolvable with the improvements of processing power, the development of quantumcomputation and distributed computation. So the need for new cryptosystems whichare not based on these problems has risen. Researches on hardness of lattice problemshave brought a new candidate for asymmetrical cryptography: Lattice BasedCryptography. NTRU is one of these cryptosystems. For practical use, the actualperformance results of NTRU with respect to current asymmetrical cryptosystemsshould be known. This thesis is developed based on this purpose.