Paper 2022/728

Snowball: Another View on Side-Channel Key Recovery Tools

Jiangshan Long, Wuhan University
Changhai Ou, Wuhan University
Zhu Wang, Chinese Academy of Sciences
Shihui Zheng, Beijing University of Posts and Telecommunications
Fei Yan, Wuhan University
Fan Zhang, Zhejiang University, Beijing, China
Siew-Kei Lam, Nanyang Technological University

The performance of Side-Channel Attacks (SCAs) decays rapidly when considering more sub-keys, making the full-key recovery a very challenging problem. Limited to independent collision information utilization, collision attacks establish the relationship among sub-keys but do not significantly slow down this trend. To solve it, we first exploit the samples from the previously attacked S-boxes to assist attacks on the targeted S-box under an assumption that similar leakage occurs in program loop or code reuse scenarios. The later considered S-boxes are easier to be recovered since more samples participate in this assist attack, which results in the ``snowball'' effect. We name this scheme as Snowball, which significantly slows down the attenuation rate of attack performance. We further introduce confusion coefficient into the collision attack to construct collision confusion coefficient, and deduce its relationship with correlation coefficient. Based on this relationship, we give two optimizations on our Snowball exploiting the ``values'' information and ``rankings'' information of collision correlation coefficients named Least Deviation from Pearson correlation coefficient (PLD) and Least Deviation from confusion coefficient (CLD). Experiments show that the above optimizations significantly improve the performance of our Snowball.

Available format(s)
Publication info
snowball collision attack confusion coefficient key recovery side-channel attack
Contact author(s)
longjiangshan @ whu edu cn
ouchanghai @ whu edu cn
wangzhu @ iie ac cn
shihuizh @ bupt edu cn
yanfei @ whu edu cn
fanzhang @ zju edu cn
assklam @ ntu edu sg
2022-06-08: approved
2022-06-08: received
See all versions
Short URL
Creative Commons Attribution


      author = {Jiangshan Long and Changhai Ou and Zhu Wang and Shihui Zheng and Fei Yan and Fan Zhang and Siew-Kei Lam},
      title = {Snowball: Another View on Side-Channel Key Recovery Tools},
      howpublished = {Cryptology ePrint Archive, Paper 2022/728},
      year = {2022},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.