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

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

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

					 Jan Pelzl
 			Lehrstuhl für Kommunikationssicherheit	
				Ruhr-Universität Bochum			

               "Hardware-based Factorization of Integers with 
				the Elliptic Curve Method"


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


Abstract

The security of the most popular asymmetric cryptographic scheme RSA depends
on the hardness of factoring large numbers. The best known method for
factorization large integers is the General Number Field Sieve (GNFS).
Recently, architectures for special purpose hardware for the GNFS have been
proposed (TWIRL, YASD, SHARK). One important step within the GNFS is the
factorization of mid-size numbers for smoothness testing, an efficient
algorithm for which is the Elliptic Curve Method (ECM). Since the smoothness
testing is also suitable for parallelization, it is promising to improve ECM
via special-purpose hardware. We show that massive parallel and cost
efficient ECM hardware engines can improve the cost-time product of the RSA
moduli factorization via the GNFS considerably.

The computation of ECM is a classical example for an algorithm that can be
significantly accelerated through special-purpose hardware. In this work, we
present an efficient hardware implementation of ECM to factor numbers up to
200 bits, which is also scalable to other bit lengths. For proof-of-concept
purposes, ECM is realized as a software-hardware co-design on an FPGA and an
embedded microcontroller. This appears to be the first work on a hardware
implementation of ECM, and the first description of GNFS acceleration
through hardware-based ECM.


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

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 SS 2005:

25.04 Marcel Holtmann, 13.15 hrs. IC 4/39,
"Bluetooth Security Unleashed"

02.05 Jan Pelzl, COSY - RUB, 13.15 hrs. IC 4/39,
"Hardware-based Factorization of Integers with the Elliptic Curve Method"

09.05 Michael Schmidt, University of Siegen, 13.15 hrs. IC 4/39,
"Subscriptionless Mobile Networking - A Secure, Privacy-Preserving Ad-hoc
Service Architecture"
 
23.05 Dario Carluccio, COSY - RUB, 13.15 hrs. IC 4/39,
"Electromagnetic Side Channel Analysis for Embedded Crypto Devices"

30.05 Philipp Südmeyer, COSY - RUB, 13.15 hrs. IC 4/39,
TBA

06.06 Stefan Strobel, cirosec GmbH, 13.15 hrs. IC 4/39,
"Sicherheit von Web-Applikation und E-Business-Systemen"

13.06 Marco Macchetti, Politecnico di Milano, 13.15 hrs. IC 4/39,
TBA

20.06  TBA

27.06  TBA

04.07  Björn Fay, Justus Liebig-Uni Giessen, 13.15 hrs. IC 4/39,
"Anwendung und Sicherheit der Random-Oracle Methode"

11.07  TBA

18.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