[HGI-News-de] HGI Kolloquium: Solving polynomial systems over GF2 using GPU - Chen-Mou Cheng - Donnerstag, 10. 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

_Chen-Mou Cheng__

_von der

        National TaiwanUniversity

  am

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

_über folgendes Thema referieren:


------------------------------------------------------------------------
*Solving polynomial systems over GF2 using GPU*

We ana­ly­ze how fast we can solve ge­ne­ral sys­tems of 
mul­ti­va­ria­te equa­ti­ons of va­rious low de­grees over GF2; this is 
a well known hard pro­blem which is im­portant both in its­elf and as 
part of many types of al­ge­braic cryp­t­ana­ly­sis. Com­pa­red to the 
stan­dard ex­haus­ti­ve-se­arch tech­ni­que, our im­pro­ved ap­proach is 
more ef­fi­ci­ent both asym­pto­ti­cal­ly and prac­tical­ly.

We im­ple­men­ted se­ver­al op­ti­mi­zed ver­si­ons of our tech­ni­ques 
on CPUs and GPUs. Mo­dern gra­phic cards al­lows our tech­ni­que to run 
more than 10 times fas­ter than the most power­ful CPU avail­able. 
Today, we can solve 48+ qua­dra­tic equa­ti­ons in 48 bi­na­ry 
va­ria­bles using just one NVI­DIA GTX 295 video card costing about 500 
USD in 21 mi­nu­tes. With this level of per­for­mance, sol­ving sys­tems 
of equa­ti­ons sup­po­sed to en­su­re a se­cu­ri­ty level of 64 bits 
turns out to be fe­a­si­ble in prac­tice with a modest bud­get. This is 
a clear de­mons­tra­ti­on of the power of GPUs in sol­ving many types of 
com­bi­na­to­ri­al and cryp­t­ana­ly­tic pro­blems.

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


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/20111104/cb63b3bc/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/20111104/cb63b3bc/attachment.jpe>