Blick ins Buch

Arithmetic of Finite Fields

Third International Workshop, WAIFI 2010, Istanbul, Turkey, June 27-30, 2010, Proceedings

M. Anwar Hasan, Tor Helleseth (Herausgeber)

Buch | Softcover

280 Seiten

2010
Springer Berlin (Verlag)
9783642137969 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)
Blick ins Buch (midvox)

Artikel merken

These are the proceedings of WAIFI 2010,the Third International Workshop on theArithmeticofFiniteFields,heldinIstanbul,Turkey,duringJune27-30,2010. The ?rst workshop, WAIFI 2007, was held in Madrid, Spain, and then WAIFI 2008 was held in Siena, Italy. In 2008, the workshop series was made biannual and it is now being held every even year, bringing together mathematicians, computer scientists, engineers and physicists who are doing research on various aspects of ?nite ?eld arithmetic. This year the workshop received 33 submissions, each of which was reviewed by at least three reviewerswho were either members of the ProgramCommittee of the workshop or external reviewers chosen by the members. Once the review phase was over, the Program Committee had online discussions over a period of several days. In the end, a total of 15 papers representing both theoretical and practical aspects of ?nite ?eld arithmetic were accepted for presentation. These accepted papers are part of these proceedings. In addition to the presentations of these papers, we were fortunate to have three invited talks given by P. Vijay Kumar,Alfred Menezes andHenning Stichtenoth. Thepapers,whichthe invited talks were based on, are also part of the proceedings. We are very grateful to the members of the Program Committee for their dedication, professionalism and careful work with the review and selection p- cess. We also sincerely thank the external reviewers who contributed with their special expertise to review papers for this workshop.

Invited Talk 1.- Recursive Towers of Function Fields over Finite Fields.- Efficient Finite Field Arithmetic.- High-Performance Modular Multiplication on the Cell Processor.- A Modified Low Complexity Digit-Level Gaussian Normal Basis Multiplier.- Type-II Optimal Polynomial Bases.- Pseudo-random Numbers and Sequences.- Pseudorandom Vector Sequences Derived from Triangular Polynomial Systems with Constant Multipliers.- Structure of Pseudorandom Numbers Derived from Fermat Quotients.- Boolean Functions.- Distribution of Boolean Functions According to the Second-Order Nonlinearity.- Hyper-bent Boolean Functions with Multiple Trace Terms.- Invited Talk 2.- On the Efficiency and Security of Pairing-Based Protocols in the Type 1 and Type 4 Settings.- Functions, Equations and Modular Multiplication.- Switching Construction of Planar Functions on Finite Fields.- Solving Equation Systems by Agreeing and Learning.- Speeding Up Bipartite Modular Multiplication.- Finite Field Arithmetic for Pairing Based Cryptography.- Constructing Tower Extensions of Finite Fields for Implementation of Pairing-Based Cryptography.- Delaying Mismatched Field Multiplications in Pairing Computations.- Invited Talk 3.- Regenerating Codes for Distributed Storage Networks.- Finite Fields, Cryptography and Coding.- On Rationality of the Intersection Points of a Line with a Plane Quartic.- Reflections about a Single Checksum.- Efficient Time-Area Scalable ECC Processor Using ?-Coding Technique.

Erscheint lt. Verlag	17.6.2010
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	280 p. 41 illus.
Verlagsort	Berlin
Sprache	englisch
Themenwelt	Mathematik / Informatik ► Informatik
Schlagworte	algebraic computation • Algebraic Geometry • algebraic number theory • Algorithm analysis and problem complexity • Algorithmic Number Theory • binary polynomials • Boolean functions • cell processor • classification • Complexity • Computational Algebra • Computational Number Theory • Computer Algebra • Cryptographic Codes • cryptography • curve-based cryptography • cyclic codes • discrete Fourier transform • distributed networking • ECC • Elliptic Curves • Factoring • Finite Fields • Galois field • Gröbner Bases • hyperelliptic curves • interpolation polynomials • lattices • Modular Multiplication • number-theoretic algorithms • number theoretic transform • pseudo random numbers • Public-Key Cryptography • random network coding • sequences • Switch • Symmetric functions
ISBN-13	9783642137969 / 9783642137969
Zustand	Neuware