Funkcijsko šifriranje in shema za računanje skalarnih produktov

diplomsko delo

Dmitar Zvonimir Mitev (Avtor), Tilen Marc (Mentor)

Povzetek

Funkcijsko šifriranje predstavlja posplošitev klasičnega šifriranja z javnim ključem in omogoča nadzorovanje količine informacij, ki se prejemniku po dešifriranju razkrijejo. Različnim uporabnikom omogoča izračun različnih funkcij nad kriptogramom brez razkritja samega čistopisa. Pomembna uporaba funkcijskega šifriranja, ki med drugim izrazito vlogo igra v strojnem učenju z ohranjanjem zasebnosti, je izračun skalarnih produktov. V diplomski nalogi predstavimo osnovne definicije funkcijskega šifriranja. Osredotočimo se na shemo, ki imetnikom zasebnega ključa za vektor y iz kriptograma vektorja x omogoča razkrivanje skalarnega produkta ⟨x, y⟩ in nič drugega. Dokažemo, da je shema varna, če je odločitveni Diffie-Hellmanov problem težek. Shemo tudi implementiramo, jo preizkusimo na praktičnem primeru in predstavimo izmerjene čase izvajanja.

Ključne besede

kriptografija;funkcijsko šifriranje;skalarni produkt;domneva DDH;interdisciplinarni študij;univerzitetni študij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2023
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[D. Z. Mitev]
UDK:	004.056.55(043.2)
COBISS:	163469571
Št. ogledov:	298
Št. prenosov:	90
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Functional encryption and a scheme for computing inner products
Sekundarni povzetek:	Functional encryption is a generalisation of the classical public-key encryption, and it enables control over the amount of information that is revealed to the receiver after decryption. It enables different users to compute various functions on the ciphertext without revealing the underlying plaintext. An important application of functional encryption, which plays a major role in privacy-preserving machine learning among other things, is the computation of inner products (scalar products). In this bachelor’s thesis, we present the basic definitions of functional encryption. We focus on a scheme which allows the holders of the secret key for vector y to reveal the inner product ⟨x, y⟩ from the ciphertext of vector x and nothing else. We prove that the scheme is secure, if the decisional Diffie-Hellman problem is hard. Additionally, we provide an implementation of the scheme, we test it on a practical example and we present the measured execution times.
Sekundarne ključne besede:	cryptography;functional encryption;inner product;scalar product;DDH assumption;computer science;computer and information science;computer science and mathematics;interdisciplinary studies;diploma;Šifriranje (računalništvo);Kodiranje;Računalništvo;Matematika;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000407
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	47 str.
ID:	19833931