On the Origin of Yet another Channel (Transcript of Discussion)

Abstract

Good afternoon, I will talk on the origin of yet another channel. The reason why we choose such a title is that we will use something borrowed from the nature— the genetic programming technique—and we will search for another side channel in a cryptographic function. I will be focusing on the randomness testing of the function outputs. I will give you a brief overview of how existing statistical batteries like STS NIST or Diehard are doing such testing. Then I will present our idea based on a software circuit combined with the genetic programming. I will show you some results for candidates from the eStream competition for stream ciphers and also some from SHA-3 competition. Some discussion about interesting results we were getting will go afterwards. And finally some possible extensions to obtain yet better results.