Number theoretic methods in cryptography. Complexity lower bounds
discrete logarithmBoolean functionslinear recurring sequencesprime fieldalgebraic functionspermutation polynomialsinterpolating polynomialsopen problemslower bounds on complexityBlum-Blum-Schub generatordegrees and orders of polynomialsDiffie-Hellman cryptosystempolynomial representations of nonlinear pseudo-random number generatorsprimitive root testingRSA generatorZech logarithms
Analysis of algorithms and problem complexity (68Q25) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Exponential sums (11T23) Number-theoretic algorithms; complexity (11Y16) Research exposition (monographs, survey articles) pertaining to number theory (11-02)
- On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping.
- Cryptographic applications of analytic number theory. Complexity lower bounds and pseudo\-randomness
- Interpolation of the discrete logarithm in \(\mathbb{F}_{q}\) by Boolean functions and by polynomials in several variables modulo a divisor of \(q-1\).
- Linear complexity of the discrete logarithm
- Circuit and decision tree complexity of some number theoretic problems
- scientific article; zbMATH DE number 50041 (Why is no real title available?)
- Reduction of the integer factorization complexity upper bound to the complexity of the Diffie-Hellman problem
- On a family of preimage-resistant functions
- Approximation of the discrete logarithm in finite fields of even characteristic by real polynomials.
- Complexity theoretic lower bounds on cryptographic functions.
- New number-theoretic cryptographic primitives
- Cryptographic applications of analytic number theory. Complexity lower bounds and pseudo\-randomness
- On the distribution of the Diffie-Hellman pairs
- Interpolation of the discrete logarithm in finite fields by Boolean functions
- Polynomial representations of the Lucas logarithm
- scientific article; zbMATH DE number 1996491 (Why is no real title available?)
- Incomplete character sums and polynomial interpolation of the discrete logarithm
- Linear complexity of the discrete logarithm
- On the statistical properties of Diffie-Hellman distributions
- A Cryptographic View of Regularity Lemmas: Simpler Unified Proofs and Refined Bounds
- An application of index forms in cryptography
- Discrete logarithm like problems and linear recurring sequences
- Polynomial interpolation of cryptographic functions related to Diffie-Hellman and discrete logarithm problem
- Polynomial representations of the Diffie-Hellman mapping
- Breaking Littlewood's cipher
- A note on the interpolation of the Diffie-Hellman mapping
- A lower bound for primality
- Algorithmic Number Theory
- On the interpolation of bivariate polynomials related to the Diffie-Hellman mapping
- The complexity of certain multi-exponentiation techniques in cryptography
This page was built for publication: Number theoretic methods in cryptography. Complexity lower bounds
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1276548)
