Welcome to Computer Algebra in Coding
Theory and Cryptography

Special Session at the 18th International Conference on Applications of Computer Algebra 2012.

This is the seventh session (previous were held at ACA 2004, ACA 2005, ACA2008 with the same senior organizer E. Martínez-Moro and in ACA 2006, ACA 2007, ACA 2010 were entitled "coding theory and cryptography" organized by T. Shaska) devoted to providing a forum for exchange of ideas and research results related to Computer Algebra, both theoretical and algorithmic treatment of all kinds of symbolic objects, in application to Coding Theory and Cryptography.

Call For Papers and Participation

It is planned to have 12 1/2 hour contributed talks in the session. Submissions of 2-page extended abstracts should be sent to the session organizers following the ACA 2012 deadline guidelines. The submitted extended abstracts will be reviewed for soundness and relevance to the session.


Session topics include (but are not limited to) the following:
  • Computer Algebra in Coding Theory
    Applications of the methods of applied algebraic geometry to coding theory including decoding algorithms, combinatorial constructions of codes, search of optimal codes ...
  • Computer Algebra in Cryptography
    Algebraic cryptoanalysis. Post quantum, hash-based and lattice-based cryptography. Multivariate PKC...
  • Interactions between Coding, Crypto and C.A.
    Secret sharing schemes. Steganography. Code-based cryptography...


1.- H. Tapia-Recillas and J.C. Ku-Cauich
Bent functions on a Galois ring and Systematic Authentication Codes
2.- Athar Mahboob
Speeding up Discrete Logarithm and Elliptic Curve Based Cryptography over GF (2m ) on General Purpose Processors using Lookup Table Based Finite Field Arithmetic Techniques
3.- M. Tolga Sakalli and B. Aslan
Algebraic Construction of 16×16 Binary Matrices of Branch Number 7 with One Fixed Point
4.- P. Seneviratne and J. Limbupasiriporn
Permutation decoding for codes from generalized Paley graphs
5.- A. Fuster
Generation of cryptographic sequences by means of difference equations
6.- J. Pujol, M. Villanueva and F. Zeng
Minimum Distance of Binary Nonlinear Codes
7.- E. Martínez Moro
Groebner presentations of linear and additive codes
8.- I. Bouyukliev, M. Dzhumalieva-Stoeva and W. Willems
Representing Equivalence Problems for Combinatorial Objects
9.- S. Bulygin
Algebraic methods in analyzing block ciphers: example of PRINT cipher
10.- Shutaro Inoue and Y. Sato
An extension of the NTRU Cryptosystem
11.- N. Yankov
Self-dual codes of length 56 with an automorphism of order 5 and self-orthogonal 3-(56, 12, 65) designs
12.- S. Datt Kumar, S. K. Upadhyay and R. Lal
Cryptosystem based on patform group of amalgamated free products of braid group and Thompson group
13.- T. Britz
On matroid chains
14.- T. Baicheva and S. Topalova
Optimal optical orthogonal codes of weiht 5 and small lengths
15.- D. E. Simos and Z. Varbanov
MDS Codes, NMDS Codes and their Secret-Sharing Schemes
16.- V. Monev
An Implementation of Large Number Arithmetic and its Application for Classification of Self-Dual Codes
17.- F. Piva and R. Dahab
Using systematic error correcting codes for reversible degradation of multimedia content.
18.- S. Akleylek, F. Özbudak and C. Özel
Charlier Polynomial Representation for Finite Fields of Characteristic Three

Special AAECC Issue

Authors of the extended abstracts accepted will be invited to submit their full revised papers for publication in a special issue of Applicable Algebra in Engineering, Communication and Computing (Guest editors: Edgar Martínez-Moro, Stefan Dodunekov, Iliya Bouyukliev and Stanislav Bulygin). If you are planning to submit a paper please tell us a.s.a.p. a tentative title and abstract (indeed before the deadline). Important dates:
  • 20 Oct. 2012, Submission of full papers (Hard deadline)
  • 20 Dec. 2012, First round of revisions
  • 28 Jan. 2013, Final form of selected papers.
Please, send your submission in a pdf file to Edgar Martínez­ Moro taking into account the instructions for authors in the journal web page.