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

Do Jan 20 13:40:22 CET 2005

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

		 		   David Amanor
		   FH Offenburg und Ruhr Universität Bochum		 

       	"Efficient GF(p) Multiplication in Hardware"

               Montag, 24.01.2005, 13:15 Uhr, IC 4/39,

Abstract

Modular multiplication is a core operation in many public key crypto systems
such as RSA Reference (RSAREF), Pretty Good Privacy (PGP), Privacy Enhanced
Mail (PEM) and several others. The Montgomery method is considered the
fastest algorithm for modular multiplication reported in the open
literature.

Recently, two new algorithms for modular multiplication and their
corresponding architectures were proposed in [1]. These algorithms are
optimizations of the Montgomery method and interleaved modular
multiplication algorithm.

In this talk both software (Java) and hardware (VHDL) implementation of the
existing and newly proposed algorithms and their corresponding architectures
for doing modular multiplication will be presented. The implementations are
scalable to any precision of the input variables x, y and m.

The VHDL models of the multipliers were extensively simulated with input
variables of precision ranging from 32 bits to 512 bits and they produced
the expected results. After simulation, the models were synthesized using
Mentor Graphics Precision RTL Synthesis tools followed by place and routing.
The area and timing report generated by the synthesis tool was used as the
basis for comparing the multipliers.

References:

[1]	Bunimov, V., Schimmler, M.: “Area – Time Optimal Modular
Multiplication”.

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

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

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

VORTRÄGE IM WS 2004/05:
 Abstracts sind hier:
 http://www.crypto.ruhr-uni-bochum.de/hgi_wise0405.html

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

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