Domanda su problema di probabilità

From: <silusilusilu_at_gmail.com>
Date: Thu, 24 Nov 2016 10:23:54 -0800 (PST)

Ciao a tutti,


forse non è il posto giusto per fare una domanda del genere, tuttavia mi è capitato un quesito di probabilità al quale non so rispondere.


Ho un algoritmo che si basa sull'invio di una chiave: se il client risponde in maniera corretta con una seconda chiave generata dalla prima i due sistemi comunicano tra loro.
Un tipo di attacco classico è il bruteforcing, ovvero tentare l'invio di risposte randomiche e vedere se la seconda chiave è quella giusta.
Mi è stato chiesto come varia la probabilità di trovare una chiave giusta al variare del numero di tentativi: mi spiego meglio.
Se la prima chiave è da 4byte e quella di risposta è anch'essa da 4byte, potrei:

*chiedere la prima chiave
*inviare una chiave qualsiasi (che a meno di fortune bibliche sarà sicuramente sbagliata)
*chiedere nuovamente la prima chiave

Questa prima chiave potrebbe

*essere uguale a quella già inviata ed in tal caso posso provare con un numero diverso da quello inviato precedentemente
*essere una nuova chiave e quindi invio un nuovo numero di risposta totamente casuale

Come detto non ho proprio idea di come approcciarmi al problema...di come rispondere al quesito.

Come potrei calcolare la probabilità di trovare la chiave giusta all'aumentare del numero di tentativi?

Grazie
Received on Thu Nov 24 2016 - 19:23:54 CET