Masters Theses
Keywords and Phrases
Residue number system
Abstract
"The demand for high security in energy constrained devices such as mobiles and PDAs is growing rapidly. This leads to the need for efficient design of cryptographic algorithms which offer data integrity, authentication, non-repudiation and confidentiality of the encrypted data and communication channels. The public key cryptography is an ideal choice for data integrity, authentication and non-repudiation whereas the private key cryptography ensures the confidentiality of the data transmitted. The latter has an extremely high encryption speed but it has certain limitations which make it unsuitable for use in certain applications. Numerous public key cryptographic algorithms are available in the literature which comprise modular arithmetic modules such as modular addition, multiplication, inversion and exponentiation. Recently, numerous cryptographic algorithms have been proposed based on modular arithmetic which are scalable, do word based operations and efficient in various aspects. The modular arithmetic modules play a crucial role in the overall performance of the cryptographic processor. Hence, better results can be obtained by designing efficient arithmetic modules such as modular addition, multiplication, exponentiation and squaring. This thesis is organized into three papers, describes the efficient implementation of modular arithmetic units, application of these modules in International Data Encryption Algorithm (IDEA). Second paper describes the IDEA algorithm implementation using the existing techniques and using the proposed efficient modular units. The third paper describes the fault tolerant design of a modular unit which has online self-checking capability"--Abstract, page iv.
Advisor(s)
Choi, Minsu
Committee Member(s)
Shi, Yiyu
Sedigh, Sahra
Department(s)
Electrical and Computer Engineering
Degree Name
M.S. in Computer Engineering
Publisher
Missouri University of Science and Technology
Publication Date
Fall 2010
Journal article titles appearing in thesis/dissertation
- Fast low-power modulo 2N+1 multiplier design
- Efficient idea crypto-hardware using novel modular arithmetic components
- Efficient on-line self-checking modulo 2[superscript N]+1 multiplier design
Pagination
x, 67 pages
Rights
© 2010 Rajashekhar Reddy Modugu, All rights reserved.
Document Type
Thesis - Open Access
File Type
text
Language
English
Subject Headings
AlgorithmsData encryption (Computer science) -- Mathematical modelsFault-tolerant computingModular arithmeticTrees (Graph theory)
Thesis Number
T 9745
Print OCLC #
723137684
Electronic OCLC #
694087895
Recommended Citation
Modugu, Rajashekhar Reddy, "Efficient modular arithmetic units for low power cryptographic applications" (2010). Masters Theses. 6645.
https://scholarsmine.mst.edu/masters_theses/6645