deterministic polynomial time algorithm / polynomial time solution / probabilistic polynomial time algorithm / polynomial time probabilistic algorithm / public-key systems / cryptographic tools / inner product / cryptographic applications / probabilistic algorithms / polynomial time algorithm / /
PublishedMedium
Theory of Computing / /
Technology
encryption / private key / probabilistic algorithms / public key / probabilistic polynomial time algorithm / polynomial time algorithm / system encryption / polynomial time probabilistic algorithm / public key system / deterministic polynomial time algorithm / /
Representing Hard Lattices with O(n log n) Bits ∗ Mikl´ os Ajtai