Exercice 3 - Récursivité · Bac Numérique et Sciences Informatiques Amérique du Nord 2024 (jour 2)

Cet exercice porte sur la programmation objet, les structures de données, les réseaux et l'architecture matérielle.

On considère un réseau local constitué des trois machines de Alice, Bob et Charlie dont les adresses IP sont les suivantes:

la machine d'Alice a pour adresse 192.168.1.1;

la machine de Bob a pour adresse 192.168.1.2.

On rappelle que l'adresse 192.168.1.255 est l'adresse de diffusion qui sert à communiquer avec toutes les machines du réseau local et le masque de ce réseau local est 255.255.255.0. Cette adresse de diffusion est réservée et ne peut être attribuée à une machine.

Partie A

Ce réseau est utilisé pour effectuer des transactions financières en monnaie numérique nsicoin entre les trois utilisateurs. Pour cela, on crée la classe Transaction ci-dessous:

class Transaction:

def __init__(self, expediteur, destinataire, montant):

self.expediteur = expediteur

self.destinataire = destinataire

self.montant = montant Pour garder une trace de toutes les transactions effectuées, on utilise une liste chaînée de blocs (ou blockchain) dont le code Python est fourni ci-dessous. Toutes les dix minutes un nouveau bloc contenant les nouvelles transactions est créé et ajouté à la blockchain.

class Bloc:

def __init__(self, liste_transactions, bloc_precedent):

self.liste_transactions = liste_transactions

self.bloc_precedent = bloc_precedent # de type Bloc

class Blockchain:

def __init__(self):

self.tete = self.creer_bloc_0()

def creer_bloc_0(self):

"""

Crée le premier bloc qui distribue 100 nsicoin à tous les utilisateurs

(un pseudo-utilisateur Genesis est utilisé comme expéditeur)

"""

liste_transactions = [

Transaction("Genesis", "Alice", 100),

Transaction("Genesis", "Bob", 100),

Transaction("Genesis", "Charlie", 100)

]

return Bloc(liste_transactions, None)

Partie B

Dans cette partie, on va améliorer la sécurité de la blockchain. Pour cela on enrichit la classe Bloc comme indiqué ci-dessous:

class Bloc:

def __init__(self, liste_transactions, bloc_precedent):

self.liste_transactions = liste_transactions

self.bloc_precedent = bloc_precedent

# Définition de trois nouveaux attributs

self.hash_bloc_precedent = self.donner_hash_precedent()

self.nonce = 0 # Fixé arbitrairement et temporairement à 0 avant le minage du bloc

self.hash = self.calculer_hash()

# Définition de trois nouvelles méthodes

def donner_hash_precedent(self):

if self.bloc_precedent is not None:

return self.bloc_precedent.hash

else:

return "0"

def calculer_hash(self):

"""calcule et renvoie le hash du bloc courant"""

# Le code python n'est pas étudié dans cet exercice

def minage_bloc(self):

"""modifie le nonce d'un bloc pour que son hash commence par '00'"""

# A compléter La fonction calculer_hash produit une chaîne de caractères appelée hash qui possède les propriétés suivantes:

Le hash d'un bloc dépend de toutes les données contenues dans le bloc et uniquement de ces données;

Le calcul du hash d'un bloc est rapide et facile à calculer par une machine;

La moindre modification dans le bloc produit un hash complètement différent;

Il est impossible de déduire le bloc à partir de son hash.

Si deux blocs ont le même hash, c'est qu'ils sont parfaitement identiques.

9.

On souhaite doter la classe Bloc d'une nouvelle méthode calculer_solde permettant de renvoyer le solde à l'issue de ce bloc. Recopier et compléter le code Python de cette méthode:

def calculer_solde(self, utilisateur):

if self.precedent is None: # cas de base

solde = 0

else:

solde =... # appel récursif: calcul du solde au bloc précédent

for transaction in self.liste_transactions:

if... == utilisateur:

solde = solde -....

elif...:

...

return solde

10.

Écrire l'appel à la fonction calculer_solde permettant de calculer le solde actuel de Alice.