Formes quadratiques de discriminants embo\^it\'es

Quadratic forms with embedded discriminants. Integral binary quadratic forms have multiple applications, for example in factorization or cryptography. The Nice family of cryptographic systems makes use of quadratic forms with different discriminants $\pm p$, and $\pm pq^2$ where $p$, $q$ are large p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Arnault, François
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Arnault, François
description Quadratic forms with embedded discriminants. Integral binary quadratic forms have multiple applications, for example in factorization or cryptography. The Nice family of cryptographic systems makes use of quadratic forms with different discriminants $\pm p$, and $\pm pq^2$ where $p$, $q$ are large primes. This paper shows the precise links between forms with $D$ discriminant and forms with $Df^2$ discriminant, which are crucial in the analysis of the systems Nice and theirs attacks. We also introduce the notion of semi-equivalence of binary quadratic forms, and give some characterizations of semi-equivalent forms, which are useful in the analysis of these attacks. --- Les formes quadratiques binaires fournissent un moyen explicite pour manipuler des id\'eaux de corps quadratiques, et leurs applications pratiques sont multiples. De nombreux algorithmes de factorisation les utilisent. Elle sont aussi utilis\'ees en cryptographie, en particulier pour les syst\`emes Nice. Les syst\`emes de chiffrement Nice utilisent des formes quadratiques de discriminants $\pm p$ et $\pm pq^2$ o\`u $p$ et $q$ sont des nombres premiers. Cet article pr\'ecise les liens entre les formes de discriminant $D$ et celles de discriminant $Df^2$, ce qui est essentiel pour l'analyse de Nice et de ses attaques. Il introduit aussi la notion de formes quadratiques semi-\'equivalentes et en explicite plusieurs caract\'erisations, utiles pour l'analyse de ces attaques.
doi_str_mv 10.48550/arxiv.1402.0344
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_1402_0344</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1402_0344</sourcerecordid><originalsourceid>FETCH-arxiv_primary_1402_03443</originalsourceid><addsrcrecordid>eNpjYJAwNNAzsTA1NdBPLKrILNMzNDEw0jMwNjHhZDB0yy_KTS1WKCxNTClKLMksLAVyUlIVUjKLk4syczPzEvNKihVSc5PyY-IyS2LUU4t5GFjTEnOKU3mhNDeDnJtriLOHLtjs-AKgrsSiyniQHfEgO4wJKgAALz0w4w</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Formes quadratiques de discriminants embo\^it\'es</title><source>arXiv.org</source><creator>Arnault, François</creator><creatorcontrib>Arnault, François</creatorcontrib><description>Quadratic forms with embedded discriminants. Integral binary quadratic forms have multiple applications, for example in factorization or cryptography. The Nice family of cryptographic systems makes use of quadratic forms with different discriminants $\pm p$, and $\pm pq^2$ where $p$, $q$ are large primes. This paper shows the precise links between forms with $D$ discriminant and forms with $Df^2$ discriminant, which are crucial in the analysis of the systems Nice and theirs attacks. We also introduce the notion of semi-equivalence of binary quadratic forms, and give some characterizations of semi-equivalent forms, which are useful in the analysis of these attacks. --- Les formes quadratiques binaires fournissent un moyen explicite pour manipuler des id\'eaux de corps quadratiques, et leurs applications pratiques sont multiples. De nombreux algorithmes de factorisation les utilisent. Elle sont aussi utilis\'ees en cryptographie, en particulier pour les syst\`emes Nice. Les syst\`emes de chiffrement Nice utilisent des formes quadratiques de discriminants $\pm p$ et $\pm pq^2$ o\`u $p$ et $q$ sont des nombres premiers. Cet article pr\'ecise les liens entre les formes de discriminant $D$ et celles de discriminant $Df^2$, ce qui est essentiel pour l'analyse de Nice et de ses attaques. Il introduit aussi la notion de formes quadratiques semi-\'equivalentes et en explicite plusieurs caract\'erisations, utiles pour l'analyse de ces attaques.</description><identifier>DOI: 10.48550/arxiv.1402.0344</identifier><language>eng</language><subject>Computer Science - Cryptography and Security ; Computer Science - Discrete Mathematics ; Mathematics - Number Theory</subject><creationdate>2014-02</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/1402.0344$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.1402.0344$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Arnault, François</creatorcontrib><title>Formes quadratiques de discriminants embo\^it\'es</title><description>Quadratic forms with embedded discriminants. Integral binary quadratic forms have multiple applications, for example in factorization or cryptography. The Nice family of cryptographic systems makes use of quadratic forms with different discriminants $\pm p$, and $\pm pq^2$ where $p$, $q$ are large primes. This paper shows the precise links between forms with $D$ discriminant and forms with $Df^2$ discriminant, which are crucial in the analysis of the systems Nice and theirs attacks. We also introduce the notion of semi-equivalence of binary quadratic forms, and give some characterizations of semi-equivalent forms, which are useful in the analysis of these attacks. --- Les formes quadratiques binaires fournissent un moyen explicite pour manipuler des id\'eaux de corps quadratiques, et leurs applications pratiques sont multiples. De nombreux algorithmes de factorisation les utilisent. Elle sont aussi utilis\'ees en cryptographie, en particulier pour les syst\`emes Nice. Les syst\`emes de chiffrement Nice utilisent des formes quadratiques de discriminants $\pm p$ et $\pm pq^2$ o\`u $p$ et $q$ sont des nombres premiers. Cet article pr\'ecise les liens entre les formes de discriminant $D$ et celles de discriminant $Df^2$, ce qui est essentiel pour l'analyse de Nice et de ses attaques. Il introduit aussi la notion de formes quadratiques semi-\'equivalentes et en explicite plusieurs caract\'erisations, utiles pour l'analyse de ces attaques.</description><subject>Computer Science - Cryptography and Security</subject><subject>Computer Science - Discrete Mathematics</subject><subject>Mathematics - Number Theory</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNpjYJAwNNAzsTA1NdBPLKrILNMzNDEw0jMwNjHhZDB0yy_KTS1WKCxNTClKLMksLAVyUlIVUjKLk4syczPzEvNKihVSc5PyY-IyS2LUU4t5GFjTEnOKU3mhNDeDnJtriLOHLtjs-AKgrsSiyniQHfEgO4wJKgAALz0w4w</recordid><startdate>20140203</startdate><enddate>20140203</enddate><creator>Arnault, François</creator><scope>AKY</scope><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20140203</creationdate><title>Formes quadratiques de discriminants embo\^it\'es</title><author>Arnault, François</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-arxiv_primary_1402_03443</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Computer Science - Cryptography and Security</topic><topic>Computer Science - Discrete Mathematics</topic><topic>Mathematics - Number Theory</topic><toplevel>online_resources</toplevel><creatorcontrib>Arnault, François</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Arnault, François</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Formes quadratiques de discriminants embo\^it\'es</atitle><date>2014-02-03</date><risdate>2014</risdate><abstract>Quadratic forms with embedded discriminants. Integral binary quadratic forms have multiple applications, for example in factorization or cryptography. The Nice family of cryptographic systems makes use of quadratic forms with different discriminants $\pm p$, and $\pm pq^2$ where $p$, $q$ are large primes. This paper shows the precise links between forms with $D$ discriminant and forms with $Df^2$ discriminant, which are crucial in the analysis of the systems Nice and theirs attacks. We also introduce the notion of semi-equivalence of binary quadratic forms, and give some characterizations of semi-equivalent forms, which are useful in the analysis of these attacks. --- Les formes quadratiques binaires fournissent un moyen explicite pour manipuler des id\'eaux de corps quadratiques, et leurs applications pratiques sont multiples. De nombreux algorithmes de factorisation les utilisent. Elle sont aussi utilis\'ees en cryptographie, en particulier pour les syst\`emes Nice. Les syst\`emes de chiffrement Nice utilisent des formes quadratiques de discriminants $\pm p$ et $\pm pq^2$ o\`u $p$ et $q$ sont des nombres premiers. Cet article pr\'ecise les liens entre les formes de discriminant $D$ et celles de discriminant $Df^2$, ce qui est essentiel pour l'analyse de Nice et de ses attaques. Il introduit aussi la notion de formes quadratiques semi-\'equivalentes et en explicite plusieurs caract\'erisations, utiles pour l'analyse de ces attaques.</abstract><doi>10.48550/arxiv.1402.0344</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.1402.0344
ispartof
issn
language eng
recordid cdi_arxiv_primary_1402_0344
source arXiv.org
subjects Computer Science - Cryptography and Security
Computer Science - Discrete Mathematics
Mathematics - Number Theory
title Formes quadratiques de discriminants embo\^it\'es
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-04T00%3A32%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Formes%20quadratiques%20de%20discriminants%20embo%5C%5Eit%5C'es&rft.au=Arnault,%20Fran%C3%A7ois&rft.date=2014-02-03&rft_id=info:doi/10.48550/arxiv.1402.0344&rft_dat=%3Carxiv_GOX%3E1402_0344%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true