Matches in SemOpenAlex for { <https://semopenalex.org/work/W1852687598> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1852687598 abstract "We construct three public key knapsack cryptosystems. Standard knapsack cryptosystems hide easy instances of the knapsack problem and have been broken. The systems considered in the article face this problem: They hide a random (possibly hard) instance of the knapsack problem. We provide both complexity results (size of the key, time needed to encypher/decypher...) and experimental results. Security results are given for the second cryptosystem (the fastest one and the one with the shortest key). Probabilistic polynomial reductions show that finding the private key is as difficult as factorizing a product of two primes. We also consider heuristic attacks. First, the density of the cryptosystem can be chosen arbitrarily close to one, discarding low density attacks. Finally, we consider explicit heuristic attacks based on the LLL algorithm and we prove that with respect to these attacks, the public key is as secure as a random key." @default.
- W1852687598 created "2016-06-24" @default.
- W1852687598 creator A5020379084 @default.
- W1852687598 date "2008-03-06" @default.
- W1852687598 modified "2023-09-27" @default.
- W1852687598 title "Knapsack cryptosystems built on NP-hard instance" @default.
- W1852687598 cites W1660562555 @default.
- W1852687598 cites W1886646278 @default.
- W1852687598 cites W1920504236 @default.
- W1852687598 cites W2039811877 @default.
- W1852687598 cites W2047097167 @default.
- W1852687598 cites W2096221836 @default.
- W1852687598 cites W2106287110 @default.
- W1852687598 cites W2134863191 @default.
- W1852687598 cites W2162829697 @default.
- W1852687598 cites W2752853835 @default.
- W1852687598 cites W41804080 @default.
- W1852687598 hasPublicationYear "2008" @default.
- W1852687598 type Work @default.
- W1852687598 sameAs 1852687598 @default.
- W1852687598 citedByCount "0" @default.
- W1852687598 crossrefType "posted-content" @default.
- W1852687598 hasAuthorship W1852687598A5020379084 @default.
- W1852687598 hasConcept C105795698 @default.
- W1852687598 hasConcept C113138325 @default.
- W1852687598 hasConcept C11413529 @default.
- W1852687598 hasConcept C126255220 @default.
- W1852687598 hasConcept C148730421 @default.
- W1852687598 hasConcept C173801870 @default.
- W1852687598 hasConcept C178489894 @default.
- W1852687598 hasConcept C203062551 @default.
- W1852687598 hasConcept C26517878 @default.
- W1852687598 hasConcept C33923547 @default.
- W1852687598 hasConcept C38652104 @default.
- W1852687598 hasConcept C41008148 @default.
- W1852687598 hasConcept C49937458 @default.
- W1852687598 hasConcept C6295992 @default.
- W1852687598 hasConcept C73468433 @default.
- W1852687598 hasConcept C80444323 @default.
- W1852687598 hasConcept C94569963 @default.
- W1852687598 hasConcept C99140742 @default.
- W1852687598 hasConceptScore W1852687598C105795698 @default.
- W1852687598 hasConceptScore W1852687598C113138325 @default.
- W1852687598 hasConceptScore W1852687598C11413529 @default.
- W1852687598 hasConceptScore W1852687598C126255220 @default.
- W1852687598 hasConceptScore W1852687598C148730421 @default.
- W1852687598 hasConceptScore W1852687598C173801870 @default.
- W1852687598 hasConceptScore W1852687598C178489894 @default.
- W1852687598 hasConceptScore W1852687598C203062551 @default.
- W1852687598 hasConceptScore W1852687598C26517878 @default.
- W1852687598 hasConceptScore W1852687598C33923547 @default.
- W1852687598 hasConceptScore W1852687598C38652104 @default.
- W1852687598 hasConceptScore W1852687598C41008148 @default.
- W1852687598 hasConceptScore W1852687598C49937458 @default.
- W1852687598 hasConceptScore W1852687598C6295992 @default.
- W1852687598 hasConceptScore W1852687598C73468433 @default.
- W1852687598 hasConceptScore W1852687598C80444323 @default.
- W1852687598 hasConceptScore W1852687598C94569963 @default.
- W1852687598 hasConceptScore W1852687598C99140742 @default.
- W1852687598 hasLocation W18526875981 @default.
- W1852687598 hasOpenAccess W1852687598 @default.
- W1852687598 hasPrimaryLocation W18526875981 @default.
- W1852687598 hasRelatedWork W1520614092 @default.
- W1852687598 hasRelatedWork W1979821270 @default.
- W1852687598 hasRelatedWork W1984130712 @default.
- W1852687598 hasRelatedWork W1996297570 @default.
- W1852687598 hasRelatedWork W2011423054 @default.
- W1852687598 hasRelatedWork W2028838608 @default.
- W1852687598 hasRelatedWork W2030055014 @default.
- W1852687598 hasRelatedWork W2036703635 @default.
- W1852687598 hasRelatedWork W2049594334 @default.
- W1852687598 hasRelatedWork W2049716398 @default.
- W1852687598 hasRelatedWork W2059847572 @default.
- W1852687598 hasRelatedWork W2060557855 @default.
- W1852687598 hasRelatedWork W2094303942 @default.
- W1852687598 hasRelatedWork W2381191576 @default.
- W1852687598 hasRelatedWork W2738680003 @default.
- W1852687598 hasRelatedWork W2916588597 @default.
- W1852687598 hasRelatedWork W2922514085 @default.
- W1852687598 hasRelatedWork W2949121834 @default.
- W1852687598 hasRelatedWork W2950176325 @default.
- W1852687598 hasRelatedWork W939543062 @default.
- W1852687598 isParatext "false" @default.
- W1852687598 isRetracted "false" @default.
- W1852687598 magId "1852687598" @default.
- W1852687598 workType "article" @default.