Matches in SemOpenAlex for { <https://semopenalex.org/work/W3193458197> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3193458197 abstract "We introduce the k-LWE problem, a Learning With Errors variant of the k-SIS problem. The Boneh-Freeman reduction from SIS to k-SIS su ers from an exponential loss in k. We improve and extend it to an LWE to k-LWE reduction with a polynomial loss in k, by relying on a new technique involving trapdoors for random integer kernel lattices. Based on this hardness result, we present the rst algebraic construction of a traitor tracing scheme whose security relies on the worst-case hardness of standard lattice problems. The proposed LWE traitor tracing is almost as e cient as the LWE encryption. Further, it achieves public traceability, i.e., allows the authority to delegate the tracing capability to untrusted parties. To this aim, we introduce the notion of projective sampling family in which each sampling function is keyed and, with a projection of the key on a well chosen space, one can simulate the sampling function in a computationally indistinguishable way. The construction of a projective sampling family from k-LWE allows us to achieve public traceability, by publishing the projected keys of the users. We believe that the new lattice tools and the projective sampling family are quite general that they may have applications in other areas." @default.
- W3193458197 created "2021-08-30" @default.
- W3193458197 creator A5013548422 @default.
- W3193458197 creator A5039435782 @default.
- W3193458197 creator A5050316793 @default.
- W3193458197 creator A5063268716 @default.
- W3193458197 date "2014-01-01" @default.
- W3193458197 modified "2023-09-27" @default.
- W3193458197 title "Hardness of k-LWE and Applications in Traitor Tracing" @default.
- W3193458197 cites W130395163 @default.
- W3193458197 cites W1495266644 @default.
- W3193458197 cites W1499766499 @default.
- W3193458197 cites W1508922289 @default.
- W3193458197 cites W1510996546 @default.
- W3193458197 cites W1518164822 @default.
- W3193458197 cites W1530039015 @default.
- W3193458197 cites W1537360597 @default.
- W3193458197 cites W1541829396 @default.
- W3193458197 cites W1549175985 @default.
- W3193458197 cites W1583385494 @default.
- W3193458197 cites W1594802052 @default.
- W3193458197 cites W1604454960 @default.
- W3193458197 cites W1761303171 @default.
- W3193458197 cites W1806667042 @default.
- W3193458197 cites W1818643063 @default.
- W3193458197 cites W1839785783 @default.
- W3193458197 cites W1866351520 @default.
- W3193458197 cites W1868306552 @default.
- W3193458197 cites W1946095561 @default.
- W3193458197 cites W1971053947 @default.
- W3193458197 cites W1976005800 @default.
- W3193458197 cites W1994790157 @default.
- W3193458197 cites W2002087984 @default.
- W3193458197 cites W2007466965 @default.
- W3193458197 cites W2018225254 @default.
- W3193458197 cites W2038761522 @default.
- W3193458197 cites W2054904172 @default.
- W3193458197 cites W2071825329 @default.
- W3193458197 cites W2089477764 @default.
- W3193458197 cites W2117376962 @default.
- W3193458197 cites W2122973102 @default.
- W3193458197 cites W2130410178 @default.
- W3193458197 cites W2142048307 @default.
- W3193458197 cites W2151237818 @default.
- W3193458197 cites W2152783950 @default.
- W3193458197 cites W2165111290 @default.
- W3193458197 cites W2168571148 @default.
- W3193458197 cites W2261941747 @default.
- W3193458197 cites W2295616646 @default.
- W3193458197 cites W2395677762 @default.
- W3193458197 cites W2911546054 @default.
- W3193458197 cites W2914756988 @default.
- W3193458197 cites W2950837827 @default.
- W3193458197 cites W3194674818 @default.
- W3193458197 cites W74973629 @default.
- W3193458197 cites W2611611539 @default.
- W3193458197 hasPublicationYear "2014" @default.
- W3193458197 type Work @default.
- W3193458197 sameAs 3193458197 @default.
- W3193458197 citedByCount "0" @default.
- W3193458197 crossrefType "proceedings-article" @default.
- W3193458197 hasAuthorship W3193458197A5013548422 @default.
- W3193458197 hasAuthorship W3193458197A5039435782 @default.
- W3193458197 hasAuthorship W3193458197A5050316793 @default.
- W3193458197 hasAuthorship W3193458197A5063268716 @default.
- W3193458197 hasBestOaLocation W31934581972 @default.
- W3193458197 hasConcept C148730421 @default.
- W3193458197 hasConcept C178489894 @default.
- W3193458197 hasConcept C203062551 @default.
- W3193458197 hasConcept C2781411299 @default.
- W3193458197 hasConcept C38652104 @default.
- W3193458197 hasConcept C41008148 @default.
- W3193458197 hasConceptScore W3193458197C148730421 @default.
- W3193458197 hasConceptScore W3193458197C178489894 @default.
- W3193458197 hasConceptScore W3193458197C203062551 @default.
- W3193458197 hasConceptScore W3193458197C2781411299 @default.
- W3193458197 hasConceptScore W3193458197C38652104 @default.
- W3193458197 hasConceptScore W3193458197C41008148 @default.
- W3193458197 hasLocation W31934581971 @default.
- W3193458197 hasLocation W31934581972 @default.
- W3193458197 hasLocation W31934581973 @default.
- W3193458197 hasOpenAccess W3193458197 @default.
- W3193458197 hasPrimaryLocation W31934581971 @default.
- W3193458197 hasRelatedWork W2010033795 @default.
- W3193458197 hasRelatedWork W2167215016 @default.
- W3193458197 hasRelatedWork W2397688157 @default.
- W3193458197 hasRelatedWork W2403445832 @default.
- W3193458197 hasRelatedWork W2553814998 @default.
- W3193458197 hasRelatedWork W2773396484 @default.
- W3193458197 hasRelatedWork W2808828115 @default.
- W3193458197 hasRelatedWork W2950489797 @default.
- W3193458197 hasRelatedWork W4256185000 @default.
- W3193458197 hasRelatedWork W4377023337 @default.
- W3193458197 isParatext "false" @default.
- W3193458197 isRetracted "false" @default.
- W3193458197 magId "3193458197" @default.
- W3193458197 workType "article" @default.