[HGI-News-de] Kolloquium: "On Ideal Lattices and Learning with Errors Over Rings" - Vadim Lyubashevsky - Freitag, 17. Dezember 2010

[Newsletter des Horst Görtz Instituts]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Sehr geehrte Damen und Herren,

im Rahmen des HGI-Kolloquiums organisiert
vom Lehrstuhl für Netz- und Datensicherheit (NDS), wird Vadim
Lyubashevsky von der École Normale Supéri­eure, Paris am kommenden
Freitag, den 17. Dezember 2010 über "On Ideal Lattices and Learning with
Errors Over Rings" referieren.

Der Vortrag beginnt um 14.00 Uhr s.t. im ID 03/401. 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/

Abstract:
The "learning with errors'' (LWE) problem is to distinguish random
linear equations, which have been perturbed by a small amount of
noise, from truly uniform ones.  The problem has been shown to be as
hard as worst-case lattice problems, and in recent years it has served
as the foundation for a plethora of cryptographic applications.
Unfortunately, these applications are rather inefficient due to an
inherent quadratic overhead in the use of LWE.  A main open question
was whether LWE and its applications could be made truly efficient by
exploiting extra algebraic structure, as was done for lattice-based
hash functions and related primitives.

We resolve this question in the affirmative by introducing an
algebraic variant of LWE called ring-LWE, and proving that it
too enjoys very strong hardness guarantees.  Specifically, we show
that the ring-LWE distribution is *pseudorandom*, assuming that
worst-case problems on ideal lattices are hard for polynomial-time
quantum algorithms.

This is joint work with Chris Peikert and Oded Regev that appeared at
Eurocrypt 2010.



Beste Grüße

Florian Kohlar

- -- 
Dipl.-Ing. Florian Kohlar

Lehrstuhl für Netz- und Datensicherheit
Ruhr Universität Bochum
- -----------------------------------
Universitätsstr. 150, Geb. ID 2/457
D-44780 Bochum

Telefon: +49 (0) 234 / 32-26798
Fax: +49 (0) 234 / 32-14347
http://www.nds.rub.de
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.10 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/

iQIcBAEBAgAGBQJNBieVAAoJENH3O2sq3f9om70P/3CU8HDZXg7axrdBM+xTufJ+
YBXWTTJs3BrTESHt+aEqyTsWyDTXzFc0BXBIcnSm3q3fbC01NcYRnjgv/8wHeUly
iqqX1tZdvrE7GKdbx9SYhEkM1sUAxiA2Ei75rX/bTbIincSL+0YiCNepKPP5J2FN
37d/eRu0cVUa2QzgNICHIMgV/p4sej4pP0tirL1l2imBSWzQf+TaVUszSAZFaCsC
Do9ZFQlshL8/PmCz4VIilPI9W8pLm2QcuV/FwEDp6eW5T9VXVF7a5PpWr78KFhjF
R0GnPhi5s7MKH3yPBJsIXxMmfJ1cHPzVwup9psIFd+bbZS6jyoOs+wmeJarm/JTX
snpPeZKOs3LUa8IujvGd+3mDqkmOPABkJD8/CsaJcsEkcg0agHnHYpCKxdYE4IUi
A7R5/ic0QqDuvolxUkkpz+MkqekS1fMV4u/jEyYhulh9p574tT2ild4IQwDJEt54
+/T3g00zxxl0atMWy47c+AY5euj74Eo7nZ5t1CjMp/dC9BIRyX0Dld3La6HBi3Nc
b8swfZ86+6+w/OzHwdJpVeWXUsUQUoC1c/W3NG5eJ7mBg3e81/PQnWmPo/Jv8NI1
/Qfgz0BLg0MXBBnXHfBLF+lTXzAQhcwIMs5YEDmFwIvEFpbNZv/5iyMwRz/bNZLR
CRLvF/ub/ipXnAKfPk5g
=hHbW
-----END PGP SIGNATURE-----