Top 20

1 0x00h 689 pts
2 boris39 689 pts
3 neoxquick 670 pts
4 maf-ia 652 pts
5 eax 651 pts
6 thefinder 633 pts
7 nikokks 608 pts
8 benito255 598 pts
9 mego 582 pts
10 madbat2 573 pts
11 plucth 555 pts
12 Mart 543 pts
13 rostale 542 pts
14 Stupefy 523 pts
15 tehron 508 pts
16 Kithyane 491 pts
17 egosum 465 pts
18 malose 421 pts
19 CoYoTe99 410 pts
20 Undr 406 pts

Classement complet

Shoutbox

17 Sep - 11:51 am

Salut thefinder, ça faisait longtemps ! Oula ça en fait des problèmes :'( Le premier challenge ? La somme de deux nombres ?

23 Jul - 2:13 am

Coucou, j'ai essayé de reprendre avec python. J'ai plusieurs soucis. 1) Il faut rajouter headers={'Content-Type': 'application/x-www-form-urlencoded'} avec un requests.session(). 2) Je n'ai pas réponse du serveur si je soumet une réponse au premier challenge. J'essaye finir en python les 3 dernières épreuves qui me reste. :)

6 Nov - 8:17 am

Bonjour, un léger problème sur l'épreuve 10 : Une fois réussie, le champ "points earned" indique 72 au lieu de 7 En revanche sur le site le nombre de points comptabilisés est bien 7 Merci pour ce site génial !

21 Oct - 9:48 pm

Équation du challenge 52 corrigée, merci

16 Oct - 8:43 am

Bonjour, il y a aussi un problème d'affichage "invalid equation" dans le challenge 52. Merci

14 Oct - 8:57 pm

Barbapapou l'équation du challenge 29 a été corrigée

4 Oct - 10:30 am

Bonjour, il y a un problème avec l'affichage d'une équation dans le challenge 29

24 Aug - 7:10 pm

@rostale, en effet l'épreuve 21 ne fonctionne plus depuis un moment, pour l'instant on a pas prévu de temps pour la réparer je pense qu'on va finir par la supprimer tout simplement. @nikokks, ok je t'envoie un mail

22 Aug - 11:40 pm

Salut Metatr0n. pourrait on avoir une discussion en MP. J'imagine que tu as mon mail. Ce serait pour discuter de microcontest en general.

28 Jul - 10:38 pm

Pouvez-vous vérifier l'épreuve Email (21) ? En effet, je ne reçois pas d'email de la part du site. Merci

Connexion
Mot de passe oublié

Supportez nousx

Vous aimez µContest ?
Supportez nous en votant (fun et difficulté) pour µContest sur WeChall :)
Si vous ne l'avez pas encore fait, profitez-en pour lier votre compte
Wechall à µContest pour pouvoir voter !

Merci

Liste des épreuves :: Cryptographie :: Chaotic cryptography III (35)

Résumé

ID : 35
Points : 18
Validations :
Page de l'épreuve
Reporter un bug

Description


On va s'intéresser ici à un cryptosystème beaucoup plus robuste que le précédent : celui-ci a été proposé récemment par M.S. Baptista. Voici le principe de fonctionnement :

on considère toujours une suite chaotique ; on prend la suite logistique :



Tous les éléments de cette suite sont compris entre 0 et 1. On va alors considérer un sous-intervalle : I = [0.2 ; 0.8], dans lequel on va travailler.
Les messages clairs seront composés de 4 caractères : 0, 1, 2 et 3 auxquels on va attribuer un quart de notre intervalle I (il est donc fractionné en autant de parts que de caractères) :

découpage des intervalles


Le premier intervalle [0.2 ; 0.35[ sera associé au caractère 0, l'intervalle [0.35 ; 0.5[ à 1, etc.
Le codage se déroule alors comme suit :

→ on considère le premier caractère
→ on itère la suite chaotique un certains nombre de fois N0 (que l'on fixera à 5).
→ on continue d'itérer la suite jusqu'à ce que, au bout d'un nombre n>N0 (N0 est compté dans n) d'itérations, un soit dans l'intervalle associé au caractère considéré. Ce nombre d'itérations n représente le codage du caractère.
→ on réitère le processus pour chaque caractère en prenant un comme élément initial de la suite chaotique (on génère donc une suite chaotique différente pour chaque caractère).

Le message codé sera alors une suite d'entiers.
Pour prendre un exemple, si le premier caractère est 0 et si on considère la suite représentée ci-dessus, il faut itérer 13 fois pour obtenir un élément de la suite dans le premier intervalle (élément entouré). Le premier élément du message codé sera donc 13.

Vous devez donc décrypter un message codé fourni dans la variable message_chiffre au format suivant : 24;12;8;74;... et renvoyer le résultat dans la variable message_clair sous forme d'une chaîne composée des caractères '0', '1', '2' et '3'. (Exemple : "11121301")

Pour cela vous disposez, comme pour l'épreuve Cryptographie chaotique II, d'une machine permettant de crypter le texte que vous souhaitez selon les paramètres attribués à votre essai. Cette page est accessible via l'adresse :
http://www.microcontest.com/contests/35/crypt.php?m[]=2301023&m[]=221013022
Vous pouvez ainsi crypter jusqu'à 5 messages simultanément, afin de réduire le nombre de requêtes, via la syntaxe : m[]=message1&m[]=message2&...&PHPSESSID=variable_phpsessid. Pour que la machine fonctionne il faut que vous remplaciez variable_phpsessid par le contenu de la variable php_sessid. Vous obtiendrez les messages codés, chacun sur une ligne, dans l'ordre où ils apparaissent dans la requête.

Variables


Nom Type Description
Variables à récupérer
message_chiffreChaîne de caractèreschar*Message chiffré.
phpsessidChaîne de caractèreschar*Id de session à passer à crypt.php
Variables à renvoyer
message_clairChaîne de caractèreschar*Message décodé.