<?xml version="1.0" encoding="UTF-8"?><metadata>
<lom xmlns="http://ltsc.ieee.org/xsd/LOM" xmlns:lomfr="http://www.lom-fr.fr/xsd/LOMFR" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://ltsc.ieee.org/xsd/LOM http://www.lom-fr.fr/xsd/lomfrv1.0/std/lomfr.xsd">
<general>
    <identifier>
        <catalog>Canal-U_Ocms</catalog>
        <entry>24398</entry>
    </identifier>
    <title><string language="fre"><![CDATA[Alain Couvreur - Comment domestiquer les codes de Goppa sauvages ?]]></string></title>
    <language>FRE</language>
    <description>
        <string language="fre"><![CDATA[Le schéma de McEliece est un schéma de chiffrement basé sur les codes correcteurs d'erreurs dont la sécurité repose sur la difficulté à décoder un code aléatoire. Parmi les différentes familles de codes algébriques proposées pour ce schéma, les codes de Goppa classiques sont les seuls à résister à toutes les attaques algébriques, et ce, depuis près de 35 ans. Dans cet exposé, je présenterai une attaque d'un genre nouveau, dite "par filtration" qui permet de retrouver la structure d'un code de Goppa "sauvage" (Wild Goppa code) construit à partir d'une extension de corps quadratique. Cette attaque consiste à utiliser des propriétés multiplicatives du code pour en calculer une filtration (i.e. une famille de sous-codes emboités) dont chaque élément est un code de Goppa classique. Les propriétés algébriques de cette filtration permettent ensuite de retrouver entièrement la structure du code utilisé comme clé publique. Cette attaque a été implémentée en Magma et permet de casser en moins d'une heure des clés proposées par Bernstein, Lange et Peters dont la sécurité était estimée supérieure à 128 bits (Wild McEliece, SAC 2010). Depuis l'introduction du schéma de McEliece, c'est la première attaque polynomiale sur des codes de Goppa classiques n'ayant aucune symétrie apparente.]]></string></description>
    <keyword><string language="fre"><![CDATA[identité]]></string></keyword><keyword><string language="fre"><![CDATA[Grenoble]]></string></keyword><keyword><string language="fre"><![CDATA[CNRS]]></string></keyword><keyword><string language="fre"><![CDATA[institut fourier]]></string></keyword><keyword><string language="fre"><![CDATA[UGA]]></string></keyword><keyword><string language="fre"><![CDATA[JC2]]></string></keyword><keyword><string language="fre"><![CDATA[codes de Goppa]]></string></keyword>
    <lomfr:documentType>
        <lomfr:source>LOMFRv1.0</lomfr:source>
        <lomfr:value>image en mouvement</lomfr:value>
    </lomfr:documentType>
</general><lifeCycle>
    
    <contribute>
            <role>
                <source>LOMv1.0</source>
                <value>content provider</value>
            </role>
            <entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2016-09-25 00:02:22
FN:Fanny Bastien
N:Bastien;Fanny;;;

URL;TYPE=work:http://www.canal-u.tv/auteurs/bastien_fanny
ROLE:content provider
TZ:+0200
END:VCARD
]]></entity>
            <date><dateTime>2014-03-25</dateTime></date>
        </contribute>

    <contribute>
            <role>
                <source>LOMv1.0</source>
                <value>author</value>
            </role>
            <entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2016-09-25 00:02:22
FN:Alain COUVREUR
N:COUVREUR;Alain;;;

URL;TYPE=work:http://www.canal-u.tv/auteurs/couvreur_alain
ROLE:author
TZ:+0200
END:VCARD
]]></entity>
            <date><dateTime>2014-03-25</dateTime></date>
        </contribute>

</lifeCycle>
<metaMetadata>
    <metadataSchema>LOMv1.0</metadataSchema>
    <metadataSchema>LOMFRv1.0</metadataSchema>
</metaMetadata>
<technical>
    <format>video/x-flv</format>
    <location><![CDATA[http://www.canal-u.tv/video/institut_fourier/alain_couvreur_comment_domestiquer_les_codes_de_goppa_sauvages.24398]]></location>
    <location><![CDATA[rtmpt://fms2.cerimes.fr:80/vod/institut_fourier/alain.couvreur.comment.domestiquer.les.codes.de.goppa.sauvages._24398/couvreur.mp4]]></location>
        
        
    <size>676174131</size>
    <duration><duration>PT0H45M20S</duration></duration>
</technical>
<educational>
    <learningResourceType>
        <source>LOMv1.0</source>
        <value>lecture</value>
    </learningResourceType>
    
    <context>
        <source>LOMv1.0</source>
        <value>doctorat</value>
    </context>
</educational>
<rights>
    <cost>
        <source>LOMv1.0</source>
        <value>no</value>
    </cost>
    <copyrightAndOtherRestrictions>
        <source>LOMv1.0</source>
        <value>no</value>
    </copyrightAndOtherRestrictions>
    <description>
        <string language="fre"><![CDATA[Droits réservés à l'éditeur et aux auteurs. 
CC BY-NC-ND 4.0]]></string>
    </description>
</rights>

            <relation>
                <kind>
                    <source>LOMv1.0</source>
                    <value>ispartof</value>
                </kind>
                <resource>
                    <identifier>
                        <catalog>URI</catalog>
                        <entry>http://www.canal-u.tv/producteurs/institut_fourier/journees_codage_et_cryptographie_2014</entry>
                    </identifier>
                    <description>
                        <string language="fre"><![CDATA[Journées codage et cryptographie 2014]]></string>
                    </description>
                </resource>
            </relation>

<classification>
    <purpose>
        <source>LOMv1.0</source>
        <value>discipline</value>
    </purpose>
    <taxonPath>
        <source>
        <string language="fre"><![CDATA[Universités Numériques Thématiques 2009 http://www.universites-numeriques.fr]]></string>
        </source>
        <taxon>
            <id/>
            <entry>
                <string language="fre"/>
            </entry>
        </taxon>
    </taxonPath>
</classification>
<classification>
    <purpose>
        <source>LOMv1.0</source>
        <value>discipline</value>
    </purpose>
    
    <taxonPath>
        <source>
            <string language="fre">CDD 22e éd.</string>
            <string language="eng">DDC 22nd ed.</string>
        </source>
        <taxon>
            <id>510</id>
            <entry>
                <string language="fre"><![CDATA[Mathématiques]]></string>
            </entry>
        </taxon>
   </taxonPath>
</classification>      </lom>
   </metadata>