optimal permutation
Recently Published Documents


TOTAL DOCUMENTS

31
(FIVE YEARS 1)

H-INDEX

7
(FIVE YEARS 0)

2021 ◽  
Author(s):  
Shaked Dovrat ◽  
Eliya Nachmani ◽  
Lior Wolf


Mathematics ◽  
2020 ◽  
Vol 8 (9) ◽  
pp. 1576
Author(s):  
Jingyi Liu ◽  
Guoqiang Liu ◽  
Longjiang Qu

The ACE algorithm is a candidate of the Lightweight Cryptography standardization process started by the National Institute of Standards and Technology (NIST) of the USA that passed the first round and successfully entered the second round. It is designed to achieve a balance between hardware cost and software efficiency for both authenticated encryption with associated data (AEAD) and hashing functionalities. This paper focuses on the impossible differential attack against the ACE permutation, which is the core component of the ACE algorithm. Based on the method of characteristic matrix, we build an automatic searching algorithm that can be used to search for structural impossible differentials and give the optimal permutation for ACE permutation and other SPN ciphers. We prove that there is no impossible differential of ACE permutation longer than 9 steps and construct two 8-step impossible differentials. In the end, we give the optimal word permutation against impossible differential cryptanalysis, which is π′=(2,4,1,0,3), and a safer word XOR structure of ACE permutation.





2019 ◽  
Vol 23 (3) ◽  
pp. 327-336 ◽  
Author(s):  
Yunhong Min ◽  
Byung-Cheon Choi ◽  
Myoung-Ju Park


2018 ◽  
Vol E101.D (1) ◽  
pp. 215-224 ◽  
Author(s):  
Yuqiang CAO ◽  
Weiguo GONG ◽  
Bo ZHANG ◽  
Fanxin ZENG ◽  
Sen BAI




2017 ◽  
Vol 2017 ◽  
pp. 1-17
Author(s):  
Shuai Zhang ◽  
Jiang-bin Zhao ◽  
Hong-guang Li ◽  
Ning Wang

The circular-consecutive k-out-of-n:F(G) system (Cir/Con/k/n:F(G) system) usually consists of n components arranged in a circle where the system fails (works) if consecutive k components fail (work). The optimization of the Cir/Con/k/n system is a typical case in the component assignment problem. In this paper, the Birnbaum importance-based genetic algorithm (BIGA), which takes the advantages of genetic algorithm and Birnbaum importance, is introduced to deal with the reliability optimization for Cir/Con/k/n system. The detailed process and property of BIGA are put forward at first. Then, some numerical experiments are implemented, whose results are compared with two classic Birnbaum importance-based search algorithms, to evaluate the effectiveness and efficiency of BIGA in Cir/Con/k/n system. Finally, three typical cases of Cir/Con/k/n systems are introduced to demonstrate the relationships among the component reliability, optimal permutation, and component importance.





2014 ◽  
Vol 75 (7) ◽  
pp. 1267-1282 ◽  
Author(s):  
Yu. N. Sotskov ◽  
N. G. Egorova
Keyword(s):  


2014 ◽  
Vol 24 (1) ◽  
pp. 1-20 ◽  
Author(s):  
Anton Eremeev ◽  
Julia Kovalenko

This paper surveys results on complexity of the optimal recombination problem (ORP), which consists in finding the best possible offspring as a result of a recombination operator in a genetic algorithm, given two parent solutions. We consider efficient reductions of the ORPs, allowing to establish polynomial solvability or NP-hardness of the ORPs, as well as direct proofs of hardness results. Part I presents the basic principles of optimal recombination with a survey of results on Boolean Linear Programming Problems. Part II (to appear in a subsequent issue) is devoted to the ORPs for problems which are naturally formulated in terms of search for an optimal permutation.



Sign in / Sign up

Export Citation Format

Share Document