Canal-U

Mon compte

Résultats de recherche

Nombre de programmes trouvés : 17574
Label UNT Vidéocours

le (4m22s)

5.2. The Courtois-Finiasz-Sendrier (CFS) Construction

In this session, I am going to present the Courtois-Finiasz-Sendrier Construction of a code-based digital signature. In the previous session, we have seen that it is impossible to hash a document into decodable syndromes. But it is possible to hash onto the space of all syndromes. The document is not always decodable. And we are going to see two techniques to work around this problem. The first technique is to add a counter to the document. This way, we hash both the counter and the document and obtain a hash which is tied to both the document and the ...
Voir la vidéo
Label UNT Vidéocours

le (4m52s)

5.3. Attacks against the CFS Scheme

In this session, we will have a look at the attacks against the CFS signature scheme. As for public-key encryption, there are two kinds of attacks against signature schemes. First kind of attack is key recovery attacks where an attacker tries to recover the secret key from the knowledge of the public key. These attacks are exactly the same as against the McEliece cryptosystem that you have seen last week. The only difference is the parameters. Here in the signature, we have a small t and a large n but the algorithm ...
Voir la vidéo
Label UNT Vidéocours

le (4m42s)

5.4. Parallel-CFS

In this session, I will present a variant of the CFS signature scheme called parallel-CFS. We start from a simple question: what happens if you try to use two different hash functions and compute two different CFS signatures? For the signer, you simply take twice as much computation because you have to do two signatures. And then, the signature is twice longer because you have just to concatenate two signatures. One would assume that for the attacker it is the same, he simply has to forge two signatures. Well, things are a ...
Voir la vidéo
Label UNT Vidéocours

le (7m12s)

5.5. Stern’s Zero-Knowledge Identification Scheme

In this session, we are going to have a look at Stern’s Zero-Knowledge Identification Scheme. So, what is a Zero-Knowledge Identification Scheme? An identification scheme allows a prover to prove his identity to a verifier. And the Zero-Knowledge Protocol is an interactive protocol where one proves the knowledge of something, without revealing any information on this knowledge, on this element. So, Stern’s Identification Scheme was invented in 1993 and security relies on the syndrome decoding problem. Contrary to McEliece or the CFS signature, it uses a random binary matrix which means ...
Voir la vidéo
Label UNT Vidéocours

le (5m21s)

5.6. An Efficient Provably Secure One-Way Function

In this session, we are going to see how to build an efficient provably secure one-way function from coding theory. As you know, a one-way function is a function which is simple to evaluate and which should be as fast as possible and hard to invert, ideally with good security arguments. There are many applications of one-way functions, especially in symmetric cryptography. For example, for compression functions to build hash functions, expansion functions to build pseudorandom number generators but many more. Unfortunately, one-way functions are hard to build. We know ...
Voir la vidéo
Label UNT Vidéocours

le (8m22s)

5.7. The Fast Syndrome-Based (FSB) Hash Function

In the last session of this week, we will have a look at the FSB Hash Function which is built using the one-way function we saw in the previous session. What are the requirements for a cryptographic hash function? So, it is a function which takes an input of arbitrary size and outputs a fixed size. From a security point of view, it should be hard to solve any of the three following problems: first, find an input with a given hash which is what we call preimage attacks; find an input with the same hash as a given ...
Voir la vidéo
Travaux pratiques

le (8m3s)

Conte Cap-Verdien / Kabuverdianu "Um minima ki txoma Mariâ di Milágri" par Jacinta Correa Dos Santos

Le capverdien est un créole à base portugaise. En République du Cap-Vert, le capverdien est la langue d'au moins 95% de la population résidente, ce qui représente environ 500.000 locuteurs. Cette langue n'avait jusqu'à récemment encore que très peu accès à l'officialité (le portugais lui étant privilégié, langue connaissant un lexique proche mais néanmoins avec une grammaire différente).Les contes traditionnels sont une ressource textuelle fondamentale pour étudier certaine particularité de la langue capverdienne. Or, le conte est très fragile : dans une culture orale soumise à une culture écrite distincte (le portugais), ...
Voir la vidéo
Travaux pratiques

le (5m17s)

Conte Cap-Verdien / Kabuverdianu "Pexinhu" par Jacinta Correa Dos Santos

Le capverdien est un créole à base portugaise. En République du Cap-Vert, le capverdien est la langue d'au moins 95% de la population résidente, ce qui représente environ 500.000 locuteurs. Cette langue n'avait jusqu'à récemment encore que très peu accès à l'officialité (le portugais lui étant privilégié, langue connaissant un lexique proche mais néanmoins avec une grammaire différente).Les contes traditionnels sont une ressource textuelle fondamentale pour étudier certaine particularité de la langue capverdienne. Or, le conte est très fragile : dans une culture orale soumise à une culture écrite distincte (le portugais), ...
Voir la vidéo
Travaux pratiques

le (3m37s)

Conte Cap-Verdien / Kabuverdianu "Nobu i xibinhu" par Gilberto Gil Dos Reis Tavares

Le capverdien est un créole à base portugaise. En République du Cap-Vert, le capverdien est la langue d'au moins 95% de la population résidente, ce qui représente environ 500.000 locuteurs. Cette langue n'avait jusqu'à récemment encore que très peu accès à l'officialité (le portugais lui étant privilégié, langue connaissant un lexique proche mais néanmoins avec une grammaire différente).Les contes traditionnels sont une ressource textuelle fondamentale pour étudier certaine particularité de la langue capverdienne. Or, le conte est très fragile : dans une culture orale soumise à une culture écrite distincte (le portugais), ...
Voir la vidéo
Travaux pratiques

le (7m1s)

Conte Cap-Verdien / Kabuverdianu "bokáji" par Jozé António Lopes Moreira

Le capverdien est un créole à base portugaise. En République du Cap-Vert, le capverdien est la langue d'au moins 95% de la population résidente, ce qui représente environ 500.000 locuteurs. Cette langue n'avait jusqu'à récemment encore que très peu accès à l'officialité (le portugais lui étant privilégié, langue connaissant un lexique proche mais néanmoins avec une grammaire différente).Les contes traditionnels sont une ressource textuelle fondamentale pour étudier certaine particularité de la langue capverdienne. Or, le conte est très fragile : dans une culture orale soumise à une culture écrite distincte (le portugais), ...
Voir la vidéo

 
FMSH
 
Facebook Twitter
Mon Compte