Dr. Slobodan Petrovic
Norwegian University of Sciencie and Technology
Gjøvik, Norway
Los generadores de secuencias pseudoaleatorias se utilizan para cifrar la información en los sistemas de telecomunicación, almacenamiento de datos, tratamiento de señales y otros. Muchas veces se necesita que la generación de las secuencias pseudoaleatorias sea lo más rápida posible consumiendo pocos recursos de la plataforma donde se implementan los algoritmos. El caso típico con un reto como ese es el cifrado de datos en las plataformas de IoT, donde hace falta implementar algoritmos complejos en un entorno muy limitado en recursos (memoria, capacidad de procesamiento, etc.). Un modo de responder a este reto es utilizar la lógica no-binaria (típicamente ternaria), en la que se pueden realizar algoritmos criptográficos seguros y rápidos con un número reducido de transistores. Además, si se combina la lógica no-binaria con la lógica binaria, los algoritmos realizados de esta manera aumentan la resistencia a los ataques de canal lateral. Pero el uso de la lógica no-binaria también implica algunos problemas. Además de los problemas tecnológicos (de fabricación de circuitos integrados no-binarios, su precio etc.) es necesario resolver algunos problemas relacionados con la estructura y el análisis de los algoritmos. Por ejemplo, se necesitan polinomios primitivos en cuerpos de Galois de la característica mayor que 2 y las funciones booleanas apropiadas. En esta charla, además de los fundamentos de la tecnología, se va a describir la infraestructura necesaria para realizar y analizar los generadores de secuencias pseudoaleatorias no-binarias.
Pseudorandom sequence generators are used for encipherment of information in telecommunication systems, data storage, signal processing and others. Many times, it is necessary to generate fast pseudorandom sequences consuming limited resources of the platform, on which the algorithms are implemented. A typical case of such a challenge is encipherment of data on IoT platforms, where it is necessary to implement complex algorithms in an environment very limited in resources (storage, processing capacity, etc.). A way to respond to this challenge is using non-binary logic (typically ternary), in which it is possible to realize secure and fast cryptographic algorithms with a reduced number of transistors. In addition, if we combine non-binary and binary logic, the algorithms realized in this way increase their resistance to side channel attacks. But using non-binary logic also implies some problems. In addition to the technological problems (of production of non-binary integrated circuits, their price etc.) it is necessary to solve some problems related to the structure and the analysis of the algorithms. For example, we need primitive polynomials in a Galois field of characteristic greater than 2 and the appropriate Boolean functions. In this talk, apart from the fundamentals of the technology, we shall describe the infrastructure needed to realize and analyze non-binary pseudorandom sequence generators.
