arrow
返回

Speeding Up LAT: Generating a Linear Approximation Table Using a Bitsliced Implementation

delete2022-01-01
delete2
delete
OA
AI
G
Giyoon Kim
Y
Yongjin Jeon
J
Jongsung Kim *
DOI:10.1109/ACCESS.2022.3140242delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The substitution box (S-box) is one of the major components of cryptographic algorithms. An important issue for cryptographic algorithm designers in ensuring sufficient security from linear cryptanalysis, one of the most powerful attacks, is finding an S-box with a sufficiently low linear spectrum. However, to the best of our knowledge, most of the published S-box analysis tools cannot generate linear approximation tables for large S-boxes, such as 16-bit S-boxes. Even tools that support the generation of 16-bit linear approximation tables using parallel processing, such as Eval16BitSbox, require a long time. We used bitslice, which can efficiently process bitwise operations in parallel by taking advantage of independent operations, for generating a linear approximation table. In this study, the linear approximation table generation method implemented using the element unit operation of the existing S-box was upgraded to a $vector$ unit operation in a bitslice manner. This improved method enabled the immediate creation of tables, even for 16-bit S-boxes. This approach allows cryptographic algorithm designers to consider a wider variety of S-boxes.
Keyword:
Large size S-box
bitsliced implementation
linear approximation table

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

K
kookmin university
学者数:
3.0K
论文数: 3.3K
被引数: 2
引用论文

引用论文

The Genetics of Adaptation for Eight Microvirid Bacteriophages
err2009-08-20
err0
errOAAI
errDarin R. Rokyta; Zaid Abdo; Holly A. Wichman
err分享
err收藏
err2000-01-01
err0
PREAI
errA. K. Tikhaze; V. Z. Lankin; E. A. Zharova; S. V. Kolycheva
err分享
err收藏
Energy and Electron Transfer Systems of Chlamydomonas reinhardi
err1970-07-01
err0
errOAAI
errTetsuo Hiyama; Mitsuo Nishimura; Britton Chance
err分享
err收藏
Fast AES Implementation: A High-Throughput Bitsliced Approach
err2019-10-01
err35
PREAI
errHajihassani, Omid; Monfared, Saleh Khalaj; Khasteh, Seyed Hossein; Gorgin, Saeid
err分享
err收藏
Effect of dehydrofluorination reaction on structure and properties of PVDF electrospun fibers
err2021-01-01
err0
errOAAI
errYuxin Wang; Haijun Wang; Kun Liu; Tong Wang; Chunlei Yuan; Haibo Yang
err分享
err收藏
Neurofibrillary tangles but not senile plaques parallel duration and severity of Alzheimer's disease
err1992-03-01
err0
PREAI
errPaulina V. Arriagada; John H. Growdon; E. Tessa Hedley-Whyte; Bradley T. Hyman
err分享
err收藏
Nutritional availability and larval density dependence in Aedes aegypti
err2020-06-02
err0
PREAI
errKatherine Heath; Robert S. Paton; Anthony J. Wilson; Michael B. Bonsall
err分享
err收藏
学者 查看更多内容