Abstract:These are lecture notes of a 20-hour course at the International Summer School \emph{Mathematical Methods and Technologies in Computer Security} at Lomonosov Moscow State University, July 9--23, 2006. Loosely speaking, a $T$-function is a map of $n$-bit words into $n$-bit words such that each $i$-th bit of image depends only on low-order bits $0,..., i$ of the pre-image. For example, all arithmetic operations (addition, multiplication) are $T$-functions, all bitwise logical operations ($\XOR$, $\AND$, etc.) are $T$-functions. Any composition of $T$-functions is a $T$-function as well. Thus $T$-functions are natural computer word-oriented functions. It turns out that $T$-functions are continuous (and often differentiable!) functions with respect to the so-called 2-adic distance. This observation gives a powerful tool to apply 2-adic analysis to construct wide classes of $T$-functions with provable cryptographic properties (long period, balance, uniform distribution, high linear complexity, etc.); these functions currently are being used in new generation of fast stream ciphers. We consider these ciphers as specific automata that could be associated to dynamical systems on the space of 2-adic integers. From this view the lectures could be considered as a course in cryptographic applications of the non-Archimedean dynamics; the latter has recently attracted significant attention in connection with applications to physics, biology and cognitive sciences. During the course listeners study non-Archimedean machinery and its applications to stream cipher design.

Lectures on Non-Archimedean Function Theory

Nonarchimedean integral geometry

Mathematical methods of non-Archimedean physics

A Topological Approach to Non-Archimedean Mathematics

A non-archimedean Montel's theorem

Non-Archimedean techniques and dynamical degenerations

Non-Archimedean Mathematics and the formalism of Quantum Mechanics

Three lectures on Fourier analysis and learning theory

Line antiderivations over local fields and their applications

Basic Nonarchimedean Jørgensen Theory

Basic Non-Archimedean Jørgensen Theory

Non-Archimedean Vertex Algebras

A partial analog of integrability theorem for distributions on p-adic spaces and applications

On non-commutative analytic spaces over non-archimedean fields

Non-Archimedean analysis, T-functions, and cryptography

Logarithms, constructible functions and integration on non-archimedean models of the theory of the real field with restricted analytic functions with value group of finite archimedean rank

On structures of the ring of arithmetical functions: prime ideals and beyond

Non-Archimedean meromorphic solutions of functional equations

An introduction to Dunkl theory and its analytic aspects

Non-Archimedean analogue of the space of valuations on convex sets