International Workshop on the Arithmetic of Finite Fields

WAIFI 2012 will be held in Bochum

Important dates
Submission: 27 February 2012
Notification: 9 April 2012
Camera ready version: 23 April 2012
Early Bird registration by: 16 June 2012
Workshop: 16-19 July 2012

You can also download the full call for papers.

Workshop Goals

This workshop is a forum of mathematicians, computer scientists, engineers and physicists performing research on finite field arithmetic, interested in communicating the advances in the theory, applications, and implementations of finite fields. The workshop will help to bridge the gap between the mathematical theory of finite fields and their hardware/software implementations and technical applications.


Registration is open now via web interface. Registration fees are as follows

Regular: € 325 (late: € 425)
Student: € 165 (late: € 225)

When within the European payment area (SEPA), please pay by wire transfer as credit card transactions add a substantial workload on the local staff.

Main Workshop Themes

The topics of WAIFI 2012 include but are not limited to:

  • Theory of finite field arithmetic:
    • Bases (canonical, normal, dual, weakly dual, triangular …)
    • Polynomial factorization, irreducible polynomials
    • Primitive elements
    • Prime fields, binary fields, extension fields, composite fields, tower fields …
    • Elliptic and Hyperelliptic curves
  • Hardware/Software implementation of finite field arithmetic:
    • Optimal arithmetic modules
    • Design and implementation of finite field arithmetic processors
    • Design and implementation of arithmetic algorithms
    • Pseudorandom number generators
    • Hardware/Software Co-design
    • IP (Intellectual Property) components
    • Field programmable and reconfigurable systems
  • Applications:
    • Cryptography
    • Communication systems
    • Error correcting codes
    • Quantum computing



pdf version

All events will take place in the ID building (see below for directions)

Monday, July 16, 2012
18:00Reception cocktail
Tuesday, July 17, 2012
09:00 – 09:45Registration
09:45 – 10:00Welcome
Invited Talk 1
10:00 – 11:00Generalised Jacobians in Cryptography and Coding Theory by Florian Hess (Carl-von-Ossietzky Universitat Oldenburg, Germany)
11:00 – 11:30Coffee Break
Session T1: Coding theory and code-based cryptography
11:30 – 12:00Gerardo Vega and Carlos A. Vázquez
The Weight Distribution of a Family of Reducible Cyclic Codes (pdf download)
12:00 – 12:30Olav Geil, Stefano Martin and Ryutaroh Matsumoto
A new method for constructing small-bias spaces from Hermitian codes (pdf download)
12:30 – 13:00Pierre-Louis Cayrel, Sidi Mohamed El Yousfi Alaoui, Gerhard Hoffmann and Pascal Véron
An improved threshold ring signature scheme based on error correcting codes (pdf download)
13:00 – 14:30Lunch Break
Invited Talk 2
14:30 – 15:30Sequences and functions derived from projective planes and their difference sets by Alexander Pott, Qi Wang, and Yue Zhou (Otto-von-Guericke-University Magdeburg, Germany) (pdf download)
15:30 – 16:00Coffee Break
Session T2: Boolean functions
16:00 – 16:30Lin Sok and Patrick Solé
On Formally Self-dual Boolean Functions in 2, 4 and 6 variables
16:30 – 17:00Boris Batteux
On the Algebraic Normal Form and Walsh Spectrum of Symmetric Functions Over Finite Rings (pdf download)
17:00 – 17:30Oleksandr Kazymyrov and Lilya Budaghyan
Verification of Restricted EA-equivalence for Vectorial Boolean Functions (pdf download)
19:00Conference Dinner
Wednesday, July 18, 2012
Invited Talk 3
10:00 – 11:00Software Implementation of Modular Exponentiation, Using Advanced Vector Instructions Architectures by Shay Gueron, Vlad Krasnov (University of Haifa, Israel and Intel Corporation, Israel, Development Center, Israel)
11:00 – 11:30Coffee Break
Session W1: Finite field arithmetic


11:30 – 12:00Nadia El Mrabet and Nicolas Gama
Efficient Multiplication over Extension Fields (pdf download)
12:00 – 12:30Danuta Pamula and Arnaud Tisserand
Towards GF(2m) Finite-Field Multipliers with Reduced Activity Variations (pdf download)
12:30 – 13:00Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals and Paul Zimmermann
Finding Optimal Formulae for Bilinear Maps (pdf download)
13:00 – 14:30Lunch Break
Session W2: Equations and functions
14:30 – 15:00Benedikt Driessen and Christof Paar
Solving Binary Linear Equation Systems over the Rationals and Binaries (pdf download)
15:00 – 15:30Sami Omar, Raouf Ouni and Saber Bouanani
Hashing with Elliptic Curve L-functions (pdf download)
15:30 – 16:00Coffee Break
Abstracts and Short Presentations Session W3 (ASP)
16:00 – 16:30Tomasz Rachwalik, Janusz Szmidt, Robert Wicik, and Janusz Zabłocki
Generation of Nonlinear Feedback Shift Registers with special-purpose hardware (pdf download)
16:30 – 17:00Mila Tukumuli
Chudnovsky algorithm for Multiplication in IF3^67
Thursday, July 19, 2012
Invited Talk 4
10:00 – 11:00Square Root Algorithms for the Number Field Sieve by Emmanuel Thomé (INRIA Nancy, France) (pdf download)
11:00 – 11:30Coffee Break
Session TH1: Polynomial factorization and permutation polynomials
11:30 – 12:00Ryuichi Harasawa, Yutaka Sueyoshi and Aichi Kudo
Improving the Berlekamp algorithm for binomials xn – a (pdf download)
12:00 – 12:30Sumanta Sarkar, Srimanta Bhattacharya and Ayca Cecsmelioglu
On Some Permutation Binomials of the Form x(2n-1)/k+1 + ax over F2n : Existence and Count (pdf download)
12:30 – 13:00Lunch Break


Abstracts and Presentatios Session (ASP)

Due to numerous requests, the Steering Committee of WAIFI is
also announcing an additional session, which we call the Abstracts
and Presentations (ASP) Session. In the spirit of Crypto Rump
Session, the

ASP Session allows the participants to submit abstracts which will
be reviewed by a committee. The authors will then be invited to
present their papers while their abstracts will appear in a
separate booklet

as „the ASP Session Abstracts“, to be distributed during the

Everyone is invited to submit an abstract for the ASP Session of
WAIFI 2012. The submission should begin with the title, the list
of authors, the list of keywords followed by the 1/2-page
abstract. The same author or the same group of authors may submit
only one abstract. Also the submission should not exceed a single
Letter/A4 page. Please submit a TEXT or PDF file.

The ASP Session Review Committee will quickly review your
submission and respond to you in a timely manner. Please send your
submission to: Francisco Rodriguez- Henriquez
( and FerruhOzbudak

Submission deadline: June 15, 2012

Notification : June 26, 2012

How to get there

Getting to Ruhr-Universität Bochum.

The WAIFI2012 will take place in the ID-Building

By public transport (fine tuning)

Leave the U35 at „Lennershof“. Then walk towards the university (half-left, grey buildings). The first building is ID.

By car (fine tuning)

Leave „Universitätsstr.“ at exit „Fachhochschule“. Drive towards „Fachhochschule“ or „Hochschule Bochum“ (same direction, two names) and leave your car at one of the parkings there. Walk towards the university. ID is the first building you see.

Accommodation in Bochum

You can find hotels in Bochum at different categories and prices.
We recommend


Things to see

  • Little walk: Botanical Garden is located South of the Ruhr-University Bochum and shows a great variety of plants from all over the world. You can reach it in 5-10 minutes from the conference venue
  • Socializing: The Bermudadreieck (the Bermuda triangle) is a square in the center of Bochum literaly crowded with theme bars and restaurants
  • Medieval architecture: The city of Hattingen is a neighbour city of Bochum and has one of the most beautiful historical districts in the NRW-area including many points of interests
  • Further in time: The city of Köln / Cologne (founded 50 AD) is one of the most visited cities in Germany. There is a reason for this: It offers vast amount of cultural and historical sites, especially its emblem, the Cologne Cathedral
  • Mining history: The Deutsches Bergbau-Museum of Bochum is one of Germany’s most popular museums and well known for its wide spread underground mine shaft
  • Elaborate Digging: In the city of Essen (also a neighbour city of Bochum) is the Zollverein Coal Mine Industrial Complex. It is part of the UNESCO World Heritage Site and titled the „most beautiful coal mine in the world“
  • Wet: The Sea Life Aquarium in Oberhausen features a rich variety of marine creatures, such as sharks, stingrays and seahorses