A Matrix PRNG with S-Box Output Filtering

نویسندگان

  • Rafael Álvarez
  • Antonio Zamora
چکیده

We describe amodification to a previously published pseudorandom number generator improving security while maintaining high performance. The proposed generator is based on the powers of a word-packed block upper triangular matrix and it is designed to be fast and easy to implement in software since it mainly involves bitwise operations between machine registers and, in our tests, it presents excellent security and statistical characteristics. The modifications include a new, key-derived s-box based nonlinear output filter and improved seeding and extraction mechanisms. This output filter can also be applied to other generators.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Very Efficient Pseudo-Random Number Generator Based On Chaotic Maps and S-Box Tables

Generating random numbers are mainly used to create secret keys or random sequences. It can be carried out by various techniques. In this paper we present a very simple and efficient pseudo random number generator (PRNG) based on chaotic maps and S-Box tables. This technique adopted two main operations one to generate chaotic values using two logistic maps and the second to transform them into ...

متن کامل

On the solving matrix equations by using the spectral representation

‎The purpose of this paper is to solve two types of Lyapunov equations and quadratic matrix equations by using the spectral representation‎. ‎We focus on solving Lyapunov equations $AX+XA^*=C$ and $AX+XA^{T}=-bb^{T}$ for $A‎, ‎X in mathbb{C}^{n times n}$ and $b in mathbb{C} ^{n times s}$ with $s < n$‎, ‎which $X$ is unknown matrix‎. ‎Also‎, ‎we suggest the new method for solving quadratic matri...

متن کامل

Provably Robust Sponge-Based PRNGs and KDFs

We study the problem of devising provably secure PRNGs with input based on the sponge paradigm. Such constructions are very appealing, as efficient software/hardware implementations of SHA-3 can easily be translated into a PRNG in a nearly black-box way. The only existing sponge-based construction, proposed by Bertoni et al. (CHES 2010), fails to achieve the security notion of robustness recent...

متن کامل

Three-Phase to Single-Phase Matrix Converters: New Topology Based on New Control Method

In this paper, a new topology is proposed for three-phase to single-phase matrix converters, where more voltage levels are produced in the output in comparison with the conventional topologies. In addition, a new control method based on minimum error between the generated and the desired output voltages is proposed for three-phase to single-phase matrix converters. In the proposed control metho...

متن کامل

A New Design for High Throughput Linear PRNG

As we know that pseudo random number generator is used to generate a long period random number sequence but the output random numbers of such generators are predictable due to their linear structure. When we want to design the fast circuit or fast system naturally we have to go for some solutions. To overcome this problem here presenting a new method for reseeding-mixing to extend the system pe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Applied Mathematics

دوره 2014  شماره 

صفحات  -

تاریخ انتشار 2014