<!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.03070407.04070804@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>Chen-Mou Cheng</u></big></small><u><br>
<br>
</u><small>von der <br>
<br>
National Taiwan</small></big></big></big><big><big><big><small>
University<br>
<br>
am <br>
<br>
nächsten <u>Donnerstag, den 10. 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>Solving polynomial systems
over GF2 using GPU</b><br>
<br>
</big>
<p><big>We analyze how fast we can solve general systems
of multivariate
equations of various low degrees over GF2; this is a
well known hard
problem which is important both in itself and as part
of many types of
algebraic cryptanalysis. Compared to the standard
exhaustive-search
technique, our improved approach is more efficient
both asymptotically
and practically.</big></p>
<p><big>We implemented several optimized versions of
our techniques on CPUs
and GPUs. Modern graphic cards allows our technique
to run more than
10 times faster than the most powerful CPU available.
Today, we can
solve 48+ quadratic equations in 48 binary
variables using just one
NVIDIA GTX 295 video card costing about 500 USD in 21
minutes. With
this level of performance, solving systems of
equations supposed to
ensure a security level of 64 bits turns out to be
feasible in
practice with a modest budget. This is a clear
demonstration of the
power of GPUs in solving many types of combinatorial
and cryptanalytic
problems.</big></p>
<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>