Back to Results
First PageMeta Content
Applied mathematics / Normal distribution / Learning with errors / Algebraic geometry / Regular language / Computational complexity theory / Ideal lattice cryptography / Cryptography / Mathematics / Theoretical computer science


Algebraic Algorithms for LWE Martin R. Albrecht1 , Carlos Cid1 , Jean-Charles Faug`ere2 , and Ludovic Perret2 1 Information Security Group Royal Holloway, University of London
Add to Reading List

Document Date: 2015-02-26 10:18:21


Open Document

File Size: 438,15 KB

Share Result on Facebook

Company

Lazard / HP / Arora AG / O 2 AG / Ge / /

/

Facility

University of London Egham / /

Holiday

Assumption / /

IndustryTerm

algebraic algorithm / fundamental tools / sub-exponential classical algorithm / polynomial systems / subexponential algorithm / oblivious transfer protocol / sub-exponential algorithms / combinatorial algorithms / cryptographic applications / basis algorithm / polynomial-time algorithm / lattice-reduction algorithms / multivariate polynomial systems / basis algorithms / algebraic algorithms / random systems / quantum algorithms / recent algorithms / lattice algorithms / /

Movie

Paris / France / /

Organization

POLSYS Project UPMC Univ Paris / University of London Egham / Paris-Rocquencourt Center / /

Person

Jean-Charles Faug / /

Position

SVP / /

Product

Gr / /

ProvinceOrState

California / /

Technology

encryption / BKW algorithm / oblivious transfer protocol / cryptography / using Gr¨obner basis algorithms / generalisation using Gr¨obner basis algorithms / sub-exponential algorithms / algebraic algorithm / proposed algorithm / quantum algorithms / lattice algorithms / known algorithms / BKZ algorithm / sub-exponential classical algorithm / polynomial-time algorithm / lattice-reduction algorithms / Gr¨obner basis algorithm / subexponential algorithm / Gr¨obner basis algorithms / /

SocialTag