Public-Key Cryptography and Computational Number Theory: Proceedings of the International Conference organized by the Stefan Banach International Mathematical Center Warsaw, Poland, September 11-15, 2000

Book

Public-Key Cryptography and Computational Number Theory

Proceedings of the International Conference organized by the Stefan Banach International Mathematical Center Warsaw, Poland, September 11-15, 2000

Edited by: Kazimierz Alster , Jerzy Urbanowicz and Hugh C. Williams

Language: English

Published/Copyright: 2001

Published by

Become an author with De Gruyter Brill

Explore this Subject How to publish with us

This book is in the series

De Gruyter Proceedings in Mathematics

About this book

The Proceedings contain twenty selected, refereed contributions arising from the International Conference on Public-Key Cryptography and Computational Number Theory held in Warsaw, Poland, on September 11-15, 2000.

The conference, attended by eightyfive mathematicians from eleven countries, was organized by the Stefan Banach International Mathematical Center.

This volume contains articles from leading experts in the world on cryptography and computational number theory, providing an account of the state of research in a wide variety of topics related to the conference theme. It is dedicated to the memory of the Polish mathematicians Marian Rejewski (1905-1980), Jerzy Róøycki (1909-1942) and Henryk Zygalski (1907-1978), who deciphered the military version of the famous Enigma in December 1932 January 1933. A noteworthy feature of the volume is a foreword written by Andrew Odlyzko on the progress in cryptography from Enigma time until now.

Topics

I-VI Requires Authentication Unlicensed Licensed	I
Preface Requires Authentication Unlicensed Licensed	VII
Mathematics, cryptology, and technology Andrew Odlyzko Requires Authentication Unlicensed Licensed	IX
Table of contents Requires Authentication Unlicensed Licensed	XI
A survey on IQ cryptography Johannes Buchmann and Safuat Hamdy Requires Authentication Unlicensed Licensed	1
Algebraic groups and discrete logarithm Jean-Marc Couveignes Requires Authentication Unlicensed Licensed	17
Fermat numbers, Wieferich and Wilson primes: computations and generalizations Karl Dilcher and Andreas Enge Requires Authentication Unlicensed Licensed	29
How to distinguish hyperelliptic curves in even characteristic Andreas Enge Requires Authentication Unlicensed Licensed	49
Limitations of constructive Weil descent Steven D. Galbraith Requires Authentication Unlicensed Licensed	59
On the security of a public-key cryptosystem Otokar Grošek, Spyros S. Magliveras and Wandi Wei Requires Authentication Unlicensed Licensed	71
Optimizations for NTRU Jeffrey Hoffstein and Joseph Silverman Requires Authentication Unlicensed Licensed	77
The efficiency and security of a real quadratic field based key exchange protocol Michael J. Jacobson, Renate Scheidler and Hugh C. Williams Requires Authentication Unlicensed Licensed	89
Extending the binary gcd algorithms Przemysław Kubiak Requires Authentication Unlicensed Licensed	113
Stochastic kleptography detection Daniel Kucner and Miroslaw Kutylowski Requires Authentication Unlicensed Licensed	137
An overview of the XTR public key system Arjen K. Lenstra and Eric R. Verheul Requires Authentication Unlicensed Licensed	151
A survey of IND-CCA secure public-key encryption schemes relative to factoring Siguna Müller Requires Authentication Unlicensed Licensed	181
Efficient point multiplication for elliptic curves over special optimal extension fields Volker Müller Requires Authentication Unlicensed Licensed	197
Error-correcting codes and cryptography Harald Niederreiter Requires Authentication Unlicensed Licensed	209
Secret public key schemes Jacques Patarin Requires Authentication Unlicensed Licensed	221
Index form surfaces and construction of elliptic curves over large finite fields Attila Pethő Requires Authentication Unlicensed Licensed	239
On the size of solutions of the inequality φ(ax + b) < φ(ax) Herman te Riele Requires Authentication Unlicensed Licensed	249
Security of DL-encryption and signatures against generic attacks—a survey Claus Peter Schnorr Requires Authentication Unlicensed Licensed	257
Square-root algorithms for the discrete logarithm problem (a survey) Edlyn Teske Requires Authentication Unlicensed Licensed	283
Height functions on elliptic curves Horst G. Zimmer Requires Authentication Unlicensed Licensed	303
List of participants Requires Authentication Unlicensed Licensed	323
List of contributors Requires Authentication Unlicensed Licensed	329

Publishing information

Pages and Images/Illustrations in book

eBook published on:

June 24, 2011

eBook ISBN:

9783110881035

Hardcover published on:

November 15, 2001

Hardcover ISBN:

9783110170467

Edition:

Reprint 2011

Pages and Images/Illustrations in book

Front matter:

12

Main content:

331

https://doi.org/10.1515/9783110881035

eBook ISBN: 9783110881035

Hardcover ISBN: 9783110170467

Keywords for this book

Zahlentheorie; Kryptographie

Safety & product resources

Manufacturer information:
Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin
productsafety@degruyterbrill.com

Public-Key Cryptography and Computational Number Theory

Overview

About this book

Topics

Table of contents

Bibliographic data