رسالة جامعية

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