On the linear complexity profile of the power generator

DOI10.1109/18.868485MaRDI QIDQ2705938zbMATH OpenOpenAlexFDO

Authors Frances Griffin, Igor E. Shparlinski

Publication date 19 March 2001

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/33127b6b5d5c2fa8eeb00cac4672ca150cd4a416

zbMATH Keywords

Blum integerBlum-Blum-Shub generatorcryptographylattice reduction attackslinear complexitylinear complexity profilepower generatorpseudo-random numbersRSA generator

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60)

Recommendations

• On the linear complexity of the power generator
• On complexity of power systems
• On the power generator and its multivariate analogue
• The linear complexity of the self-shrinking generator
• A linear-programming approximation of AC power flows
• Power circuits, exponential algebra, and time complexity
• scientific article; zbMATH DE number 1740054
• State complexity of power
• On the distribution of the power generator
• On the generator problem

Cited in

(12)

• On the cycle structure of repeated exponentiation modulo a prime
• On the linear complexity profile of nonlinear congruential pseudorandom number generators with Rédei functions
• On the linear complexity profile of nonlinear congruential pseudorandom number generators with Dickson polynomials
• On the uniformity of distribution of the RSA pairs
• On the linear complexity profile of some sequences derived from elliptic curves
• A new complexity metric for FH/SS sequences using fuzzy entropy
• Attacking power generators using unravelled linearization: when do we output too much?
• On the power generator and its multivariate analogue
• On the periods of the linear congruential and power generators
• On the linear complexity of the power generator
• TIDE: a novel approach to constructing timed-release encryption
• Applications of timed-release encryption with implicit authentication

This page was built for publication: On the linear complexity profile of the power generator

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2705938)