A. Odlyzko

Publications307
h-index66
Citations15,475
Highly Influential Citations978
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • N. Sloane
  • 468 Publications • 40,696 Citations
  • P. Flajolet
  • 248 Publications • 19,613 Citations
  • D. Knuth
  • 423 Publications • 68,196 Citations
  • L. Carlitz
  • 675 Publications • 8,171 Citations
  • Publications
  • Influence
Singularity Analysis of Generating Functions
This work presents a class of methods by which one can translate, on a term-by-term basis, an asymptotic expansion of a function around a dominant singularity into a corresponding asymptotic…
View via Publisher
Solving low density subset sum problems
  • J. Lagarias, A. Odlyzko
  • Computer Science, Mathematics
    24th Annual Symposium on Foundations of Computer…
  • 1983
TLDR
This method gives a polynomial time attack on knapsack public key cryptosystems that can be expected to break them if they transmit information at rates below dc (n), as n → ∞.
View on ACM
On the distribution of spacings between zeros of the zeta function
Etude numerique de la distribution des espacements des zeros de la fonction zeta de Riemann. Observation de certains phenomenes inatendus
View via Publisher
String Overlaps, Pattern Matching, and Nontransitive Games
View via Publisher
Asymptotic enumeration methods
12 Large singularities of analytic functions 113 12.1 The saddle point 13 Multivariate generating functions 128 14 Mellin and other integral transforms 134 15 Functional equations, recurrences, and…
Random Mapping Statistics
TLDR
A general framework in which the analysis of about twenty characteristic parameters of random mappings is carried out is introduced, and an open problem of Knuth is solved, namely that of finding the expected diameter of a random mapping.
View via Publisher
Paris metro pricing for the internet
TLDR
PMP (Paris Metro Pricing) is the simplest differentiated services solution, designed to accommodate user preferences at the cost of sacrificing some of the utilization efficiency of the network.
View on ACM
Algebraic properties of cellular automata
TLDR
Algebraic techniques are used to give an extensive analysis of the global properties of a class of finite cellular automata, and the complete structure of state transition diagrams is derived in terms of algebraic and number theoretical quantities.
View on Springer
Discrete Logarithms in Finite Fields and Their Cryptographic Significance
  • A. Odlyzko
  • Computer Science, Mathematics
    EUROCRYPT
  • 1 December 1985
TLDR
This paper surveys and analyzes known algorithms in this area, with special attention devoted to algorithms for the fields GF(2n), finding that in order to be safe from attacks using these algorithms, the value of n for which GF( 2n) is used in a cryptosystem has to be very large and carefully chosen.
View via Publisher
A bound for the least prime ideal in the Chebotarev Density Theorem
as x --, oc. In [7] two versions of the Chebotarev density theorem were proved, one unconditional and the other on the assumption of the Generalized Riemann Hypothesis (GRH), each of which expressed…
View on Springer
...
...