Matches in SemOpenAlex for { <https://semopenalex.org/work/W221393586> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W221393586 abstract "In Eurocrypt 2003, Augot and Finiasz presented a novel Public-key Cryptosystem based on the Polynomial Reconstruction Problem. While there is no immediate way to use coding theoretic techniques to break their system, it has been subsequently broken by Coron who presented a ciphertext-only attack (based on a worst case analysis). In the present work we study the optimal parameter setting of their cryptosystem and analyze it from a probabilistic point of view. We first show that a small modification of the parameters of this scheme foils the worst case analysis of the above attack; however we give an alternative probabilistic analysis showing that the attack works almost always. We then present a novel analysis of optimal parameter selection for their cryptosystem. We show that in the optimal setting of parameter selection, the Augot and Finiasz cryptosystem actually thwarts Coron’s attack. Then, we present a stronger ciphertext-only attack based on the Sudan and Guruswami-Sudan’s list-decoding algorithms that breaks the optimal parameter setting of this cryptosystem. We conclude that the Augot and Finiasz’s cryptosystem, regardless of exact choice of parameters, succumbs to a polynomial-time ciphertext-only attack." @default.
- W221393586 created "2016-06-24" @default.
- W221393586 creator A5030243906 @default.
- W221393586 creator A5073753740 @default.
- W221393586 date "2003-01-01" @default.
- W221393586 modified "2023-09-26" @default.
- W221393586 title "Cryptanalysis of the the Polynomial Reconstruction Based Public-Key Cryptosystem of Eurocrypt’03 in the Optimal Parameter Setting" @default.
- W221393586 cites W1570727527 @default.
- W221393586 cites W1600224816 @default.
- W221393586 cites W2017464959 @default.
- W221393586 cites W2089272132 @default.
- W221393586 cites W2098081605 @default.
- W221393586 cites W2099434011 @default.
- W221393586 cites W2110775981 @default.
- W221393586 cites W2164530213 @default.
- W221393586 hasPublicationYear "2003" @default.
- W221393586 type Work @default.
- W221393586 sameAs 221393586 @default.
- W221393586 citedByCount "2" @default.
- W221393586 crossrefType "journal-article" @default.
- W221393586 hasAuthorship W221393586A5030243906 @default.
- W221393586 hasAuthorship W221393586A5073753740 @default.
- W221393586 hasConcept C100980136 @default.
- W221393586 hasConcept C105795698 @default.
- W221393586 hasConcept C11413529 @default.
- W221393586 hasConcept C134306372 @default.
- W221393586 hasConcept C148730421 @default.
- W221393586 hasConcept C154945302 @default.
- W221393586 hasConcept C178489894 @default.
- W221393586 hasConcept C181149355 @default.
- W221393586 hasConcept C182776695 @default.
- W221393586 hasConcept C203062551 @default.
- W221393586 hasConcept C204806902 @default.
- W221393586 hasConcept C26517878 @default.
- W221393586 hasConcept C33923547 @default.
- W221393586 hasConcept C38652104 @default.
- W221393586 hasConcept C41008148 @default.
- W221393586 hasConcept C49937458 @default.
- W221393586 hasConcept C6295992 @default.
- W221393586 hasConcept C73468433 @default.
- W221393586 hasConcept C7646194 @default.
- W221393586 hasConcept C80444323 @default.
- W221393586 hasConcept C81917197 @default.
- W221393586 hasConcept C90119067 @default.
- W221393586 hasConcept C93974786 @default.
- W221393586 hasConceptScore W221393586C100980136 @default.
- W221393586 hasConceptScore W221393586C105795698 @default.
- W221393586 hasConceptScore W221393586C11413529 @default.
- W221393586 hasConceptScore W221393586C134306372 @default.
- W221393586 hasConceptScore W221393586C148730421 @default.
- W221393586 hasConceptScore W221393586C154945302 @default.
- W221393586 hasConceptScore W221393586C178489894 @default.
- W221393586 hasConceptScore W221393586C181149355 @default.
- W221393586 hasConceptScore W221393586C182776695 @default.
- W221393586 hasConceptScore W221393586C203062551 @default.
- W221393586 hasConceptScore W221393586C204806902 @default.
- W221393586 hasConceptScore W221393586C26517878 @default.
- W221393586 hasConceptScore W221393586C33923547 @default.
- W221393586 hasConceptScore W221393586C38652104 @default.
- W221393586 hasConceptScore W221393586C41008148 @default.
- W221393586 hasConceptScore W221393586C49937458 @default.
- W221393586 hasConceptScore W221393586C6295992 @default.
- W221393586 hasConceptScore W221393586C73468433 @default.
- W221393586 hasConceptScore W221393586C7646194 @default.
- W221393586 hasConceptScore W221393586C80444323 @default.
- W221393586 hasConceptScore W221393586C81917197 @default.
- W221393586 hasConceptScore W221393586C90119067 @default.
- W221393586 hasConceptScore W221393586C93974786 @default.
- W221393586 hasLocation W2213935861 @default.
- W221393586 hasOpenAccess W221393586 @default.
- W221393586 hasPrimaryLocation W2213935861 @default.
- W221393586 hasRelatedWork W102896133 @default.
- W221393586 hasRelatedWork W1555395247 @default.
- W221393586 hasRelatedWork W1816443955 @default.
- W221393586 hasRelatedWork W1892023256 @default.
- W221393586 hasRelatedWork W2026071750 @default.
- W221393586 hasRelatedWork W2058785578 @default.
- W221393586 hasRelatedWork W2156837852 @default.
- W221393586 hasRelatedWork W2184380051 @default.
- W221393586 hasRelatedWork W2186602424 @default.
- W221393586 hasRelatedWork W2188301020 @default.
- W221393586 hasRelatedWork W2430387279 @default.
- W221393586 hasRelatedWork W2725032087 @default.
- W221393586 hasRelatedWork W2774789617 @default.
- W221393586 hasRelatedWork W2778118893 @default.
- W221393586 hasRelatedWork W2787400336 @default.
- W221393586 hasRelatedWork W2916588597 @default.
- W221393586 hasRelatedWork W2950256221 @default.
- W221393586 hasRelatedWork W2952059121 @default.
- W221393586 hasRelatedWork W2966306519 @default.
- W221393586 hasRelatedWork W3029229709 @default.
- W221393586 isParatext "false" @default.
- W221393586 isRetracted "false" @default.
- W221393586 magId "221393586" @default.
- W221393586 workType "article" @default.