liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
VLSI-implementering av en generell exponentierare över stora galoiskroppar
Linköping University, The Institute of Technology. Linköping University, Department of Electrical Engineering, Data Transmission.
1992 (Swedish)Other (Other (popular science, discussion, etc.))
Abstract [sv]

An important operation in certain cryptosystems is exponentiation in large galois fields, which can be achieved by multiplication and squaring. This report deals first with the theory of Galois fields, and then with a number of architectures for multiplication, squaring and exponentiation in Galois fields. Various bases for Galois fields yield architectures with different degrees of regularity. Since the polynomial basis yields the best known architectures as far as performance, complexity and structure are concerned, we discuss solely this basis. We also present a VLSI implementation of a universal exponentiator over GF(2^m), m<337, which we use to study expected performance, complexity, chip size and power consumption as a function of m for an arbitrary exponentiator. An important conclusion is that the performance is not limited by the critical paath, but by the distribution of signals needed all over the chip. We also arrived at the conclusion that it is perfectly possible today to expand the exponentiator to m<1001.

Place, publisher, year, edition, pages
Linköping: Linköpings universitet , 1992.
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-42342Local ID: 62689OAI: diva2:263198
Examensarbete LiTH-ISY-EX-1143Available from: 2009-10-10 Created: 2009-10-10

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Olofsson, Mikael
By organisation
The Institute of TechnologyData Transmission
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 853 hits
ReferencesLink to record
Permanent link

Direct link