Matches in SemOpenAlex for { <https://semopenalex.org/work/W2945123833> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2945123833 endingPage "59393" @default.
- W2945123833 startingPage "59388" @default.
- W2945123833 abstract "Knapsack problem is a famous NP-complete problem, which is believed to be difficult to be solved even by a quantum computer. Hence, this type of cryptosystem is a good candidate for post-quantum cryptography. Recently, many new knapsack-based cryptosystems were proposed. The basic operations of all these cryptosystems are superincreasing sequences and modular multiplications, which is the same as the basic Merkle-Hellman cryptosystem. In this paper, we revisit and present an improved version of Shamir's attack on the basic Merkle-Hellman cryptosystem, this new idea would be helpful to estimate the security of the new knapsack-based cryptosystems. The main tool of our attack is the orthogonal lattice technique. More precisely, we first obtain a sublattice containing the private key vector by calculating the orthogonal lattice of the public key vector. Combining with the necessary conditions of the equivalent keys, we can easily recover several groups of equivalent keys. The time complexity of our new attack is lower than Shamir's. The feasibility of our attack is validated by the experimental data." @default.
- W2945123833 created "2019-05-29" @default.
- W2945123833 creator A5035238307 @default.
- W2945123833 creator A5065839732 @default.
- W2945123833 creator A5083210721 @default.
- W2945123833 date "2019-01-01" @default.
- W2945123833 modified "2023-10-12" @default.
- W2945123833 title "An Improved Attack on the Basic Merkle–Hellman Knapsack Cryptosystem" @default.
- W2945123833 cites W1834548846 @default.
- W2945123833 cites W2007434875 @default.
- W2945123833 cites W2072079288 @default.
- W2945123833 cites W2106287110 @default.
- W2945123833 cites W2114616381 @default.
- W2945123833 cites W2141040012 @default.
- W2945123833 cites W2150780437 @default.
- W2945123833 cites W2153970283 @default.
- W2945123833 cites W2155178472 @default.
- W2945123833 cites W2800216196 @default.
- W2945123833 doi "https://doi.org/10.1109/access.2019.2913678" @default.
- W2945123833 hasPublicationYear "2019" @default.
- W2945123833 type Work @default.
- W2945123833 sameAs 2945123833 @default.
- W2945123833 citedByCount "8" @default.
- W2945123833 countsByYear W29451238332021 @default.
- W2945123833 countsByYear W29451238332022 @default.
- W2945123833 countsByYear W29451238332023 @default.
- W2945123833 crossrefType "journal-article" @default.
- W2945123833 hasAuthorship W2945123833A5035238307 @default.
- W2945123833 hasAuthorship W2945123833A5065839732 @default.
- W2945123833 hasAuthorship W2945123833A5083210721 @default.
- W2945123833 hasBestOaLocation W29451238331 @default.
- W2945123833 hasConcept C113138325 @default.
- W2945123833 hasConcept C11413529 @default.
- W2945123833 hasConcept C178489894 @default.
- W2945123833 hasConcept C38652104 @default.
- W2945123833 hasConcept C41008148 @default.
- W2945123833 hasConcept C6295992 @default.
- W2945123833 hasConceptScore W2945123833C113138325 @default.
- W2945123833 hasConceptScore W2945123833C11413529 @default.
- W2945123833 hasConceptScore W2945123833C178489894 @default.
- W2945123833 hasConceptScore W2945123833C38652104 @default.
- W2945123833 hasConceptScore W2945123833C41008148 @default.
- W2945123833 hasConceptScore W2945123833C6295992 @default.
- W2945123833 hasFunder F4320321001 @default.
- W2945123833 hasLocation W29451238331 @default.
- W2945123833 hasLocation W29451238332 @default.
- W2945123833 hasOpenAccess W2945123833 @default.
- W2945123833 hasPrimaryLocation W29451238331 @default.
- W2945123833 hasRelatedWork W1987164561 @default.
- W2945123833 hasRelatedWork W1995841147 @default.
- W2945123833 hasRelatedWork W20411386 @default.
- W2945123833 hasRelatedWork W2162829697 @default.
- W2945123833 hasRelatedWork W2810964040 @default.
- W2945123833 hasRelatedWork W3024260287 @default.
- W2945123833 hasRelatedWork W4235077018 @default.
- W2945123833 hasRelatedWork W72081739 @default.
- W2945123833 hasRelatedWork W1482621280 @default.
- W2945123833 hasRelatedWork W2613565222 @default.
- W2945123833 hasVolume "7" @default.
- W2945123833 isParatext "false" @default.
- W2945123833 isRetracted "false" @default.
- W2945123833 magId "2945123833" @default.
- W2945123833 workType "article" @default.