Ce projet est une introduction aux STARKs (Scalable Transparent Argument of Knowledge), un algorithme qui permet de produire une preuve qu'un résultat est correct sans avoir à le reproduire, autrement dit qui permet de produire une preuve d'exécution. Ces méthodes sont aujourd'hui en pleine évolution et sont principalement utilisées pour garantir la confidentialité de certaines données tout en garantissant que les opérations (les calculs, l'exécution d'un programme) ont été faites correctement.
Objectif Général du Projet : Implémenter en Python un prouveur et un vérifieur STARK simplifiés pour prouver une affirmation concernant une suite récurrente de type Fibonacci.
Énoncé du Problème :
"Étant donné u_0 = c_0
et u_1 = c_1
, et la relation de récurrence u_n = u_{n-1} + u_{n-2}
pour n >= 2
, comment pouvons-nous prouver à quelqu'un que u_N = C
pour un N
un u_0
et un u_1
reve