密码学报（中英文）2026，Vol.13Issue(2)：283-309,27.DOI:10.13868/j.cnki.jcr.000851
重新考察类RECTANGLE对称密码算法的设计
Revisiting Design of RECTANGLE-Like Symmetric-Key Ciphers
摘要
Abstract
Lightweight block cipher TANGRAM as well as authenticated encryption with associated data and hashing algorithms KNOT are designed based on RECTANGLE algorithm.By selecting S-boxes and shift offsets of linear later,two key evaluation indicators,the maximum differential prob-ability of differential trails and the maximum linear correlation square of linear trails,are maximized.Nevertheless,the differential trails and linear trails of these algorithms always contain iterative trails,and such iterative trails may have a clustering effect,which can be measured by the minimum average weight growth.Taking advantage of the feature that this indicator can be quickly calculated,this study revisits the S-box and shift offsets selection process of RECTANGLE-like cipher,in which all possibilities of shift offsets are taking into consideration,and the clustering effect of iterative trails is also taken into account.Finally,the study proposes that replacing the S-box in TANGRAM and KNOT with the S-box of RECTANGLE can enhance their resistances to differential cryptanalysis and linear cryptanalysis.关键词
轻量级对称密码算法/差分密码分析/线性密码分析/聚集效应Key words
lightweight cryptography/differential cryptanalysis/linear cryptanalysis/clustering effect分类
信息技术与安全科学引用本文复制引用
丁天佑,张文涛,翁菁穗..重新考察类RECTANGLE对称密码算法的设计[J].密码学报（中英文）,2026,13(2):283-309,27.基金项目
国家自然科学基金(61379138) （61379138）
中国科学院稳定支持基础研究领域青年团队计划(YSBR-035)National Natural Science Foundation of China(61379138) （YSBR-035）
Chinese Academy of Sciences(CAS)Project for Stable Support to Young Teams in Basic Research(YSBR-035) （CAS）
