Construction and Research of Lightweight Cryptography SOPT-S Boxes Based on Inverse Mapping in Galois Field

Zhaolong Fan; Qijian Xu; Yongju Xu; Fei Wang

doi:10.3969/j.issn.1000-0801.2014.04.009

您当前的位置：

首页 >

文章列表页 >

Construction and Research of Lightweight Cryptography SOPT-S Boxes Based on Inverse Mapping in Galois Field

Research And Development | 更新时间：2024-06-05

- Construction and Research of Lightweight Cryptography SOPT-S Boxes Based on Inverse Mapping in Galois Field
- Telecommunications Science Vol. 30, Issue 4, Pages: 61-67(2014)
- 作者机构：
  
  1. 中国人民解放军理工大学南京 210007
  2. 中国电子设备系统工程公司研究所北京 100141
  3. 中国科学院计算技术研究所北京 100080
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2014.04.009
  CLC：
- Published Online：2014-04，
  
  Published：20 April 2014
- 稿件说明：
移动端阅览
Zhaolong Fan, Qijian Xu, Yongju Xu, et al. Construction and Research of Lightweight Cryptography SOPT-S Boxes Based on Inverse Mapping in Galois Field[J]. Telecommunications science, 2014, 30(4): 61-67.
DOI：

Zhaolong Fan, Qijian Xu, Yongju Xu, et al. Construction and Research of Lightweight Cryptography SOPT-S Boxes Based on Inverse Mapping in Galois Field[J]. Telecommunications science, 2014, 30(4): 61-67. DOI： 10.3969/j.issn.1000-0801.2014.04.009.

摘要

基于有限域上的逆映射构造出了一类新的、性能优良的轻量级加密次最优（suboptimal）SOPT-S盒，通过与PRESENT等算法中S盒密码学指标进行对比分析可知，SOPT-S盒密码学特性如差分均匀度、代数次数、雪崩效应优于PRESENT中S盒，其中代数次数达到n-1，雪崩概率为1/2，均达到最佳，同时非线性度与之相等；此外，硬件方面实现规模也与之相同（4×4），从而为轻量级加密算法中分组密码的非线性层设计提供了参考。

Abstract

A new lightweight S boxes based on the inverse mapping in Galois field which called suboptimal-S boxes （SOPT-S boxes）with excellent performance in cryptology was constructed. It is shown that the SOPT-S boxes perform better in cryptographic properties such as differential uniformity

algebraic degree and avalanche effect than PRESENT

of which the algebraic degree achieves to n-1

avalanche effect to 1/2 and both of them achieve to the best

besides

it has an equivalent nonlinearity compared with PRESENT. In addition

the hardware overhead is also the same as the latter

so that it can provide a reference for the designing of nonlinear layer of lightweight cryptography algorithm.

关键词

Keywords

references

Feng D G , Wu W L . Design and Analysis of Block Cipher . Beijing:Tsinghua University Press , 2000

Eisenbarth T , Paar C , Poschmann A , et al . A survey of lightweight-cryptography implementations . IEEE Circuits and Systems Society , 2007 ( 6 )

Bogdanov A A , Knudsen L R , Leander G , et al . PRESENT: an ultra-lightweight block cipher . PRESENT: an ultra-lightweight block cipher. Proceedings of CHES 2007 , Vienna, Austria , 2007

Guo J , Peyrin T , Poschmann A , et al . The LED block cipher . Procedings of 13th International Workshop , Nara, Japan , 2011 : 326 ～ 341

Wu W L , Zhang L . LBlock: a lightweight block cipher . Proceedings of ACNS 2011 , Nerja, Spain , 2011 : 327 ～ 344

Gong Z , Nikova S , Law Y W . KLEIN: a new family of lightweight block ciphers . Proceedings of RFIDSec 2011, Amherst , Massachusetts, USA , 2011

Khoo K , Gong G . Highly nonlinear S-boxes with reduced bound on maximum correlation . Proceedings of IEEE International Symposium , Paris, France , 2004

Qu L J , Tan Y , Tan C H , et al . Constructing differentially 4-uniform permutations over via the switching method . IEEE Transactions on Information Theory , 2013 ( 7 )

Leander G , Poschmann A . On the classification of 4 bit S-boxes . Proceedings of Arithmetic of Finite Fields, First International Workshop, WAIFI 2007 , Madrid, Spain , 2007

Gligoroski D , Elisabeth G M M . On deviations of the AES S-box when represented as vector valued boolean function . IJCSNS International Journal of Computer Science and Network Security , 2007 ( 4 )

AlDabbagh S S M , Shaikhli I F T A . Security of PRESENT S-box . International Conference on Advanced Computer Science Applications and Technologies , Kuala Lumpur, Malaysia , 2012

Fu M F . Research of block cipher S-box based on APN permutation . Network and Computer Security , 2012 ( 10 )

Budaghyan L , Carlet C , Leander G . Constructing new APN functions from known ones . Finite Fields and Applications , 2008 ( 2 )

Dillon J . APN Polynomials: An Update . International Conference Finite Fields and Their Applications , 2009

Views

593

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design and Research of S-Box Based on Dynamic Strategy

Related Author

Zhouquan Du

Qijian Xu

Jie Zhang

Xudong Zhong

Zhulin An

Related Institution

College of Communication Engineering,PLA University of Science and Technology

Institute of Electronic Equipment System Engineering Company

Institute of Computing Technology, Chinese Academy of Sciences

⁰