Tout 82
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.
Rechercher
 
 

Résultats par :
 


Rechercher Recherche avancée

Connexion

Récupérer mon mot de passe

Chatbox externe


Derniers sujets
» [JEU] Mon voisin du dessous
Chaos mathématique et cryptage EmptyDim 16 Oct 2022 - 21:11 par Wistaro

» Bonne année 2018!
Chaos mathématique et cryptage EmptyVen 2 Nov 2018 - 19:42 par Ti64CLi++

» Lancement du TI-Concours 2017 !
Chaos mathématique et cryptage EmptySam 20 Mai 2017 - 0:27 par Paulo1026

» Chaînes Youtube des membres
Chaos mathématique et cryptage EmptyVen 19 Mai 2017 - 22:41 par Wistaro

» cacul du taux d'intêret
Chaos mathématique et cryptage EmptyVen 24 Mar 2017 - 21:50 par m@thieu41

» [Projet] Un mario by tout82
Chaos mathématique et cryptage EmptyDim 29 Jan 2017 - 14:09 par Wistaro

» Cherche documentation assembleur TI82stat
Chaos mathématique et cryptage EmptyMer 25 Jan 2017 - 12:29 par Ti64CLi++

» Probleme Ti-82 Stats fr
Chaos mathématique et cryptage EmptyJeu 12 Jan 2017 - 13:56 par Ti64CLi++

» ROM 82 stats.fr
Chaos mathématique et cryptage EmptyJeu 15 Déc 2016 - 10:24 par Ti64CLi++

Partenaires
TI-Planet Espace-TI : Forum

Faire un don à Tout-82...
Où va cet argent ?
Membres donateurs:- Persalteas (10€)
- Wistaro (5€)
- jo2geek (22€)

Les posteurs les plus actifs du mois
Aucun utilisateur

Le Deal du moment : -50%
-50% Baskets Nike Air Huarache
Voir le deal
64.99 €

Chaos mathématique et cryptage

2 participants

Aller en bas

Chaos mathématique et cryptage Empty Chaos mathématique et cryptage

Message par blg_flg Sam 15 Juin 2013 - 13:30

Cet vieux et non moins génial article est du regretté Vibra.


Je viens de découvrir un phénomène tout à fait fascinant pouvant peut-être avoir une utilisation dans certains algorithmes de codages.

Rentrez le programme suivant :
Code:
"X^2"->Y1
Fn-Off
0->Xmin
10->Xmax
-.5->Ymin
1.5->Ymax
For(A,0,10,.01
Pt-On (A,Y1(A)-((1<0)+int (Y1(A)
End
Mettez le programme en route, et là, si je vous dit que ce qui s'inscrit sur l'écran est la fonction "x^2" vous me croyez ? Que s'est-il passé ? Tout simplement la bonne vieille fonction "x^2"  s'est littéralement fait hachée menu par une bande de petits rigolo appelés modulos.
Un autre exemple encore plus impressionnant ?
Code:
"7,5+x sin (cos (X^2"->Y1
Fn-Off
0->Xmin
10->Xmax
-.5->Ymin
5.5->Ymax
For(A,0,10,.01
Pt-On (A,Y1(A)-5((5<0)+int (Y1(A)/5
End
On peut donc constater que les fonctions sont complètement dénaturées, et ne ressemblent plus à rien de connu.
Alors, quelle utilité à ce phénomène ? Tout simplement l'utilité est que cette fonction, à moins qu'on repousse les maths dans ces derniers retranchements, les fonctions modulées ne possèdent pas de fonction réciproque. Quésaco ? Quand on marque y=x^2+3, on peut retrouver x si l’on connaît y an faisant x=sqrt(Y-3) ou x=-sqrt(y-3). Les deux fonctions sont des fonctions dites réciproques. En revanche avec une fonction modulée, pas moyen d’exprimer x en fonction de y. (Note : le sqrt signifie [racine])
Ainsi, imaginons un petit futé qui ferait un algorithme pour protéger un programme du  type :
Code:
Prompt A
If 36(A+3)/15=35+2
Then 
Disp "CODE  CORRECT
Else 
Disp "CODE INCORRECT
Stop
Il aurait tout faux, puisqu’il suffit au « cracker » d’éditer le programme et de résoudre l’équation pour trouver le code. En revanche, avec une fonction modulée, même en connaissant le nombre d’arrivée, il est impossible de remonter jusqu’au code.
Mais il y a mieux : je vous propose un algorithme où il faut entrer 2 codes : le premier pour coder le modulo, et le deuxième pour coder le nombre, et le nombre d’arrivée est lui-même caché derrière un nombre aléatoire (avec Ans). Là c’est du solide ! Si vous pouvez faire en sorte qu’on ne puisse modifier le programme, alors le programme est en sûreté, d’autant plus qu’il y a 184^10^184^10^14 possibilités, ce qui fait…beaucoup de milliards de milliards…
Code:
 "(10+X)sin(cos((10+X)^2"->Y1
Input "A=",A
ClrHome
Y1(A)-10[pi]((10[pi]<10)+int (Y1(A)/(10[pi]
Input "B=",A
ClrHome
Y1(A)-Ans((Ans<0)+int(Y1(A)/Ans->B
453->rand
rand
10^-3round(rand,4
If round(B,7)=11,937+Ans
Then
0
" " ->Y1
Disp " CODE ACCEPTE
Pause
Return
Else
0
" " ->Y1
Disp " CODE REFUSE
Stop
End
Le couple de solution est 1610 et 4^282 (soit 1312).
blg_flg
blg_flg
Connaisseur
Connaisseur

Messages : 249
Points Concours : 45
Productivité : 6
Date d'inscription : 04/06/2013
Localisation : Pantruche
Calculatrice(s) :
  • TI-82 Stats.fr

. : TI-82 Stats.fr

Revenir en haut Aller en bas

Chaos mathématique et cryptage Empty Re: Chaos mathématique et cryptage

Message par Cytropus Lun 17 Juin 2013 - 11:02

Ha, Vibra... mon idole.
Je croit que c'est bien grâce à lui que je me suis lancé dans le Ti-basic et que je me suis inscrit sur le site

Quoi qu'il en soit, merci d'avoir remis cet article !
Cytropus
Cytropus
Intéressé
Intéressé

Messages : 31
Points Concours : 15
Productivité : 2
Date d'inscription : 11/06/2013
Localisation : Paris
Calculatrice(s) :
  • TI-82 Stats.fr

. : TI-82 Stats.fr

Revenir en haut Aller en bas

Revenir en haut


 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum