Back to Results
First PageMeta Content
Public-key cryptography / Finite fields / XTR / Knapsack problem / Merkle–Hellman knapsack cryptosystem / Vector space / Lattice problem / NTRUEncrypt / Three-pass protocol / Mathematics / Algebra / Cryptography


A knapsack-type public key cryptosystem based on arithmetic in finite fields - Information Theory, IEEE Transactions on
Add to Reading List

Document Date: 2013-06-02 16:23:31

Open Document

File Size: 882,22 KB

Share Result on Facebook

City

Santa Barbara / New York / Haifa / Cambridge / Providence / /

Company

Bell Laboratories / /

Country

Israel / /

Currency

pence / USD / /

EntertainmentAwardEvent

the force attack / /

Facility

Technion-Israel Institute of Technology / Massachusetts Institute of Technology / /

IndustryTerm

polynomial time basis reduction algorithms / polynomial time algorithms / probabilistic algorithm / shortest vector algorithm / root finding algorithm / decryption algorithm / knapsack algorithm / short vector algorithms / integer solution / above algorithm / knapsack systems / complicated systems / naive polynomial multiplication algorithm / root-finding algorithm / vector algorithms / nonzero solution / purpose hardware / reduction algorithm / exhaustive search attacks / short vector algorithm / factorization algorithm / polynomial time algorithm / basis reduction algorithm / degree polynomial solution / found using a fast probabilistic algorithm / /

Organization

National Science Foundation / Lab. for Computer Science / Laboratory for Computer Science / Massachusetts Institute of Technology / Univ. of California / Computer Science Division / Department of Computer Science / Israel Institute of Technology / Technion / /

Person

Scott Warner / Rabin / Andrew Odlyzko / J. L. Selfridge / Ernie Brickel / Murray Hill / Victor Miller / Oded Goldreich / Jeff Lagarias / A. K. Lenstra / B. Tuckerman / H. W. Lenstra Jr. / S. S. Wagstaff / Jr. / Don Coppersmith / L. Lovasz / D. H. Lehmer / J. Brillhart / Key Cryptosystem / /

ProgrammingLanguage

R / Fortran / L / /

ProvinceOrState

California / Massachusetts / /

PublishedMedium

IEEE TRANSACTIONS ON INFORMATION THEORY / /

Technology

short vector algorithm / above algorithm / vector algorithms / Shortest vector algorithms / Pohlig-Hellman algorithm / short vector algorithms / polynomial time algorithm / root-finding algorithm / polynomial time basis reduction algorithms / RSA encryption / naive polynomial multiplication algorithm / improved algorithm / private key / secret key / reduction algorithm / shortest vector algorithm / Coppersmith algorithm / same decryption algorithm / encryption / cryptography / factorization algorithm / Public Key / basis reduction algorithm / LLL algorithm / LLL basis reduction algorithm / polynomial time algorithms / public key system / root finding algorithm / knapsack algorithm / /

SocialTag