基于秘密共享的SM4算法S盒实现方案

doi:10.19678/j.issn.1000-3428.0051707

计算机工程 ›› 2018, Vol. 44 ›› Issue (11): 148-153. doi: 10.19678/j.issn.1000-3428.0051707

基于秘密共享的SM4算法S盒实现方案

李新超^a,b,钟卫东^a,b,刘明明^a,b,李栋a^,b

武警工程大学 a.网络与信息安全武警部队重点实验室; b.密码工程学院,西安 710086

收稿日期:2018-05-31 出版日期:2018-11-15 发布日期:2018-11-15
作者简介:李新超(1992—),男,硕士研究生,主研方向为密码学、信息安全;钟卫东,教授;刘明明、李栋,硕士研究生。
基金资助:
国家自然科学基金(U1636114);国家社会科学基金(16btj033)

S-box Implementation Scheme of SM4 Algorithm Based on Secret Sharing

LI Xinchao ^a,b,ZHONG Weidong ^a,b,LIU Mingming^a,b,LI Dong ^a,b

a.Key Laboratory for Network and Information Security of Chinese Armed Police Force; b.School of Cryptographic Engineering, Engineering University of the Chinese Armed Police Force,Xi’an 710086,China

Received:2018-05-31 Online:2018-11-15 Published:2018-11-15

摘要/Abstract

摘要：

针对现有的SM4算法掩码方案不能完全抵抗差分功耗分析(DPA)攻击的现状,提出一种基于秘密共享抵抗DPA攻击的方案。通过将输入变换到复合域中求逆,结合秘密共享、门限方案构造一个新型S盒。S盒利用秘密共享函数代替仿射变换,在乘法器分组中采用虚拟值法,并在反相器中引入分解法,使得实现方案具有较少的运算次数和较低的空间占比。安全性分析与实验结果表明,该方案所构造的S盒可有效抵御高阶DPA攻击及glitch攻击,且具有较低的功率消耗。

关键词: SM4算法, 差分功耗分析, S盒, 秘密共享, 虚拟值, 复合域

Abstract:

Aiming at the current situation that the existing SM4 algorithm mask scheme cannot completely resist the Differential Power Analysis(DPA) attack,a scheme based on secret sharing resistance DPA attack is proposed.This method constructs a new S-box by transforming the input into the composite domain and combining with the secret sharing as well as the threshold scheme.The new S-box uses secret sharing function instead of affine transformation,adopts the virtual value method in the multiplier grouping,and introduces the decomposition method in the inverter,which makes the scheme have less computation times and lower space proportion.Security analysis and experimental results show that the S-box constructed by this scheme can effectively resist high-order DPA attacks and glitch attacks,and has low power consumption.

Key words: SM4 algorithm, Differential Power Analysis(DPA), S-box, secret sharing, virtual value, composite field

中图分类号:

TP309

李新超,钟卫东,刘明明,李栋. 基于秘密共享的SM4算法S盒实现方案[J]. 计算机工程, 2018, 44(11): 148-153.

LI Xinchao,ZHONG Weidong,LIU Mingming,LI Dong. S-box Implementation Scheme of SM4 Algorithm Based on Secret Sharing[J]. Computer Engineering, 2018, 44(11): 148-153.

https://www.ecice06.com/CN/Y2018/V44/I11/148

参考文献

［1］吕述望,苏波展,王鹏,等.SM4分组密码算法综述［J］.信息安全研究,2016(11):995-1007.
［2］LIU F,JI W,HU L,et al.Analysis of the SM4 block cipher［C］//Proceedings of ACISP’07.Townsville,Australia:［s.n.］,2007:158-170.
［3］BAI X,GUO L,LI T.Differential power analysis attack on SM4 block cipher［C］//Proceedings of ICCSC’08.Washington D.C.,USA:IEEE Press,2008:613-617.
［4］BAI X,XU Y,GUO L.Securing SM4 cipher against differential power analysis and its VLSI implementa-tion［C］//Proceedingsof the 11th IEEE International Conference on Communications Systems.Washington D.C.,USA:IEEE Press,2008:167-172.
［5］LIANG H,WU L,ZHANG X,et al.Design of a masked S-box for SM4 based on composite field［C］//Proceedings of the 20th International Conference on Computational Intelligence and Security.Washington D.C.,USA:IEEE Press,2014:387-391.
［6］NIKOVA S,RECHBERGER C,RIJMEN V.Threshold implementations against side-channel attacks and glitches［C］//Proceedings of International Conference on Information and Communications Security.Berlin,Germany:Springer,2006:529-545.
［7］MORADI A,POSCHMANN A,LING S,et al.Pushing the limits:a very compact and a threshold implementation of AES［C］//Proceedings of Advances in Cryptology-EUROCRYPT’11.Berlin,Germany:Springer,2011:69-88.
［8］BILDIN B,GIERLICHS B,NIKOVA S,et al.A more efficient AES threshold implementation［C］//Proceedings of International Conference on Cryptology.Berlin,Germany:Springer,2014:267-284.
［9］KOCHER P C,JAFFE J,JUN B.Differential power analysis［C］//Proceedings of International Cryptology Conference on Advances in Cryptology.Berlin,Germany:Springer,1999:388-397.
［10］MANGARD S,OSWALD E,POPP T.Power analysis attacks:revealing the secrets of smart cards［M］.Berlin,Germany:Springer,2010.
［11］SLINKO A.Secret sharing［M］.Berlin,Germany:Springer,2015.
［12］NIKOVA S,RIJMEN V,SCHLAFFER M.Secure hardware implementation of nonlinear functions in the presence of glitches［J］.Journal of Cryptology,2011,24(2):292-321.
［13］冷建伟,李鹏.基于自适应特征分布更新的压缩跟踪算法［J］.计算机工程,2018,44(2):264-270.
［14］WANG Y,YUAN Z,LI Z,et al.Secret sharing based countermeasure for AES S-box［C］//Proceedings of IEEE International Symposium on Integrated Circuits.Washington D.C.,USA:IEEE Press,2011:504-507.
［15］BILGIN B,NIKOVA S,NIKOVA V,et al.Threshold implementations of small S-boxes［J］.Cryptography and Communications,2015,7(1):3-33.
［16］钟卫东,孟庆全,张帅伟,等.基于秘密共享的AES的S盒实现与优化［J］.工程科学与技术,2017(1):191-196.
［17］袁征.功耗攻击防御技术在分组密码中的应用研究［D］.长沙:湖南大学,2012.
［18］牛砚波,蒋安平.一种低功耗抗差分功耗分析攻击的SM4算法实现［J］.微电子学与计算机,2014,31(9):28-32.

[1]	池亚平, 岳梓岩, 林雨衡. 基于Transformer的SM4算法工作模式识别[J]. 计算机工程, 2023, 49(9): 109-117.
[2]	黄保华, 郑慧颖, 屈锡, 陈宁江. 联盟链高效存储访问控制方案[J]. 计算机工程, 2023, 49(8): 37-45.
[3]	唐敏, 张宇浩, 邓国强. 一种高效的非交互式隐私保护逻辑回归模型[J]. 计算机工程, 2023, 49(4): 32-42,51.
[4]	郑云涛, 叶家炜. 基于茫然传输协议的FATE联邦迁移学习方案[J]. 计算机工程, 2023, 49(2): 24-30.
[5]	连宜新, 陈韬, 李伟, 南龙梅. 两类非线性密码组件可重构研究与电路设计[J]. 计算机工程, 2022, 48(2): 156-163,172.
[6]	徐鑫, 温蜜. 基于数据库驱动认知无线电网络的位置隐私保护方案[J]. 计算机工程, 2022, 48(2): 164-172.
[7]	纪文桃, 李媛媛, 秦宝东. 基于决策树的SM4分组密码工作模式识别[J]. 计算机工程, 2021, 47(8): 157-161,169.
[8]	夏高, 何成万. 一种基于异或运算的(k,n)门限秘密共享算法[J]. 计算机工程, 2021, 47(10): 111-115,124.
[9]	周能, 张敏情, 林文兵. 基于秘密共享的可分离密文域可逆信息隐藏算法[J]. 计算机工程, 2020, 46(10): 112-119.
[10]	解扬,苗付友,白建峰. 基于整数规划的一般访问结构秘密共享方案[J]. 计算机工程, 2019, 45(6): 165-170.
[11]	梁才,涂国庆,刘梦君. 基于属性加密的细粒度家庭文件安全共享方案[J]. 计算机工程, 2018, 44(4): 206-211.
[12]	汤海婷,汪学明. 一种基于格的属性多重加密方案[J]. 计算机工程, 2018, 44(2): 193-196.
[13]	程志炜,陈财森,邱雪欢. 基于Flush+Reload的DES算法Cache计时攻击[J]. 计算机工程, 2018, 44(12): 163-167.
[14]	何晓婷,苗付友,方亮. 基于秘密共享的(t,m,n)-AS组认证方案[J]. 计算机工程, 2018, 44(1): 154-159.
[15]	麻敏,李志慧,徐廷廷. 可验证的(n,n)门限量子秘密共享方案[J]. 计算机工程, 2017, 43(8): 169-172.

选择文件类型/文献管理软件名称

选择包含的内容

基于秘密共享的SM4算法S盒实现方案

S-box Implementation Scheme of SM4 Algorithm Based on Secret Sharing

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于秘密共享的SM4算法S盒实现方案

S-box Implementation Scheme of SM4 Algorithm Based on Secret Sharing

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价