密码学报(中英文)2026,Vol.13Issue(2):219-247,29.DOI:10.13868/j.cnki.jcr.000848
侧信道掩码的形式化验证综述
Overview on Formal Verification of Masking
摘要
Abstract
To mitigate the impact of side-channel attacks,some masking schemes that are efficient and are proven to be secure under some attack models,such as the probing model,have been put up with by many researchers.Initially,some trivial masking schemes may be proved by hand-made proof.Nevertheless,it is difficult and error-prone to prove some complex masking schemes by hand.Thus,formal verification tools are proposed and improved.These tools use a computer to automatically assist in proving if masking schemes satisfy the security requirements.In all these tools,the two most commonly adopted formal verification approaches are static analysis and probabilistic analysis.Static analysis is generally considered efficient,but it may yield false positives.In contrast,probabilistic analysis does not produce false positives,but it is significantly less efficient.Some relatively refined formal verification tools,such as maskVerif,SILVER,IronMask,etc,are proposed and presented.This study first systematically introduce side-channel attacks,side-channel countermeasures(mostly mask-ing).Then,it presents commonly used attack/security models in the formal verification community.Following this,a comprehensive review is conducted of formal verification tools,analyzing their fea-tures,underlying technologies,scalability,and advantages and disadvantages.After presenting such comparative analysis of these tools,findings and discussions of potential future research directions are summarized finally.关键词
侧信道/掩码/形式化验证/探测模型/可组合性/可证明安全Key words
side-channel/masking/formal verification/probing model/composability/provable security分类
信息技术与安全科学引用本文复制引用
张爵霖,王铂涵,王伟嘉..侧信道掩码的形式化验证综述[J].密码学报(中英文),2026,13(2):219-247,29.基金项目
国家重点研发计划(2023YFA1009500) (2023YFA1009500)
国家自然科学基金面上项目(62372273)National Key Research and Development Program of China(2023YFA1009500) (62372273)
General Program of National Natural Science Foundation of China(62372273) (62372273)