A collision resistant deterministic random bit generator with fault attack detection possibilities

Deterministic random bit generators can be used for cryptographic operations. An important feature of the DREG is collision resistance in order to avoid the generation of the same output sequence for different seeds. Further features are reverse calculation resistance and fault attack detection, which can in our design be reached by the COSSMA approach (COmplete Set of State MAchines) in combination with the use of one way functions and code checkers respectively. In difference to the usual approaches utilizing hash functions and block ciphers the COSSMA approach grants inherent properties which simplify the detection of fault attacks and provide also protection against side channel attacks with very low overhead.