Matches in SemOpenAlex for { <https://semopenalex.org/work/W3196288616> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3196288616 endingPage "31" @default.
- W3196288616 startingPage "22" @default.
- W3196288616 abstract "The Rao-Nam cryptosystem is a symmetric version of the McEliece code-based cryptosystem proposed to get rid of the shortcomings inherent in the first symmetric code-based encryption schemes. Almost immediately after the publication of this cryptosystem, attacks on it based on selected plaintexts appeared, which led to the emergence of various improvements and modifications of the original cryptosystem.
 The secret key in the traditional Rao-Nam scheme is a certain Boolean matrix and a set of binary vectors used to generate distortions during encryption. Such vectors must have different syndromes, that is, be different modulo of the code generated by the rows of the specified matrix. The original work of Rao and Nam considered two methods of forming the set of these vectors, the first of which consists in using predetermined vectors of sufficiently large weight, and the second is random selection of these vectors according to the equiprobable scheme. It is known that the first option does not provide the proper security of the Rao – Nam cryptosystem (due to the small number and simple structure of these vectors), but the second option is more meaningful and requires additional research. The purpose of this paper is to obtain estimates of the effectiveness (time complexity for a given upper bound of the error probability) of attacks on a cryptosystem, which generalizes the traditional Rao – Nam scheme to the case of a finite Abelian group (note that the need to study such versions of the Rao – Nam cryptosystem is due to their consideration in recent publications). Two attacks, based on selected plaintext, are presented. The first of them is not mentioned in the works known to the authors of this article and, under certain well-defined conditions, it allows recovering the secret key of the cryptosystem with quadratic complexity.
 The second attack is a generalized and simplified version of the well-known Struik-van Tilburg attack. It is shown that the complexity of this attack depends on the power of the stabilizer of the set of vectors, which forms the second part of the key, in the translation group of the Abelian group, over which the Rao – Nam cryptosystem is considered. In this paper, a bound is obtained for the probability of triviality of the stabilizer under the condition of random choice of this set. From the obtained bound, it follows that Struik-van Tilburg attack is, on average, noticeably more efficient than the worst case considered earlier." @default.
- W3196288616 created "2021-09-13" @default.
- W3196288616 creator A5005254406 @default.
- W3196288616 creator A5083298166 @default.
- W3196288616 date "2021-07-02" @default.
- W3196288616 modified "2023-10-18" @default.
- W3196288616 title "Evaluation of effectiveness of chosen-plaintext attacks on the Rao-Nam cryptosystem over a finite Abelian group" @default.
- W3196288616 cites W1489769708 @default.
- W3196288616 cites W2018282051 @default.
- W3196288616 cites W2095767396 @default.
- W3196288616 cites W2949803698 @default.
- W3196288616 doi "https://doi.org/10.30837/rt.2021.2.205.02" @default.
- W3196288616 hasPublicationYear "2021" @default.
- W3196288616 type Work @default.
- W3196288616 sameAs 3196288616 @default.
- W3196288616 citedByCount "0" @default.
- W3196288616 crossrefType "journal-article" @default.
- W3196288616 hasAuthorship W3196288616A5005254406 @default.
- W3196288616 hasAuthorship W3196288616A5083298166 @default.
- W3196288616 hasBestOaLocation W31962886161 @default.
- W3196288616 hasConcept C11413529 @default.
- W3196288616 hasConcept C118615104 @default.
- W3196288616 hasConcept C119133118 @default.
- W3196288616 hasConcept C148730421 @default.
- W3196288616 hasConcept C16935551 @default.
- W3196288616 hasConcept C178489894 @default.
- W3196288616 hasConcept C33923547 @default.
- W3196288616 hasConcept C38652104 @default.
- W3196288616 hasConcept C41008148 @default.
- W3196288616 hasConcept C54569210 @default.
- W3196288616 hasConcept C57795399 @default.
- W3196288616 hasConcept C6295992 @default.
- W3196288616 hasConcept C66989864 @default.
- W3196288616 hasConcept C73468433 @default.
- W3196288616 hasConcept C80444323 @default.
- W3196288616 hasConcept C92717368 @default.
- W3196288616 hasConceptScore W3196288616C11413529 @default.
- W3196288616 hasConceptScore W3196288616C118615104 @default.
- W3196288616 hasConceptScore W3196288616C119133118 @default.
- W3196288616 hasConceptScore W3196288616C148730421 @default.
- W3196288616 hasConceptScore W3196288616C16935551 @default.
- W3196288616 hasConceptScore W3196288616C178489894 @default.
- W3196288616 hasConceptScore W3196288616C33923547 @default.
- W3196288616 hasConceptScore W3196288616C38652104 @default.
- W3196288616 hasConceptScore W3196288616C41008148 @default.
- W3196288616 hasConceptScore W3196288616C54569210 @default.
- W3196288616 hasConceptScore W3196288616C57795399 @default.
- W3196288616 hasConceptScore W3196288616C6295992 @default.
- W3196288616 hasConceptScore W3196288616C66989864 @default.
- W3196288616 hasConceptScore W3196288616C73468433 @default.
- W3196288616 hasConceptScore W3196288616C80444323 @default.
- W3196288616 hasConceptScore W3196288616C92717368 @default.
- W3196288616 hasIssue "205" @default.
- W3196288616 hasLocation W31962886161 @default.
- W3196288616 hasOpenAccess W3196288616 @default.
- W3196288616 hasPrimaryLocation W31962886161 @default.
- W3196288616 hasRelatedWork W1539660777 @default.
- W3196288616 hasRelatedWork W1605712232 @default.
- W3196288616 hasRelatedWork W2020299886 @default.
- W3196288616 hasRelatedWork W2024199765 @default.
- W3196288616 hasRelatedWork W2766321946 @default.
- W3196288616 hasRelatedWork W2917194472 @default.
- W3196288616 hasRelatedWork W3037729235 @default.
- W3196288616 hasRelatedWork W3052060863 @default.
- W3196288616 hasRelatedWork W3196288616 @default.
- W3196288616 hasRelatedWork W3196448920 @default.
- W3196288616 isParatext "false" @default.
- W3196288616 isRetracted "false" @default.
- W3196288616 magId "3196288616" @default.
- W3196288616 workType "article" @default.