Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000812559> ?p ?o ?g. }
- W2000812559 endingPage "5295" @default.
- W2000812559 startingPage "5283" @default.
- W2000812559 abstract "We introduce complementary information set codes of higher order. A binary linear code of length tk and dimension k is called a complementary information set code of order t (t-CIS code for short) if it has t pairwise disjoint information sets. The duals of such codes permit to reduce the cost of masking cryptographic algorithms against side-channel attacks. As in the case of codes for error correction, given the length and the dimension of a t-CIS code, we look for the highest possible minimum distance. In this paper, this new class of codes is investigated. The existence of good long CIS codes of order 3 is derived by a counting argument. General constructions based on cyclic and quasi-cyclic codes and on the building up construction are given. A formula similar to a mass formula is given. A classification of 3-CIS codes of length ≤ 12 is given. Nonlinear codes better than linear codes are derived by taking binary images of Z <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>4</sub> -codes. A general algorithm based on Edmonds' basis packing algorithm from matroid theory is developed with the following property: given a binary linear code of rate 1/t, it either provides t disjoint information sets or proves that the code is not t-CIS. Using this algorithm, all optimal or best known [tk, k] codes, where t = 3, 4, . . . , 256 and 1≤ k ≤⌊256/t⌋ are shown to be t-CIS for all such k and t, except for t = 3 with k = 44 and t = 4 with k = 37." @default.
- W2000812559 created "2016-06-24" @default.
- W2000812559 creator A5008439372 @default.
- W2000812559 creator A5024873890 @default.
- W2000812559 creator A5030848630 @default.
- W2000812559 creator A5051137137 @default.
- W2000812559 creator A5087323144 @default.
- W2000812559 creator A5088687711 @default.
- W2000812559 date "2014-09-01" @default.
- W2000812559 modified "2023-09-30" @default.
- W2000812559 title "Higher-Order CIS Codes" @default.
- W2000812559 cites W124803980 @default.
- W2000812559 cites W1559343931 @default.
- W2000812559 cites W1562362230 @default.
- W2000812559 cites W1584807987 @default.
- W2000812559 cites W1606480398 @default.
- W2000812559 cites W1748081333 @default.
- W2000812559 cites W1847989447 @default.
- W2000812559 cites W193810222 @default.
- W2000812559 cites W1982796228 @default.
- W2000812559 cites W1994601191 @default.
- W2000812559 cites W2012959686 @default.
- W2000812559 cites W2038681062 @default.
- W2000812559 cites W2072356129 @default.
- W2000812559 cites W2105694437 @default.
- W2000812559 cites W2124164831 @default.
- W2000812559 cites W2124785100 @default.
- W2000812559 cites W2131418871 @default.
- W2000812559 cites W2155861318 @default.
- W2000812559 cites W2160996071 @default.
- W2000812559 cites W2161740631 @default.
- W2000812559 cites W2168761207 @default.
- W2000812559 cites W2178161958 @default.
- W2000812559 cites W2963443592 @default.
- W2000812559 cites W307759903 @default.
- W2000812559 cites W3104417989 @default.
- W2000812559 cites W574013035 @default.
- W2000812559 cites W803102646 @default.
- W2000812559 cites W94705146 @default.
- W2000812559 doi "https://doi.org/10.1109/tit.2014.2332468" @default.
- W2000812559 hasPublicationYear "2014" @default.
- W2000812559 type Work @default.
- W2000812559 sameAs 2000812559 @default.
- W2000812559 citedByCount "8" @default.
- W2000812559 countsByYear W20008125592013 @default.
- W2000812559 countsByYear W20008125592014 @default.
- W2000812559 countsByYear W20008125592015 @default.
- W2000812559 countsByYear W20008125592016 @default.
- W2000812559 countsByYear W20008125592017 @default.
- W2000812559 countsByYear W20008125592020 @default.
- W2000812559 crossrefType "journal-article" @default.
- W2000812559 hasAuthorship W2000812559A5008439372 @default.
- W2000812559 hasAuthorship W2000812559A5024873890 @default.
- W2000812559 hasAuthorship W2000812559A5030848630 @default.
- W2000812559 hasAuthorship W2000812559A5051137137 @default.
- W2000812559 hasAuthorship W2000812559A5087323144 @default.
- W2000812559 hasAuthorship W2000812559A5088687711 @default.
- W2000812559 hasConcept C10138342 @default.
- W2000812559 hasConcept C105313907 @default.
- W2000812559 hasConcept C108509264 @default.
- W2000812559 hasConcept C11413529 @default.
- W2000812559 hasConcept C114614502 @default.
- W2000812559 hasConcept C118615104 @default.
- W2000812559 hasConcept C157125643 @default.
- W2000812559 hasConcept C162324750 @default.
- W2000812559 hasConcept C169021753 @default.
- W2000812559 hasConcept C177264268 @default.
- W2000812559 hasConcept C182306322 @default.
- W2000812559 hasConcept C199360897 @default.
- W2000812559 hasConcept C2400350 @default.
- W2000812559 hasConcept C2776760102 @default.
- W2000812559 hasConcept C33676613 @default.
- W2000812559 hasConcept C33923547 @default.
- W2000812559 hasConcept C41008148 @default.
- W2000812559 hasConcept C45340560 @default.
- W2000812559 hasConcept C57273362 @default.
- W2000812559 hasConcept C73150493 @default.
- W2000812559 hasConcept C78944582 @default.
- W2000812559 hasConceptScore W2000812559C10138342 @default.
- W2000812559 hasConceptScore W2000812559C105313907 @default.
- W2000812559 hasConceptScore W2000812559C108509264 @default.
- W2000812559 hasConceptScore W2000812559C11413529 @default.
- W2000812559 hasConceptScore W2000812559C114614502 @default.
- W2000812559 hasConceptScore W2000812559C118615104 @default.
- W2000812559 hasConceptScore W2000812559C157125643 @default.
- W2000812559 hasConceptScore W2000812559C162324750 @default.
- W2000812559 hasConceptScore W2000812559C169021753 @default.
- W2000812559 hasConceptScore W2000812559C177264268 @default.
- W2000812559 hasConceptScore W2000812559C182306322 @default.
- W2000812559 hasConceptScore W2000812559C199360897 @default.
- W2000812559 hasConceptScore W2000812559C2400350 @default.
- W2000812559 hasConceptScore W2000812559C2776760102 @default.
- W2000812559 hasConceptScore W2000812559C33676613 @default.
- W2000812559 hasConceptScore W2000812559C33923547 @default.
- W2000812559 hasConceptScore W2000812559C41008148 @default.
- W2000812559 hasConceptScore W2000812559C45340560 @default.
- W2000812559 hasConceptScore W2000812559C57273362 @default.
- W2000812559 hasConceptScore W2000812559C73150493 @default.