OVH Cloud OVH Cloud

Comment les Cryptologues Assignent-ils leurs Probabilités?

10 réponses
Avatar
fpautot
Chers tous

J'ai eu beau compulser nombre d'ouvrages de Crypto, je n'ai pas réussi
à trouver une réponse à cette question simple mais néanmoins
fondamentale:

Comment les Cryptologues assignent-ils leurs probabilités?

C'est-à-dire, comment font-ils pour attribuer des valeurs numériques à
leurs probabilités?

En particulier, je me demande si cette question est en fait
suffisamment triviale pour qu'il ne soit pas la peine ni de la poser
ni d'y répondre?

Merci pour vos éclaircissements et votre attention.

Cordialement,

Fab.

10 réponses

Avatar
Cypher
"Fab" a écrit dans le message de news:

Chers tous

J'ai eu beau compulser nombre d'ouvrages de Crypto, je n'ai pas réussi
à trouver une réponse à cette question simple mais néanmoins
fondamentale:

Comment les Cryptologues assignent-ils leurs probabilités?

C'est-à-dire, comment font-ils pour attribuer des valeurs numériques à
leurs probabilités?

En particulier, je me demande si cette question est en fait
suffisamment triviale pour qu'il ne soit pas la peine ni de la poser
ni d'y répondre?

Merci pour vos éclaircissements et votre attention.

Cordialement,

Fab.


Il existe des équations mathématiques suffisemment logiques pour faire la
démonstration par A + B (si je puis dire) prouvant la réalité d'un résultat
équiprobable.
(Si j'ai bien compris votre question... car le terme " assigner " des
probabilités me semble un peu flou).

Cordialement,

Cypher

Avatar
fpautot
Merci de votre réponse, Cypher.

Voici mes commentaires.

Le terme "assigner" n'est pas flou puisque j'ai pris la peine de le
définir clairement, il me semble: "attribuer une valeur numérique
donnée".

Le cas le plus simple est celui de la pièce de monnaie où l'on assigne
des probabilités égales à 1/2.

Mais comment cela se fait-il précisément de manière générale et en
particulier en Cryptologie?

Telle est ma question.


"Cypher" wrote in message news:<422c9a62$0$25015$...
"Fab" a écrit dans le message de news:

Chers tous

J'ai eu beau compulser nombre d'ouvrages de Crypto, je n'ai pas réussi
à trouver une réponse à cette question simple mais néanmoins
fondamentale:

Comment les Cryptologues assignent-ils leurs probabilités?

C'est-à-dire, comment font-ils pour attribuer des valeurs numériques à
leurs probabilités?

En particulier, je me demande si cette question est en fait
suffisamment triviale pour qu'il ne soit pas la peine ni de la poser
ni d'y répondre?

Merci pour vos éclaircissements et votre attention.

Cordialement,

Fab.


Il existe des équations mathématiques suffisemment logiques pour faire la
démonstration par A + B (si je puis dire) prouvant la réalité d'un résultat
équiprobable.
(Si j'ai bien compris votre question... car le terme " assigner " des
probabilités me semble un peu flou).

Cordialement,

Cypher



Avatar
Tibo
En fait, je (nous?) ne comprends pas ta question.

Définis ce que tu entends par probabilité : quel évenement ? Donne un
exemple *précis* de ce que tu as lu, et où "une probabilité est
assignée", en citant le contexte.

Dans ton dernier post tu cites : "celui de la pièce de monnaie où l'on
assigne des probabilités égales à 1/2". Perso, la probabilité de trouver
une pièce de monnaie dans ma poche actuellement est nulle, par contre
dans la machine à café, là, y a moyen.

Je pense que tu vois où on veut en venir.

Tibo.

Fab wrote:
Merci de votre réponse, Cypher.

Voici mes commentaires.

Le terme "assigner" n'est pas flou puisque j'ai pris la peine de le
définir clairement, il me semble: "attribuer une valeur numérique
donnée".

Le cas le plus simple est celui de la pièce de monnaie où l'on assigne
des probabilités égales à 1/2.

Mais comment cela se fait-il précisément de manière générale et en
particulier en Cryptologie?

Telle est ma question.


"Cypher" wrote in message news:<422c9a62$0$25015$...

"Fab" a écrit dans le message de news:


Chers tous

J'ai eu beau compulser nombre d'ouvrages de Crypto, je n'ai pas réussi
à trouver une réponse à cette question simple mais néanmoins
fondamentale:

Comment les Cryptologues assignent-ils leurs probabilités?

C'est-à-dire, comment font-ils pour attribuer des valeurs numériques à
leurs probabilités?

En particulier, je me demande si cette question est en fait
suffisamment triviale pour qu'il ne soit pas la peine ni de la poser
ni d'y répondre?

Merci pour vos éclaircissements et votre attention.

Cordialement,

Fab.


Il existe des équations mathématiques suffisemment logiques pour faire la
démonstration par A + B (si je puis dire) prouvant la réalité d'un résultat
équiprobable.
(Si j'ai bien compris votre question... car le terme " assigner " des
probabilités me semble un peu flou).

Cordialement,

Cypher





Avatar
MichelB
"Fab" a écrit dans le message de news:

Chers tous
Bonjour

J'ai eu beau compulser nombre d'ouvrages de Crypto, je n'ai pas réussi
[..]

C'est-à-dire, comment font-ils pour attribuer des valeurs numériques à
leurs probabilités?
Sans être spécialiste en crypto il me semble me souvenir que les calculs de

probabilité sont une branche mathématique à part entière avec bien entendu
tous les aléas de la probabilité. La question que je me pose est donc
pourquoi les cryptologues emploiraient des méthodes connues d'eux seuls? En
fait je ne suis pas du tout certain que les cryptologues utilisent des
calculs de probabilité mais plutôt une indication du niveau de calcul
nécessaire pour ête sûr d'arriver au "cassage" d'un cryptage ou produire une
collision sachant qu'un autre cryptage avec le même algo demandera la même
puissance de calcul. Quant aux indications du style "avec les moyens actuels
il faudrait tant de millions d'années etc" ça ne vaut même pas la peine de
se poser la question, se baser la-dessus revient à faire de divination, avec
quand même une impression toute personnelle: les sciences mathématiques
n'évoluent pas aussi vite que d'autres sciences mais, bon, elles sont là
depuis plus longtemps que la génétique.
Cordialement,
Pareil

MichelB

Avatar
fpautot
Merci Tibo, ok laisse-moi préciser ma question.

Quelqu'un me dit "je vais lancer une pièce de monnaie en l'air. Elle
va retomber sur pile ou sur face (ou sur la tranche mais alors je la
relancerai).
Je te demande: quelle est la probabilité que la pièce tombe sur face?"

Je vais certainement répondre "1/2".
Pour la Crypto, tu remplaces "pièce" par "bit", "face" par "0" et
"pile" par "1" et le tour est joué.

Mais comment j'obtiens ce résultat numérique?
Que veut-il dire? Comment l'interpréter, lui donner un sens?

Telle est ma question.

Merci.

Tibo wrote in message news:...
En fait, je (nous?) ne comprends pas ta question.

Définis ce que tu entends par probabilité : quel évenement ? Donne un
exemple *précis* de ce que tu as lu, et où "une probabilité est
assignée", en citant le contexte.

Dans ton dernier post tu cites : "celui de la pièce de monnaie où l'on
assigne des probabilités égales à 1/2". Perso, la probabilité de trouver
une pièce de monnaie dans ma poche actuellement est nulle, par contre
dans la machine à café, là, y a moyen.

Je pense que tu vois où on veut en venir.

Tibo.

Fab wrote:
Merci de votre réponse, Cypher.

Voici mes commentaires.

Le terme "assigner" n'est pas flou puisque j'ai pris la peine de le
définir clairement, il me semble: "attribuer une valeur numérique
donnée".

Le cas le plus simple est celui de la pièce de monnaie où l'on assigne
des probabilités égales à 1/2.

Mais comment cela se fait-il précisément de manière générale et en
particulier en Cryptologie?

Telle est ma question.


"Cypher" wrote in message news:<422c9a62$0$25015$...

"Fab" a écrit dans le message de news:


Chers tous

J'ai eu beau compulser nombre d'ouvrages de Crypto, je n'ai pas réussi
à trouver une réponse à cette question simple mais néanmoins
fondamentale:

Comment les Cryptologues assignent-ils leurs probabilités?

C'est-à-dire, comment font-ils pour attribuer des valeurs numériques à
leurs probabilités?

En particulier, je me demande si cette question est en fait
suffisamment triviale pour qu'il ne soit pas la peine ni de la poser
ni d'y répondre?

Merci pour vos éclaircissements et votre attention.

Cordialement,

Fab.


Il existe des équations mathématiques suffisemment logiques pour faire la
démonstration par A + B (si je puis dire) prouvant la réalité d'un résultat
équiprobable.
(Si j'ai bien compris votre question... car le terme " assigner " des
probabilités me semble un peu flou).

Cordialement,

Cypher







Avatar
Tibo
Fab wrote:
Merci Tibo, ok laisse-moi préciser ma question.

Quelqu'un me dit "je vais lancer une pièce de monnaie en l'air. Elle
va retomber sur pile ou sur face (ou sur la tranche mais alors je la
relancerai).
Je te demande: quelle est la probabilité que la pièce tombe sur face?"


Oui, mais c'était plus ton problème que je te demandais de préciser.


Je vais certainement répondre "1/2".
Pour la Crypto, tu remplaces "pièce" par "bit", "face" par "0" et
"pile" par "1" et le tour est joué.


Donc la question est-elle :
1) Quelle est la probabilité que le bit numéro n de la clé soit à 0/1 ?
2) Quelle est la probabilité que le bit numéro n du chiffré soit à 0/1 ?
3) Quelle est la probabilité de trouver deux hash (SHA-1,MD5,...) egaux ?
...
n) Quelle est la probabilité de générer un texte intelligible en
chiffrant un clair?


Mais comment j'obtiens ce résultat numérique?
Que veut-il dire? Comment l'interpréter, lui donner un sens?


Donne un exemple *précis* de ce que tu as lu, et où "une probabilité est
assignée", en citant le contexte. Des gens du newsgroup pourront peut
etre alors te répondre.

Telle est ma question.


Oui mais elle est beaucoup trop vague ... ou alors c'est moi qui n'est
pas compris, ou les deux.

Tibo.

Merci.

Tibo wrote in message news:...

En fait, je (nous?) ne comprends pas ta question.

Définis ce que tu entends par probabilité : quel évenement ? Donne un
exemple *précis* de ce que tu as lu, et où "une probabilité est
assignée", en citant le contexte.

Dans ton dernier post tu cites : "celui de la pièce de monnaie où l'on
assigne des probabilités égales à 1/2". Perso, la probabilité de trouver
une pièce de monnaie dans ma poche actuellement est nulle, par contre
dans la machine à café, là, y a moyen.

Je pense que tu vois où on veut en venir.

Tibo.

Fab wrote:

Merci de votre réponse, Cypher.

Voici mes commentaires.

Le terme "assigner" n'est pas flou puisque j'ai pris la peine de le
définir clairement, il me semble: "attribuer une valeur numérique
donnée".

Le cas le plus simple est celui de la pièce de monnaie où l'on assigne
des probabilités égales à 1/2.

Mais comment cela se fait-il précisément de manière générale et en
particulier en Cryptologie?

Telle est ma question.


"Cypher" wrote in message news:<422c9a62$0$25015$...


"Fab" a écrit dans le message de news:



Chers tous

J'ai eu beau compulser nombre d'ouvrages de Crypto, je n'ai pas réussi
à trouver une réponse à cette question simple mais néanmoins
fondamentale:

Comment les Cryptologues assignent-ils leurs probabilités?

C'est-à-dire, comment font-ils pour attribuer des valeurs numériques à
leurs probabilités?

En particulier, je me demande si cette question est en fait
suffisamment triviale pour qu'il ne soit pas la peine ni de la poser
ni d'y répondre?

Merci pour vos éclaircissements et votre attention.

Cordialement,

Fab.


Il existe des équations mathématiques suffisemment logiques pour faire la
démonstration par A + B (si je puis dire) prouvant la réalité d'un résultat
équiprobable.
(Si j'ai bien compris votre question... car le terme " assigner " des
probabilités me semble un peu flou).

Cordialement,

Cypher









Avatar
fpautot
Tibo, merci de votre réponse.

Pour préciser les choses, considérons par exemple votre exemple 1):
une probabilité de 2^-n est assignée pour cette clé (ou une
probabilité de 1/2 est assignée pour n'importe quel bit de cette clé).

Comment fais-je pour obtenir cette valeur numérique et qu'est-ce que
cela veut dire?

Mais ma question est générale et concerne n'importe quelle
probabilité.

Merci.


Tibo wrote in message news:...
Fab wrote:
Merci Tibo, ok laisse-moi préciser ma question.

Quelqu'un me dit "je vais lancer une pièce de monnaie en l'air. Elle
va retomber sur pile ou sur face (ou sur la tranche mais alors je la
relancerai).
Je te demande: quelle est la probabilité que la pièce tombe sur face?"


Oui, mais c'était plus ton problème que je te demandais de préciser.


Je vais certainement répondre "1/2".
Pour la Crypto, tu remplaces "pièce" par "bit", "face" par "0" et
"pile" par "1" et le tour est joué.


Donc la question est-elle :
1) Quelle est la probabilité que le bit numéro n de la clé soit à 0/1 ?
2) Quelle est la probabilité que le bit numéro n du chiffré soit à 0/1 ?
3) Quelle est la probabilité de trouver deux hash (SHA-1,MD5,...) egaux ?
...
n) Quelle est la probabilité de générer un texte intelligible en
chiffrant un clair?


Mais comment j'obtiens ce résultat numérique?
Que veut-il dire? Comment l'interpréter, lui donner un sens?


Donne un exemple *précis* de ce que tu as lu, et où "une probabilité est
assignée", en citant le contexte. Des gens du newsgroup pourront peut
etre alors te répondre.

Telle est ma question.


Oui mais elle est beaucoup trop vague ... ou alors c'est moi qui n'est
pas compris, ou les deux.

Tibo.

Merci.

Tibo wrote in message news:...

En fait, je (nous?) ne comprends pas ta question.

Définis ce que tu entends par probabilité : quel évenement ? Donne un
exemple *précis* de ce que tu as lu, et où "une probabilité est
assignée", en citant le contexte.

Dans ton dernier post tu cites : "celui de la pièce de monnaie où l'on
assigne des probabilités égales à 1/2". Perso, la probabilité de trouver
une pièce de monnaie dans ma poche actuellement est nulle, par contre
dans la machine à café, là, y a moyen.

Je pense que tu vois où on veut en venir.

Tibo.

Fab wrote:

Merci de votre réponse, Cypher.

Voici mes commentaires.

Le terme "assigner" n'est pas flou puisque j'ai pris la peine de le
définir clairement, il me semble: "attribuer une valeur numérique
donnée".

Le cas le plus simple est celui de la pièce de monnaie où l'on assigne
des probabilités égales à 1/2.

Mais comment cela se fait-il précisément de manière générale et en
particulier en Cryptologie?

Telle est ma question.


"Cypher" wrote in message news:<422c9a62$0$25015$...


"Fab" a écrit dans le message de news:



Chers tous

J'ai eu beau compulser nombre d'ouvrages de Crypto, je n'ai pas réussi
à trouver une réponse à cette question simple mais néanmoins
fondamentale:

Comment les Cryptologues assignent-ils leurs probabilités?

C'est-à-dire, comment font-ils pour attribuer des valeurs numériques à
leurs probabilités?

En particulier, je me demande si cette question est en fait
suffisamment triviale pour qu'il ne soit pas la peine ni de la poser
ni d'y répondre?

Merci pour vos éclaircissements et votre attention.

Cordialement,

Fab.


Il existe des équations mathématiques suffisemment logiques pour faire la
démonstration par A + B (si je puis dire) prouvant la réalité d'un résultat
équiprobable.
(Si j'ai bien compris votre question... car le terme " assigner " des
probabilités me semble un peu flou).

Cordialement,

Cypher











Avatar
Kevin Drapel
Fab wrote:
Tibo, merci de votre réponse.

Pour préciser les choses, considérons par exemple votre exemple 1):
une probabilité de 2^-n est assignée pour cette clé (ou une
probabilité de 1/2 est assignée pour n'importe quel bit de cette clé).

Comment fais-je pour obtenir cette valeur numérique et qu'est-ce que
cela veut dire?


Je ne vois toujours pas où tu veux en venir. Pour obtenir la valeur
numérique, il faut connaître la valeur des variables. En l'occurence,
'n' et appliquer la formule. Et si on a 1/2 c'est parce que (1/2)^n = 2^-n.

Avatar
Roland Le Franc
Il ne faut pas aller chercher trop loin, tu sais.
Pour tout tirage/toute expérience au hasard, on pose a priori des
probabilités élémentaires d'obtenir un résultat ou un autre.
- jeté d'un dé parfait: P=1/6 pour chaque face
- tirage de la valeur d'un bit au hasard: 1/2 pour 0, 1/2 pour 1
- pile ou face avec une pièce: 1/2 pour pile, 1/2 pour face, 0 pour la
tranche :-)
Ces probabilités élémentaires sont posées a priori suivant une logique
d'équiprobabilité. Quand on ne sait pas la prévoir a priori, on peut
effectuer des expériences en grand nombre pour déterminer avec une bonne
assurance la probabilité élémentaire correspondante


Puis on utilise les mathématiques probabilistes qui permettent de
combiner ces probaiblités élémentaires.
Exemple: probabilité de trouver par chance une clé binaire longue de 2 bits:
p = p(trouver le premier bit ET trouver le deuxieme bit)
= p(trouver le premier bit) * p(trouver le deuxieme bit)
= 1/2 * 1/2
= 1/4



Tibo, merci de votre réponse.

Pour préciser les choses, considérons par exemple votre exemple 1):
une probabilité de 2^-n est assignée pour cette clé (ou une
probabilité de 1/2 est assignée pour n'importe quel bit de cette clé).

Comment fais-je pour obtenir cette valeur numérique et qu'est-ce que
cela veut dire?

Mais ma question est générale et concerne n'importe quelle
probabilité.

Merci.


Tibo wrote in message news:...

Fab wrote:

Merci Tibo, ok laisse-moi préciser ma question.

Quelqu'un me dit "je vais lancer une pièce de monnaie en l'air. Elle
va retomber sur pile ou sur face (ou sur la tranche mais alors je la
relancerai).
Je te demande: quelle est la probabilité que la pièce tombe sur face?"


Oui, mais c'était plus ton problème que je te demandais de préciser.


Je vais certainement répondre "1/2".
Pour la Crypto, tu remplaces "pièce" par "bit", "face" par "0" et
"pile" par "1" et le tour est joué.


Donc la question est-elle :
1) Quelle est la probabilité que le bit numéro n de la clé soit à 0/1 ?
2) Quelle est la probabilité que le bit numéro n du chiffré soit à 0/1 ?
3) Quelle est la probabilité de trouver deux hash (SHA-1,MD5,...) egaux ?
...
n) Quelle est la probabilité de générer un texte intelligible en
chiffrant un clair?



Mais comment j'obtiens ce résultat numérique?
Que veut-il dire? Comment l'interpréter, lui donner un sens?


Donne un exemple *précis* de ce que tu as lu, et où "une probabilité est
assignée", en citant le contexte. Des gens du newsgroup pourront peut
etre alors te répondre.


Telle est ma question.


Oui mais elle est beaucoup trop vague ... ou alors c'est moi qui n'est
pas compris, ou les deux.

Tibo.


Merci.

Tibo wrote in message news:...


En fait, je (nous?) ne comprends pas ta question.

Définis ce que tu entends par probabilité : quel évenement ? Donne un
exemple *précis* de ce que tu as lu, et où "une probabilité est
assignée", en citant le contexte.

Dans ton dernier post tu cites : "celui de la pièce de monnaie où l'on
assigne des probabilités égales à 1/2". Perso, la probabilité de trouver
une pièce de monnaie dans ma poche actuellement est nulle, par contre
dans la machine à café, là, y a moyen.

Je pense que tu vois où on veut en venir.

Tibo.

Fab wrote:


Merci de votre réponse, Cypher.

Voici mes commentaires.

Le terme "assigner" n'est pas flou puisque j'ai pris la peine de le
définir clairement, il me semble: "attribuer une valeur numérique
donnée".

Le cas le plus simple est celui de la pièce de monnaie où l'on assigne
des probabilités égales à 1/2.

Mais comment cela se fait-il précisément de manière générale et en
particulier en Cryptologie?

Telle est ma question.


"Cypher" wrote in message news:<422c9a62$0$25015$...



"Fab" a écrit dans le message de news:




Chers tous

J'ai eu beau compulser nombre d'ouvrages de Crypto, je n'ai pas réussi
à trouver une réponse à cette question simple mais néanmoins
fondamentale:

Comment les Cryptologues assignent-ils leurs probabilités?

C'est-à-dire, comment font-ils pour attribuer des valeurs numériques à
leurs probabilités?

En particulier, je me demande si cette question est en fait
suffisamment triviale pour qu'il ne soit pas la peine ni de la poser
ni d'y répondre?

Merci pour vos éclaircissements et votre attention.

Cordialement,

Fab.


Il existe des équations mathématiques suffisemment logiques pour faire la
démonstration par A + B (si je puis dire) prouvant la réalité d'un résultat
équiprobable.
(Si j'ai bien compris votre question... car le terme " assigner " des
probabilités me semble un peu flou).

Cordialement,

Cypher













Avatar
Cypher
"Roland Le Franc" a écrit dans le message de news:
422f66eb$0$30569$

- pile ou face avec une pièce: 1/2 pour pile, 1/2 pour face, 0 pour la
tranche :-)


Bonjour,

0,00000000000000000000000001 est plus probable que 0 absolu. :-)