Ebook: Arithmetic of Finite Fields: 4th International Workshop, WAIFI 2012, Bochum, Germany, July 16-19, 2012. Proceedings

This book constitutes the refereed proceedings of the 4th International Workshop on the Arithmetic of Finite Field, WAIFI 2012, held in Bochum, Germany, in July 2012. The 13 revised full papers and 4 invited talks presented were carefully reviewed and selected from 29 submissions. The papers are organized in topical sections on coding theory and code-based cryptography, Boolean functions, finite field arithmetic, equations and functions, and polynomial factorization and permutation polynomial.

---

This book constitutes the refereed proceedings of the 4th International Workshop on the Arithmetic of Finite Field, WAIFI 2012, held in Bochum, Germany, in July 2012. The 13 revised full papers and 4 invited talks presented were carefully reviewed and selected from 29 submissions. The papers are organized in topical sections on coding theory and code-based cryptography, Boolean functions, finite field arithmetic, equations and functions, and polynomial factorization and permutation polynomial.

---

This book constitutes the refereed proceedings of the 4th International Workshop on the Arithmetic of Finite Field, WAIFI 2012, held in Bochum, Germany, in July 2012. The 13 revised full papers and 4 invited talks presented were carefully reviewed and selected from 29 submissions. The papers are organized in topical sections on coding theory and code-based cryptography, Boolean functions, finite field arithmetic, equations and functions, and polynomial factorization and permutation polynomial.
Content:
Front Matter....Pages -
Generalised Jacobians in Cryptography and Coding Theory....Pages 1-15
The Weight Distribution of a Family of Reducible Cyclic Codes....Pages 16-28
A New Method for Constructing Small-Bias Spaces from Hermitian Codes....Pages 29-44
An Improved Threshold Ring Signature Scheme Based on Error Correcting Codes....Pages 45-63
Sequences and Functions Derived from Projective Planes and Their Difference Sets....Pages 64-80
On Formally Self-dual Boolean Functions in 2,4 and 6 Variables....Pages 81-91
On the Algebraic Normal Form and Walsh Spectrum of Symmetric Functions over Finite Rings....Pages 92-107
Verification of Restricted EA-Equivalence for Vectorial Boolean Functions....Pages 108-118
Software Implementation of Modular Exponentiation, Using Advanced Vector Instructions Architectures....Pages 119-135
Efficient Multiplication over Extension Fields....Pages 136-151
$textrm{GF}(2^m)$ Finite-Field Multipliers with Reduced Activity Variations....Pages 152-167
Finding Optimal Formulae for Bilinear Maps....Pages 168-186
Solving Binary Linear Equation Systems over the Rationals and Binaries....Pages 187-195
Hashing with Elliptic Curve L-Functions....Pages 196-207
Square Root Algorithms for the Number Field Sieve....Pages 208-224
Improving the Berlekamp Algorithm for Binomials x n ???a ....Pages 225-235
On Some Permutation Binomials of the Form $x^{frac{2^n-1}{k}+1} +ax$ over $mathbb{F}_{2^n}$ : Existence and Count....Pages 236-246
Back Matter....Pages -

---

This book constitutes the refereed proceedings of the 4th International Workshop on the Arithmetic of Finite Field, WAIFI 2012, held in Bochum, Germany, in July 2012. The 13 revised full papers and 4 invited talks presented were carefully reviewed and selected from 29 submissions. The papers are organized in topical sections on coding theory and code-based cryptography, Boolean functions, finite field arithmetic, equations and functions, and polynomial factorization and permutation polynomial.
Content:
Front Matter....Pages -
Generalised Jacobians in Cryptography and Coding Theory....Pages 1-15
The Weight Distribution of a Family of Reducible Cyclic Codes....Pages 16-28
A New Method for Constructing Small-Bias Spaces from Hermitian Codes....Pages 29-44
An Improved Threshold Ring Signature Scheme Based on Error Correcting Codes....Pages 45-63
Sequences and Functions Derived from Projective Planes and Their Difference Sets....Pages 64-80
On Formally Self-dual Boolean Functions in 2,4 and 6 Variables....Pages 81-91
On the Algebraic Normal Form and Walsh Spectrum of Symmetric Functions over Finite Rings....Pages 92-107
Verification of Restricted EA-Equivalence for Vectorial Boolean Functions....Pages 108-118
Software Implementation of Modular Exponentiation, Using Advanced Vector Instructions Architectures....Pages 119-135
Efficient Multiplication over Extension Fields....Pages 136-151
$textrm{GF}(2^m)$ Finite-Field Multipliers with Reduced Activity Variations....Pages 152-167
Finding Optimal Formulae for Bilinear Maps....Pages 168-186
Solving Binary Linear Equation Systems over the Rationals and Binaries....Pages 187-195
Hashing with Elliptic Curve L-Functions....Pages 196-207
Square Root Algorithms for the Number Field Sieve....Pages 208-224
Improving the Berlekamp Algorithm for Binomials x n ???a ....Pages 225-235
On Some Permutation Binomials of the Form $x^{frac{2^n-1}{k}+1} +ax$ over $mathbb{F}_{2^n}$ : Existence and Count....Pages 236-246
Back Matter....Pages -
....