Matches in SemOpenAlex for { <https://semopenalex.org/work/W4381573679> ?p ?o ?g. }
- W4381573679 endingPage "2338" @default.
- W4381573679 startingPage "2338" @default.
- W4381573679 abstract "Nonlinear substitutions or S-boxes are important cryptographic primitives of modern symmetric ciphers. They are designed to complicate the plaintext-ciphertext dependency. According to modern ideas, the S-box should be bijective, have high nonlinearity and algebraic immunity, low delta uniformity, and linear redundancy. These criteria directly affect the cryptographic strength of ciphers, providing resistance to statistical, linear, algebraic, differential, and other cryptanalysis techniques. Many researchers have used various heuristic search algorithms to generate random S-boxes with high nonlinearity; however, the complexity of this task is still high. For example, the best-known algorithm to generate a random 8-bit bijective S-box with nonlinearity 104 requires high computational effort—more than 65,000 intermediate estimates or search iterations. In this article, we explore a hill-climbing algorithm and optimize the heuristic search parameters. We show that the complexity of generating S-boxes can be significantly reduced. To search for a random bijective S-box with nonlinearity 104, only about 50,000 intermediate search iterations are required. In addition, we generate cryptographically strong S-Boxes for which additional criteria are provided. We present estimates of the complexity of the search and estimates of the probabilities of generating substitutions with various cryptographic indicators. The extracted results demonstrate a significant improvement in our approach compared to the state of the art in terms of providing linear non-redundancy, nonlinearity, algebraic immunity, and delta uniformity." @default.
- W4381573679 created "2023-06-22" @default.
- W4381573679 creator A5000889718 @default.
- W4381573679 creator A5009461768 @default.
- W4381573679 creator A5038921593 @default.
- W4381573679 creator A5053173875 @default.
- W4381573679 creator A5083456765 @default.
- W4381573679 creator A5083970809 @default.
- W4381573679 date "2023-05-22" @default.
- W4381573679 modified "2023-10-18" @default.
- W4381573679 title "Optimizing Hill Climbing Algorithm for S-Boxes Generation" @default.
- W4381573679 cites W1485922605 @default.
- W4381573679 cites W1539029254 @default.
- W4381573679 cites W1629301835 @default.
- W4381573679 cites W2109394932 @default.
- W4381573679 cites W2228658617 @default.
- W4381573679 cites W2338543656 @default.
- W4381573679 cites W2476012767 @default.
- W4381573679 cites W2480301116 @default.
- W4381573679 cites W2505253445 @default.
- W4381573679 cites W2620917780 @default.
- W4381573679 cites W2694510882 @default.
- W4381573679 cites W2799464338 @default.
- W4381573679 cites W2799523740 @default.
- W4381573679 cites W2870375516 @default.
- W4381573679 cites W2897325109 @default.
- W4381573679 cites W2913079528 @default.
- W4381573679 cites W2931479484 @default.
- W4381573679 cites W2945687331 @default.
- W4381573679 cites W3019347299 @default.
- W4381573679 cites W3020944523 @default.
- W4381573679 cites W3023596779 @default.
- W4381573679 cites W3027260415 @default.
- W4381573679 cites W3038767685 @default.
- W4381573679 cites W3099303479 @default.
- W4381573679 cites W3105264683 @default.
- W4381573679 cites W3125777846 @default.
- W4381573679 cites W3168409038 @default.
- W4381573679 cites W3173522506 @default.
- W4381573679 cites W3215056529 @default.
- W4381573679 cites W4206616801 @default.
- W4381573679 cites W4289127653 @default.
- W4381573679 cites W4300023584 @default.
- W4381573679 cites W4306810813 @default.
- W4381573679 cites W4323913015 @default.
- W4381573679 cites W4366201389 @default.
- W4381573679 doi "https://doi.org/10.3390/electronics12102338" @default.
- W4381573679 hasPublicationYear "2023" @default.
- W4381573679 type Work @default.
- W4381573679 citedByCount "2" @default.
- W4381573679 countsByYear W43815736792023 @default.
- W4381573679 crossrefType "journal-article" @default.
- W4381573679 hasAuthorship W4381573679A5000889718 @default.
- W4381573679 hasAuthorship W4381573679A5009461768 @default.
- W4381573679 hasAuthorship W4381573679A5038921593 @default.
- W4381573679 hasAuthorship W4381573679A5053173875 @default.
- W4381573679 hasAuthorship W4381573679A5083456765 @default.
- W4381573679 hasAuthorship W4381573679A5083970809 @default.
- W4381573679 hasBestOaLocation W43815736791 @default.
- W4381573679 hasConcept C106544461 @default.
- W4381573679 hasConcept C111919701 @default.
- W4381573679 hasConcept C11413529 @default.
- W4381573679 hasConcept C117241572 @default.
- W4381573679 hasConcept C118615104 @default.
- W4381573679 hasConcept C120226833 @default.
- W4381573679 hasConcept C121332964 @default.
- W4381573679 hasConcept C126255220 @default.
- W4381573679 hasConcept C135450995 @default.
- W4381573679 hasConcept C148730421 @default.
- W4381573679 hasConcept C152124472 @default.
- W4381573679 hasConcept C158622935 @default.
- W4381573679 hasConcept C173801870 @default.
- W4381573679 hasConcept C178489894 @default.
- W4381573679 hasConcept C181149355 @default.
- W4381573679 hasConcept C187455244 @default.
- W4381573679 hasConcept C24424167 @default.
- W4381573679 hasConcept C33923547 @default.
- W4381573679 hasConcept C36123800 @default.
- W4381573679 hasConcept C41008148 @default.
- W4381573679 hasConcept C45737032 @default.
- W4381573679 hasConcept C62520636 @default.
- W4381573679 hasConcept C80444323 @default.
- W4381573679 hasConcept C82424418 @default.
- W4381573679 hasConcept C85617194 @default.
- W4381573679 hasConcept C92717368 @default.
- W4381573679 hasConceptScore W4381573679C106544461 @default.
- W4381573679 hasConceptScore W4381573679C111919701 @default.
- W4381573679 hasConceptScore W4381573679C11413529 @default.
- W4381573679 hasConceptScore W4381573679C117241572 @default.
- W4381573679 hasConceptScore W4381573679C118615104 @default.
- W4381573679 hasConceptScore W4381573679C120226833 @default.
- W4381573679 hasConceptScore W4381573679C121332964 @default.
- W4381573679 hasConceptScore W4381573679C126255220 @default.
- W4381573679 hasConceptScore W4381573679C135450995 @default.
- W4381573679 hasConceptScore W4381573679C148730421 @default.
- W4381573679 hasConceptScore W4381573679C152124472 @default.
- W4381573679 hasConceptScore W4381573679C158622935 @default.
- W4381573679 hasConceptScore W4381573679C173801870 @default.