抵抗差分功耗攻击的秘密共享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

相关文章 15

编辑推荐

Metrics

本文评价

[1]	郭建胜, 关飞婷, 李志慧. 一种带作弊识别的动态(t,n)门限量子秘密共享方案[J]. 信息网络安全, 2024, 24(5): 745-755.
[2]	李志慧, 罗双双, 韦性佳. 基于一类受限存取结构上的量子秘密共享方案[J]. 信息网络安全, 2023, 23(8): 32-40.
[3]	许春根, 薛少康, 徐磊, 张盼. 基于安全两方计算的高效神经网络推理协议[J]. 信息网络安全, 2023, 23(7): 22-30.
[4]	陈晶, 彭长根, 谭伟杰, 许德权. 基于差分隐私和秘密共享的多服务器联邦学习方案[J]. 信息网络安全, 2023, 23(7): 98-110.
[5]	杨宇光, 卢嘉煜. 一种基于星型簇态的动态的分级的量子秘密共享协议[J]. 信息网络安全, 2023, 23(6): 34-42.
[6]	秦宝东, ，陈从正, ，何俊杰, 郑东. 基于可验证秘密共享的多关键词可搜索加密方案[J]. 信息网络安全, 2023, 23(5): 32-40.
[7]	裴蓓, 张水海, 吕春利. 用于云存储的主动秘密共享方案[J]. 信息网络安全, 2023, 23(5): 95-104.
[8]	马敏, 付钰, 黄凯. 云环境下基于秘密共享的安全外包主成分分析方案[J]. 信息网络安全, 2023, 23(4): 61-71.
[9]	张学旺, 张豪, 姚亚宁, 付佳丽. 基于群签名和同态加密的联盟链隐私保护方案[J]. 信息网络安全, 2023, 23(3): 56-61.
[10]	佟晓筠, 苏煜粤, 张淼, 王翥. 基于混沌和改进广义Feistel结构的轻量级密码算法[J]. 信息网络安全, 2022, 22(8): 8-18.
[11]	吕凯欣, 李志慧, 黑吉辽, 宋云. 一类图存取结构的最优信息率计算[J]. 信息网络安全, 2022, 22(4): 77-85.
[12]	刘璐, 李志慧, 芦殿军, 闫晨红. 基于线性码的量子秘密共享方案[J]. 信息网络安全, 2021, 21(8): 62-69.
[13]	陈柏沩, 夏璇, 钟卫东, 吴立强. 基于秘密共享的LBlock的S盒防御方案[J]. 信息网络安全, 2021, 21(7): 80-86.
[14]	刘晓芬, 陈晓峰, 连桂仁, 林崧. 基于d级单粒子的可认证多方量子秘密共享协议[J]. 信息网络安全, 2020, 20(3): 51-55.
[15]	郎为民, 王雪丽, 张汉, 裴云祥. 一种基于秘密共享算法的安全数据去重方案[J]. 信息网络安全, 2020, 20(11): 43-50.