CRYPTAGE AVEC UN ENDOMORPHISME INVOLUTIF

Commentaire de Kerrigan le 28/02/2004 21:52:41

ben en fait c'est assez rapide et j'ai remarqué que ce qui ralentit c'est pas le nombre de boucles a la suite c'est le nombre de boucle imbriquées ...

exemple
alias boucle_de_la_mort {
  ;a ne surtout pas essayer !!!!
  var %itr1 = 1 ,%itr2 = 1 ,%itr3 = 1
  while ( %itr1 <= 255 ) {
    while ( %itr2 <= 255 ) {
      while ( %itr3 <= 255 ) {
         inc %itr3
      }
    }
    inc %itr2
  }
  inc %itr1
}
cette boucle la va faire 255*255*255 opérations !!!!!!
( 16 581 375 :) )

alors que la :
alias boucle_de_la_mort2 {
  var %itr1 = 1 ,%itr2 = 1 ,%itr3 = 1
  while ( %itr1 <= 255 ) { inc %itr1 }
  while ( %itr2 <= 255 ) { inc %itr2 }
  while ( %itr3 <= 255 ) { inc %itr3 }
}
ne fera que 3*255 opérations donc ça ne pose pas de problème a priori . Je n'ai jamais eu le moindre problème de temps avec ce code la ...

Commentaire de Dark-Dragoon le 29/02/2004 14:50:00

alias decode_les_sources_de_kerigan {
  set %chemin $1
  var %a 1
  while ($read(%chemin,%a)) {
    return $encode($read(%chemin,%a),1)
    inc %a
  }
}
sa doit marcher :/

Commentaire de HeXoR le 06/03/2004 15:59:07

tu pourrais déjà m'expliquer ce qu'est une matrice lol ? je n'ai qu'un niveau de 2nd alors les maths sont pas encore trop poussés... :/

Commentaire de Kerrigan le 06/03/2004 16:59:15

ben pour faire simple et pour que tout le monde comprenne un matrice c'est juste un tableau avec des éléments dedans. Aussi pour les curieux , transposer une matrice revient a échanger les lignes est les colones
exemple :
1 2 3
4 5 6
7 8 9

devient une fois transposé

1 4 7
2 5 8
3 6 9

vu que le code utilise cette fonction un petit exemple ne va aps vous faire de mal.

Sinon Hexor va falloir attendre la fac pour que tu vois vraiment les matrices. Ceci dit les vecteurs sont des matrices particulieres. Une chaine de cractere c'est aussi une matrice (mais on s'éloigne du sens mathématique). En fait un (bon) codeur utilise des matrices tout le temps sans s'en rendre compte...

Commentaire de Elnath le 13/03/2004 13:07:33

moi j'aurais 2 questions :
ou faut il mettre ça ?
et a quoi ça sert ?

merci de me répondre

Commentaire de MorTLStValent1 le 27/04/2004 10:51:39

Ce qui est aussi interessant dans ton code Kerrigan, c'est que tu as montré que l'on peut utiliser pas mal de choses de l'algebre lineaire : des algebres, espaces vectoriels ou anneaux (voire groupes mais bon ca serait trop facile a casser le cryptage) assez exotiques pour rendre le cryptage beaucoup plus difficile a casser.

En tout cas c'est du bon boulot et pour ceux qui ont rien compris a ce que j'ai dit, venez faire un tour en prepa :)  (ou a la fac).

Commentaire de MorTLStValent1 le 27/04/2004 15:03:54

Si si j'ai le concours de l'ecole des mines je suis en 1ere année de CPGE mdr, tu vois je revise en cherchant a comprendre ton algo c'est que j'aurai au moins assimilé les endomorphismes, isomorphismes, automorphismes et toutes les notions de structure d'algebre lineaire rien qu'avec un algo de cryptage mdr. Moi qui pensait galerer en maths, ca fait plaisir de voir que je sais des choses lol et ca me rassure pour ce concours :)

Bonne journée a toi, et si g le temps j'essaierai ptete de faire un algo de cryptage avec le theoreme des restes chinois ou avec des restes de division euclidienne (faut que je trouve le temps :-\ ...). Deja la j'essaie de faire fonctionner un compteur de kicks pour chaque $address($knick,2) avec des hash donc des matrices n,2. Ce qui est dommage c de ne pas pouvoir faire de matrices n,p notamment n,n pour d'eventuelles simplifications ou pour utiliser les algebres TI (triangle inferieur) et TS (triangle superieur) dans les matrices (ce qui pourrait la simplifier) pour des algo de cryptage une fois de plus, ou pour des resolutions d'equations, ca aurait pu etre sympa de faire un dialog qui resoud des systemes d'equations lineaires !

Commentaire de MorTLStValent1 le 28/04/2004 10:32:09

Je n'ai pas encore les connaissances mathematiques pour t'aider en homeomorphisme, je ne connais pas les nuplets. En tout cas bonne continuation !!!