RUB » Bibliotheksportal

Benedikt Auerbach

• This thesis considers the security of public-key encryption schemes in mass-surveillance settings. The first part of the thesis investigates the scaling behavior of the security of public-key encryption in the number of users of the scheme. In order to make the former measurable an appropriate metric is introduced; the scaling factor of the scheme. Afterwards, the scaling factor of Hashed-ElGamal encryption is determined with respect to different instatiations of the scheme. The second part of the thesis investigates the security of public-key encryption against parameter subversion. After giving appropriate security definitions and revisiting hybrid encryption in this setting, a variant of the Hashed-ElGamal scheme is constructed that achieves strong security guarantees. Furthermore several instatiations from elliptic curves are given.
• Diese Arbeit beschäftigt sich mit der Sicherheit asymmetrischer Verschlüsselungsverfahren gegen Massenüberwachungsangriffe. Im ersten Teil der Arbeit wird das Skalierungsverhalten der Sicherheit asymmetrischer Verschlüsselung in der Anzahl der Nutzer des Verfahrens untersucht. Um dieses messbar zu machen wird zunächst eine geeignete Metrik hergeleitet; der Skalierungsfaktor des Verfahrens. Anschließend wird das Skalierungsverhalten des Hashed-ElGamal Verfahrens für verschiedene Instanziierungen bestimmt. Der zweite Teil der Arbeit beschäftigt sich mit der Sicherheit asymmetrischer Verschlüsselung gegen Parameterunterwanderung. Nach dem Einführen der nötigen formalen Definitionen und der Untersuchung der Sicherheit hybrider Verschlüsselung in diesem Szenario wird eine Variante des Hashed-ElGamal Verfahrens entwickelt, welche starke Sicherheitseigenschaften gegen Parameterunterwanderung aufweist. Des Weiteren werden auf elliptischen Kurven basierende Instanziierungen konstruiert.