[HGI-News] HGI-Seminar am Montag, 24.05.2004

[hgi-news at lists.ruhr-uni-bochum.de]

========================================================================
			
			Jamshid Shokrollahi
			  Uni Paderborn
		 
            	  
       "Unifying structures for polynomial and normal bases"


             Montag, 24.05.2004, 13:15 hrs, IC 4/39

Abstract

We develop an efficient circuit for multiplication of elements in a  binary
finite field represented with respect to a normal basis of type  II. The
circuit uses an efficient transformation from the normal basis  into a
suitable polynomial basis, and performs polynomial multiplication
concurrently with polynomial reduction and the back-transformation into  the
normal basis in an efficient manner.

The transformation circuit uses $n+2\mu(n)+\mu(2n)$ XOR gates, and has a
propagation delay of $2\lceil \log_2(n)\rceil$, wherein $n$ is the  degree
of the field extension over $\F_2$, and $\mu(n)$ is a function  that is
majorized by $n\log_2(n)$. Our multipliers achieve the  advantages of both
normal and polynomials bases at the same time. The  small size of our
multipliers makes them attractive for hardware
implementations in situations where area is a limited resource, or in
situations where pipelining strategies are desired.
 



========================================================================

EMAIL-VERTEILER: Wenn Sie Vortragsankündigungen auch in Zukunft per
Email erhalten wollen, können Sie hier
http://www.hgi.ruhr-uni-bochum.de/newsletter/
unseren Newsletter abonnieren.

ANFAHRT: Eine Wegbeschreibung zum IC Gebäude der RUB ist hier zu finden:
http://www.crypto.ruhr-uni-bochum.de/Kontakt/Kontakt.html

VORTRÄGE IM SS 2004:
(Abstracts sind hier:
 www.crypto.ruhr-uni-bochum.de/Seminare/Krypt/Kryptosose04.htm)

 
 19.04.2004, Marc Stevens, ITSC - RUB, 13.00 c.t. IC 4/39,,
 "Arithmetic on Hyperelliptic curves of genus 1 and 2"

 26.04.2004, Jonathan Hammell, COSY - RUB, 13.00 c.t. IC 4/39,
 "Recognition in a Low-Power Environment"

 03.05.2004, Kai Schramm, COSY - RUB, 13.00 c.t. IC 4/39,
 "Internal Collisions in AES"

 17.05 Christian Tobias, JLU Gießen, 13.15 hrs. IC 4/39,
 "Design und Analyse kryptografischer Bausteine auf nicht-abelschen
Gruppen"

 24.05 Jamshid Shokrollahi, Uni Paderborn, 13.15 hrs. IC 4/39,
 "Unifying structures for polynomial and normal bases"

 31.05 no seminar (Holiday: Pfingsmontag)

 7.06 Lars Pontow, COSY Group -RUB, 13:15 hrs. IC 4/39,
 "Elliptic Curve Cryptography as a Case Study for Hardware/Software
Codesign"

 14.06 Kerstin Lemke, COSY Group -RUB, 13.15 hrs. IC 4/39,
 "DPA on n-bit sized Boolean and Arithmetic Operations and its
application to IDEA, RC6 and the HMAC-Construction"

 21.06 Howon Kim, COSY Group -RUB, 13.15 hrs. IC 4/39,
 "TBA"

 28.06 TBA

 5.07 Mark Manulis, NDS Group -RUB, 13:15 hrs. IC 4/39,
 "Pseudonym Generation Scheme for Ad-Hoc Group Communication based on   IDH"


 12.07 TBA

 19.07 TBA

 26.07 TBA



========================================================================

M.Tech. Sandeep Kumar
Chair for Communication Security
Dept. of Electr. Eng. & Information Sciences
Ruhr-University Bochum
44780 Bochum, Germany

URL: www.crypto.rub.de