Back to Results
First PageMeta Content
Polynomials / Coding theory / Field theory / Error detection and correction / Finite field / General number field sieve / Irreducible polynomial / Reed–Solomon error correction / Algebraic integer / Abstract algebra / Algebra / Mathematics


Innovations in Computer ScienceIdeal Forms of Coppersmith’s Theorem and Guruswami-Sudan List Decoding Henry Cohn∗ Nadia Heninger? Microsoft Research New England, One Memorial Drive, Cambridge, MA 02142
Add to Reading List

Document Date: 2010-12-15 03:49:23


Open Document

File Size: 175,98 KB

Share Result on Facebook

City

Dallas / New York / Las Vegas / Philadelphia / Berlin / Portland / Beach / /

Company

Cambridge University Press / ABC / /

Country

Sudan / United States / United Kingdom / Greece / /

/

Facility

Princeton University / /

Holiday

Double-Seven Day / /

IndustryTerm

d2 solutions / low-degree solutions / smooth integer solutions / sieve algorithm / lattice basis reduction algorithms / sieve algorithms / number field sieve factoring algorithm / row reduction algorithm / polynomial-time algorithm / actual solutions / possible solutions / correct solution / above algorithms / reduction algorithms / important applications / lattice basis reduction algorithm / list decoding algorithm / linear systems / cryptanalytic applications / involve finding low-degree solutions / /

Organization

Cambridge University / National Science Foundation / Princeton University / Department of Computer Science / Los Alamitos / IEEE Computer Society / /

Person

Victor Miller / Chris Peikert / Nigel Smart / Keith Conrad / Henry Cohn∗ Nadia Heninger / Amanda Beeson / Bjorn Poonen / Bernstein / /

/

Position

D. J. / /

ProvinceOrState

Texas / New Jersey / Oregon / New York / Pennsylvania / California / Massachusetts / New Hampshire / /

PublishedMedium

Theory of Computing / Lecture Notes in Computer Science / /

Region

New England / /

Technology

sieve algorithms / reduction algorithms / above algorithms / list decoding algorithm / known algorithms / 4.1 The Guruswami-Sudan algorithm / known list decoding algorithm / private key / lattice basis reduction algorithms / LLL lattice basis reduction algorithm / pdf / cryptography / number field sieve factoring algorithm / Guruswami-Sudan algorithm / sieve algorithm / LLL algorithm / polynomial-time algorithm / http / row reduction algorithm / /

URL

http /

SocialTag