[HGI-News-de] HGI Kolloquium: Improved Information Set Decoding - Alex­an­der Meu­rer - Donnerstag, 24. November 2011

[Newsletter des Horst Görtz Instituts]

      HGI

Sehr geehrte Damen und Herren,


im Rahmen des HGI-Kolloquiums, organisiert vom Lehrstuhl Kryptolgie und 
IT-Sicherheit (CITS), wird

_Alexander Meurer__

_von der

        Ruhr Universität Bochum

  am

         nächsten _Donnerstag, den 24. November 2011 um 11.00 Uhr s.t. 
in Raum ID 04/653

_über folgendes Thema referieren:


------------------------------------------------------------------------
*Improved Information Set Decoding*

Today, generic decoding algorithms still give the most efficient attacks 
on code-based cryptosystems. Such algorithms get as input a (n-k) x n - 
dimensional parity check matrix and a syndrome s together with a target 
weight w and compute an n-dimensional error vector e of weight w 
matching the syndrome s, i.e. H*e=s. The most efficient generic decoding 
algorithms belong to the class of so-called Information Set Decoding 
(ISD) algorithms.

For a long time, the asymptotically fastest ISD algorithm was Stern's 
variant from 1989. Very recently, Bernstein, Lange and Peters proposed a 
new technique called "Ball-collision decoding" which offers a slight 
exponential speed-up over Stern's algorithm.

In this talk, we present another new ISD algorithm inspired by a neat 
representation technique due to Howgrave-Graham and Joux in the context 
of subset sum algorithms which asymptotically outperforms all known ISD 
algorithms.

This is joint work with Alexander May and Enrico Thomae and will appear 
at Asiacrypt 2011.

------------------------------------------------------------------------


Der Vortrag beginnt am Donnerstag um 11.00 Uhr s.t. im ID 04/563.

Zu diesem und sämtlichen weiteren Vorträgen im Rahmen des 
HGI-Kolloquiums sind alle Studierenden und Interessierten herzlich 
eingeladen! Eine Voranmeldung ist nicht erforderlich!

Weitere Informationen gibt es auf folgender Webseite:

http://hgi.rub.de/hgi/hgi-seminar/aktuelles/


Beste Grüße,
Saqib A. Kakvi




-------------- nächster Teil --------------
Ein Dateianhang mit HTML-Daten wurde abgetrennt...
URL: <http://lists.ruhr-uni-bochum.de/pipermail/hgi-news-deutschland/attachments/20111121/14c23657/attachment.html>
-------------- nächster Teil --------------
Ein Dateianhang mit Binärdaten wurde abgetrennt...
Dateiname   : nicht verfügbar
Dateityp    : image/jpeg
Dateigröße  : 116679 bytes
Beschreibung: nicht verfügbar
URL         : <http://lists.ruhr-uni-bochum.de/pipermail/hgi-news-deutschland/attachments/20111121/14c23657/attachment.jpe>