基于在线计数的改进快速泄露评估

doi:10.11959/j.issn.2096-109x.2021017

网络与信息安全学报 ›› 2021, Vol. 7 ›› Issue (2): 141-150.doi: 10.11959/j.issn.2096-109x.2021017

• 学术论文 • 上一篇

基于在线计数的改进快速泄露评估

时争光¹^,², 郑梦策¹^,², 胡红钢¹^,², 俞能海¹^,²

¹ 中国科学院电磁空间信息重点实验室，安徽合肥 230027
² 中国科学技术大学网络空间安全学院，安徽合肥 230027

修回日期:2021-01-18 出版日期:2021-04-01 发布日期:2021-04-01
作者简介:时争光（1994- ），男，河南开封人，中国科学技术大学硕士生，主要研究方向为密码学、侧信道分析与泄露评估。
郑梦策（1990- ），男，浙江宁波人，博士，主要研究方向为应用密码学。
胡红钢（1978- ），男，四川彭州人，中国科学技术大学教授、博士生导师，主要研究方向为密码学、编码、网络安全。
俞能海（1964- ），男，安徽无为人，中国科学技术大学教授、博士生导师，主要研究方向为多媒体数据处理与分析和数字内容安全。
基金资助:
国家自然科学基金(61632013);国家自然科学基金(61972370);国家自然科学基金(62002335);中央高校基本科研业务费专项资金(WK3480000007)

Improved fast leakage assessment based on online counting

Zhengguang SHI¹^,², Mengce ZHENG¹^,², Honggang HU¹^,², Nenghai YU¹^,²

¹ Key Laboratory of Electromagnetic Space Information, Chinese Academy of Science, Hefei 230027, China
² School of Cyber Science, University of Science and Technology of China, Hefei 230027, China

Revised:2021-01-18 Online:2021-04-01 Published:2021-04-01
Supported by:
The National Natural Science Foundation of China(61632013);The National Natural Science Foundation of China(61972370);The National Natural Science Foundation of China(62002335);Fundamental Research Funds for Central Universities in China(WK3480000007)

摘要/Abstract

摘要：

快速泄露评估（FLA，fast leakage assessment）在2017年被提出，利用“计数”的思想极大地提升了计算效率。首先对快速泄露评估的性能进行分析，然后提出基于在线计数的方法对评估流程进行改进，并使用FPGA对该方法进行实现。根据实验结果对比，所提方法不仅可以减少评估中所需要占用的内存，而且能够缩短评估所用时间，使评估效率得到明显提升。

关键词: 泄露评估, 在线处理, 高效计算, 侧信道防护

Abstract:

Fast leakage assessment (FLA) was proposed in 2017, which made use of the idea of ＆quot;counter＆quot; and significantly improves the computing efficiency.The performance of FLA was analyzed, an online-counting based method was proposed to improve the evaluation flow, and the method was also validated via FPGA implementation.According to the comparisons of experimental results, the proposed method could not only decrease the required memory but also lower the runtime of the evaluation flow.Hence it can improve the evaluation efficiency significantly.

Key words: leakage assessment, online processing, efficient computation, side-channel countermeasures

中图分类号:

TP309

时争光, 郑梦策, 胡红钢, 俞能海. 基于在线计数的改进快速泄露评估[J]. 网络与信息安全学报, 2021, 7(2): 141-150.

Zhengguang SHI, Mengce ZHENG, Honggang HU, Nenghai YU. Improved fast leakage assessment based on online counting[J]. Chinese Journal of Network and Information Security, 2021, 7(2): 141-150.

图/表 5

表1

符号说明Table 1 symbol description"

符号名	说明
$\frac{D^{f}}{D^{r}}$	固定输入/随机输入对应的能量曲线集合
$\frac{T_{i}^{f}}{T_{i}^{r}}$	$\frac{D^{f}}{D^{r}}$ 中的第i条能量曲线
$\frac{N_{0}}{N_{1}}$	$\frac{D^{f}}{D^{r}}$ 中的能量曲线条数
$\frac{τ_{i, j}^{f}}{τ_{i, j}^{r}}$	$\frac{T_{i}^{f}}{T_{i}^{r}}$ 上第j个采样点的值
$N_{p}$	每条能量曲线上的采样点数量
$\frac{D_{, j}^{f}}{D_{, j}^{r}}$	$\frac{D^{f}}{D^{r}}$ 矩阵的第j列
$\frac{H^{f}}{H^{r}}$	$\frac{D^{f}}{D^{r}}$ 对应生成的计数矩阵
$\frac{H_{, j}^{f}}{H_{, j}^{r}}$	$\frac{H^{f}}{H^{r}}$ 矩阵的第j列
$\frac{M_{j}^{f}}{M_{j}^{r}}$	$\frac{D_{, j}^{f}}{D_{, j}^{r}}$ 中数据的均值
$\frac{S_{j}^{f}}{S_{j}^{r}}$	$\frac{D_{, j}^{f}}{D_{, j}^{r}}$ 中数据的方差

表1

图1

图2

图3

图4

参考文献 13

[1]	KOCHER P , JAFFE J , JUN B . Differential power analysis[C]// Advances in Cryptology -CRYPTO' 99. 1999: 388-397.
[2]	BECKER G , COOPER J , DEMULDER E ,et al. Test vector leakage assessment (TVLA) methodology in practice[C]// International Cryptographic Module Conference, 2013.
[3]	TIRI K , VERBAUWHEDE I . A logic level design methodology for a secure DPA resistant ASIC or FPGA implementation[C]// Proceedings Design,Automation and Test in Europe Conference and Exhibition. 2004,1: 246-251.
[4]	CNUDDE T D , REPARAZ O , BILGIN B ,et al. Masking AES with d+1 shares in hardware[C]// Cryptographic Hardware and Embedded Systems-CHES. 2016: 194-212.
[5]	CORON J S , KOCHER P , NACCACHE D . Statistics and secret leakage[C]// International Conference on Financial Cryptography. 2001: 157-173.
[6]	DING A A , . Simpler,faster,and more robust t-test based leakage detection[C]// Constructive Side-Channel Analysis and Secure Design. 2016: 163-183.
[7]	BACHE F , . Confdent leakage assessment—a side-channel evaluation framework basedon confdence intervals[C]// Design,Automation Test in Europe Conference Exhibition-DATE. 2018. 1117-1122.
[8]	BACHEF . Evaluation of (power) side-channels in cryptographic implementations[J]. IT-Information Technology, 2019,61(1): 15-28.
[9]	CHAN T F , GOLUB G H , LEVEQUE R J . Algorithms for computing the sample variance:analysis and recommendations[J]. American Statistician, 1983,37(3): 242-247.
[10]	SCHNEIDER T , MORADI A . Leakage assessment methodology[C]// Cryptographic Hardware and Embedded Systems – CHES. 2015: 495-513.
[11]	REPARAZ O , GIERLICHS B , VERBAUWHEDE I . Fast leakage assessment[C]// Cryptographic Hardware and Embedded Systems(CHES). 2017: 495-513.
[12]	GILBERT G , BENJAMIN J , JAFFE J ,et al. A testing methodology for side-channel resistance validation[C]// NIST Non-Invasive Attack Testing Workshop, 2011.
[13]	UG960-7 series FPGA AMS targeted reference design[EB]. 2007.

[1]	邹祥, 韩劲松, 曲宇航, 肖剑, 许贤. 基于超高频RFID的被动生物识别电子锁[J]. 网络与信息安全学报, 2021, 7(2): 126-140.
[2]	陈伟建, 罗皓翔. LiCi密码的差分故障攻击[J]. 网络与信息安全学报, 2021, 7(2): 104-109.
[3]	连佳娜, 汪鹏君, 李刚, 马雪娇, 翟官宝. 基于FPGA的新型强弱混合型PUF电路设计[J]. 网络与信息安全学报, 2021, 7(2): 94-103.
[4]	武玲娟, 朱嘉诚, 唐时博, 谭静, 胡伟. 基于可满足性无关项的硬件木马设计与检测[J]. 网络与信息安全学报, 2021, 7(2): 35-42.
[5]	蒋忠元, 陈贤宇, 马建峰. 社交网络中的社团隐私研究综述[J]. 网络与信息安全学报, 2021, 7(2): 10-21.
[6]	胡爱群, 方兰婷, 李涛. 基于仿生机理的内生安全防御体系研究[J]. 网络与信息安全学报, 2021, 7(1): 11-19.
[7]	周旺, 胡红钢, 俞能海. 快速响应的高效多值拜占庭共识方案[J]. 网络与信息安全学报, 2021, 7(1): 57-64.
[8]	曹琪, 阮树骅, 陈兴蜀, 兰晓, 张红霞, 金泓键. Hyperledger Fabric平台的国密算法嵌入研究[J]. 网络与信息安全学报, 2021, 7(1): 65-75.
[9]	沈剑, 周天祺, 王晨, 杨惠杰. 面向边缘计算的隐私保护密钥分配协议[J]. 网络与信息安全学报, 2021, 7(1): 93-100.
[10]	普黎明, 卫红权, 李星, 江逸茗. 面向云应用的拟态云服务架构[J]. 网络与信息安全学报, 2021, 7(1): 101-112.
[11]	赵明烽, Lei Chen, 钟洋, 熊金波. 移动边缘群智感知动态隐私度量模型与评价机制[J]. 网络与信息安全学报, 2021, 7(1): 157-166.
[12]	郭京城,舒辉,熊小兵,康绯. 基于代码碎片化的软件保护技术[J]. 网络与信息安全学报, 2020, 6(6): 57-68.
[13]	杨路辉,白惠文,刘光杰,戴跃伟. 基于可分离卷积的轻量级恶意域名检测模型[J]. 网络与信息安全学报, 2020, 6(6): 112-120.
[14]	王昊,吴天昊,朱孔林,张琳. 交叉口场景下基于区块链技术的匿名车辆身份认证方案[J]. 网络与信息安全学报, 2020, 6(5): 27-35.
[15]	超凡,杨智,杜学绘,孙彦. 基于深度神经网络的Android恶意软件检测方法[J]. 网络与信息安全学报, 2020, 6(5): 67-79.

基于在线计数的改进快速泄露评估

Improved fast leakage assessment based on online counting

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 13

相关文章 15

Metrics

推荐阅读 0