Coding Theory and Cryptology
Organizer
Shojiro Sakata (sakata@cs.uec.ac.jp)
University of Electro-Communications
Faculty of Electro-Communications
Department of Computer Science and Information Mathematics
1-5-1 Chofugaoka, Chofu-shi, Tokyo 182, JAPAN
Tel: 81-424-83-2161 (ext. 4386)
Fax: 81-424-87-9104
Description
The session is devoted to providing a forum for exchange of ideas and
research results related to computer algebra (software and/or hardware)
systems and algorithmic treatment of all kinds of symbolic objects in
application to coding theory and cryptography. Nowadays error-correcting
codes and cryptographic systems are important from both theoretical and
practical reasons, and there have been done many interesting
investigations on them recently. We notice that Computer Algebra, i.e.
constructive algebraic methods and algebraic computations with developments
and applications of computational tools and systems are indispensable to
theoretical and practical works also in the field of coding theory and
cryptology.
Talks
Date: July 17th (Wednesday)
- 14:00-14:30
-
Armin Nueckel
IDEAS: A Computer-algebra-based Chip Design Environment for Algebraic
Computation, Coding and Signal Processing
Abstract
- 14:30-15:00
-
Thomas Beth,
Markus Grassl,
Joern Mueller-Quade
Algebra for Optical Computing and Quantum Computing
Abstract
- 15:00-15:30
-
Andreas Stein
Cryptographic Aspects Of Real Quadratic Congruence Function
Fields
Abstract
- 15:30-16:00
-
Franck Leprevost
On Certain Torsion Subgroups of Jacobians of Decomposable Curves of
Genus 2
and Its Applications to Symbolic Integration and Primality Proving
Abstract
-
- 16:00-16:20
-
Coffee Break
-
- 16:20-17:00
-
Shojiro Sakata
Groebner Basis: A Bridge between Coding Theory and Computer Algebra
Abstract
- 17:00-17:30
-
Daniel Augot
Computing Groebner Bases for Finding Codewords of Small Weight
Abstract