Computations in Prime Fields using Gaussian Integers

In this thesis it is investigated if representing a field Zp, p = 1 (mod 4) prime, by another field Z[i]/ < a + bi > over the gaussian integers, with p = a2 + b2, results in arithmetic architectures using a smaller number of logic gates. Only bit parallell architectures are considered...

Full description

Bibliographic Details
Main Author: Engström, Adam
Format: Others
Language:English
Published: Linköpings universitet, Institutionen för systemteknik 2006
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-7007