東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

A novel unified algorithm and hardwa...

Tawalbeh, Lo'ai Ali.

Linked to FindBook

Google Book

Amazon

博客來

A novel unified algorithm and hardware architecture for integrated modular division and multiplication in GF(p) and GF(2n) suitable for public-key cryptography.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	A novel unified algorithm and hardware architecture for integrated modular division and multiplication in GF(p) and GF(2n) suitable for public-key cryptography./
Author:	Tawalbeh, Lo'ai Ali.
Description:	72 p.
Notes:	Source: Dissertation Abstracts International, Volume: 65-09, Section: B, page: 4751.
Contained By:	Dissertation Abstracts International65-09B.
Subject:	Mathematics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3149066
ISBN:	9780496083589

A novel unified algorithm and hardware architecture for integrated modular division and multiplication in GF(p) and GF(2n) suitable for public-key cryptography.
Tawalbeh, Lo'ai Ali.

A novel unified algorithm and hardware architecture for integrated modular division and multiplication in GF(p) and GF(2n) suitable for public-key cryptography. - 72 p.

Source: Dissertation Abstracts International, Volume: 65-09, Section: B, page: 4751.

Thesis (Ph.D.)--Oregon State University, 2004.

The spread of the internet and communications techniques increases the necessity for security in applications that involves sharing or exchange of secret or private information. Public-key cryptography is widely used in establishing secure communication channels between the users on the Internet, for E-commerce transactions, and in network security protocols. Public-key cryptography relies on algorithms from computer arithmetic, number theory and algebra. The modular arithmetic operations, modular division, and modular multiplication over finite fields (GF(p) and GF(2n)) are extensively used in many public-key cryptosystems, such as RSA, ElGamal cryptosystem, Diffie-Hellman key exchange algorithm, elliptic curve cryptography (ECC), and the Digital Signature Standard including the Elliptic Curve Digital Signature Algorithm. In our research, we have mainly concentrated on hardware realization of the ECC since it seems to provide similar amount of security using smaller key size.

ISBN: 9780496083589Subjects--Topical Terms:

515831
Mathematics.

A novel unified algorithm and hardware architecture for integrated modular division and multiplication in GF(p) and GF(2n) suitable for public-key cryptography.
LDR:03687nam 2200325 4500 001 1397197
005 20110719084820.5
008 130515s2004 ||||||||||||||||| ||eng d
020 $a 9780496083589
035 $a (UMI)AAI3149066
035 $a AAI3149066
040 $a UMI $c UMI
100 1 $a Tawalbeh, Lo'ai Ali. $3 1676012
245 1 2 $a A novel unified algorithm and hardware architecture for integrated modular division and multiplication in GF(p) and GF(2n) suitable for public-key cryptography.
300 $a 72 p.
500 $a Source: Dissertation Abstracts International, Volume: 65-09, Section: B, page: 4751.
500 $a Adviser: Cetin Kaya Koc.
502 $a Thesis (Ph.D.)--Oregon State University, 2004.
520 $a The spread of the internet and communications techniques increases the necessity for security in applications that involves sharing or exchange of secret or private information. Public-key cryptography is widely used in establishing secure communication channels between the users on the Internet, for E-commerce transactions, and in network security protocols. Public-key cryptography relies on algorithms from computer arithmetic, number theory and algebra. The modular arithmetic operations, modular division, and modular multiplication over finite fields (GF(p) and GF(2n)) are extensively used in many public-key cryptosystems, such as RSA, ElGamal cryptosystem, Diffie-Hellman key exchange algorithm, elliptic curve cryptography (ECC), and the Digital Signature Standard including the Elliptic Curve Digital Signature Algorithm. In our research, we have mainly concentrated on hardware realization of the ECC since it seems to provide similar amount of security using smaller key size.
520 $a The modular multiplication operation with a large modulus is very important in many public-key cryptosystems. One of the most efficient ways to compute modular multiplication is the Montgomery algorithm. Many efficient Montgomery multiplier designs were proposed up to now. On the other hand, computing modular division (inverse) is a time-consuming process and cannot be avoided completely. It was claimed that a gain in performance can be obtained when implementing the division (inverse) in hardware.
520 $a In this work, we propose, with a mathematical proof, an efficient unified division algorithm to compute the modular division operation in GF (p) and GF(2n). The algorithm uses a counter to keep track of the difference between two field elements and this way eliminates the need for comparisons which are usually expensive and time-consuming. A hardware architecture implementing the algorithm is also proposed.
520 $a The unified division algorithm is integrated with a unified Montgomery multiplication algorithm to obtain a novel Unified Division/Multiplication Algorithm (UDMA). The UDMA computes division (inverse) and multiplication in a very efficient way in both GF(p) and GF(2n) fields. Also, we propose a unified hardware architecture that efficiently supports all operations in the UDMA and uses carry-save unified adders for reduced critical path delay, making the proposed architecture faster than other previously proposed designs.
520 $a Experimental results obtained by synthesizing the hardware design for AMI 0.5mum CMOS technology and FPGA VertixII chip (xc2vp50--7ff148 technology) are shown and compared with other proposed dividers and multipliers.
590 $a School code: 0172.
650 4 $a Mathematics. $3 515831
650 4 $a Engineering, Electronics and Electrical. $3 626636
690 $a 0405
690 $a 0544
710 2 $a Oregon State University. $3 625720
773 0 $t Dissertation Abstracts International $g 65-09B.
790 1 0 $a Koc, Cetin Kaya, $e advisor
790 $a 0172
791 $a Ph.D.
792 $a 2004
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3149066