A Novel Approach for Pseudo-Random Seed Generation



Document title: A Novel Approach for Pseudo-Random Seed Generation
Journal: Computación y sistemas
Database: PERIÓDICA
System number: 000359061
ISSN: 1405-5546
Authors: 1
1
Institutions: 1Complejo de Investigaciones Tecnológicas Integradas, La Habana. Cuba
Year:
Season: Ene-Mar
Volumen: 17
Number: 1
Pages: 63-68
Country: México
Language: Inglés
Document type: Artículo
Approach: Experimental, aplicado
Spanish abstract Las sucesiones aleatorias juegan un papel importante en todos los aspectos de la criptografía. Todos los sistemas y protocolos criptográficos se basan en el secreto y solo pueden ser tan fuertes como lo sean los generadores aleatorios de sucesiones empleados para generar esos secretos. El mejor esquema criptográfico deviene inseguro una vez se puedan determinar o predecir sus secretos. En la criptografía moderna se emplean las sucesiones aleatorias para: generar llaves de sesión e inicializar vectores para esquemas simétricos de cifrado en bloques; generar valores aleatorios para diversos esquemas de firma digital tales como DSA y ECDSA; generar semillas que se empleen en rutinas matemáticas para obtener valores tales como números primos grandes para esquemas como RSA y ElGamal, entre otras aplicaciones. En este trabajo se describe el diseño de RAMG, un generador seudo-aleatorio de semillas (GSSA) empleando un algoritmo simétrico seguro de cifrado en bloques. Se describen los principios de diseño utilizados para su desarrollo así como sus componentes principales y se analiza la idea de emplearlo como un generador de sucesiones de bits seudo-aleatorios (GBSA)
English abstract Random sequences play an important role in all aspects of Cryptography. All cryptographic systems and protocols are based on secrets and can only be as strong as the random sequence generators they use to generate those secrets. The best cryptographic scheme becomes insecure once its secrets can be predicted or determined. In modern cryptography random sequences are used (1) to generate session keys and initialization vectors for symmetric block ciphers, (2) to generate random values for various digital signature schemes such as DSA and (3) to produce seeds which are used in math routines to get values such as large prime numbers for RSA and also in security protocols. This paper presents the design of RAMG, a pseudorandom seed generator, using a secure symmetric block cipher algorithm. We describe the design principles used for the development of the generator as well as its principal components. We also discuss the idea of using it as a pseudo-random bit generator (DRBG)
Disciplines: Ciencias de la computación,
Matemáticas
Keyword: Matemáticas aplicadas,
Criptografía,
Sucesiones aleatorias,
Cifrado simétrico
Keyword: Computer science,
Mathematics,
Applied mathematics,
Cryptography,
Random sequences,
Symmetric cyphering
Full text: Texto completo (Ver HTML)