FRINK Linked Data Fragments server

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

• W2951485203 startingPage "1004" @default.
• W2951485203 abstract "In this paper, we analyze the security of cryptosystems using short generators over ideal lattices such as candidate multilinear maps by Garg, Gentry and Halevi and fully homomorphic encryption by Smart and Vercauteren. Our approach is based on a recent work by Cramer, Ducas, Peikert and Regev on analysis of recovering a short generator of an ideal in the q-th cyclotomic field for a prime power q. In their analysis, implicit lower bounds of the special values of Dirichlet L-functions at 1 are essentially used for estimating some sizes of the dual basis in the log-unit lattice of the q-th cyclotomic field. Our main contribution is to improve Cramer et al.’s analysis by giving explicit lower and upper bounds of the special values of Dirichlet Lfunctions at 1 for any non-trivial even Dirichlet characters modulo q. Moreover, we give various experimental evidence that recovering short generators of principle ideals in 2-th cyclotomic fields for k ≥ 10 is succeeded with high probability. As a consequence, our analysis suggests that the security of the above cryptosystems based on the difficulty of recovering a short generator is reduced to solving the principal ideal problem under the number theoretical conjecture so-called Weber’s class number problem." @default.
• W2951485203 created "2019-06-27" @default.
• W2951485203 creator A5000004915 @default.
• W2951485203 creator A5034138909 @default.
• W2951485203 creator A5077203551 @default.
• W2951485203 creator A5086472078 @default.
• W2951485203 date "2015-01-01" @default.
• W2951485203 modified "2023-10-01" @default.
• W2951485203 title "Security Analysis of Cryptosystems Using Short Generators over Ideal Lattices." @default.
• W2951485203 cites W130353434 @default.
• W2951485203 cites W134647183 @default.
• W2951485203 cites W1491861813 @default.
• W2951485203 cites W1575598731 @default.
• W2951485203 cites W1603256047 @default.
• W2951485203 cites W1666650339 @default.
• W2951485203 cites W1936753088 @default.
• W2951485203 cites W2031533839 @default.
• W2951485203 cites W2035829038 @default.
• W2951485203 cites W2038146609 @default.
• W2951485203 cites W2038761522 @default.
• W2951485203 cites W2046953787 @default.
• W2951485203 cites W2059989005 @default.
• W2951485203 cites W2060509762 @default.
• W2951485203 cites W2071825329 @default.
• W2951485203 cites W2077244027 @default.
• W2951485203 cites W2091712624 @default.
• W2951485203 cites W2094830846 @default.
• W2951485203 cites W2106121141 @default.
• W2951485203 cites W2111416661 @default.
• W2951485203 cites W2122086332 @default.
• W2951485203 cites W2163469693 @default.
• W2951485203 cites W2174389065 @default.
• W2951485203 cites W22038847 @default.
• W2951485203 cites W2405984685 @default.
• W2951485203 cites W2480523195 @default.
• W2951485203 cites W2595176808 @default.
• W2951485203 cites W2900599164 @default.
• W2951485203 cites W3123506776 @default.
• W2951485203 cites W37728151 @default.
• W2951485203 cites W2464308490 @default.
• W2951485203 cites W2514326694 @default.
• W2951485203 hasPublicationYear "2015" @default.
• W2951485203 type Work @default.
• W2951485203 sameAs 2951485203 @default.
• W2951485203 citedByCount "0" @default.
• W2951485203 crossrefType "posted-content" @default.
• W2951485203 hasAuthorship W2951485203A5000004915 @default.
• W2951485203 hasAuthorship W2951485203A5034138909 @default.
• W2951485203 hasAuthorship W2951485203A5077203551 @default.
• W2951485203 hasAuthorship W2951485203A5086472078 @default.
• W2951485203 hasConcept C111919701 @default.
• W2951485203 hasConcept C11413529 @default.
• W2951485203 hasConcept C114614502 @default.
• W2951485203 hasConcept C118615104 @default.
• W2951485203 hasConcept C121332964 @default.
• W2951485203 hasConcept C12657307 @default.
• W2951485203 hasConcept C127843967 @default.
• W2951485203 hasConcept C134306372 @default.
• W2951485203 hasConcept C148730421 @default.
• W2951485203 hasConcept C158338273 @default.
• W2951485203 hasConcept C169214877 @default.
• W2951485203 hasConcept C17744445 @default.
• W2951485203 hasConcept C178489894 @default.
• W2951485203 hasConcept C182310444 @default.
• W2951485203 hasConcept C184992742 @default.
• W2951485203 hasConcept C199539241 @default.
• W2951485203 hasConcept C202444582 @default.
• W2951485203 hasConcept C24890656 @default.
• W2951485203 hasConcept C2776639384 @default.
• W2951485203 hasConcept C2779014939 @default.
• W2951485203 hasConcept C2781204021 @default.
• W2951485203 hasConcept C33923547 @default.
• W2951485203 hasConcept C41008148 @default.
• W2951485203 hasConcept C54732982 @default.
• W2951485203 hasConcept C6295992 @default.
• W2951485203 hasConcept C78766492 @default.
• W2951485203 hasConcept C84392682 @default.
• W2951485203 hasConceptScore W2951485203C111919701 @default.
• W2951485203 hasConceptScore W2951485203C11413529 @default.
• W2951485203 hasConceptScore W2951485203C114614502 @default.
• W2951485203 hasConceptScore W2951485203C118615104 @default.
• W2951485203 hasConceptScore W2951485203C121332964 @default.
• W2951485203 hasConceptScore W2951485203C12657307 @default.
• W2951485203 hasConceptScore W2951485203C127843967 @default.
• W2951485203 hasConceptScore W2951485203C134306372 @default.
• W2951485203 hasConceptScore W2951485203C148730421 @default.
• W2951485203 hasConceptScore W2951485203C158338273 @default.
• W2951485203 hasConceptScore W2951485203C169214877 @default.
• W2951485203 hasConceptScore W2951485203C17744445 @default.
• W2951485203 hasConceptScore W2951485203C178489894 @default.
• W2951485203 hasConceptScore W2951485203C182310444 @default.
• W2951485203 hasConceptScore W2951485203C184992742 @default.
• W2951485203 hasConceptScore W2951485203C199539241 @default.
• W2951485203 hasConceptScore W2951485203C202444582 @default.
• W2951485203 hasConceptScore W2951485203C24890656 @default.
• W2951485203 hasConceptScore W2951485203C2776639384 @default.
• W2951485203 hasConceptScore W2951485203C2779014939 @default.
• W2951485203 hasConceptScore W2951485203C2781204021 @default.
• W2951485203 hasConceptScore W2951485203C33923547 @default.

• next