SCC 2012
Third international conference on Symbolic Computation and Cryptography

11-13 July 2012, CIEM - Castro Urdiales, Spain
Research group
Algorithmic Mathematics And

Universidad de Cantabria
Home Committees
Call for papers
Invited speakers and programme
Proceedings Registration Venue

SCC 2012
Castro Urdiales, Spain, 11-13 July

Preliminary Programme

Wednesday 11 July

9:00 – 9:20
9:20 – 9:25
Opening  SCC 2012
  9:30 – 10:20 Antoine Joux Linear algebra for index calculus based discrete logarithm computations Chairman:
Jean-Charles Faugère
10:30 – 11:20 Jorge Villar Optimal Reductions of Some Decisional Problems to the Rank Problem

Coffee Break
11:50 – 12:40 Oscar Garcia-Morchon, Ludo Tolhuizen
Towards full collusion resistant ID-based establishment of pairwise keys Chairman:
Martin Albrecht
12:50 – 13:10 Philipp Jovanovic, Martin Kreuzer and Ilia Polian  An Algebraic Fault Attack on the LED Block Cipher
15:00 – 15:35
15:40 – 16:00 Jean-Charles Faugère, Pierrick Gaudry, Louise Huot and Guenael Renault Using Symmetries and Fast Change of Ordering in the Index Calculus for Elliptic Curves Discrete Logarithm Chairman:
Antoine Joux
16:10 – 16:30 L. Hernández Encinas, A. Martín Muñoz, J. Muñoz Masqué Divisors of $\binom{n}{2}$ and prime powers
16:40 – 17:00 Monika Polak, Vasyl Ustimenko and Aneta Wroblewska
On multivariate cryptosystems based on edge transitive graphs

Coffee Break
Social Dinner
Thursday 12 July
  9:00 – 9:50 Damien Stehlé Lattice reduction and cryptanalysis of lattice-based cryptosystems Chairman:
Martin Kreuzer
10:00 – 10:20 Martin Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick and Ludovic Perret On the Complexity of the Arora-Ge algorithm against LWE.
10:30 – 10:50 Martin Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick and Ludovic Perret On the Complexity of the BKW Algorithm against LWE

Coffee Break
11:20 – 11:40 Shigeo Tsujii, Kohtaro Tadaki, Masahito Gotaishi and Ryou Fujita Construction of the Tsujii-Shamir-Kasahara (TSK) Type Multivariate Public Key Cryptosystem, which relies on the Difficulty of Prime Factorization Chairman:
Carlos Cid
11:50 – 12:10 Danilo Gligoroski and Simona Samardjiska The Multivariate Probabilistic Encryption Scheme MQQ-ENC
12:20 – 12:40 Mohammed Meziani and Rachid El Bansarkhani SCAE: A Code based Authenticated Encryption Scheme
15:00 – 15:20 Meicheng Liu, Yin Zhang and Dongdai Lin On the Immunity of Boolean Functions Against Fast Algebraic Attacks Using Bivariate Polynomial Representation Chairman:
Danilo Gligoroski
15:30 – 15:50 Irene Marquez-Corbella, Edgar Martinez-Moro, G.R. Pellikaan and Diego Ruano Computational Aspects of Retrieving a Representation of an Algebraic Geometry Code

Coffee Break
16:20 – 16:40 Dawu Gu, Haihua Gu and Wenlu Xie Edwards Curves with Large Torsion Subgroups over Number Fields Chairman:
Jean-Charles Faugère
16:50 – 17:10 Satrajit Ghosh and Abhijit Das New Variants of Algebraic Attacks Based on Structured Gaussian Elimination
Friday 13 July
  9:30 – 10:20 Érich Schost Structured linear systems and some of their applications Chairman:
Stanislav Bulygin
10:30 – 10:50 Vasyl Ustimenko and Urszula Romańczuk On the family of cubical multivariate cryptosystems based on  exceptional extremal graphs

Coffee Break
11:20 – 11:40 Barbara Baumeister Aperiodic Logarithmic Signatures Chairman:
Ludovic Perret
11:50 – 12:10 Michael Walter and Stanislav Bulygin Optimizing Guessing Strategies for Algebraic Cryptanalysis of EPCBC
12:20 – 13:10 Nadia Heninger Approximate common divisors via lattices

                                     amac @