FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3029358723> ?p ?o ?g. }

• W3029358723 startingPage "470" @default.
• W3029358723 abstract "In this paper, we investigate the security of a public-key encryption scheme introduced by Huang, Liu and Yang (HLY) at PKC’12. This new scheme can be provably reduced to the hardness of solving a set of quadratic equations whose coefficients of highest degree are chosen according to a discrete Gaussian distributions. The other terms being chosen uniformly at random. Such a problem is a variant of the classical problem of solving a system of non-linear equations (PoSSo), which is known to be hard for random systems. The main hypothesis of Huang, Liu and Yang is that their variant is not easier than solving PoSSo for random instances. In this paper, we disprove this hypothesis. To this end, we exploit the fact that the new problem proposed by Huang, Liu and Yang reduces to an easy instance of the Learning With Errors (LWE) problem. The main contribution of this paper is to show that security and efficiency are essentially incompatible for the HLY proposal. That is, one cannot find parameters which yield a secure and a practical scheme. For instance, we estimate that a public-key of at least 1.03 GB is required to achieve 80-bit security against known attacks. As a proof of concept, we present practical attacks against all the parameters proposed Huang, Liu and Yang. We have been able to recover the private-key in roughly one day for the first challenge ( i.e. Case 1 ) proposed by HLY and in roughly three days for the second challenge ( i.e. Case 2 ) ." @default.
• W3029358723 created "2020-06-05" @default.
• W3029358723 creator A5009219098 @default.
• W3029358723 creator A5027821009 @default.
• W3029358723 creator A5055652645 @default.
• W3029358723 creator A5066696423 @default.
• W3029358723 date "2013-01-01" @default.
• W3029358723 modified "2023-09-23" @default.
• W3029358723 title "Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions." @default.
• W3029358723 cites W135409917 @default.
• W3029358723 cites W1490468194 @default.
• W3029358723 cites W1525538022 @default.
• W3029358723 cites W1532770887 @default.
• W3029358723 cites W1536683582 @default.
• W3029358723 cites W1540625694 @default.
• W3029358723 cites W1543638401 @default.
• W3029358723 cites W1562183207 @default.
• W3029358723 cites W1568587963 @default.
• W3029358723 cites W1597660579 @default.
• W3029358723 cites W1602770810 @default.
• W3029358723 cites W1628272610 @default.
• W3029358723 cites W1761303171 @default.
• W3029358723 cites W1766548092 @default.
• W3029358723 cites W1806793453 @default.
• W3029358723 cites W1821087317 @default.
• W3029358723 cites W1849802011 @default.
• W3029358723 cites W1906691896 @default.
• W3029358723 cites W1981142474 @default.
• W3029358723 cites W1992282993 @default.
• W3029358723 cites W2000296477 @default.
• W3029358723 cites W200530964 @default.
• W3029358723 cites W2007466965 @default.
• W3029358723 cites W2011039300 @default.
• W3029358723 cites W202101684 @default.
• W3029358723 cites W2025623851 @default.
• W3029358723 cites W2026129593 @default.
• W3029358723 cites W2029317328 @default.
• W3029358723 cites W2038073775 @default.
• W3029358723 cites W2038345254 @default.
• W3029358723 cites W2056492141 @default.
• W3029358723 cites W2072079288 @default.
• W3029358723 cites W2099172492 @default.
• W3029358723 cites W2106970188 @default.
• W3029358723 cites W2131218687 @default.
• W3029358723 cites W2140702311 @default.
• W3029358723 cites W2141040012 @default.
• W3029358723 cites W2150548144 @default.
• W3029358723 cites W2168394333 @default.
• W3029358723 cites W2395302807 @default.
• W3029358723 cites W2591842745 @default.
• W3029358723 cites W2726927761 @default.
• W3029358723 cites W2953258282 @default.
• W3029358723 cites W642378450 @default.
• W3029358723 cites W2613704840 @default.
• W3029358723 hasPublicationYear "2013" @default.
• W3029358723 type Work @default.
• W3029358723 sameAs 3029358723 @default.
• W3029358723 citedByCount "1" @default.
• W3029358723 countsByYear W30293587232013 @default.
• W3029358723 crossrefType "posted-content" @default.
• W3029358723 hasAuthorship W3029358723A5009219098 @default.
• W3029358723 hasAuthorship W3029358723A5027821009 @default.
• W3029358723 hasAuthorship W3029358723A5055652645 @default.
• W3029358723 hasAuthorship W3029358723A5066696423 @default.
• W3029358723 hasConcept C121332964 @default.
• W3029358723 hasConcept C129844170 @default.
• W3029358723 hasConcept C134306372 @default.
• W3029358723 hasConcept C148730421 @default.
• W3029358723 hasConcept C163716315 @default.
• W3029358723 hasConcept C165696696 @default.
• W3029358723 hasConcept C177264268 @default.
• W3029358723 hasConcept C181149355 @default.
• W3029358723 hasConcept C199360897 @default.
• W3029358723 hasConcept C203062551 @default.
• W3029358723 hasConcept C2524010 @default.
• W3029358723 hasConcept C26517878 @default.
• W3029358723 hasConcept C2779014939 @default.
• W3029358723 hasConcept C33923547 @default.
• W3029358723 hasConcept C38652104 @default.
• W3029358723 hasConcept C41008148 @default.
• W3029358723 hasConcept C62520636 @default.
• W3029358723 hasConcept C77618280 @default.
• W3029358723 hasConcept C80444323 @default.
• W3029358723 hasConceptScore W3029358723C121332964 @default.
• W3029358723 hasConceptScore W3029358723C129844170 @default.
• W3029358723 hasConceptScore W3029358723C134306372 @default.
• W3029358723 hasConceptScore W3029358723C148730421 @default.
• W3029358723 hasConceptScore W3029358723C163716315 @default.
• W3029358723 hasConceptScore W3029358723C165696696 @default.
• W3029358723 hasConceptScore W3029358723C177264268 @default.
• W3029358723 hasConceptScore W3029358723C181149355 @default.
• W3029358723 hasConceptScore W3029358723C199360897 @default.
• W3029358723 hasConceptScore W3029358723C203062551 @default.
• W3029358723 hasConceptScore W3029358723C2524010 @default.
• W3029358723 hasConceptScore W3029358723C26517878 @default.
• W3029358723 hasConceptScore W3029358723C2779014939 @default.
• W3029358723 hasConceptScore W3029358723C33923547 @default.
• W3029358723 hasConceptScore W3029358723C38652104 @default.
• W3029358723 hasConceptScore W3029358723C41008148 @default.

• next