Discussion :

[blackhawk94]

Salut tout le monde

Pour tout vous dire j'ignore si ma question (plutôt mes questions) soit réellement destinée à ce forum mais j'ai fait le tour des autres sous-forums et je ne vois pas aussi où ça pourrait bien passer. Je travaille actuellement sur un programme destiné à protéger une communication radio entre un émetteur et un receveur contre les MITM (man-in-the-middle attacks).Bref l'approche que je compte utiliser est une communication basé sur un NONCE (number used once) il sera émis à chaque authentification et aura 32 bits. Je travaille avec un outil de développement spécifique à la société(development tool) (désolé pour les termes en anglais corrigez moi si je me trompe dans la traduction) une bibliothèque elle-même spécifique écrite en C et un compilateur (C51 de Keil microvision pour ceux qui le connaissent). Cette bibliothèque spécifique m'offre déjà une fonction toute prête qui génère un nombre random de 16 bits à partir du bruit d'un ADC (convertisseur analogique-numérique) donc je suppose que c'est un bon random (true). Afin de produire mon NONCE qui devrait avoir une taille de 32 bits j'ai pensé à concaténer deux de ces randoms générés par cette fonction.Et là mes questions s’intègrent dans le domaine de la cryptographie, à savoir:

• En concaténant ces deux nombres de 16 bits aurai-je un bon random? est-ce sûr en matière d'entropie?
• Quelle serait la distribution des nombres résultants de cette concaténation sur tout l'intervalle [0...2^32] (cet intervalle parce que mes entiers ne sont pas signés)? Y a t-il des tests de randomness à faire pour le savoir?
• En appelant ma fonction deux fois de suite pour générer mes deux randoms de 16 bits n'est-il pas très probable d'avoir deux valeurs différentes puisque ma fonction lit le bruit de l'ADC et que ce bruit microscopique a une haute variance donc les nombres 0x12341234 ou 0xAABBAABB (qu'importe...tous les nombres composés de deux uint16 égaux) seraient moins probables que les autres et que ça pourrait nuire à la distribution (Je suis peut être entrain de raconter des salades mais c'est une question que je me pose souvent)

Je vous remercie d'avance pour votre aide.

[ToTo13]

• En concaténant ces deux nombres de 16 bits aurai-je un bon random? est-ce sûr en matière d'entropie?
• Quelle serait la distribution des nombres résultants de cette concaténation sur tout l'intervalle [0...2^32] (cet intervalle parce que mes entiers ne sont pas signés)? Y a t-il des tests de randomness à faire pour le savoir?
• En appelant ma fonction deux fois de suite pour générer mes deux randoms de 16 bits n'est-il pas très probable d'avoir deux valeurs différentes puisque ma fonction lit le bruit de l'ADC et que ce bruit microscopique a une haute variance donc les nombres 0x12341234 ou 0xAABBAABB (qu'importe...tous les nombres composés de deux uint16 égaux) seraient moins probables que les autres et que ça pourrait nuire à la distribution (Je suis peut être entrain de raconter des salades mais c'est une question que je me pose souvent)

Je ne suis pas un spécialiste en crypto, mais je comprends facilement qu'en fait tes trois questions n'en forment qu'une. Tout ton problème vient de savoir si l'ADC génère autant de 1 que de 0. Si oui, alors tout est fiable, sinon tu réduis la distribution et donc tu augmentes la capacité des attaques.
Pourquoi ne ferais tu pas un test de distribution sur ton ADC ?

[blackhawk94]

Merci ToTo13 justement concernant le test de distribution j'ai pensé le faire avec Matlab mais je me demande si c'est possible pour quelqu'un qui ne possède que les bases. Y'aurait il un moyen à la portée? Je n'ai jamais fait ce genre de test.merci

[souviron34]

je suppose que tu peux les écrire en notation binaire dans un fichier (pas en binaire, hein ? En notation binaire.. Comme avec "dump".. Le contenu binaire des octets)

Tu le fais suffisamment de fois (par exemple 1 ou 10 million(s)), et tu relis ensuite le fichier en par exemple comptant le nombre de 1 par position (16 bits = 16 colonnes)

Tu peux par exemple faire un histogramme des 1 par colonne... Voir si il y a des périodicités.. Voir si des histogrammes de colonnes sont les mêmes, simplement décalés..

Un test simple, correspondant à ce que ToTo13 suggère, bien que non concluant, est de compter les 1 par colonne.. Si tu arrives à 50% par colonne, tu sais que "ça a l'air" d'être aléatoire..

Tu peux ensuite compléter par les tests sur les histos ci-dessus... ou par un test comme le premier, en ajoutant une colonne à chaque fois :

compter combien tu as de séquences "1 1", "1 0", "0 1", et "0 0" dans les deux premières colonnes. Si tu as 25% de chaque, alors tu confirmes encore plus que "ça a l'air" d'être aléatoire.. Et ainsi de suite ..