Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073001410> ?p ?o ?g. }
- W2073001410 endingPage "622" @default.
- W2073001410 startingPage "601" @default.
- W2073001410 abstract "We introduce the emph{linear centralizer method}, and use it to devise a provable polynomial time solution of the Commutator Key Exchange Problem, the computational problem on which, in the passive adversary model, the security of the Anshel--Anshel--Goldfeld 1999 emph{Commutator} key exchange protocol is based. We also apply this method to the computational problem underlying the emph{Centralizer} key exchange protocol, introduced by Shpilrain and Ushakov in 2006. This is the first provable polynomial time cryptanalysis of the Commutator key exchange protocol, hitherto the most important key exchange protocol in the realm of noncommutative-algebraic cryptography, and the first cryptanalysis (of any kind) of the Centralizer key exchange protocol. Unlike earlier cryptanalyses of the Commutator key exchange protocol, our cryptanalyses cannot be foiled by changing the distributions used in the protocol." @default.
- W2073001410 created "2016-06-24" @default.
- W2073001410 creator A5045040212 @default.
- W2073001410 date "2013-11-15" @default.
- W2073001410 modified "2023-10-12" @default.
- W2073001410 title "Polynomial-Time Solutions of Computational Problems in Noncommutative-Algebraic Cryptography" @default.
- W2073001410 cites W122866083 @default.
- W2073001410 cites W1502231977 @default.
- W2073001410 cites W1510717485 @default.
- W2073001410 cites W1511544527 @default.
- W2073001410 cites W1545445951 @default.
- W2073001410 cites W1563048562 @default.
- W2073001410 cites W1574050623 @default.
- W2073001410 cites W1580049486 @default.
- W2073001410 cites W1581219323 @default.
- W2073001410 cites W1585287467 @default.
- W2073001410 cites W1605187334 @default.
- W2073001410 cites W1762100969 @default.
- W2073001410 cites W1832780418 @default.
- W2073001410 cites W1862676808 @default.
- W2073001410 cites W1918109105 @default.
- W2073001410 cites W1966393286 @default.
- W2073001410 cites W1972107094 @default.
- W2073001410 cites W1976904648 @default.
- W2073001410 cites W1988413647 @default.
- W2073001410 cites W1990825084 @default.
- W2073001410 cites W1998924560 @default.
- W2073001410 cites W2051740264 @default.
- W2073001410 cites W2117859227 @default.
- W2073001410 cites W2952135675 @default.
- W2073001410 cites W2963909615 @default.
- W2073001410 cites W4210443237 @default.
- W2073001410 cites W4214820285 @default.
- W2073001410 cites W4361898418 @default.
- W2073001410 cites W634784785 @default.
- W2073001410 doi "https://doi.org/10.1007/s00145-013-9170-9" @default.
- W2073001410 hasPublicationYear "2013" @default.
- W2073001410 type Work @default.
- W2073001410 sameAs 2073001410 @default.
- W2073001410 citedByCount "28" @default.
- W2073001410 countsByYear W20730014102015 @default.
- W2073001410 countsByYear W20730014102016 @default.
- W2073001410 countsByYear W20730014102017 @default.
- W2073001410 countsByYear W20730014102018 @default.
- W2073001410 countsByYear W20730014102019 @default.
- W2073001410 countsByYear W20730014102020 @default.
- W2073001410 countsByYear W20730014102021 @default.
- W2073001410 countsByYear W20730014102022 @default.
- W2073001410 countsByYear W20730014102023 @default.
- W2073001410 crossrefType "journal-article" @default.
- W2073001410 hasAuthorship W2073001410A5045040212 @default.
- W2073001410 hasBestOaLocation W20730014101 @default.
- W2073001410 hasConcept C11413529 @default.
- W2073001410 hasConcept C118615104 @default.
- W2073001410 hasConcept C134306372 @default.
- W2073001410 hasConcept C135530808 @default.
- W2073001410 hasConcept C136119220 @default.
- W2073001410 hasConcept C145620117 @default.
- W2073001410 hasConcept C148730421 @default.
- W2073001410 hasConcept C160333310 @default.
- W2073001410 hasConcept C178489894 @default.
- W2073001410 hasConcept C181149355 @default.
- W2073001410 hasConcept C202444582 @default.
- W2073001410 hasConcept C203062551 @default.
- W2073001410 hasConcept C26517878 @default.
- W2073001410 hasConcept C33884865 @default.
- W2073001410 hasConcept C33923547 @default.
- W2073001410 hasConcept C38652104 @default.
- W2073001410 hasConcept C41008148 @default.
- W2073001410 hasConcept C73648015 @default.
- W2073001410 hasConcept C80444323 @default.
- W2073001410 hasConcept C90119067 @default.
- W2073001410 hasConcept C99674996 @default.
- W2073001410 hasConceptScore W2073001410C11413529 @default.
- W2073001410 hasConceptScore W2073001410C118615104 @default.
- W2073001410 hasConceptScore W2073001410C134306372 @default.
- W2073001410 hasConceptScore W2073001410C135530808 @default.
- W2073001410 hasConceptScore W2073001410C136119220 @default.
- W2073001410 hasConceptScore W2073001410C145620117 @default.
- W2073001410 hasConceptScore W2073001410C148730421 @default.
- W2073001410 hasConceptScore W2073001410C160333310 @default.
- W2073001410 hasConceptScore W2073001410C178489894 @default.
- W2073001410 hasConceptScore W2073001410C181149355 @default.
- W2073001410 hasConceptScore W2073001410C202444582 @default.
- W2073001410 hasConceptScore W2073001410C203062551 @default.
- W2073001410 hasConceptScore W2073001410C26517878 @default.
- W2073001410 hasConceptScore W2073001410C33884865 @default.
- W2073001410 hasConceptScore W2073001410C33923547 @default.
- W2073001410 hasConceptScore W2073001410C38652104 @default.
- W2073001410 hasConceptScore W2073001410C41008148 @default.
- W2073001410 hasConceptScore W2073001410C73648015 @default.
- W2073001410 hasConceptScore W2073001410C80444323 @default.
- W2073001410 hasConceptScore W2073001410C90119067 @default.
- W2073001410 hasConceptScore W2073001410C99674996 @default.
- W2073001410 hasIssue "3" @default.
- W2073001410 hasLocation W20730014101 @default.
- W2073001410 hasLocation W20730014102 @default.
- W2073001410 hasLocation W20730014103 @default.