WAIFI 2007: Madrid, Spain

Claude Carlet, Berk Sunar (Eds.): Arithmetic of Finite Fields, First International Workshop, WAIFI 2007, Madrid, Spain, June 21-22, 2007, Proceedings. Lecture Notes in Computer Science 4547 Springer 2007, ISBN 978-3-540-73073-6

Structures in Finite Fields

Robert W. Fitzgerald, Joseph L. Yucas:
Explicit Factorizations of Cyclotomic and Dickson Polynomials over Finite Fields. 1-10
Tongjiang Yan, Xiaoni Du, Enjian Bai, Guozhen Xiao:
Some Notes on d -Form Functions with Difference-Balanced Property. 11-17
Yoshinori Hamahata:
A Note on Modular Forms on Finite Upper Half Planes. 18-24

Efficient Implementation and Architectures

Jean-Luc Beuchat, Nicolas Brisebarre, Masaaki Shirase, Tsuyoshi Takagi, Eiji Okamoto:
A Coprocessor for the Final Exponentiation of the eta _T Pairing in Characteristic Three. 25-39
Stefan Tillich, Johann Großschädl:
VLSI Implementation of a Functional Unit to Accelerate ECC and AES on 32-Bit Processors. 40-54
Joachim von zur Gathen, Amin Shokrollahi, Jamshid Shokrollahi:
Efficient Multiplication Using Type 2 Optimal Normal Bases. 55-68

Efficient Finite Field Arithmetic

Roberto Maria Avanzi, Nicolas Thériault:
Effects of Optimizations for Software Implementations of Small Binary Field Arithmetic. 69-84
Omran Ahmadi, Darrel Hankerson, Alfred Menezes:
Software Implementation of Arithmetic in F_3^m. 85-102
Oscar Gustafsson, Mikael Olofsson:
Complexity Reduction of Constant Matrix Computations over the Binary Field. 103-115
Marco Bodrato:
Towards Optimal Toom-Cook Multiplication for Univariate and Multivariate Polynomials in Characteristic 2 and 0. 116-133

Classification and Construction of Mappings over Finite Fields

Nobuo Nakagawa, Satoshi Yoshiara:
A Construction of Differentially 4-Uniform Functions from Commutative Semifields of Characteristic 2. 134-146
Yuan Yuan, Yan Tong, Huanguo Zhang:
Complete Mapping Polynomials over Finite Field F₁₆. 147-158
Gregor Leander, Axel Poschmann:
On the Classification of 4 Bit S-Boxes. 159-176
Lilya Budaghyan:
The Simplest Method for Constructing APN Polynomials EA-Inequivalent to Power Functions. 177-188

Curve Algebra

Nicolas Meloni:
New Point Addition Formulae for ECC Applications. 189-201
Stefan Erickson, Michael J. Jacobson Jr., Ning Shang, Shuo Shen, Andreas Stein:
Explicit Formulas for Real Hyperelliptic Curves of Genus 2 in Affine Representation. 202-218
Reza Rezaeian Farashahi, Ruud Pellikaan:
The Quadratic Extension Extractor for (Hyper)Elliptic Curves in Odd Characteristic. 219-236

Cryptography

Pierre-Louis Cayrel, Ayoub Otmani, Damien Vergnaud:
On Kabatianskii-Krouk-Smeets Signatures. 237-251
Zuhua Shao:
Self-certified Signatures Based on Discrete Logarithms. 252-263
Sondre Rønjom, Tor Helleseth:
Attacking the Filter Generator over GF (2^m). 264-275

Codes

Jürgen Bierbrauer:
Cyclic Additive and Quantum Stabilizer Codes. 276-283
Gerardo Vega:
Determining the Number of One-Weight Cyclic Codes When Length and Dimension Are Given. 284-293
V. Álvarez, J. A. Armario, M. D. Frau, E. Martin, Amparo Osuna:
Error Correcting Codes from Quasi-Hadamard Matrices. 294-302
Peizhong Lu, Yan Zou:
Fast Computations of Gröbner Bases and Blind Recognitions of Convolutional Codes. 303-317

Discrete Structures

Raúl Durán Díaz, Jaime Muñoz Masqué, Alberto Peinado Domínguez:
A Twin for Euler's phi Function in F₂[X]. 318-332
A. B. Klimov, J. L. Romero, G. Björk, L. L. Sánchez-Soto:
Discrete Phase-Space Structures and Mutually Unbiased Bases. 333-345
Yuewen Tang, Dongyang Long:
Some Novel Results of p-Adic Component of Primitive Sequences over Z/(p^d). 346-353