{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:3232580"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:3232580","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"A Survey of Zero-Knowledge Succinct Non-Interactive Arguments with preprocessing","abstract":"Σε αυτή τη διπλωματική εργασία μελετάμε την έννοια των μηδενικής-γνώσεις συνοπτικών μη-διαλογικών επιχειρημάτων (zkSNARGs) με προεπεξεργασία. Δοθέντος ενός αριθμητικού κυκλώματος C, δημόσιας εισόδου x, ιδιωτικής εισόδου w και δημόσιας εξόδου y, ένα zkSNARG αποτελεί ένα πρωτόκολλο το οποίο επιτρέπει σε ένα υπολογιστικά φραγμένο συμμετέχοντα, ονόματι αποδεικνύοντας, να πείσει έναν άλλο, ονόματι επαληθευτής, ότι C(x, w) = y, δηλαδή ότι το κύκλωμα με εισόδους x, w αποτιμάται σε y, χωρίς ο επαληθευτής να αποκομμίσει οποιαδήποτε πληροφορία πέρα από την εγκυρότητα του υπολογισμού. Επιπλέον, ο αποδεικνύοντας δεν απαιτήται να αλληλεπιδράσει με οποιονδήποτε για τη δημιουργία της απόδειξης που ο επαληθευτής θα ελέγξει, ενώ η παραγώμενη απόδειξη είναι συνοπτική, δηλαδή μικρής χωρητικότητας και γρήγορα επαληθεύσιμη. Τέλος, τα πρωτόκολλα αυτά είναι καθολικά, υπό την έννοια ότι δουλεύουν για οποιοδήποτε κύκλωμα εώς ένα προκαθορισμένο όριο στο μέγεθος του, ενώ είναι επίσης επικαιροποιήσιμα, εννοώντας ότι τα SRS τους μπορούν να επικαιροποιηθούν μέσω ενός επαληθεύσιμου τρόπου από οποιονδήποτε χρήστη. Παρουσιάζουμε το τρέχον τοπίο της θεωρίας των καθολικών και επικαιροποιήσιμων zkSNARGs με προεπεξεργασία, το οποίο συνηγορεί για την κατασκευή τους με αρθρωτό τρόπο, διαχωρίζοντας το πληροφοριοθεωρητικό σκέλος της κατασκευής από το κρυπτογραφικό θεμελιακό στοιχείο που χρησιμοποιείται κατά τη σύνταξη. Το πληροφοριοθεωρητικό κομμάτι είναι μια πολυωνυμική ολογραφική απόδειξη για την NP-πλήρη γλώσσα των Βαθμού 1 Συστημάτων Περιορισμών, ενώ το κρυπτογραφικό θεμελιακό στοιχείο είναι ένα σχήμα πολυωνυμικών δεσμέυσεων. Επιπρόσθετα, εξετάζουμε το υπολογιστικό κώλυμα των πρόσφατων κατασκευών, ονόματι ελέγξιμη δειγματοληψία υποχώρου, ξεχωριστά και δίνουμε κατασκευές αυτού που επιτυγχάνουν διαφορετικούς συμβιβασμούς απόδοσης. Τέλος, παρουσιάζουμε το Basilisk, το οποίο επιτυγχάνει το μικρότερο μέγεθος απόδειξης στη βιβλιογραφία.","abstract_html":"Σε αυτή τη διπλωματική εργασία μελετάμε την έννοια των μηδενικής-γνώσεις συνοπτικών μη-διαλογικών επιχειρημάτων (zkSNARGs) με προεπεξεργασία. Δοθέντος ενός αριθμητικού κυκλώματος C, δημόσιας εισόδου x, ιδιωτικής εισόδου w και δημόσιας εξόδου y, ένα zkSNARG αποτελεί ένα πρωτόκολλο το οποίο επιτρέπει σε ένα υπολογιστικά φραγμένο συμμετέχοντα, ονόματι αποδεικνύοντας, να πείσει έναν άλλο, ονόματι επαληθευτής, ότι C(x, w) = y, δηλαδή ότι το κύκλωμα με εισόδους x, w αποτιμάται σε y, χωρίς ο επαληθευτής να αποκομμίσει οποιαδήποτε πληροφορία πέρα από την εγκυρότητα του υπολογισμού. Επιπλέον, ο αποδεικνύοντας δεν απαιτήται να αλληλεπιδράσει με οποιονδήποτε για τη δημιουργία της απόδειξης που ο επαληθευτής θα ελέγξει, ενώ η παραγώμενη απόδειξη είναι συνοπτική, δηλαδή μικρής χωρητικότητας και γρήγορα επαληθεύσιμη. Τέλος, τα πρωτόκολλα αυτά είναι καθολικά, υπό την έννοια ότι δουλεύουν για οποιοδήποτε κύκλωμα εώς ένα προκαθορισμένο όριο στο μέγεθος του, ενώ είναι επίσης επικαιροποιήσιμα, εννοώντας ότι τα SRS τους μπορούν να επικαιροποιηθούν μέσω ενός επαληθεύσιμου τρόπου από οποιονδήποτε χρήστη. Παρουσιάζουμε το τρέχον τοπίο της θεωρίας των καθολικών και επικαιροποιήσιμων zkSNARGs με προεπεξεργασία, το οποίο συνηγορεί για την κατασκευή τους με αρθρωτό τρόπο, διαχωρίζοντας το πληροφοριοθεωρητικό σκέλος της κατασκευής από το κρυπτογραφικό θεμελιακό στοιχείο που χρησιμοποιείται κατά τη σύνταξη. Το πληροφοριοθεωρητικό κομμάτι είναι μια πολυωνυμική ολογραφική απόδειξη για την NP-πλήρη γλώσσα των Βαθμού 1 Συστημάτων Περιορισμών, ενώ το κρυπτογραφικό θεμελιακό στοιχείο είναι ένα σχήμα πολυωνυμικών δεσμέυσεων. Επιπρόσθετα, εξετάζουμε το υπολογιστικό κώλυμα των πρόσφατων κατασκευών, ονόματι ελέγξιμη δειγματοληψία υποχώρου, ξεχωριστά και δίνουμε κατασκευές αυτού που επιτυγχάνουν διαφορετικούς συμβιβασμούς απόδοσης. Τέλος, παρουσιάζουμε το Basilisk, το οποίο επιτυγχάνει το μικρότερο μέγεθος απόδειξης στη βιβλιογραφία.","abstract_has_math":false,"creators":["Πασλής Νικήτας","Paslis Nikitas"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022","date_published":"2022","updated_at":"2026-11-19T06:19:20Z","subjects":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3232580"],"render_values":[{"text":"uoadl:3232580","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3232580","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3232580","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A3232580","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Πασλής Νικήτας","Paslis Nikitas"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Τεχνολογία – Πληροφορική","Technology - Computer science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3232580","https://pergamos.lib.uoa.gr/uoa/dl/object/3232580"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Σε αυτή τη διπλωματική εργασία μελετάμε την έννοια των μηδενικής-γνώσεις συνοπτικών μη-διαλογικών επιχειρημάτων (zkSNARGs) με προεπεξεργασία. Δοθέντος ενός αριθμητικού κυκλώματος C, δημόσιας εισόδου x, ιδιωτικής εισόδου w και δημόσιας εξόδου y, ένα zkSNARG αποτελεί ένα πρωτόκολλο το οποίο επιτρέπει σε ένα υπολογιστικά φραγμένο συμμετέχοντα, ονόματι αποδεικνύοντας, να πείσει έναν άλλο, ονόματι επαληθευτής, ότι C(x, w) = y, δηλαδή ότι το κύκλωμα με εισόδους x, w αποτιμάται σε y, χωρίς ο επαληθευτής να αποκομμίσει οποιαδήποτε πληροφορία πέρα από την εγκυρότητα του υπολογισμού. Επιπλέον, ο αποδεικνύοντας δεν απαιτήται να αλληλεπιδράσει με οποιονδήποτε για τη δημιουργία της απόδειξης που ο επαληθευτής θα ελέγξει, ενώ η παραγώμενη απόδειξη είναι συνοπτική, δηλαδή μικρής χωρητικότητας και γρήγορα επαληθεύσιμη. Τέλος, τα πρωτόκολλα αυτά είναι καθολικά, υπό την έννοια ότι δουλεύουν για οποιοδήποτε κύκλωμα εώς ένα προκαθορισμένο όριο στο μέγεθος του, ενώ είναι επίσης επικαιροποιήσιμα, εννοώντας ότι τα SRS τους μπορούν να επικαιροποιηθούν μέσω ενός επαληθεύσιμου τρόπου από οποιονδήποτε χρήστη. Παρουσιάζουμε το τρέχον τοπίο της θεωρίας των καθολικών και επικαιροποιήσιμων zkSNARGs με προεπεξεργασία, το οποίο συνηγορεί για την κατασκευή τους με αρθρωτό τρόπο, διαχωρίζοντας το πληροφοριοθεωρητικό σκέλος της κατασκευής από το κρυπτογραφικό θεμελιακό στοιχείο που χρησιμοποιείται κατά τη σύνταξη. Το πληροφοριοθεωρητικό κομμάτι είναι μια πολυωνυμική ολογραφική απόδειξη για την NP-πλήρη γλώσσα των Βαθμού 1 Συστημάτων Περιορισμών, ενώ το κρυπτογραφικό θεμελιακό στοιχείο είναι ένα σχήμα πολυωνυμικών δεσμέυσεων. Επιπρόσθετα, εξετάζουμε το υπολογιστικό κώλυμα των πρόσφατων κατασκευών, ονόματι ελέγξιμη δειγματοληψία υποχώρου, ξεχωριστά και δίνουμε κατασκευές αυτού που επιτυγχάνουν διαφορετικούς συμβιβασμούς απόδοσης. Τέλος, παρουσιάζουμε το Basilisk, το οποίο επιτυγχάνει το μικρότερο μέγεθος απόδειξης στη βιβλιογραφία.","5. In this thesis we study the notion of zero-knowledge succinct non-interactive arguments (zkSNARGs) with preprocessing. Given an arithmetic circuit C, public input x, private input w and public output y, a zkSNARG constitutes a protocol that allows a computationally bounded party, called prover, to convince another, called verifier, that C(x, w) = y, i.e. the circuit with inputs x, w evaluates to y, without the verifier gaining any more information beyond the validity of the computation. Moreover, the prover is not required to interact with anyone in order to generate the proof that the verifier will check, while the produced proof is also succinct, i.e. short to store and quick to verify. Finally, these protocols are universal, in the sense that they can be used for any circuit up to a pre-determined bound on their size, while also being updatable, meaning that their SRS can be updated in a verifiable manner by any user. We present the current landscape of the theory of preprocessing universal and updatable zkSNARKs, which advocates for constructing them in a modular way, separating the information theoretic component of the construction from the cryptographic primitive that is used for the compiling phase. The information theoretic part is a polynomial holographic proof (PHP) for the NP-complete language of Rank 1 Constraint Systems (R1CS), while the cryptographic primitive is a polynomial commitment scheme. Furthermore, we examine the bottleneck of the recent constructions, called Checkable Subspace Sampling (CSS), separately and give constructions for it that achieve different efficiency trade-offs. Finally, we present Basilisk, which achieves the smallest proof size in the literature."]},{"key":"dc:title","label":"Title","values":["A Survey of Zero-Knowledge Succinct Non-Interactive Arguments with preprocessing"]}]}],"canonical_facts":{"dc:creator":["Πασλής Νικήτας","Paslis Nikitas"],"dc:date":["2022"],"dc:description":["Σε αυτή τη διπλωματική εργασία μελετάμε την έννοια των μηδενικής-γνώσεις συνοπτικών μη-διαλογικών επιχειρημάτων (zkSNARGs) με προεπεξεργασία. Δοθέντος ενός αριθμητικού κυκλώματος C, δημόσιας εισόδου x, ιδιωτικής εισόδου w και δημόσιας εξόδου y, ένα zkSNARG αποτελεί ένα πρωτόκολλο το οποίο επιτρέπει σε ένα υπολογιστικά φραγμένο συμμετέχοντα, ονόματι αποδεικνύοντας, να πείσει έναν άλλο, ονόματι επαληθευτής, ότι C(x, w) = y, δηλαδή ότι το κύκλωμα με εισόδους x, w αποτιμάται σε y, χωρίς ο επαληθευτής να αποκομμίσει οποιαδήποτε πληροφορία πέρα από την εγκυρότητα του υπολογισμού. Επιπλέον, ο αποδεικνύοντας δεν απαιτήται να αλληλεπιδράσει με οποιονδήποτε για τη δημιουργία της απόδειξης που ο επαληθευτής θα ελέγξει, ενώ η παραγώμενη απόδειξη είναι συνοπτική, δηλαδή μικρής χωρητικότητας και γρήγορα επαληθεύσιμη. Τέλος, τα πρωτόκολλα αυτά είναι καθολικά, υπό την έννοια ότι δουλεύουν για οποιοδήποτε κύκλωμα εώς ένα προκαθορισμένο όριο στο μέγεθος του, ενώ είναι επίσης επικαιροποιήσιμα, εννοώντας ότι τα SRS τους μπορούν να επικαιροποιηθούν μέσω ενός επαληθεύσιμου τρόπου από οποιονδήποτε χρήστη. Παρουσιάζουμε το τρέχον τοπίο της θεωρίας των καθολικών και επικαιροποιήσιμων zkSNARGs με προεπεξεργασία, το οποίο συνηγορεί για την κατασκευή τους με αρθρωτό τρόπο, διαχωρίζοντας το πληροφοριοθεωρητικό σκέλος της κατασκευής από το κρυπτογραφικό θεμελιακό στοιχείο που χρησιμοποιείται κατά τη σύνταξη. Το πληροφοριοθεωρητικό κομμάτι είναι μια πολυωνυμική ολογραφική απόδειξη για την NP-πλήρη γλώσσα των Βαθμού 1 Συστημάτων Περιορισμών, ενώ το κρυπτογραφικό θεμελιακό στοιχείο είναι ένα σχήμα πολυωνυμικών δεσμέυσεων. Επιπρόσθετα, εξετάζουμε το υπολογιστικό κώλυμα των πρόσφατων κατασκευών, ονόματι ελέγξιμη δειγματοληψία υποχώρου, ξεχωριστά και δίνουμε κατασκευές αυτού που επιτυγχάνουν διαφορετικούς συμβιβασμούς απόδοσης. Τέλος, παρουσιάζουμε το Basilisk, το οποίο επιτυγχάνει το μικρότερο μέγεθος απόδειξης στη βιβλιογραφία.","5. In this thesis we study the notion of zero-knowledge succinct non-interactive arguments (zkSNARGs) with preprocessing. Given an arithmetic circuit C, public input x, private input w and public output y, a zkSNARG constitutes a protocol that allows a computationally bounded party, called prover, to convince another, called verifier, that C(x, w) = y, i.e. the circuit with inputs x, w evaluates to y, without the verifier gaining any more information beyond the validity of the computation. Moreover, the prover is not required to interact with anyone in order to generate the proof that the verifier will check, while the produced proof is also succinct, i.e. short to store and quick to verify. Finally, these protocols are universal, in the sense that they can be used for any circuit up to a pre-determined bound on their size, while also being updatable, meaning that their SRS can be updated in a verifiable manner by any user. We present the current landscape of the theory of preprocessing universal and updatable zkSNARKs, which advocates for constructing them in a modular way, separating the information theoretic component of the construction from the cryptographic primitive that is used for the compiling phase. The information theoretic part is a polynomial holographic proof (PHP) for the NP-complete language of Rank 1 Constraint Systems (R1CS), while the cryptographic primitive is a polynomial commitment scheme. Furthermore, we examine the bottleneck of the recent constructions, called Checkable Subspace Sampling (CSS), separately and give constructions for it that achieve different efficiency trade-offs. Finally, we present Basilisk, which achieves the smallest proof size in the literature."],"dc:identifier":["uoadl:3232580","https://pergamos.lib.uoa.gr/uoa/dl/object/3232580"],"dc:language":["English"],"dc:subject":["Τεχνολογία – Πληροφορική","Technology - Computer science"],"dc:title":["A Survey of Zero-Knowledge Succinct Non-Interactive Arguments with preprocessing"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:19:20Z"}