Zenk - Security

Enoncé :

  "We're born alone, we live alone, we die alone. Only through our love and friendship can we create the illusion for the moment that we're not alone." (Orson Orwell)
  Cells cells cells, the basis of life. Don't let them die and tell us their secret.
  Score
      150
  Link
      http://static.challs.nuitduhack.com/GOL.tar.gz 

L'archive contient un cipher.txt illisible, et un script Python suivant :

  #!/usr/bin/python
  #-*- coding:utf-8 -*-
  
  import hashlib, sys, itertools
  
  def creerGrille():
      result=[]
      for lignes in range(8):
          ligne=[]
          for colonne in range(8):
              ligne.append(0)
          result.append(ligne)
      return result
  
  def genKey(key):
      psk=hashlib.sha256(key)
      buff=""
      seed=""
      for char in psk.hexdigest():
          buff+=bin(ord(char))[2:]
      for c in buff:
          seed+=c
      return seed
  
  def initGrille(grille,seed):
      for (i, j), c in itertools.izip(itertools.product(xrange(len(grille)), reversed(xrange(len(grille[0])))), seed):
          grille[i][j] = c
      return grille
      
  def tourSuivant(grille):
      tabbuff=[[0]*8 for _ in range(8)]
      for j in range(8):
          for i in range(8):
              voisine=0
              if grille[(j-1%8)][(i-1)%8] != '0':
                  voisine+=1
              if grille[(j-1)%8][i] != '0':
                  voisine+=1
              if grille[(j-1)%8][(i+1)%8] != '0':
                  voisine+=1
              if grille[j][(i-1)%8] != '0':
                  voisine+=1
              if grille[j][(i+1)%8] != '0':
                  voisine+=1
              if grille[(j+1)%8][(i-1)%8] != '0':
                  voisine+=1
              if grille[(j+1)%8][i] != '0':
                  voisine+=1
              if grille[(j+1)%8][(i+1)%8] != '0':
                  voisine+=1
              tabbuff[j][i]=voisine
          
      for j in range(8):
          for i in range(8):
              if tabbuff[j][i]==3 and grille[j][i]== '0':
                  grille[j][i]='1'
              elif tabbuff[j][i] < 2 or tabbuff[j][i] > 3:
                  grille[j][i]='0'
      return grille
  
  
  def genBitstream(grille,key):
      bitstream=''
      for j in range(8):
          bitstream+=grille[j][7]
      return bitstream
  
  def xor(ent1,ent2):
      key=itertools.cycle(ent2)
      return ''.join(chr(ord(x) ^ ord(y)) for (x,y) in itertools.izip(ent1, key))
  
  def wrapper():
      key=sys.argv[1]
      fichier=open(sys.argv[2],'rb')
      encfile=''
      bitstream=''
      grille=initGrille(creerGrille(),genKey(key))
      for i in fichier.readlines():
          bitstream=genBitstream(grille,key)
          encfile+=xor(i,bitstream)
          tourSuivant(grille)
      print encfile
  
  wrapper()

La “clé” est attendue en premier argument, un fichier est attendu en 2ème argument.

Après lecture du source, on se rend compte que le fichier est XORé grâce à un bitstream déduit à partir de la clé.

Il faut noter que ce bitstream n'utilise pas la clé à chaque tour de boucle, contrairement à ce que la fonction genBitstream laisse supposer, elle est utilisée uniquement pour la génération de la grille de départ du Game of Life.

On essaye donc de rentrer une clé vide, en espérant que la génération de la grille sera à peu près similaire à celle qui a été utilisée pour chiffrer le fichier, pour que cela n'impacte pas beaucoup le déchiffrement du fichier :

  spl3en@box:~/Bureau/crypto/liv_GOL$ python jdlv.py "" cipher.txt 
  

;

:



:




:


:



:

:


;


:

:


:


:

:



:


:


:


:
:


:

:



:
:
::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::!!   !  !!   !  !!   !  Md maoifdrte eu usacetr
  Autdur : lolbredudr`gon
  Zhne ;!Sagale!"2
  
  (Tsacetr =!prauiqu`nt eu P`rkotr)
  Dequir la ouiu des!telps, m'hnmme ` tnujouss woulu!se!dép`ssdr et!terter res
                                                                              lhmitds. M'éwoluuion!est!une!amèliosatinn pdrmaoentd de!nos!cap`cit©s
  piysipues!et lent`les/ Dequis!toukourr l'iommd a woult exqlordr ld moode
  daor lequem!il vit/!Nous awnns vu m&appariuhon de m` roue pti a peslis à
  l'inmme de!re dépm`cer pltr facildlent, im!a apprhr à nafdr, à o`viguer/
                                                                          C'drt `insh- qt'auknure'huh- l` pltqaru der!tesres!ee ootrd!moode not ©tè
                                                                                                                                                   eyqmoréer/!Duranu!bette q¨riode!e&explos`uion, m`!socièu© a emmd aussh
                                                                                                                                                                                                                         ©voltéd. Peuit!à pdtiu notse rociètè nour a!imporé!des sèfles dt ees lnis/
  Ontrd!licdrt¨ dd!motwemdot du nnure!eérhr e&avdotusd sd!soou r¨duhu
  coorhd©racmdmdnt.!Ontse erqsiu aurrh r'esu!iacitu¨!á suhwse!ces!mnir et!ed
  ce f`iu 90% eer persnnoes suhvdnt ce!qt'on ldus dictdnu mêmd ri ellds!n’eo
  not!qas bnnrbienbd.!Ma vhmld!danr!l`puelmd 3.3 ddr itmaior whvroou do 2001
  esu souvenu subie qar ses iabitantr. La vimle, la qlupart ees gens!pensent
                                                                            la!bnnnaîusd. Il r&dn serwdot pous!uravaimmdr, almds flâods dans!mds
  bnuthques- tsaîndr eans mes!bars!../ Mair l&esseoce!mêmd dd la wilme, snn
  £me-!sa!qerrnnn`mit¨, qdu ed gdos do oou cnoschdncd/ Ldr rtds b`namhseou ldr
  personnds. Les rignalis`tions eu les paoneaux nnus dictdnt incoosciemmeot ou
  bonsciemlent notse chemio. L'urb`nisme sdrt un afencemenu savant!de la vhlle
  à des strictes fins d'utilité sociale. De ce fait des résistances se
  déploient, certaines concernent de nouveaux modes de penser l'architecture
  et l'urbanisme, d'autres la manière même d'y habiter et de s'y déplacer. Qui
  n'a pas eu envie à un moment ou l'autre de braver ces interdits et d'aller
  là où bon lui semble. Peu de gens prennent l'initiative de redécouvrir ou
  d'utiliser la ville autrement. Deux raisons majeures à cela, soit ils n'en
  ont pas le temps, soit ils n'en voit pas l'intérêt.
  
  Qu'est ce qu'un traceur me direz-vous ?
  Quel est son but ? Que recherche-t-il ?
  
  Un traceur est avant tout une personne qui refuse qu'on lui dicte où aller.
  Il se sert de la ville pour se déplacer autrement, prenant appui sur les
  murs, les bâtiments, les cloisons, les garde-fous, les rambardes, sur tout
  ce qui fait obstacle au mouvement, pour se projeter dans les airs en
  inventant des sauts et des figures. Il créé des instants de liberté en
  volant ou grimpant sur les obstacles quand d'autres les contournent. Il veut
  une totale liberté de mouvement. Face à un mur, la plupart des gens le
  contourne. Le traceur, lui, passe par dessus. S'il se trouve devant une
  barrière il essaye de la franchir le plus rapidement possible. Le traceur
  utilise les obstacles du mobilier urbain pour se déplacer.
  
  Son but est multiple :
  
  Il cherche à se connaître.
  
  Connaître ses limites, connaître ses capacités. Le traceur est une espèce à
  part qui cherche à repousser ses limites tout en les connaissant. Il n’y a
  pas de compétition sportive entre pratiquant mais une compétition avec
  soi-même. Devant un saut on est tout seul. Si on ne maîtrise pas la
  technique et que l’on souhaite épater la galerie, on est seul face à ses
  blessures. L’essence même du vrai traceur, c’est la pratique pour soi et non
  pour les autres. On cherche à s’améliorer intérieurement. A renforcer notre
  esprit. C’est pourquoi la préparation mentale est aussi importante que la
  préparation physique. Le mental joue énormément sur le physique et la
  confiance en soi. Peu de personnes en ont parfaitement conscience. Les
  difficultés rencontrées en Parkour nous servent dans la vie courante. Nous
  sommes plus fort mentalement face à des problèmes qui autrefois nous auraient
  paru impossibles à régler.
  
  
  
  La traceur cherche aussi à connaître.
  La ville est un formidable terrain de jeu et d’aventure construit au fil des
  ans par les architectes et les bâtisseurs. En connaître les moindres recoins
  est grisant. On n’imagine pas toutes les rencontres que l’on peut faire et
  tout ce que l’on peut trouver sur les toits des immeubles et dans les
  souterrains.
  Perché sur les hauteurs de la ville, le traceur observe la vie dans toutes ses 
  nuances.
  
  
  A force de pratiquer, l’esprit se développe et le traceur voit la ville
  différemment. De pratique sportive on passe à un art de vivre à part entière.
  Le traceur mange Parkour, vit Parkour, dors Parkour. Il voit en permanence
  de nouvelles possibilités de sauts quand la plupart des habitants ne voient
  qu’un simple mur ou une simple bouche de sortie de métro. L’imagination
  s’intensifie et on se laisse aller à rêver de sauts inimaginables. On est en
  quête constante de nouveaux endroits à découvrir et de nouvelles techniques à
  essayer. Avec le temps, les habitués repèrent rapidement les traces de
  passage d’un autre traceur. Une trace de semelle sur un mur, une branche
  d’arbre usée par endroit etc.
  
  Le traceur est en perpétuelle évolution. Il cherche à sauter toujours plus
  haut toujours plus loin. Une fois les techniques de bases apprises, il ne
  lui reste plus qu’à les maîtriser parfaitement. Passe-muraille, tic-tac,
  saut de chat, saut de bras font partie du vocabulaire des traceurs. Pour le
  commun des mortels cela ne veut rien dire...
  
  Nous sommes des milliers de part le monde à pratiquer cette activité comme
  un sport ou un art de vivre. Depuis sa création le Parkour à vu naître
  plusieurs mouvements. Les pratiquants du Parkour originel et ceux qui
  mélangent les acrobaties avec les techniques propre au Parkour. Certains ont
  vu dans ce nouveau mouvement un formidable moyen d’engendrer des revenus.
  Nous avons vu apparaître des conflits entre pratiquants. Des débats
  s’organisent sur la médiatisation et la récupération de ce nouveau sport par
  les publicitaires et le rouleau compresseur capitaliste. Des associations
  sportives pour promouvoir ce nouveau sport commence à apparaître. D’ailleurs
  qu’en est-il vraiment. Le Parkour est-il un sport et/ou un art de vivre ?
  A chacun de définir « son » Parkour et sa voie. Mais sachez une chose, il y
  aura toujours quelqu’un pour faire différemment de vous. Arrêtez de vous
  chamailler et de débattre sur un sujet qui ne finira sans doute jamais. Si
  vous vous dites traceurs dans l’âme, allez donc vous entraînez.
  
  Je suis un traceur de part mon goût pour l’exploration et l’envie d’évoluer
  mentalement et physiquement. Je suis un traceur de part ma façon de vivre ma
  ville. Je serez toujours un traceur quoiqu’il arrive.
  
  A bientôt peut-être sur un toit ou dans une autre vie.
  
  Flag : ToBeAndToLast

Le début du fichier illisible, mais très rapidement, l'état du Game of Life se stabilise dans un état similaire à celui qui à chiffré le texte.

Par “chance”, le flag est à la fin du texte : Flag : ToBeAndToLast