Top 20

1 0x00h 700 pts
2 boris39 700 pts
3 neoxquick 681 pts
4 maf-ia 662 pts
5 thefinder 644 pts
6 benito255 608 pts
7 mego 591 pts
8 madbat2 581 pts
9 Mart 553 pts
10 Stupefy 533 pts
11 nikokks 512 pts
12 tehron 504 pts
13 Kithyane 502 pts
14 plucth 480 pts
15 egosum 473 pts
16 CoYoTe99 416 pts
17 Undr 415 pts
18 Zeta 415 pts
19 loonies2 411 pts
20 Armavica 409 pts

Classement complet

Shoutbox

12 May - 11:47 am

Working again now.

10 May - 4:05 pm

Hello, sorry for the late answer, in fact yes there is an issue with the mail, we will try to fix it quickly. Thanks for reporting

7 May - 6:07 pm

Hi there is a issue for the challenfe Email (number 21). I don't receive a mail on any of them: gmail, hotmail, yahoo. do i fail or is it the challenge ?

28 Feb - 10:35 am

Yes we fixed it

27 Feb - 10:00 pm

Thank you, just validated contest22. The solution checker seems to have been fixed.

27 Feb - 8:40 am

Yes several solutions are accepted of course. I will check one of your answers

26 Feb - 7:51 pm

No 500 error, but the solutions I'm submitting can be verified to be correct. It can't be that only one configuration is accepted, right? - as there are multiple correct configurations for each problem.

26 Feb - 5:54 pm

contest 22 is not concerned by the issue I found, and seems to be working (I suppose you don't have 500 error on this one ?). Your solutions are indeed rejected, but I did not check them yet

26 Feb - 3:25 pm

The validation for contest 22 also seems to be wrong (it's not accepting solutions that are clearly correct). I submitted bug report yesterday.

26 Feb - 9:59 am

Ok I fixed the issue It is higly possible that other challenges are impacted, so don't hesitate to tell meif you encounter this again. Thank you for reporting

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