رسالة جامعية
Zero-knowledge proofs and isogeny-based cryptosystems
العنوان: | Zero-knowledge proofs and isogeny-based cryptosystems |
---|---|
المؤلفون: | Silva Velón, Javier |
المساهمون: | University/Department: Universitat Pompeu Fabra. Departament de Tecnologies de la Informació i les Comunicacions |
مرشدي الرسالة: | Ràfols, Carla |
المصدر: | TDX (Tesis Doctorals en Xarxa) |
بيانات النشر: | Universitat Pompeu Fabra, 2021. |
سنة النشر: | 2021 |
وصف مادي: | 232 p. |
مصطلحات موضوعية: | Proof systems, Zero-knowledge proofs, Falsi able assumptions, Isogenies, Public-key cryptography, Sistemes de prova, Proves de coneixement nul, Hipòtesis falsificables, Isogènies, Criptografia de clau pública |
الوصف: | In this thesis, we present some public-key cryptographic schemes. This work is divided in two halves. The rst half deals with zero-knowledge proofs in the classical setting and under falsi able assumptions. In particular, we improve upon the e ciency of an argument for linear equations, and we present a proof of correct computation of a circuit that is of size logarithmic in the depth of the circuit. In the second half, we introduce a signature scheme, an encryption scheme and a trapdoor DDH scheme based on isogenies of supersingular elliptic curves. The signature and encryption schemes are secure against quantum adversaries. |
الوصف (مترجم): | En aquesta tesi presentem alguns esquemes criptogràfics de clau pública. Aquest treball consta de dues parts. La primera meitat tracta de proves de coneixement nul en el context clàssic i basades en hipòtesis falsificables. En particular, millorem l’eficiència d’un argument de coneixement nul per a equacions lineals i presentem una prova de computació correcte d’un circuit que te una mida logarítmica en la profunditat del circuit. A la segona meitat, introduïm un esquema de signatures, un esquema de xifratge i un esquema DDH de trampa basat en lisogènies de corbes el·líptiques supersingulars. Els esquemes de signatura i xifrat són segurs contra adversaris quàntics. Programa de doctorat en Tecnologies de la Informació i les Comunicacions |
نوع الوثيقة: | Dissertation/Thesis |
وصف الملف: | application/pdf |
اللغة: | English |
URL الوصول: | http://hdl.handle.net/10803/671222 |
حقوق: | L'accés als continguts d'aquesta tesi queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by-nc-sa/4.0/ |
رقم الأكسشن: | edstdx.10803.671222 |
قاعدة البيانات: | TDX |
الوصف غير متاح. |