Arithmetic of Finite Fields

Second International Workshop, WAIFI 2008, Siena, Italy, July 6-9, 2008, Proceedings
2008
ISBN: 978-3-540-69498-4
Verlag: Springer Berlin Heidelberg

Buch, Englisch, 205 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 335 g

Reihe: Theoretical Computer Science and General Issues

This book constitutes the refereed proceedings of the Second International Workshop on the Arithmetic of Finite Fields, WAIFI 2008, held in Siena, Italy, in July 2008. The 16 revised full papers presented were carefully reviewed and selected from 34 submissions. The papers are organized in topical sections on structures in finite fields, efficient finite field arithmetic, efficient implementation and architectures, classification and construction of mappings over finite fields, and codes and cryptography.

Zielgruppe

Research

Autoren/Hrsg.

zur Gathen, Joachim von

Koc, Cetin Kaya

Imana, José Luis

Fachgebiete

• Mathematik | Informatik Mathematik Mathematische Analysis Moderne Anwendungen der Analysis
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
• Mathematik | Informatik EDV | Informatik Technische Informatik Computersicherheit Kryptographie, Datenverschlüsselung
• Mathematik | Informatik Mathematik Algebra Homologische Algebra

Inhaltsverzeichnis

Structures in Finite Fields.- Interpolation of the Double Discrete Logarithm.- Finite Dedekind Sums.- Transitive q-Ary Functions over Finite Fields or Finite Sets: Counts, Properties and Applications.- Efficient Finite Field Arithmetic.- Fast Point Multiplication on Elliptic Curves without Precomputation.- Optimal Extension Field Inversion in the Frequency Domain.- Efficient Finite Fields in the Maxima Computer Algebra System.- Efficient Implementation and Architectures.- Modular Reduction in GF(2 n ) without Pre-computational Phase.- Subquadratic Space Complexity Multiplication over Binary Fields with Dickson Polynomial Representation.- Digit-Serial Structures for the Shifted Polynomial Basis Multiplication over Binary Extension Fields.- Classification and Construction of Mappings over Finite Fields.- Some Theorems on Planar Mappings.- Classifying 8-Bit to 8-Bit S-Boxes Based on Power Mappings from the Point of DDT and LAT Distributions.- EA and CCZ Equivalence of Functions over GF(2 n ).- Codes and Cryptography.- On the Number of Two-Weight Cyclic Codes with Composite Parity-Check Polynomials.- On Field Size and Success Probability in Network Coding.- Montgomery Ladder for All Genus 2 Curves in Characteristic 2.- On Cryptographically Significant Mappings over GF(2 n ).