Top 20

1 0x00h 688 pts
2 boris39 688 pts
3 thefinder 688 pts
4 neoxquick 669 pts
5 maf-ia 651 pts
6 eax 650 pts
7 nikokks 607 pts
8 benito255 598 pts
9 mego 581 pts
10 madbat2 572 pts
11 plucth 555 pts
12 Mart 542 pts
13 rostale 542 pts
14 Stupefy 523 pts
15 tehron 507 pts
16 Kithyane 490 pts
17 egosum 466 pts
18 LouisJ 428 pts
19 malose 420 pts
20 CoYoTe99 410 pts

Classement complet

Shoutbox

8 Oct - 10:01 am

Salut nikokks Ce problème n'est pas évident en effet. Une manière de faire est de trouver les formes les plus simples, et de les "effacer" de l'image avant de chercher les formes plus complexes ;)

4 Oct - 11:56 am

Salut a tous =) , je bug sur le problème 28 (forme analysis). Quelqu'un aurait il une piste ?

29 Sep - 5:38 pm

Coucou oui, tu peux m'envoyer un mail si tu veux. Le plus simple, ce serait d'avoir un package pour python 3. J'ai essayé et ça n'a pas marché!

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

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 : 17
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é.