--- begin forwarded text
Date: Mon, 24 Apr 2000 10:09:13 -0400 (EDT)
From: Christof Paar <[EMAIL PROTECTED]>
To: WPI Crypto Seminar: ;
Subject: Crypto Thesis Presentation, Wednesday 4/26
Sender: [EMAIL PROTECTED]
Reply-To: Christof Paar <[EMAIL PROTECTED]>
MS Thesis Presentation
and
WPI Cryptography Seminar
Efficient Arithmetic in Finite Field Extensions with Application in
Elliptic Curve Cryptography
Daniel V. Bailey
CS Dept, WPI
Wednesday, April 26
3:00 pm, AK 218
(refreshments at 2:45 pm)
This contribution focuses on a class of Galois field used to achieve
fast finite field arithmetic which we call an Optimal Extension Field
(OEF). We extend the state of the art of the subject by presenting an
adaptation of Itoh and Tsujii's algorithm for finite field inversion
applied to OEFs. In particular, we use the facts that the action of
the Frobenius map in GF(p^m) can be computed with only m-1 subfield
multiplications and that inverses in GF(p) may be computed cheaply
using known techniques. As a result, we show that one extension
field inversion can be computed with a logarithmic number of
extension field multiplications. In addition, we provide new
extension field multiplication formulas which give a performance
increase. Further, we provide an OEF construction algorithm together
with tables of Type I and Type II OEFs along with statistics on the
number of pseudo-Mersenne primes and OEFs. We apply this new work to
provide implementation results using these methods to construct
elliptic curve cryptosystems on both DEC Alpha workstations and
Pentium-class PCs. These results show that OEFs when used with our
new inversion and multiplication algorithms provide a substantial
performance increase over other reported methods.
Advisor: Prof. Christof Paar, ECE and CS Depts.
Reader: Prof. Gabor Sarkozy, CS Dept.
----------------------------------------------------------------------
DIRECTIONS:
The WPI Cryptoseminar is being held in the Atwater Kent building on the
WPI campus. The Atwater Kent building is at the intersection of the
extension of West Street (labeled "Private Way") and Salisbury Street.
Directions to the campus can be found at
http://www.wpi.edu/About/Visitors/directions.html
ATTENDANCE:
The seminar is open to everyone and free of charge. Simply send me a
brief email if you plan to attend.
TALKS IN THE SPRING 2000 SEMESTER:
3/22 Thomas Wollinger et al., WPI
How Well Are High-End DSPs Suited for the AES Algorithms?
3/29 Joseph Silverman, Brown University
Lattices and Cryptography
4/6 Adam Elbirt et al., WPI
A Comparison of the AES Algorithms on FPGAs
4/19 Gerardo Orlando, WPI
A Comparison of Modular Reduction Architectures
4/26 Dan Bailey, WPI
Public-Key Cryptosystems with Optimal Extension Fields
(MS Thesis presentation)
5/3 Adam Woodbury et al., WPI
Public-Key Algorithms on Smart Cards without Coprocessors
See
http://www.ece.WPI.EDU/Research/crypt/seminar/index.html
for talk abstracts.
MAILING LIST:
If you want to be added to the mailing list and receive talk
announcements together with abstracts, please send me a short email.
Likewise, if you want to be removed from the list, just send me a
short email.
Regards,
Christof Paar
! WORKSHOP ON CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS (CHES 2000)!
! WPI, August 17 & 18, 2000 !
! http://www.ece.wpi.edu/Research/crypt/ches !
***********************************************************************
Christof Paar, Assistant Professor
Cryptography and Information Security (CRIS) Group
ECE Dept., WPI, 100 Institute Rd., Worcester, MA 01609, USA
fon: (508) 831 5061 email: [EMAIL PROTECTED]
fax: (508) 831 5491 www: http://ee.wpi.edu/People/faculty/cxp.html
***********************************************************************
For help on using this list (especially unsubscribing), send a message to
"[EMAIL PROTECTED]" with one line of text: "help".
--- end forwarded text
--
-----------------
R. A. Hettinga <mailto: [EMAIL PROTECTED]>
The Internet Bearer Underwriting Corporation <http://www.ibuc.com/>
44 Farquhar Street, Boston, MA 02131 USA
"... however it may deserve respect for its usefulness and antiquity,
[predicting the end of the world] has not been found agreeable to
experience." -- Edward Gibbon, 'Decline and Fall of the Roman Empire'
