<?xml version="1.0" encoding="UTF-8"?><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>32833</entry>
</identifier>
<title><string language="fre"><![CDATA[2.4. Notions of Security]]></string></title>
<language>ENG</language>
<description>
<string language="fre"><![CDATA[In this session, we will study the
notion of security of public-key scheme. A public-key scheme is
one-way if the probability of success of any adversary
running in polynomial time is negligible. That is,
without the private key, it is computationally impossible
to recover the plaintext. For the McEliece, if we
assume that the general decoding problem of a linear code
is on average a difficult problem and there exists no
efficient distinguisher for Goppa codes, then the McEliece
scheme has the One-Wayness property. However, McEliece is
vulnerable to many attacks as we will see in the following
slides, and also in the next session. In this session, we will use
the notion of Oracle, along the following slides. An Oracle is simply a system that
takes queries and provides answers. The queries might be
plaintext or ciphertext and the answers are the
corresponding ciphertext or plaintext. Non-malleability
guarantees that it is infeasible to modify the ciphertext into
another ciphertext of related messages. The following attack tells
us that the McEliece does not satisfy non-malleability.
Suppose that the adversary intercepts a ciphertext.
That is, the ciphertext is the sum of an encoded
message and a random error. Then, the adversary can
choose a codeword and generate a new ciphertext without
knowing the original plaintext. And there exists a relation
between the first plaintext and the new plaintext.
Now, suppose that the adversary has access
to a decryption Oracle.]]></string></description>
<keyword><string language="fre"><![CDATA[algèbre linéaire]]></string></keyword><keyword><string language="fre"><![CDATA[chiffrement à clé publique]]></string></keyword><keyword><string language="fre"><![CDATA[cryptage des données]]></string></keyword><keyword><string language="fre"><![CDATA[cryptographie]]></string></keyword><keyword><string language="fre"><![CDATA[McEliece]]></string></keyword><keyword><string language="fre"><![CDATA[LDPC]]></string></keyword><keyword><string language="fre"><![CDATA[MDPC]]></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>author</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:12:01
FN:Irene MARQUEZ-CORBELLA
N:MARQUEZ-CORBELLA;Irene;;;
URL;TYPE=work:https://www.canal-u.tv/auteurs/marquez_corbella_irene
ROLE:author
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2015-05-05</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>author</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:12:01
FN:Nicolas SENDRIER
N:SENDRIER;Nicolas;;;
URL;TYPE=work:https://www.canal-u.tv/auteurs/sendrier_nicolas
ROLE:author
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2015-05-05</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>author</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:12:01
FN:Matthieu FINIASZ
N:FINIASZ;Matthieu;;;
URL;TYPE=work:https://www.canal-u.tv/auteurs/finiasz_matthieu
ROLE:author
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2015-05-05</dateTime></date>
</contribute>
</lifeCycle>
<metaMetadata>
<metadataSchema>LOMv1.0</metadataSchema>
<metadataSchema>LOMFRv1.0</metadataSchema>
</metaMetadata>
<technical>
<format>video/mp4</format>
<location><![CDATA[https://www.canal-u.tv/video/inria/2_4_notions_of_security.32833]]></location>
<location><![CDATA[https://streaming-canal-u.fmsh.fr/vod/media/canalu/videos/fuscia/2.4.notions.of.security_32833/c015im.w2.s4.mov]]></location>
<size>165567521</size>
<duration><duration>PT0H5M32S</duration></duration>
</technical>
<educational>
<learningResourceType>
<source>LOMv1.0</source>
<value>lecture</value>
</learningResourceType>
<context>
<source>LOMv1.0</source>
<value>master</value>
</context>
<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. 
Ces ressources de cours sont, sauf mention contraire, diffusées sous Licence Creative Commons. L’utilisateur doit mentionner le nom de l’auteur, il peut exploiter l’œuvre sauf dans un contexte commercial et il ne peut apporter de modifications à l’œuvre originale.]]></string>
</description>
</rights>
<relation>
<kind>
<source>LOMv1.0</source>
<value>ispartof</value>
</kind>
<resource>
<identifier>
<catalog>URI</catalog>
<entry>https://www.canal-u.tv/producteurs/inria/cours_en_ligne/code_based_cryptography/2_mceliece_cryptosystem</entry>
</identifier>
<description>
<string language="fre"><![CDATA[2: McEliece Cryptosystem]]></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>518</id>
<entry>
<string language="fre"><![CDATA[Analyse numérique]]></string>
</entry>
</taxon>
</taxonPath>
<taxonPath>
<source>
<string language="fre">CDD 22e éd.</string>
<string language="eng">DDC 22nd ed.</string>
</source>
<taxon>
<id>003.54</id>
<entry>
<string language="fre"><![CDATA[Théorie de l'information]]></string>
</entry>
</taxon>
</taxonPath>
<taxonPath>
<source>
<string language="fre">CDD 22e éd.</string>
<string language="eng">DDC 22nd ed.</string>
</source>
<taxon>
<id>005.7</id>
<entry>
<string language="fre"><![CDATA[données dans les systèmes informatiques]]></string>
</entry>
</taxon>
</taxonPath>
<taxonPath>
<source>
<string language="fre">CDD 22e éd.</string>
<string language="eng">DDC 22nd ed.</string>
</source>
<taxon>
<id>652.8</id>
<entry>
<string language="fre"><![CDATA[cryptographie]]></string>
</entry>
</taxon>
</taxonPath>
<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>