Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Ant ColonyInspired Parallel Algorithm to Improve Cryptographic Pseudo Random Number Generators
 Gondree, M. ; Institute of Electrical and Electronics Engineers IEEE: SPW 2017, IEEE Symposium on Security and Privacy Workshops. Proceedings : 25 May 2017, San Jose, California, USA Piscataway, NJ: IEEE, 2017 ISBN: 9781538619681 ISBN: 9781538619698 ISBN: 9781538619674 S.1722 
 Security and Privacy Workshops (SPW) <2017, San Jose/Calif.> Workshop on Bioinspired Security, Trust, Assurance and Resilience (BioStar) <2, 2017, San Jose/Calif.> 

 Englisch 
 Konferenzbeitrag 
 Fraunhofer FKIE () 
Abstract
We present a parallel algorithm to compute promising candidate states for modifying the state space of a pseudorandom number generator in order to increase its cycle length. This is important for generators in lowpower devices where increase of state space is not an alternative. The runtime of the parallel algorithm is improved by an analogy to ant colony behavior: if two paths meet, the resulting path is followed at accelerated speed just as ants tend to reinforce paths that have been used by other ants. We evaluate our algorithm with simulations and demonstrate high parallel efficiency that makes the algorithm wellsuited even for massively parallel systems like GPUs. Furthermore, the accelerated path variant of the algorithm achieves a runtime improvement of up to 4% over the straightforward implementation.