Αξιολόγηση της ανθεκτικότητας αλγορίθμου κρυπτογραφίας ατομικών μοτίβων, έναντι επίθεσης πλευρικού καναλιού, με τη χρήση βιβλιοθηκών ανοικτού κώδικα

Το κρυπτοσύστημα ελλειπτικής καμπύλης (ΚΕΚ) είναι ένα ευρέως χρησιμοποιούμενο κρυπτοσύ- στημα δημόσιου κλειδιού, γνωστό για την υπολογιστική αποδοτικότητα και τις ισχυρές ιδιότητες ασφάλειας. Ωστόσο, οι υλοποιήσεις του είναι ευάλωτες σε φυσικές επιθέσεις, ιδίως σε επιθέσεις πλευρικού καναλιού. Η παρ...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Σιγούρου, Άλκηστις Αικατερίνη
Άλλοι συγγραφείς: Sigourou, Alkistis Aikaterini
Γλώσσα:Greek
Έκδοση: 2023
Θέματα:
Διαθέσιμο Online:https://hdl.handle.net/10889/25380
id nemertes-10889-25380
record_format dspace
institution UPatras
collection Nemertes
language Greek
topic Κρυπτοσύστημα ελλειπτικών καμπυλών (ΚΕΚ)
Επίθεση πλευρικού καναλιού
Αρχή της ατομικότητας
Αλγόριθμοι ατομικών μοτίβων kP
Πεπερασμένα πεδία πρώτων αριθμών
Ηλεκτρομαγνητική ανάλυση
Κρυπτογραφική βιβλιοθήκη FLECC
Elliptic curve cryptosystem (ECC)
Side channel attack (SCA)
Atomicity principle
Atomic patterns kP algorithms
Prime finite fields
Electromagnetic analysis
FLECC Cryptographic Library
spellingShingle Κρυπτοσύστημα ελλειπτικών καμπυλών (ΚΕΚ)
Επίθεση πλευρικού καναλιού
Αρχή της ατομικότητας
Αλγόριθμοι ατομικών μοτίβων kP
Πεπερασμένα πεδία πρώτων αριθμών
Ηλεκτρομαγνητική ανάλυση
Κρυπτογραφική βιβλιοθήκη FLECC
Elliptic curve cryptosystem (ECC)
Side channel attack (SCA)
Atomicity principle
Atomic patterns kP algorithms
Prime finite fields
Electromagnetic analysis
FLECC Cryptographic Library
Σιγούρου, Άλκηστις Αικατερίνη
Αξιολόγηση της ανθεκτικότητας αλγορίθμου κρυπτογραφίας ατομικών μοτίβων, έναντι επίθεσης πλευρικού καναλιού, με τη χρήση βιβλιοθηκών ανοικτού κώδικα
description Το κρυπτοσύστημα ελλειπτικής καμπύλης (ΚΕΚ) είναι ένα ευρέως χρησιμοποιούμενο κρυπτοσύ- στημα δημόσιου κλειδιού, γνωστό για την υπολογιστική αποδοτικότητα και τις ισχυρές ιδιότητες ασφάλειας. Ωστόσο, οι υλοποιήσεις του είναι ευάλωτες σε φυσικές επιθέσεις, ιδίως σε επιθέσεις πλευρικού καναλιού. Η παρούσα έρευνα επικεντρώνεται στη διερεύνηση της ευπάθειας του συστή- ματος ελλειπτικής καμπύλης σε αυτές και διερευνά μια ειδική έκδοση του αλγορίθμου ατομικών μοτίβων kP για ελλειπτικές καμπύλες πάνω σε πεπερασμένα πεδία πρώτων αριθμών. Τα ατομικά μοτίβα, τα οποία περιλαμβάνουν διπλασιασμούς και προσθήκες σημείων ΕΚ, έχουν αναγνωριστεί ως αποτελεσματικά αντίμετρα κατά της απλής ανάλυσης επιθέσεων πλευρικών κανα- λιών. Ένας δυαδικός αλγόριθμος kP από αριστερά προς τα δεξιά, βασισμένος στα ατομικά μοτίβα, όπως προτάθηκε από τον Rondepierre [1], υλοποιήθηκε για να διερευνηθεί η εφαρμογή τους. Για την υλοποίηση χρησιμοποιήθηκε η κρυπτογραφική βιβλιοθήκη ανοικτού κώδικα FLECC, η οποία παρέχει συναρτήσεις σταθερού χρόνου για διάφορες μαθηματικές πράξεις σε πεπερασμένα πεδία πρώτων αριθμών. Αυτή η βιβλιοθήκη επιτρέπει την ανάπτυξη συμβατών - με τις επιθέσεις πλευρικών καναλιών - υλοποιήσεων κρυπτογραφικών πρωτοκόλλων σε θεωρητικό επίπεδο και έχει αναφερθεί στη βιβλιογραφία ως ανθεκτική απέναντί τους [2]. Στην παρούσα εργασία, ο βαθμωτός k που επεξεργάστηκε κατά τη διάρκεια μιας εκτέλεσης kP αποκαλύφθηκε επιτυχώς με προσεκτική ανάλυση του μετρούμενου ηλεκτρομαγνητικού ίχνους. Συγκεκριμένα, εντοπίστηκαν διάφορα τμήματα εντός του ίχνους όπου φαίνεται καθαρά η διάκριση μεταξύ των διπλασιασμών και των προσθέσεων σημείων ΕΚ. Τα αποτελέσματα αυτά συμβάλλουν στην κατανόηση της ευπάθειας του ΚΕΚ στις πλευρικές επιθέσεις και υπογραμμίζουν τη σημασία της εφαρμογής αντιμέτρων όπως τα ατομικά πρότυπα για την ενίσχυση της ασφάλειας των συστη- μάτων αυτών. Με την περαιτέρω διερεύνηση του αλγορίθμου kP με ατομικά μοτίβα και την ανθεκτικότητά του στις επιθέσεις πλευρικού καναλιού, ο στόχος είναι να παρασχεθούν πολύτιμες γνώσεις και συστάσεις για τη βελτίωση της ασφάλειας των κρυπτοσυστημάτων ελλειπτικών καμπυλών σε πραγ- ματικές συνθήκες. Η παρούσα έρευνα συμβάλλει στις συνεχιζόμενες προσπάθειες για την ανάπτυξη ισχυρών κρυπτογραφικών πρωτοκόλλων που αντέχουν σε φυσικές επιθέσεις και εξασφαλίζουν την εμπιστευτικότητα και την ακεραιότητα των ευαίσθητων πληροφοριών.
author2 Sigourou, Alkistis Aikaterini
author_facet Sigourou, Alkistis Aikaterini
Σιγούρου, Άλκηστις Αικατερίνη
author Σιγούρου, Άλκηστις Αικατερίνη
author_sort Σιγούρου, Άλκηστις Αικατερίνη
title Αξιολόγηση της ανθεκτικότητας αλγορίθμου κρυπτογραφίας ατομικών μοτίβων, έναντι επίθεσης πλευρικού καναλιού, με τη χρήση βιβλιοθηκών ανοικτού κώδικα
title_short Αξιολόγηση της ανθεκτικότητας αλγορίθμου κρυπτογραφίας ατομικών μοτίβων, έναντι επίθεσης πλευρικού καναλιού, με τη χρήση βιβλιοθηκών ανοικτού κώδικα
title_full Αξιολόγηση της ανθεκτικότητας αλγορίθμου κρυπτογραφίας ατομικών μοτίβων, έναντι επίθεσης πλευρικού καναλιού, με τη χρήση βιβλιοθηκών ανοικτού κώδικα
title_fullStr Αξιολόγηση της ανθεκτικότητας αλγορίθμου κρυπτογραφίας ατομικών μοτίβων, έναντι επίθεσης πλευρικού καναλιού, με τη χρήση βιβλιοθηκών ανοικτού κώδικα
title_full_unstemmed Αξιολόγηση της ανθεκτικότητας αλγορίθμου κρυπτογραφίας ατομικών μοτίβων, έναντι επίθεσης πλευρικού καναλιού, με τη χρήση βιβλιοθηκών ανοικτού κώδικα
title_sort αξιολόγηση της ανθεκτικότητας αλγορίθμου κρυπτογραφίας ατομικών μοτίβων, έναντι επίθεσης πλευρικού καναλιού, με τη χρήση βιβλιοθηκών ανοικτού κώδικα
publishDate 2023
url https://hdl.handle.net/10889/25380
work_keys_str_mv AT sigouroualkēstisaikaterinē axiologēsētēsanthektikotētasalgorithmoukryptographiasatomikōnmotibōnenantiepithesēspleurikoukanalioumetēchrēsēbibliothēkōnanoiktoukōdika
AT sigouroualkēstisaikaterinē evaluationofresistanceofanatomicpatterncryptographicalgorithmagainstasidechannelattackusingopensourcelibraries
_version_ 1771297144116871168
spelling nemertes-10889-253802023-07-07T03:52:33Z Αξιολόγηση της ανθεκτικότητας αλγορίθμου κρυπτογραφίας ατομικών μοτίβων, έναντι επίθεσης πλευρικού καναλιού, με τη χρήση βιβλιοθηκών ανοικτού κώδικα Evaluation of resistance of an atomic pattern cryptographic algorithm against a side-channel attack, using open source libraries Σιγούρου, Άλκηστις Αικατερίνη Sigourou, Alkistis Aikaterini Κρυπτοσύστημα ελλειπτικών καμπυλών (ΚΕΚ) Επίθεση πλευρικού καναλιού Αρχή της ατομικότητας Αλγόριθμοι ατομικών μοτίβων kP Πεπερασμένα πεδία πρώτων αριθμών Ηλεκτρομαγνητική ανάλυση Κρυπτογραφική βιβλιοθήκη FLECC Elliptic curve cryptosystem (ECC) Side channel attack (SCA) Atomicity principle Atomic patterns kP algorithms Prime finite fields Electromagnetic analysis FLECC Cryptographic Library Το κρυπτοσύστημα ελλειπτικής καμπύλης (ΚΕΚ) είναι ένα ευρέως χρησιμοποιούμενο κρυπτοσύ- στημα δημόσιου κλειδιού, γνωστό για την υπολογιστική αποδοτικότητα και τις ισχυρές ιδιότητες ασφάλειας. Ωστόσο, οι υλοποιήσεις του είναι ευάλωτες σε φυσικές επιθέσεις, ιδίως σε επιθέσεις πλευρικού καναλιού. Η παρούσα έρευνα επικεντρώνεται στη διερεύνηση της ευπάθειας του συστή- ματος ελλειπτικής καμπύλης σε αυτές και διερευνά μια ειδική έκδοση του αλγορίθμου ατομικών μοτίβων kP για ελλειπτικές καμπύλες πάνω σε πεπερασμένα πεδία πρώτων αριθμών. Τα ατομικά μοτίβα, τα οποία περιλαμβάνουν διπλασιασμούς και προσθήκες σημείων ΕΚ, έχουν αναγνωριστεί ως αποτελεσματικά αντίμετρα κατά της απλής ανάλυσης επιθέσεων πλευρικών κανα- λιών. Ένας δυαδικός αλγόριθμος kP από αριστερά προς τα δεξιά, βασισμένος στα ατομικά μοτίβα, όπως προτάθηκε από τον Rondepierre [1], υλοποιήθηκε για να διερευνηθεί η εφαρμογή τους. Για την υλοποίηση χρησιμοποιήθηκε η κρυπτογραφική βιβλιοθήκη ανοικτού κώδικα FLECC, η οποία παρέχει συναρτήσεις σταθερού χρόνου για διάφορες μαθηματικές πράξεις σε πεπερασμένα πεδία πρώτων αριθμών. Αυτή η βιβλιοθήκη επιτρέπει την ανάπτυξη συμβατών - με τις επιθέσεις πλευρικών καναλιών - υλοποιήσεων κρυπτογραφικών πρωτοκόλλων σε θεωρητικό επίπεδο και έχει αναφερθεί στη βιβλιογραφία ως ανθεκτική απέναντί τους [2]. Στην παρούσα εργασία, ο βαθμωτός k που επεξεργάστηκε κατά τη διάρκεια μιας εκτέλεσης kP αποκαλύφθηκε επιτυχώς με προσεκτική ανάλυση του μετρούμενου ηλεκτρομαγνητικού ίχνους. Συγκεκριμένα, εντοπίστηκαν διάφορα τμήματα εντός του ίχνους όπου φαίνεται καθαρά η διάκριση μεταξύ των διπλασιασμών και των προσθέσεων σημείων ΕΚ. Τα αποτελέσματα αυτά συμβάλλουν στην κατανόηση της ευπάθειας του ΚΕΚ στις πλευρικές επιθέσεις και υπογραμμίζουν τη σημασία της εφαρμογής αντιμέτρων όπως τα ατομικά πρότυπα για την ενίσχυση της ασφάλειας των συστη- μάτων αυτών. Με την περαιτέρω διερεύνηση του αλγορίθμου kP με ατομικά μοτίβα και την ανθεκτικότητά του στις επιθέσεις πλευρικού καναλιού, ο στόχος είναι να παρασχεθούν πολύτιμες γνώσεις και συστάσεις για τη βελτίωση της ασφάλειας των κρυπτοσυστημάτων ελλειπτικών καμπυλών σε πραγ- ματικές συνθήκες. Η παρούσα έρευνα συμβάλλει στις συνεχιζόμενες προσπάθειες για την ανάπτυξη ισχυρών κρυπτογραφικών πρωτοκόλλων που αντέχουν σε φυσικές επιθέσεις και εξασφαλίζουν την εμπιστευτικότητα και την ακεραιότητα των ευαίσθητων πληροφοριών. The Elliptic Curve Cryptosystem (ECC) is a widely used public key cryptosystem known for its computational efficiency and strong security properties. However, ECC implementations are vulnerable to physical attacks, especially Side Channel Attacks (SCA). This research focuses on exploring the vulnerability of ECC to SCA and investigates a special version of the atomic pattern kP algorithm for elliptic curves over finite prime fields. The atomic patterns, which involve EC point doublings and additions, have been recognized as effective countermeasures against simple SCA analysis. A binary left-to-right kP algorithm, based on the atomic patterns as proposed by Rondepierre [1] was implemented, to investigate their applicability. For the implementation, the open-source crypto library FLECC has been used, which provides constanttime functions for various mathematical operations in finite prime fields. This library enables the development of SCA-compatible implementations of cryptographic protocols at the theoretical level and is reported as resistant against them in the literature [2]. In this work, the scalar k processed during a kP execution was successfully revealed by carefully analyzing the measured electromagnetic trace. In particular, several sections within the trace have been identified where the distinction between EC point doublings and EC point additions can be clearly seen. These results contribute to the understanding of the vulnerability of ECC to SCA and highlight the importance of implementing countermeasures such as the atomic patterns to enhance the security of ECC systems. By further investigating the kP algorithm with atomic patterns and its resistance to SCA, the aim is to provide valuable insights and recommendations for improving the security of elliptic curve cryptosystems in real-world scenarios. This research contributes to the ongoing efforts in developing robust cryptographic protocols that withstand physical attacks and ensure the confidentiality and integrity of sensitive information. 2023-07-06T06:53:58Z 2023-07-06T06:53:58Z 2023-07-04 https://hdl.handle.net/10889/25380 el Attribution-NonCommercial 3.0 United States http://creativecommons.org/licenses/by-nc/3.0/us/ application/pdf