Matches in SemOpenAlex for { <https://semopenalex.org/work/W3217530085> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3217530085 startingPage "162" @default.
- W3217530085 abstract "In the last few years, cryptographic multilinear maps have proved their tremendous potential as building blocks for new constructions, in particular the first viable approach to general program obfuscation. After the first candidate construction by Garg, Gentry and Halevi (GGH) based on ideal lattices, a second construction over the integers was described by Coron, Lepoint and Tibouchi (CLT). However the CLT scheme was recently broken by Cheon et al.; the attack works by computing the eigenvalues of a diagonalizable matrix over Q derived from the multilinear map. In this paper we describe a new candidate multilinear map over the integers. Our construction is based on CLT but with a new arithmetic technique that makes the zero-testing element non-linear in the encoding, which prevents the Cheon et al. attack. Our new construction is relatively practical as its efficiency is comparable to the original CLT scheme. Moreover the subgroup membership and decisional linear assumptions appear to hold in the new setting." @default.
- W3217530085 created "2021-12-06" @default.
- W3217530085 creator A5004857863 @default.
- W3217530085 creator A5037225703 @default.
- W3217530085 creator A5082427466 @default.
- W3217530085 date "2015-01-01" @default.
- W3217530085 modified "2023-09-24" @default.
- W3217530085 title "New Multilinear Maps over the Integers." @default.
- W3217530085 cites W130353434 @default.
- W3217530085 cites W1603256047 @default.
- W3217530085 cites W1751761265 @default.
- W3217530085 cites W17575016 @default.
- W3217530085 cites W2054557638 @default.
- W3217530085 cites W2054904172 @default.
- W3217530085 cites W2078563664 @default.
- W3217530085 cites W2132145181 @default.
- W3217530085 cites W2404809868 @default.
- W3217530085 cites W54536125 @default.
- W3217530085 cites W57039937 @default.
- W3217530085 cites W61175307 @default.
- W3217530085 hasPublicationYear "2015" @default.
- W3217530085 type Work @default.
- W3217530085 sameAs 3217530085 @default.
- W3217530085 citedByCount "0" @default.
- W3217530085 crossrefType "posted-content" @default.
- W3217530085 hasAuthorship W3217530085A5004857863 @default.
- W3217530085 hasAuthorship W3217530085A5037225703 @default.
- W3217530085 hasAuthorship W3217530085A5082427466 @default.
- W3217530085 hasConcept C11413529 @default.
- W3217530085 hasConcept C118615104 @default.
- W3217530085 hasConcept C121332964 @default.
- W3217530085 hasConcept C134306372 @default.
- W3217530085 hasConcept C136119220 @default.
- W3217530085 hasConcept C138354692 @default.
- W3217530085 hasConcept C158693339 @default.
- W3217530085 hasConcept C169171071 @default.
- W3217530085 hasConcept C178489894 @default.
- W3217530085 hasConcept C181149355 @default.
- W3217530085 hasConcept C202444582 @default.
- W3217530085 hasConcept C30072841 @default.
- W3217530085 hasConcept C33923547 @default.
- W3217530085 hasConcept C41008148 @default.
- W3217530085 hasConcept C54848796 @default.
- W3217530085 hasConcept C60321788 @default.
- W3217530085 hasConcept C62520636 @default.
- W3217530085 hasConcept C77618280 @default.
- W3217530085 hasConcept C84392682 @default.
- W3217530085 hasConceptScore W3217530085C11413529 @default.
- W3217530085 hasConceptScore W3217530085C118615104 @default.
- W3217530085 hasConceptScore W3217530085C121332964 @default.
- W3217530085 hasConceptScore W3217530085C134306372 @default.
- W3217530085 hasConceptScore W3217530085C136119220 @default.
- W3217530085 hasConceptScore W3217530085C138354692 @default.
- W3217530085 hasConceptScore W3217530085C158693339 @default.
- W3217530085 hasConceptScore W3217530085C169171071 @default.
- W3217530085 hasConceptScore W3217530085C178489894 @default.
- W3217530085 hasConceptScore W3217530085C181149355 @default.
- W3217530085 hasConceptScore W3217530085C202444582 @default.
- W3217530085 hasConceptScore W3217530085C30072841 @default.
- W3217530085 hasConceptScore W3217530085C33923547 @default.
- W3217530085 hasConceptScore W3217530085C41008148 @default.
- W3217530085 hasConceptScore W3217530085C54848796 @default.
- W3217530085 hasConceptScore W3217530085C60321788 @default.
- W3217530085 hasConceptScore W3217530085C62520636 @default.
- W3217530085 hasConceptScore W3217530085C77618280 @default.
- W3217530085 hasConceptScore W3217530085C84392682 @default.
- W3217530085 hasLocation W32175300851 @default.
- W3217530085 hasOpenAccess W3217530085 @default.
- W3217530085 hasPrimaryLocation W32175300851 @default.
- W3217530085 hasVolume "2015" @default.
- W3217530085 isParatext "false" @default.
- W3217530085 isRetracted "false" @default.
- W3217530085 magId "3217530085" @default.
- W3217530085 workType "article" @default.