On the impacts of mathematical realization over practical security of leakage resilient cryptographic schemes

Fan, Guangjun;Zhou, Yongbin;Standaert, François-Xavier;Feng, Dengguo
(2015) International conference on information security practice and experience, ISPEC — Location: Beijing, China (5.May.2015)

Files

document.pdf
  • Open Access
  • Adobe PDF
  • 299.38 KB

Details

Authors
  • Fan, GuangjunChinese Academy of Sciences
    Author
  • Zhou, YongbinChinese Academy of Sciences
    Author
  • Feng, DengguoChinese Academy of Sciences
    Author
Abstract
In real world, in order to transform an abstract and generic cryptographic scheme into actual physical implementation, one usually undergoes two processes: mathematical realization at algorithmic level and physical realization at implementation level. In black-box model (i.e. leakage-free setting), a cryptographic scheme can be mathematically realized without affecting its theoretical security as long as the mathematical components meet the required cryptographic properties. However, up to now, no previous work formally show that whether one can mathematically realize a leakage resilient cryptographic scheme in existent ways without affecting its practical security. Our results give a negative answer to this important question by introducing attacks against several kinds of mathematical realization of a practical leakage resilient cryptographic scheme. To be specific, there may exist a big gap between the theoretical tolerance leakage bits number and the practical tolerance leakage bits number of the same leakage resilient cryptographic scheme if the mathematical components in the mathematical realization are not provably secure in leakage setting.
Affiliations

Citations

Fan, G., Zhou, Y., Standaert, F.-X., & Feng, D. (2015). On the impacts of mathematical realization over practical security of leakage resilient cryptographic schemes. Lecture Notes in Computer Science, 9065, 469-484. https://doi.org/10.1007/978-3-319-17533-1_32 (Original work published 2015)