15th AAECC Symposium

Applied Algebra, Algebraic Algorithms, 
and Error Correcting Codes

Toulouse (France)
May 12-16 ,  2003

Program

(last modification 2003, april 28th)
Sunday, May 11
17:00-18:00 Registration

18:00 Welcome coktail

Invited talks :1 hour, plus  15 minutes for questions
Other talks : 20 minutes, plus 5 minutes  for questions
Coffe break : 20 minutes
Monday, May 12
8:00-9:00 Registration

9:00-9:30 Opening

Invited talk (1) - Chairman : M.B. Amoros
9:30-10:45 - Public key cryptosystems based on rings
Patrick Solé
10:45-11:05 Coffee break
Session A. - Chairman : P. Solé
11:10-11:35 - An Optimized Algebraic Method for Higher Order Differential Attack
Y. Hatano, H. Tanaka, T. Kaneko (Japan)
11:35-12:00 - Flighting Two Pirates
H.G. Schaathun (Bergen, Norway)
lunch
Session B. - Chairman : H.G.Schaathun
14:00-14:25 - Copyright control and separating systems
S. Encheva (Haugeshund, Norway), G. Cohen (ENST Paris, F)
14:25-14:50 - Unconditionally Secure Homomorphic Pre-Distributed Commitments
A.C.A. Nascimento, A. Otsuka, H. Imai, J. Mueller-Quade (Tokyo, Japan)
14:50-15:15 - Diffusion in Cryptography
L. Poinsot, S. Harari (Toulon, F)
15:15-15:35 Coffee break
15:40-16:05 - The Jacobi Model of an Elliptic Curve and Side-Channel Analysis
O. Billet (Telecom Paris F), M. Joye (Gemenos, F)
16:05-16:30 - Optimal 2-Dimensional 3-Dispersion Lattices
M. Schwartz, T. Etzion (Haifa, Israel)
16:30-16:55 - The Second and the Third Generalized Hamming Weights of AG Codes
Ramirez Alzola (Bilbao, Spain)

Tuesday, May 13

8:00-8:30 Registration
Invited talk  (2) - Chairman : D.Costello
8:30-9:45 - Combinatoric Low Density Parity Check Codes
Shu Lin
9:45-10:05 Coffee break
Session C. - Chairman : G.Cohen
10:15-10:40 - On the Covering Radius of Certain Cyclic Codes
O. Moreno and F.N. Castro (Puerto-Rico, USA)
10:40-11:05 - Low Density Parity Check Lattices: Construction and Decoding
M. Sadeghi and D. Panario (Ottawa, Canada)
11:05-11:30 - Unitary Error Bases: Constructions, Equivalence, and Applications
A. Klappenecker (Texas, USA), Martin Roetteler (Waterloo, Canada)
11:30-11:55 - Differentially -uniform cocycles - the binary case
K. Horadam (Melbourn, Australia)
lunch
Invited talk  (3) - Chairman : H. Imai
14:00-15:15 - Cryptography and the methodology of provable security
Jacques Stern
15:15-15:35 Coffee break
Session D. - Chairman : K. Horadam
15:40-16:05 - Good Expander Graphs and Expander Codes: Parameters and Decoding
H. Janwa (Puerto-Rico, USA)
16:05-16:30 - Three Constructions of Authentification/Secrecy Codes
C. Ding (Hong-Kong, China), A. SAlomaa (Turku, Finland), P. Sole (Sophia-Antipoli, F), X. Tian (Hong-Kong, China)
16:30-17:55 -Improvements to Evaluation Codes and New Characterizations of Arf Semigroups
Maria Bras Amoros (Spain)
16:55-17:20 - Interpolation of the Elliptic Curve Diffie-Hellman Mapping
T. Lange (Bochum, Germany), A. Winterhof (Singapore)

Thursday, May 15

Invited talk (4) - Chairman : K. Shiromoto
9:00-10:15 - Dynamical systems generated by rational functions
Igor Shparlinski
10:15-10:35 Coffee break
Session E. - Chairman : T. Hoeholdt
10:40-11:05 - Error Correcting Codes over Algebraic Surfaces
A. Bouganis (Cambridge, UK)
11:05-11:30 - A Geometric View of Decoding AG Codes
T. Bouganis (Cambridge, UK), D. Coles (Boston, USA)
11:30-11:55 - Fast decomposition of polynomials with known Galois group
A. Enge,F. Morain (Polytechnique/LIX, Paris, F)
lunch
Invited talk (5) - Chairman : S. Lin
14:00-15:15 - Graph-based LDPC convolutional codes
D. Costello, K.S. Zigangirov
15:15-15:35 Coffee break
Session F. - Chairman : I. Shparlinski
15:40-16:05 - Relative Duality in MacWilliams Identity
L.S. Kazarin, D.M. Sidelnikov, I. Gachkov (Sweden)
16:05-16:30 - A Class of Low-Density Parity-Check Codes Constructed Based on Reed-Solomon Codes with Two Information Symbols
I. Djurdjevic, J. Xu, K. Abdel-Ghaffer, S. Lin (Davis, USA)
16:30-16:55 - Application of a Symmetric Balanced Incomplete Block Design to an Efficient Load Balancing Algorithm
I.Y. Chung, O. Lee, S. Lee (Chosea, Kwangju Korea)
16:55-17:20 - Quasi-Cyclic Codes of Index l over F_q Viewed as F_q[x]-Submodules of F_q^l[x]/(x^m-1)
K. Lally (Melbourn, Australia)
Conference dinner

Friday, May 16

Invited talk (6) - Chairman : F. Galand
8:30-9:45 - Algorithms for multivariate polynomials over finite fields
A. Lauder
9:45-10:05 Coffee break
Session G. - Chairman : K. Lally
10:10-10:35 - Fast Point Multiplication on Elliptic Curves Through Isogenies
E. Brier, M. Joye (La Ciotat, F)
10:35-11:00 - On g-th MDS Codes and Matroids
K. Shiromoto (Seta, Japan)
11:00-11:30 - On the Relationship Between Arithmetic Codes for Coding Closed Geodesics on
Modular Surfaces and the Elias Codes for Source Coding
R. Palazzo Jr, M.F. da Silva, H. Lazari (Rio Claro, Brazil)
lunch
Session H. - Chairman : A. Lauder
14:00-14:25 - Parameter choices on Guruswami-Sudan algorithm for polynomial reconstruction
M. Wang, D. Lin, D. Feng (Beijing, China)
14:25-14:50 - On the Minimum Distance of some Families of Z_{2^h}-Linear Codes
F. Galand (INRIA, Paris, F)
14:50-15:15 - MAP Consensus Symbols
E. Tapia, J.C. Gonzales, J. Garcia, C. VAssali (Rosario, Argentina)
15:15-15:40 - Deletion Correcting in generalized Reed-Solomon codes
L.McAven, Y. Wang, R. Safavi-Naini ( Wollongong, Australia)