<--- Back to Details
First PageDocument Content
Algebra / Mathematics / Interpolation / Polynomial interpolation / Polynomials / Permutation / Jordan normal form / Pad approximant / Random self-reducibility / Pattern language
Date: 2017-06-27 04:39:37
Algebra
Mathematics
Interpolation
Polynomial interpolation
Polynomials
Permutation
Jordan normal form
Pad approximant
Random self-reducibility
Pattern language

Computing minimal interpolation bases

Add to Reading List

Source URL: perso.ens-lyon.fr

Download Document from Source Website

File Size: 1.004,24 KB

Share Document on Facebook

Similar Documents

Cryptography / Polynomials / Probabilistic complexity theory / IP / Commitment scheme / NP / Interactive proof system / Zero-knowledge proof / Polynomial interpolation / Polynomial / Random self-reducibility / Permutation polynomial

Locally Random Reductions: Improvements and Applications  D. Beavery J. Feigenbaumz J. Kilianx September 1, 1995

DocID: 1raDV - View Document

Computational complexity theory / Theory of computation / Complexity classes / Structural complexity theory / Conjectures / Probability distributions / NP / Polynomial hierarchy / IP / P versus NP problem / PP / P

ON THE RANDOM-SELF-REDUCIBILITY OF COMPLETE SETS JOAN FEIGENBAUMy AND LANCE FORTNOWz

DocID: 1qYTn - View Document

RANDOM SELF-REDUCIBILITY PROPERTIES OF LEARNING PROBLEMS OVER BURNSIDE GROUPS OF EXPONENT 3 Nelly Fazio∗ Computer Science Department The City College of CUNY e-mail:

DocID: 1lh5O - View Document

Homomorphic encryption / Post-quantum cryptography / Learning with errors / Quantum computer / Zero-knowledge proof / Public-key cryptography / RSA / Random self-reducibility / Oblivious transfer / Cryptography / Lattice-based cryptography / Lattice problem

Cryptography from Post-Quantum Assumptions Raza Ali Kazmi Doctor of Philosophy

DocID: 17YuK - View Document

Paillier cryptosystem / Homomorphic encryption / Goldwasser–Micali cryptosystem / Learning with errors / Oblivious transfer / RSA / XTR / ElGamal encryption / Random self-reducibility / Cryptography / Public-key cryptography / Electronic commerce

Oblivious Transfer from weakly Random Self-Reducible Public-Key Cryptosystem Claude Cr´epeau ? , Raza Ali Kazmi ?

DocID: 17AYc - View Document