Multivariate cryptography (original) (raw)
La cryptographie multivariée regroupe un ensemble de techniques cryptographiques à clé publique reposant sur l'utilisation de polynômes multivariés à coefficients dans un corps fini. Il s'agit d'une des directions de recherches considérées pour développer la cryptographie post-quantique. Pour l'essentiel, la sécurité des constructions issues de cette direction de recherche découle du fait que la résolution de systèmes d'équations polynomiales est un problème NP-difficile en général.
| Property | Value |
|---|---|
| dbo:abstract | Multivariate cryptography is the generic term for asymmetric cryptographic primitives based on multivariate polynomials over a finite field . In certain cases those polynomials could be defined over both a ground and an extension field. If the polynomials have the degree two, we talk about multivariate quadratics. Solving systems of multivariate polynomial equations is proven to be NP-complete. That's why those schemes are often considered to be good candidates for post-quantum cryptography. Multivariate cryptography has been very productive in terms of design and cryptanalysis. Overall, the situation is now more stable and the strongest schemes have withstood the test of time. It is commonly admitted that Multivariate cryptography turned out to be more successful as an approach to build signature schemes primarily because multivariate schemes provide the shortest signature among post-quantum algorithms. (en) La cryptographie multivariée regroupe un ensemble de techniques cryptographiques à clé publique reposant sur l'utilisation de polynômes multivariés à coefficients dans un corps fini. Il s'agit d'une des directions de recherches considérées pour développer la cryptographie post-quantique. Pour l'essentiel, la sécurité des constructions issues de cette direction de recherche découle du fait que la résolution de systèmes d'équations polynomiales est un problème NP-difficile en général. (fr) Многомерная криптография или многомерная криптография открытого ключа — это общий термин, описывающий асимметричные криптографические схемы, построенные на решениях уравнений, основанных на многомерных полиномах над конечным полем . Безопасность многомерной криптографии основывается на предположении, что решения системы квадратичных многочленов над конечным полем , в общем случае, является NP-полной задачей в сильном смысле или просто NP-полной. Вот почему эти схемы часто считаются хорошими кандидатами для постквантовой криптографии. (ru) |
| dbo:wikiPageExternalLink | http://www.s1on1.com/main/index.cgi/000000A/http:/www.minrank.org/hfe/ http://www-polsys.lip6.fr/Links/hfeboost.html |
| dbo:wikiPageID | 16256805 (xsd:integer) |
| dbo:wikiPageLength | 8335 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1117344303 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Bart_Preneel dbr:Unbalanced_Oil_and_Vinegar dbr:Degree_of_a_polynomial dbr:Cryptography dbr:NESSIE dbr:Endomorphism dbr:NP-complete dbr:Cryptographic_primitive dbc:Multivariate_cryptography dbr:Post-quantum_cryptography dbr:Hash_function dbr:Affine_transformation dbr:Eurocrypt dbr:Field_(mathematics) dbr:Finite_field dbr:Nicolas_Courtois dbr:Digital_signature dbr:QUAD_(cipher) dbr:Gröbner_basis dbr:Hidden_Field_Equations dbr:Jean-Charles_Faugère dbc:Post-quantum_cryptography dbr:Polynomial dbr:Quadratic_polynomial |
| dbp:author2Link | Hideki Imai (en) |
| dbp:first | Hideki (en) Tsutomu (en) |
| dbp:last | Matsumoto (en) Imai (en) |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Harv dbt:In_lang dbt:More_citations_needed dbt:Unreferenced_section dbt:Cryptography_navbox dbt:Harvs |
| dbp:year | 1988 (xsd:integer) |
| dct:subject | dbc:Multivariate_cryptography dbc:Post-quantum_cryptography |
| rdfs:comment | La cryptographie multivariée regroupe un ensemble de techniques cryptographiques à clé publique reposant sur l'utilisation de polynômes multivariés à coefficients dans un corps fini. Il s'agit d'une des directions de recherches considérées pour développer la cryptographie post-quantique. Pour l'essentiel, la sécurité des constructions issues de cette direction de recherche découle du fait que la résolution de systèmes d'équations polynomiales est un problème NP-difficile en général. (fr) Многомерная криптография или многомерная криптография открытого ключа — это общий термин, описывающий асимметричные криптографические схемы, построенные на решениях уравнений, основанных на многомерных полиномах над конечным полем . Безопасность многомерной криптографии основывается на предположении, что решения системы квадратичных многочленов над конечным полем , в общем случае, является NP-полной задачей в сильном смысле или просто NP-полной. Вот почему эти схемы часто считаются хорошими кандидатами для постквантовой криптографии. (ru) Multivariate cryptography is the generic term for asymmetric cryptographic primitives based on multivariate polynomials over a finite field . In certain cases those polynomials could be defined over both a ground and an extension field. If the polynomials have the degree two, we talk about multivariate quadratics. Solving systems of multivariate polynomial equations is proven to be NP-complete. That's why those schemes are often considered to be good candidates for post-quantum cryptography. Multivariate cryptography has been very productive in terms of design and cryptanalysis. Overall, the situation is now more stable and the strongest schemes have withstood the test of time. It is commonly admitted that Multivariate cryptography turned out to be more successful as an approach to build s (en) |
| rdfs:label | Multivariate cryptography (en) Cryptographie multivariée (fr) Многомерная криптография (ru) |
| owl:sameAs | freebase:Multivariate cryptography wikidata:Multivariate cryptography dbpedia-fr:Multivariate cryptography dbpedia-ru:Multivariate cryptography https://global.dbpedia.org/id/4s5TA |
| prov:wasDerivedFrom | wikipedia-en:Multivariate_cryptography?oldid=1117344303&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Multivariate_cryptography |
| is dbo:wikiPageDisambiguates of | dbr:Multivariate |
| is dbo:wikiPageRedirects of | dbr:Multivariate_Cryptography |
| is dbo:wikiPageWikiLink of | dbr:List_of_cryptosystems dbr:Multivariate dbr:Index_of_cryptography_articles dbr:Cryptographic_agility dbr:Unbalanced_oil_and_vinegar_scheme dbr:Multivariate_Cryptography dbr:Outline_of_cryptography |
| is foaf:primaryTopic of | wikipedia-en:Multivariate_cryptography |