抵抗差分功耗攻击的秘密共享S盒实现与优化

doi:10.3969/j.issn.1671-1122.2018.02.010

信息网络安全 ›› 2018, Vol. 18 ›› Issue (2): 71-77.doi: 10.3969/j.issn.1671-1122.2018.02.010

抵抗差分功耗攻击的秘密共享S盒实现与优化

孟庆全¹(), 杨晓元¹, 钟卫东^1,², 张帅伟¹

1.武警工程大学电子技术系,陕西西安 710086
2.网络与信息安全武警部队重点实验室,陕西西安710086

收稿日期:2017-09-15 出版日期:2018-02-20 发布日期:2020-05-11
作者简介:
作者简介：孟庆全（1993—）,男,陕西,硕士研究生,主要研究方向为信息安全、密码学;杨晓元（1959—）,男,湖南,教授,硕士,主要研究方向为密码学、信息隐藏;钟卫东（1970—）,男,河北,教授,硕士,主要研究方向为密码学、信息安全;张帅伟（1991—）,男,陕西,博士研究生,主要研究方向为密码学、信息安全。
基金资助:
国家自然科学基金[61272492]

Implementation and Optimization of S-box Resisting DPA Attacks Based on Secret Sharing

Qingquan MENG¹(), Xiaoyuan YANG¹, Weidong ZHONG^1,², Shuaiwei ZHANG¹

1. Department of Electronic Technology, Engineering College of the Chinese Armed Police Force, Xi’an Shaanxi 710086, China;
2. Key Laboratory of Network and Information Security of the Chinese Armed Police, Xi’an Shaanxi 710086, China;

Received:2017-09-15 Online:2018-02-20 Published:2020-05-11

摘要/Abstract

摘要：

文章针对抵抗差分功耗攻击的S盒实现方案普遍消耗大且多为小型S盒的问题进行研究,使用经典的分组密码SPN结构构造了一个低消耗的8 bit的S盒。基于利用小S盒构造大S盒的思想,使用两个结构不同的4 bit的S盒在SPN框架下经过细致组合构造了一个8 bit的S盒,降低了因进行秘密共享分组造成的消耗;同时针对分组密码特性,分别对小S盒和寄存器进行复用,简化了门电路的设计,同时较大幅度减少了寄存器的使用,进一步提高了S盒效率。文章根据设计的电路绘制了具体的实现图表,并通过对实际实验数据的处理以及参考相关内容的研究结果,给出了较为理想的具体实现参数。

关键词: S盒, 秘密共享, DPA攻击, SPN结构, 寄存器复用

Abstract:

We investigated the problem of the high-consumption implementation of S-box resisting Differential Power Analysis (DPA) Attacks and the more of these are on the small type. Then constructed a low-consumption S-box by the classical SPN framework and we obtained a new S-box based on the idea of secret sharing and optimized it according to the experimental data. With two small 4 bit S-box,we constructed a 8 bit S-box during carefully combination,for which the consumption of secret sharing was decreased. Simultaneously,we have decreased the small S-box and registers by multiplexing it for the feature of block cipher, and have further improved the effectiveness. Through the specific implementation chart and data processing results, we have given the ideal experimental parameters.

Key words: S-box, secret sharing, DPA attack, SPN framework, register multiplexing

中图分类号:

TP309

孟庆全, 杨晓元, 钟卫东, 张帅伟. 抵抗差分功耗攻击的秘密共享S盒实现与优化[J]. 信息网络安全, 2018, 18(2): 71-77.

Qingquan MENG, Xiaoyuan YANG, Weidong ZHONG, Shuaiwei ZHANG. Implementation and Optimization of S-box Resisting DPA Attacks Based on Secret Sharing[J]. Netinfo Security, 2018, 18(2): 71-77.

图/表 5

参考文献 19

[1]	KOCHER P, JAFFE J, JUN B.Differential Power Analysis[C]// Springer.International Cryptology Conference on Advances in Cryptology, August 15-19, 1999,California.Berlin:Springer International Publishing, 1999:388-397.
[2]	NIKOVA S, RECHBERGER C, RIJIMEN V.Threshold Implementations against Side-channel Attacks and Glitches[C]// Springer.International Conference on Information and Communications Security, December 4-7, 2006, North Carolina.Berlin:Springer International Publishing, 2006:529-545.
[3]	MORADI A, POSCHMANN A, LING S, et al.Pushing the Limits: a Very Compact and a Threshold Implementation of AES[C]// Springer. Annual International Conference on the Theory and Applications,May 15-19, 2011,Tallinn.Berlin:Springer International Publishing, 2011: 69-88.
[4]	BILGIN B, GIERLICHS B,NIKOVA S, et al.A More Efficient AES Threshold Implementation[C]// Springer .International Conference on Cryptology in Africa,May 28-30, 2014, Morocco.Berlin:Springer International Publishing, 2014: 267-284.
[5]	BOSS E, GROSSO V, GUNEYSU T, et al.Strong 8-bit S boxes with Efficient Masking in Hardware[C]// Springer. Cryptographic Hardware and Embedded Systems-CHES 2016: 18th International Conference, August 17-19, 2016,Santa Barbara, CA, USA.Berlin:Springer International Publishing, 2016:171-193.
[6]	BATINA L, JAKOBOVIC D,MENTENS N, et al.S-box Pipelining Using Genetic Algorithms for High-throughput AES Implementations: How Fast can We Go?[C]// Springer.International Conference in Cryptology, August 17-21, 2014, India.Berlin:Springer International Publishing, 2014: 322-337.
[7]	方跃坚,朱锦钟,周文,等. 数据挖掘隐私保护算法研究综述[J].信息网络安全,2017(2):6-11.
[8]	HEYS H M, Tavares S E.The Design of Substitution-permutation Networks Resistant to Differential and Linear Cryptanalysis[J]. ACM Conference on Computer & Communications Security, 1994 , 9(1) :148-155.
[9]	BILGIN B, NIKOVA S, NIKOV V, et al.Threshold Implementations of Small S-boxes[J].Cryptography &Communications,2015, 7(1):3-33.
[10]	钟卫东, 孟庆全, 张帅伟,等. 基于秘密共享的AES的S盒实现与优化[J]. 四川大学学报(工程科学版), 2017, 49(1):191-196.
[11]	SASDRICH P, MORADI A, GUNEYSU T.Affine Equivalence and its Application to Tightening Threshold Implementations[C]// Springer. International Conference on Selected Areas in Cryptography,August 12-14, 2015, New Brunswick.Berlin:Springer International Publishing, 2015: 263-276.
[12]	CNUDDE T D, REPARAZ O, BILGIN B, et al.Masking AES with d+ 1 Shares in Hardware[C]// Springer. International Conference on Cryptographic Hardware and Embedded Systems, September 13-16, 2015,California.Berlin:Springer International Publishing, 2016: 194-212.
[13]	KUTZNER S, NGUYEN P H, POSCHMANN A.Enabling 3-share Threshold Implementations for all 4-bit s-boxes[C]// Springer. International Conference on Information Security and Cryptology,November 27-29, 2013,Seoul.Berlin:Springer International Publishing, 2013: 91-108.
[14]	BILGIN B,NIKOVA S, NIKOV V, et al.Threshold Implementations of all 3×3 and 4×4 S-boxes[C]// Springer.International Workshop on Cryptographic Hardware and Embedded Systems,September 9-12, 2012,Leuven.Berlin:Springer International Publishing, 2012: 76-91.
[15]	AUMASSON JP.Analysis and Design of Symmetric Cryptographic Algorithms[EB/OL]. ,2017-6-15.
[16]	BILGIN B, NIKOVA S, NIKOV V, et al.Threshold Implementations of Small S-boxes[J]. Cryptography and communications, 2015, 7(1): 3-33.
[17]	程资,靳俐荣,石金晶. 基于RS码生成机制的(k,n)门限量子秘密共享方案[J].信息网络安全,2016(4):44-49.
[18]	BUDAGHYAN L, HELLSESTH T, KHOLOSHA A.Editorial: Special Issue on Boolean Functions and Their Applications[J]. Cryptography and Communications, 2016, 8(2): 173-174.
[19]	王硕,程相国,陈亚萌,等. 密钥隔离的群签名方案研究[J].信息网络安全,2017(4):40-45.

抵抗差分功耗攻击的秘密共享S盒实现与优化

Implementation and Optimization of S-box Resisting DPA Attacks Based on Secret Sharing

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 19

相关文章 10

编辑推荐

Metrics

本文评价

[1]	刘晓芬, 陈晓峰, 连桂仁, 林崧. 基于d级单粒子的可认证多方量子秘密共享协议[J]. 信息网络安全, 2020, 20(3): 51-55.
[2]	刘成基, 李志慧, 司萌萌, 白晨明. 基于局域区分的六粒子正交纠缠态的量子秘密共享方案[J]. 信息网络安全, 2018, 0(4): 56-64.
[3]	唐春明, 魏伟明. 基于安全两方计算的具有隐私性的回归算法[J]. 信息网络安全, 2018, 18(10): 10-16.
[4]	张言胜, 汪学明, 仇各各. 一种新的动态门限数字签名方案研究[J]. 信息网络安全, 2016, 16(6): 62-67.
[5]	程资, 靳俐荣, 石金晶. 基于RS码生成机制的(k,n)门限量子秘密共享方案[J]. 信息网络安全, 2016, 16(4): 44-49.
[6]	张璐;徐燕红;张浩;田伟. 基于秘密共享的安全云存储方案[J]. , 2013, 13(4): 0-0.
[7]	封化民;孙轶茹;孙莹. 基于身份认证加密的匿名私钥共享方案[J]. , 2013, 13(11): 0-0.
[8]	朱建忠;姚志强. 基于Asmuth-Bloom门限方案的小波域数字水印技术[J]. , 2012, 12(12): 0-0.
[9]	杨佳;鲁青远. C2密码防攻击技术研究[J]. , 2011, 11(5): 0-0.
[10]	邱伟星;关一鸣;黄华. DES加密算法在秘密共享中的应用[J]. , 2011, 11(3): 0-0.