Les algorithmes améliorent la façon dont nous protégeons nos données

Les algorithmes améliorent la façon dont nous protégeons nos données

Prof. Yongjune Kim, DGIST Crédit: DGIST

Des scientifiques du Daegu Gyeongbuk Institute of Science and Technology (DGIST) en Corée ont développé des algorithmes qui mesurent plus efficacement à quel point il serait difficile pour un attaquant de deviner les clés secrètes des systèmes cryptographiques. L’approche qu’ils ont utilisée a été décrite dans le journal Transactions IEEE sur l’analyse et la sécurité de l’information et pourrait réduire la complexité de calcul nécessaire pour valider la sécurité du chiffrement.

«Les nombres aléatoires sont essentiels pour générer des informations cryptographiques», explique Yongjune Kim, informaticien de la DGIST, co-auteur de l’étude avec Cyril Guyot et Young-Sik Kim. « Ce caractère aléatoire est crucial pour la sécurité des systèmes cryptographiques. »

La cryptographie est utilisée en cybersécurité pour protéger les informations. Les scientifiques utilisent souvent une métrique, appelée «min-entropie», pour estimer et valider la capacité d’une source à générer les nombres aléatoires utilisés pour crypter les données. Les données à faible entropie sont plus faciles à déchiffrer, tandis que les données à forte entropie sont beaucoup plus difficiles à décoder. Mais il est difficile d’estimer avec précision l’entropie minimale pour certains types de sources, ce qui conduit à des sous-estimations.

Kim et ses collègues ont développé un algorithme hors ligne qui estime l’entropie minimale sur la base d’un ensemble de données complet, et un estimateur en ligne qui n’a besoin que d’échantillons de données limités. La précision de l’estimateur en ligne s’améliore à mesure que la quantité d’échantillons de données augmente. En outre, l’estimateur en ligne n’a pas besoin de stocker des ensembles de données entiers, il peut donc être utilisé dans des applications avec des contraintes de mémoire, de stockage et de matériel strictes, comme les appareils Internet des objets.

«Nos évaluations ont montré que nos algorithmes peuvent estimer l’entropie min 500 fois plus rapidement que l’algorithme standard actuel tout en maintenant la précision de l’estimation», explique Kim.

Kim et ses collègues travaillent sur l’amélioration de la précision de cet algorithme et d’autres pour estimer l’entropie en cryptographie. Ils étudient également comment améliorer la confidentialité dans les applications d’apprentissage automatique.


DUAL fait passer l’IA au niveau supérieur


Plus d’information:
Yongjune Kim et al, On the Efficient Estimation of Min-Entropy, Transactions IEEE sur l’analyse et la sécurité de l’information (2021). DOI: 10.1109/TIFS.2021.3070424

Fourni par DGIST (Daegu Gyeongbuk Institute of Science and Technology)

Citation: Les algorithmes améliorent la façon dont nous protégeons nos données (2021, 4 mai) récupéré le 4 mai 2021 sur https://techxplore.com/news/2021-05-algorithms.html

Ce document est soumis au droit d’auteur. En dehors de toute utilisation équitable à des fins d’étude ou de recherche privée, aucune partie ne peut être reproduite sans l’autorisation écrite. Le contenu est fourni seulement pour information.