Aspects of hardware methodologies for the NTRU public-key cryptosystem

Show simple item record

dc.contributor.advisor Radziszowski, Stanisław
dc.contributor.advisor Shaaban, Muhammad
dc.contributor.author Wilhelm, Kyle
dc.date.accessioned 2008-12-12T13:19:26Z
dc.date.available 2008-12-12T13:19:26Z
dc.date.issued 2008-02
dc.identifier.uri http://hdl.handle.net/1850/7774
dc.description.abstract Cryptographic algorithms which take into account requirements for varying levels of security and reduced power consumption in embedded devices are now receiving additional attention. The NTRUEncrypt algorithm has been shown to provide certain advantages when designing low power and resource constrained systems, while still providing comparable security levels to higher complexity algorithms. The research presented in this thesis starts with an examination of the general NTRUEncrypt system, followed by a more practical examination with respect to the IEEE 1363.1 draft standard. In contrast to previous research, the focus is shifted away from specific optimizations but rather provides a study of many of the recommended practices and suggested optimizations with particular emphasis on polynomial arithmetic and parameter selection. Various methods are examined for storing, inverting and multiplying polynomials used in the system. Recommendations for algorithm and parameter selection are made regarding implementation in software and hardware with respect to the resources available. Although the underlying mathematical principles have not been significantly questioned, stable recommended practices are still being developed for the NTRUEncrypt system. As a further complication, recommended optimizations have come from various researchers and have been split between hardware and software implementations. In this thesis, a generic VHDL model is presented, based on the IEEE 1363.1 draft standard, which is designed for adaptation to software or hardware implementation while providing flexibility for changes in recommended practices. en_US
dc.language.iso en_US en_US
dc.subject Cryptography en_US
dc.subject IEEE 1363.1 en_US
dc.subject NTRUEncrypt en_US
dc.subject VHDL model en_US
dc.subject.lcc QA76.9.A25 W46 2008
dc.subject.lcsh Public key cryptography--Data processing en_US
dc.subject.lcsh VHDL (Computer hardware description language) en_US
dc.subject.lcsh Computer algorithms en_US
dc.title Aspects of hardware methodologies for the NTRU public-key cryptosystem en_US
dc.type Thesis en_US
dc.description.college Kate Gleason College of Engineering en_US
dc.description.department Department of Computer Engineering en_US
dc.contributor.advisorChair Łukowiak, Marcin

Files in this item

Files Size Format View
KWillaimsThesis02-2008.pdf 2.693Mb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Search RIT DML


Advanced Search

Browse