Wednesday, May 25, 2011

iAWACS/RSSIL 2011 LibPerseus challenge

Hi to all

(French version below)

The LibPerseus challenge purpose is to evaluate the Perseus technology and to prove/show that it is indeed unbreakable unless having tremendous time/computing resources at one's disposal. Hence the aim is to test Perseus technology strength and security in a real context (and not with respect to academic conditions).

Technical scheme: three files have been protected by means of the Perseus library. They have been eavesdrop. No information about the computer from which they have been produced is available.
  • File 1 protected by an random punctured convolutional encoder E1. SHA-1 Digest 5628084D6EF360406B19C6E57F5F4BD0CF019910. Size 190,986 bytes.
  • File 2 protected by an random punctured convolutional encoder E2. SHA-1 Digest 7C5F5BE3F8C3143D428402C8B6B01C04033DEA0B. Size 263,996 bytes
  • File 3 protected by an random punctured convolutional encoder E3. SHA-1 Digest CAE5BF0CD032EBC9652CE3B3318ACD500BEE84D6. Size 26,482,752 bytes
  • Binary file (windows) of the program (warning: this is a beta version which is non optimized and that may contain residual bugs to be reported. As soon as frozen, source code and documentation will be published). SHA-1 Digest value 20CEF319E3D209D6EC288998F90C0E737720ED17. Size 5,022,669 bytes. A Linux version of the binaries can be provided upon request.
  • The solution E1, E2 and E3 are UNIQUE and the files (before protection by Perseus) to recover are plaintext (not encrypted). So anyone finding a solution is able to determine whether it is the correct one or not. Since E1, E2 and E3 are unique, the files to recover are also unique (no encoder collision).
  • Solution (plaintext file) 1 has the SHA-1 Digest value AAE42E6E0F80B1803A218CB1BE7A1ED12AD29B06
  • Solution (plaintext file) 2 has the SHA-1 Digest value F35BBE9B4754DE431FA1C45C96C2561282679D84
  • Solution (plaintext file) 3 has the SHA-1 Digest value 0F03FF24CC007A37DE82BB567674CEBCDF9FE4DE

Here are the condition for the challenge:
  • Opening date: May 25th, 2011. Reset on June 17th, 2011.
  • End of the challenge: March 31st, 2012.
  • The solution (plaintext file) must sent to iawacs@esiea.fr.
  • There is only one prize (award) of 4,000 euros which cannot be divided. One prize, one winner only.
Rules of the challenge:
  • The prize (4,000 euros) will be awarded to the first people (internet time will be taken as reference in case of multiple answers) only who is able to recover at least one of the t hree documents protected with Perseus.
  • The method used will have to be described on a technical basis and the source of the attack algroithm provided to the organizers of the challenge.
  • Any partial solution, hint or valuable information will be considered for a honor award.
  • Results and solutions will be published on this blog.
Have a nice challenge and good luck guys!

E.F.
*************************************************************************************
Version française

Le challenge Perseus vise à évaluer la technologie Perseus en la soumettant à l'analyse de tous. Il s'agit de démontrer qu'à moins de disposer de ressources temps/mémoire exorbitantes, il est effectivement impossible de casser en pratique cette technologie. Le but au travers de ce challenge est de tester la force et la sécurité de Perseus en conditions opérationnelles (et non académique).


Thème technique : trois fichiers ont été protégés avec la librairie Perseus. Ils doivent être considérés comme le produit d'une interception et par conséquent aucune information relative à l'ordinateur les ayant produit n'est disponible.
  • File 1 protégé par un codeur convolutif poinçonné bruité E1. SHA-1 Digest 5628084D6EF360406B19C6E57F5F4BD0CF019910. Taille 190,986 octets.
  • File 2 protégé par un codeur convolutif poinçonné bruité E2. SHA-1 Digest 7C5F5BE3F8C3143D428402C8B6B01C04033DEA0B. Taille 263,996 octets.
  • File 3 protégé par un codeur convolutif poinçonné bruité E3. SHA-1 Digest CAE5BF0CD032EBC9652CE3B3318ACD500BEE84D6. Taille 26,482,752 octets
  • Binaires Windows du programme ayant généré ces fichiers (attention il s'agit d'une version bêta, non optimisée, susceptible de faire l'objet d'une remontée de bugs ; cette application, son code source et sa documentation seront publiés prochainement une fois le code stabilisé). Empreinte SHA-1 20CEF319E3D209D6EC288998F90C0E737720ED17. Taille 5 022 669 octets. Une version Linux peut être fournie sur demande.
  • Les solutions E1, E2 et E3 sont UNIQUES et les fichiers (avant protection par Perseus) à retrouver sont des fichiers en clair (non chiffrés). Ainsi, toute personne pensant avoir une solution peut elle-même déterminer si cette solution est la bonne ou non. Comme E1, E2 et E3 sont uniques, les fichiers à retrouver le sont aussi. (aucune collision de codeur possible dans l'espace des paramètres imposés).
  • Solution (fichier clair) 1 a pour valeur d'empreinte SHA-1 AAE42E6E0F80B1803A218CB1BE7A1ED12AD29B06
  • Solution (fichier clair) 2 a pour valeur d'empreinte SHA-1 F35BBE9B4754DE431FA1C45C96C2561282679D84
  • Solution (fichier clair) 3 a pour valeur d'empreinte SHA-1 0F03FF24CC007A37DE82BB567674CEBCDF9FE4DE

Conditions du challenge:
  • Ouverture : 25 mai 2011. Réinitialisé le 17 juin 2011.
  • Fin du challenge : 31 mars 2012.
  • La solution (un des trois fichiers en clair définis ci-dessus au moins) doit être envoyée à iawacs@esiea.fr
  • Un seul prix de 4000 euros, indivisible (un seul prix, un seul gagnant possible) sera attribué.

Règles du challenge :
  • Le prix (4000 euros) sera attribué à la première personne qui enverra au moins l'un des trois documents protégés par Perseus (document original AVANT codage tel que définis supra). Le temps Internet (date du mail) sera utilisé pour départager les éventuels concurrents ayant fourni une solution correcte.
  • Le procédé utilisé devra faire l'objet d'une description technique et le code source devra être communiqué aux organisateurs.
  • Toute information technique partielle sera étudiée et pourra faire l'objet d'un prix d'honneur.
  • Les résultats seront publiés sur ce blog.
Bonne chance à tous

E.F.