SCC 2010 ACCEPTED PAPERS and EXTENDED ABSTRACTS

Improved Agreeing-Gluing Algorithm
Igor Semaev

On homogeneous polynomial decomposition
Jaime Gutierrez and Paula Bustillo

A Multivariate Signature Scheme with a Partially Cyclic Public Key
Albrecht Petzoldt, Stanislav Bulygin and Johannes Buchmann

An Efficient Method for Deciding Polynomial Equivalence Classes
Tianze Wang and Dongdai Lin

Lattice Polly Cracker Signature
Emmanuela Orsini and Carlo Traverso

On the Immunity of Boolean Functions Against Probabilistic Algebraic Attacks
Meicheng Liu and Dongdai Lin

Algebraic techniques for number fields
Jean-François Biasse, Michael J. Jacobson Jr and Alan K. Silvester

Algebraic attacks using SAT-solvers
Martin Kreuzer and Philipp Jovanovic

A variant of the F4 algorithm
Vanessa Vitse and Antoine Joux

A Family of Weak Keys in HFE (and the Corresponding Practical Key-Recovery)
Charles Bouillaguet, Pierre-Alain Fouque, Antoine Joux and Joana Treger

On lower bounds for Information Set Decoding over Fq
Robert Niebuhr, Pierre-Louis Cayrel, Stanislav Bulygin and Johannes Buchmann

Practical Key Recovery Attacks On Two McEliece Variants
Valérie Gauthier Umaña and Gregor Leander

Cold Boot Key Recovery using Polynomial System Solving with Noise
Martin Albrecht and Carlos Cid

Algebraic Cryptanalysis of Compact McEliece's Variants - Toward a Complexity Analysis
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret and Jean-Pierre Tillich

WXL: Widemann-XL Algorithm for Solving Polynomial equations over GF(2)
Wael Mohamed, Jintai Ding, Thorsten Kleinjung, Stanislav Bulygin and Johannes Buchmann

A public key exchange using semidirect products of groups
Maggie Habeeb, Delaram Kahrobaei and Vladimir Shpilrain

Multivariate Trapdoor Functions Based on Multivariate Left Quasigroups and Left Polynomial Quasigroups
Smile Markovski, Simona Samardziska, Danilo Gligoroski and Svein.J. Knapskog

Multivariate Quasigroups Defined by T-functions
Simona Samardziska, Smile Markovski and Danilo Gligoroski

Analysis of the MQQ public key cryptosystem
Rune Odegard, Ludovic Perret, Jean-Charles Faugère and Danilo Gligoroski

Implicit Factoring with Shared Most Significant and Middle Bits
Jean-Charles Faugère, Raphaël Marinier and Guenael Renault