Cryptographic multilinear map (original) (raw)
A cryptographic -multilinear map is a kind of multilinear map, that is, a function such that for any integers and elements , , and which in addition is efficiently computable and satisfies some security properties. It has several applications on cryptography, as key exchange protocols, identity-based encryption, and broadcast encryption. There exist constructions of cryptographic 2-multilinear maps, known as bilinear maps, however, the problem of constructing such multilinear maps for seems much more difficult and the security of the proposed candidates is still unclear.
| Property | Value |
|---|---|
| dbo:abstract | A cryptographic -multilinear map is a kind of multilinear map, that is, a function such that for any integers and elements , , and which in addition is efficiently computable and satisfies some security properties. It has several applications on cryptography, as key exchange protocols, identity-based encryption, and broadcast encryption. There exist constructions of cryptographic 2-multilinear maps, known as bilinear maps, however, the problem of constructing such multilinear maps for seems much more difficult and the security of the proposed candidates is still unclear. (en) |
| dbo:wikiPageID | 56835844 (xsd:integer) |
| dbo:wikiPageLength | 5876 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1113609562 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Multilinear_map dbr:Degeneracy_(mathematics) dbc:Cryptography dbr:Ideal_(ring_theory) dbr:Key_exchange dbc:Multilinear_algebra dbr:Broadcast_encryption dbr:ID-based_encryption dbr:Bilinearity dbr:Discrete_logarithm_problem |
| dbp:wikiPageUsesTemplate | dbt:Reflist |
| dcterms:subject | dbc:Cryptography dbc:Multilinear_algebra |
| rdfs:comment | A cryptographic -multilinear map is a kind of multilinear map, that is, a function such that for any integers and elements , , and which in addition is efficiently computable and satisfies some security properties. It has several applications on cryptography, as key exchange protocols, identity-based encryption, and broadcast encryption. There exist constructions of cryptographic 2-multilinear maps, known as bilinear maps, however, the problem of constructing such multilinear maps for seems much more difficult and the security of the proposed candidates is still unclear. (en) |
| rdfs:label | Cryptographic multilinear map (en) |
| owl:sameAs | wikidata:Cryptographic multilinear map https://global.dbpedia.org/id/5kGHQ |
| prov:wasDerivedFrom | wikipedia-en:Cryptographic_multilinear_map?oldid=1113609562&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Cryptographic_multilinear_map |
| is dbo:wikiPageWikiLink of | dbr:Lattice-based_cryptography |
| is foaf:primaryTopic of | wikipedia-en:Cryptographic_multilinear_map |