密码学报2018，Vol.5Issue(3)：242-248,7.DOI:10.13868/j.cnki.jcr.000235
一种抗侧信道攻击的SIS格签名实现方案
Implementation Scheme of SIS Lattice Signature Against Side Channel Attack
摘要
Abstract
With the development of the quantum computer, the traditional digital signature schemes are challenged by the quantum attack, analysis and design of digital signature algorithms that can resist quantum computers are current research hotspots. In the actual execution of the cryptographic algorithms, it often faces the risk of side channel attacks. So, many factors need to be taken into consideration in designing a secure and effective cryptography algorithm. Lattice cryptography is a typical representative of post quantum algorithm, the digital signature algorithm based on lattice can posses security in the quantum environment, but it also face the thread of timing attack and first-order power attack and other side channel attacks in the real execution environment. In order to ensure the lattice cryptography having the ability to resist the side channel attacks, we propose an implementation scheme of SIS lattice signature against side channel attack. Through setting the parameters of Gauss sampling, and random segmentation of sampling samples, enlarging the range of sampling, it can have effective resistance against the Cache attack. We split the secret key in the signing process, this can obtain masking operation of the secret, and it can be effective in resisting the first-order differential power attack. The difficult problem which the SIS implementation scheme proposed in this paper is based on its provable security under the Random Oracle model, and this scheme can resist the Cache attack and first-order differential power attack, it can ensure the security of the key.关键词
格签名/小整数解问题/侧信道攻击与防御/掩码Key words
lattice signature/SIS/side channel attack and defense/masking分类
信息技术与安全科学引用本文复制引用
李子臣,孙亚飞,杨亚涛,张卷美,杨薇,梁斓..一种抗侧信道攻击的SIS格签名实现方案[J].密码学报,2018,5(3):242-248,7.基金项目
国家自然科学基金资助项目(61370188) （61370188）
"十三五"国家密码发展基金(MMJJ20170110) （MMJJ20170110）
中央高校基本科研业务费专项 （）
National Natural Science Foundation of China (61370188) （61370188）
National Cryptography Development Fund of Thirteenth Five-Year Plan (MMJJ20170110) （MMJJ20170110）
the Fundamental Research Funds for the Central Universities （）
