Number theory and cryptography

Includes bibliographical references

Part I. Number Theoretic Aspects of Cryptology: 1. Some mathematical aspects of recent advances in cryptology R. Lidl; 2. Quadratic fields and cryptography J. Buchmann and H. C. Williams; 3. Parallel algorithms for integer factorisation R. P. Brent; 4. An open architecture number sieve A. J. Stephens and H. C. Williams; 5. Algorithms for finite fields H. W. Lenstra, Jr.; 6. Notes on continued fractions and recurrence sequences A. J. Van der Poorten; Part II. Cryptographic Devices and Applications J. Snare; 8. Linear feedback shift registers and stream ciphers E. Dawson; 9. Applying randomness tests to commercial level block ciphers H. Gustaphson, E. Dawson and W. Caelli; 10. Pseudo-random sequence generators using structures noise R. S. Safaci-Naini and J. R. Seberry; 11. Privacy for MANCET M. Warner; 12. Authentication B. Newman; 13. Insecurity of the knapsack one-time pad R. T. Worley; 14. The tactical frequency management problem: heuristic search and simulated annealing L. Peters; 15. Reed-Solomon coding in the complex field M. Rudolph; Part III. Diophantine Analysis: 16. Class number problems for read quadratic fields R. A. Mollin and H. C. Williams; 17. Number theoretic problems involving two independent bases T. Kamae; 18. A class of normal numbers II. Y. N. Nakai and I. Shiokawa; 19. Notes on uniform distribution G. Myerson and A. Pollington; 20. Thue equations and multiplicative independence B. Brizinda; 21. A number theoretic crank associated with open bosonic strings F. G. Garvan; 22. Universal families of abelian varieties A. Silverberg.

In this volume, originally published in 1990, are included papers presented at two meetings; one a workshop on Number Theory and Cryptography, and the other, the annual meeting of the Australian Mathematical Society. Questions in number theory are of military and commercial importance for the security of communication, as they are related to codes and code-breaking.