<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="content-type" content="text/html;
charset=ISO-8859-15">
</head>
<body bgcolor="#ffffff" text="#000000">
<span class="Apple-style-span" style="border-collapse: separate;
color: rgb(0, 0, 0); font-family: 'Times New Roman'; font-size:
16px; font-style: normal; font-variant: normal; font-weight:
normal; letter-spacing: normal; line-height: normal; orphans: 2;
text-indent: 0px; text-transform: none; white-space: normal;
widows: 2; word-spacing: 0px;"><span class="Apple-style-span"
style="color: rgb(0, 53, 96);">
<div class="section"
id="improved-generic-algorithms-for-hard-knapsacks"
style="margin: 0px 16px 0px 0px; padding: 0px 0px 1.5em;
border-width: 0px; font-weight: inherit; font-style: inherit;
font-size: 12px; font-family: inherit; vertical-align:
baseline; display: inline; width: 572px; float: left;">
<h3><span class="Apple-style-span" style="border-collapse:
separate; color: rgb(0, 0, 0); font-weight: normal;
letter-spacing: normal; line-height: normal; orphans: 2;
text-indent: 0px; text-transform: none; white-space:
normal; widows: 2; word-spacing: 0px;"><span
class="Apple-style-span" style="color: rgb(0, 53, 96);">
</span></span></h3>
<h3><img src="cid:part1.04030905.01030306@ruhr-uni-bochum.de"
alt="HGI" height="106" align="right" width="116"><br>
</h3>
<big><big><big><small>Sehr geehrte Damen und Herren, <br>
<br>
<br>
im Rahmen des HGI-Kolloquiums, organisiert vom
Lehrstuhl Kryptolgie und IT-Sicherheit (CITS), wird<br>
<br>
<big><u>Alexander Meurer</u></big></small><u><br>
<br>
</u><small>von der <br>
<br>
Ruhr Universität B</small></big></big></big><big><big><big><small>ochum<br>
<br>
am <br>
<br>
nächsten <u>Donnerstag, den 24. November 2011
um 11.00 Uhr s.t. in Raum ID 04/653<br>
<br>
</u>über folgendes Thema referieren:</small><br>
</big></big></big> <br>
<br>
<hr size="2" width="100%"><big><b>Improved Information Set
Decoding</b><br>
<br>
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.<br>
<br>
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.<br>
<br>
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.<br>
<br>
This is joint work with Alexander May and Enrico Thomae and
will appear at Asiacrypt 2011.</big>
<p style="margin: 0px 0px 1.5em; padding: 0px; border-width:
0px; font-weight: inherit; font-style: inherit; font-size:
12px; font-family: inherit; vertical-align: baseline;
text-align: justify;"> </p>
</div>
</span></span><span class="Apple-style-span"
style="border-collapse: separate; color: rgb(0, 0, 0);
font-family: 'Times New Roman'; font-size: 16px; font-style:
normal; font-variant: normal; font-weight: normal; letter-spacing:
normal; line-height: normal; orphans: 2; text-indent: 0px;
text-transform: none; white-space: normal; widows: 2;
word-spacing: 0px;"><span class="Apple-style-span" style="color:
rgb(0, 53, 96);">
<div class="section"
id="cover-and-decomposition-index-calculus-on-elliptic-curves-made-practical"
style="margin: 0px 16px 0px 0px; padding: 0px 0px 1.5em;
border-width: 0px; font-weight: inherit; font-style: inherit;
font-size: 12px; font-family: inherit; vertical-align:
baseline; display: inline; width: 572px; float: left;">
<hr size="2" width="100%">
<p style="margin: 0px 0px 1.5em; padding: 0px; border-width:
0px; font-weight: inherit; font-style: inherit; font-size:
12px; font-family: inherit; vertical-align: baseline;
text-align: justify;"><br>
</p>
<span class="Apple-style-span" style="border-collapse:
separate; color: rgb(0, 0, 0); font-weight: normal;
letter-spacing: normal; line-height: normal; orphans: 2;
text-indent: 0px; text-transform: none; white-space: normal;
widows: 2; word-spacing: 0px;"><span
class="Apple-style-span" style="color: rgb(0, 53, 96);"> </span></span><span
class="Apple-style-span" style="border-collapse: separate;
color: rgb(0, 0, 0); font-weight: normal; letter-spacing:
normal; line-height: normal; orphans: 2; text-indent: 0px;
text-transform: none; white-space: normal; widows: 2;
word-spacing: 0px;"><span class="Apple-style-span"
style="color: rgb(0, 53, 96);"><big>Der Vortrag beginnt am
Donnerstag um 11.00 Uhr s.t. im ID 04/563.<br>
</big></span></span><br>
<span class="Apple-style-span" style="border-collapse:
separate; color: rgb(0, 0, 0); font-weight: normal;
letter-spacing: normal; line-height: normal; orphans: 2;
text-indent: 0px; text-transform: none; white-space: normal;
widows: 2; word-spacing: 0px;"><span
class="Apple-style-span" style="color: rgb(0, 53, 96);"><big>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!</big></span></span>
<p><span class="Apple-style-span" style="border-collapse:
separate; color: rgb(0, 0, 0); font-weight: normal;
letter-spacing: normal; line-height: normal; orphans: 2;
text-indent: 0px; text-transform: none; white-space:
normal; widows: 2; word-spacing: 0px;"><span
class="Apple-style-span" style="color: rgb(0, 53, 96);"></span></span></p>
<span class="Apple-style-span" style="border-collapse:
separate; color: rgb(0, 0, 0); font-weight: normal;
letter-spacing: normal; line-height: normal; orphans: 2;
text-indent: 0px; text-transform: none; white-space: normal;
widows: 2; word-spacing: 0px;"><span
class="Apple-style-span" style="color: rgb(0, 53, 96);"><big>Weitere
Informationen gibt es auf folgender Webseite:<br>
<br>
<a
href="http://hgi.rub.de/hgi/hgi-seminar/aktuelles/">http://hgi.rub.de/hgi/hgi-seminar/aktuelles/</a></big><br>
</span></span><span class="Apple-style-span"
style="border-collapse: separate; color: rgb(0, 0, 0);
font-family: 'Times New Roman'; font-size: 16px; font-style:
normal; font-variant: normal; font-weight: normal;
letter-spacing: normal; line-height: normal; orphans: 2;
text-indent: 0px; text-transform: none; white-space: normal;
widows: 2; word-spacing: 0px;"><span
class="Apple-style-span" style="color: rgb(0, 53, 96);"></span></span><br>
<span class="Apple-style-span" style="border-collapse:
separate; color: rgb(0, 0, 0); font-weight: normal;
letter-spacing: normal; line-height: normal; orphans: 2;
text-indent: 0px; text-transform: none; white-space: normal;
widows: 2; word-spacing: 0px;"><span
class="Apple-style-span" style="color: rgb(0, 53, 96);"></span></span><br>
<big><big>Beste Grüße, <br>
Saqib A. Kakvi</big></big><br>
<br>
</div>
</span></span><br>
<br>
<br>
</body>
</html>