dc.contributor.advisor | Hubáček, Pavel | |
dc.creator | Jančová, Ľubica | |
dc.date.accessioned | 2022-04-06T11:16:45Z | |
dc.date.available | 2022-04-06T11:16:45Z | |
dc.date.issued | 2022 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/171862 | |
dc.description.abstract | Táto práca sa zameriava na konštrukcie homomorfných schém na zdieľanie tajomstva (HSS), o ktorých nie je známe, že by implikovali plne homomorfné šifrovanie. Efektivita týchto konštrukcií závisí na zložitosti problému distribuovaného diskrétneho logaritmu (DDLog) v odpovedajúcich grupách. Tento problém detailne popisujeme, zameriava- júc sa na možnosť využitia predspracovania v grupách prvočíselného rádu a na odvo- denie horných medzí pre pravdepodobnosť úspechu pre DDLog problém s predspracov- aním v generickom grupovom modeli. Ďalej predstavujeme novú konštrukciu HSS. Našu konštrukciu zakladáme na Joye-Libert šifrovacej schéme, ktorú prispôsobíme tak, aby podporovala efektívny protokol pre distribuovaný diskrétny logaritmus. Naša modifiko- vaná Joye-Libertova schéma vyžaduje novú množinu bezpečnostných predpokladov, ktoré uvedieme, dokazujúc IND-CPA bezpečnosť našej schémy za týchto predpokladov. 1 | cs_CZ |
dc.description.abstract | This thesis focuses on constructions of Homomorphic Secret Sharing (HSS) based on assumptions not known to imply fully homomorphic encryption. The efficiency of these constructions depends on the complexity of the Distributed Discrete Logarithm (DDLog) problem in the corresponding groups. We describe this problem in detail, focusing on the possibility of leveraging preprocessing in prime order groups, and deriving upper bounds on the success probability for the DDLog problem with preprocessing in the generic group model. Further, we present a new HSS construction. We base our construction on the Joye-Libert encryption scheme which we adapt to support an efficient distributed discrete logarithm protocol. Our modified Joye-Libert scheme requires a new set of security assumptions, which we introduce, proving the IND-CPA security of our scheme given these assumptions. 1 | en_US |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | Homomorphic Secret Sharing|Distributed Discrete Logarithm|Generic group model | en_US |
dc.subject | Homomorfné zdieľanie tajomstva|Distribuovaný diskrétny logaritmus|Generický grupový model | cs_CZ |
dc.title | Effectivity and Limitations of Homomorphic Secret Sharing Schemes | en_US |
dc.type | diplomová práce | cs_CZ |
dcterms.created | 2022 | |
dcterms.dateAccepted | 2022-02-11 | |
dc.description.department | Computer Science Institute of Charles University | en_US |
dc.description.department | Informatický ústav Univerzity Karlovy | cs_CZ |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 234114 | |
dc.title.translated | Efektivita a omezení homomorfních schémat pro sdílení tajemství | cs_CZ |
dc.contributor.referee | Holub, Štěpán | |
thesis.degree.name | Mgr. | |
thesis.degree.level | navazující magisterské | cs_CZ |
thesis.degree.discipline | Matematika pro informační technologie | cs_CZ |
thesis.degree.discipline | Mathematics for Information Technologies | en_US |
thesis.degree.program | Mathematics | en_US |
thesis.degree.program | Matematika | cs_CZ |
uk.thesis.type | diplomová práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Informatický ústav Univerzity Karlovy | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Computer Science Institute of Charles University | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Matematika pro informační technologie | cs_CZ |
uk.degree-discipline.en | Mathematics for Information Technologies | en_US |
uk.degree-program.cs | Matematika | cs_CZ |
uk.degree-program.en | Mathematics | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Táto práca sa zameriava na konštrukcie homomorfných schém na zdieľanie tajomstva (HSS), o ktorých nie je známe, že by implikovali plne homomorfné šifrovanie. Efektivita týchto konštrukcií závisí na zložitosti problému distribuovaného diskrétneho logaritmu (DDLog) v odpovedajúcich grupách. Tento problém detailne popisujeme, zameriava- júc sa na možnosť využitia predspracovania v grupách prvočíselného rádu a na odvo- denie horných medzí pre pravdepodobnosť úspechu pre DDLog problém s predspracov- aním v generickom grupovom modeli. Ďalej predstavujeme novú konštrukciu HSS. Našu konštrukciu zakladáme na Joye-Libert šifrovacej schéme, ktorú prispôsobíme tak, aby podporovala efektívny protokol pre distribuovaný diskrétny logaritmus. Naša modifiko- vaná Joye-Libertova schéma vyžaduje novú množinu bezpečnostných predpokladov, ktoré uvedieme, dokazujúc IND-CPA bezpečnosť našej schémy za týchto predpokladov. 1 | cs_CZ |
uk.abstract.en | This thesis focuses on constructions of Homomorphic Secret Sharing (HSS) based on assumptions not known to imply fully homomorphic encryption. The efficiency of these constructions depends on the complexity of the Distributed Discrete Logarithm (DDLog) problem in the corresponding groups. We describe this problem in detail, focusing on the possibility of leveraging preprocessing in prime order groups, and deriving upper bounds on the success probability for the DDLog problem with preprocessing in the generic group model. Further, we present a new HSS construction. We base our construction on the Joye-Libert encryption scheme which we adapt to support an efficient distributed discrete logarithm protocol. Our modified Joye-Libert scheme requires a new set of security assumptions, which we introduce, proving the IND-CPA security of our scheme given these assumptions. 1 | en_US |
uk.file-availability | V | |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Informatický ústav Univerzity Karlovy | cs_CZ |
thesis.grade.code | 1 | |
dc.contributor.consultant | Cascudo, Ignacio | |
uk.publication-place | Praha | cs_CZ |
uk.thesis.defenceStatus | O | |