Password-based key derivation function as one of Blum-Blum-Shub pseudo-random generator applications

Abstract

The main objective of the research is the analysis of the practical applicability of the cryptographically secure software Blum-Blum-Shub pseudo-random number generator for different authentication and encryption tasks. It is shown that the considered pseudo-random sequence generator, which has a high computational complexity, can be effectively used in those cryptographic tasks, which require low key generation rate. An alternative way of implementing the Password-Based Key Derivation Function, which is based on the use of the Blum-Blum-Shub generator as a pseudo-random function, is proposed. The proposed algorithm allows to slow down dictionary and brute-force attacks. Experimental studies have shown that the developed algorithm allows to adaptively adjust the guaranteed minimum time of generating a cryptographic key for specific tasks of authentication and encryption.