Konstrukcija in varnost agregiranih podpisov BLSSnoj, Jure (Avtor) Marc, Tilen (Mentor) Podpisi BLSeliptične krivuljebilinearna parjenjaagregacija podpisovproblem co-CDHV tem diplomskem delu je predstavljena celovita obravnava podpisne sheme BLS (Boneh-Lynn-Shacham), s posebnim poudarkom na njenih lastnostih agregacije in varnostnih temeljih. Začnemo z vzpostavitvijo matematičnih temeljev, pri čemer raziskujemo eliptične krivulje nad praštevilskimi polji in njihove bistvene lastnosti. Nato se poglobimo v teorijo parjenja eliptičnih krivulj in preučimo ključne koncepte, kot so torzijske točke, stopnje vložitve in racionalne funkcije, ter zaključimo s konstrukcijo Weilovega parjenja. Na teh temeljih predstavimo shemo podpisa BLS in pokažemo, kako izkorišča te matematične strukture za ustvarjanje učinkovitih digitalnih podpisov. Osnovno shemo razširimo tako, da podpira agregiranje več podpisov in njihovo preverjanje kot enega, hkrati pa odpravlja morebitne ranljivosti, kot je napad z lažnim ključem. Na koncu predložimo varnostni dokaz, ki varnost naše sheme prevede na računsko zahtevnost problema co-CDH, s čimer ugotavljamo njeno kriptografsko varnost.20252025-09-10 08:50:00Diplomsko delo/naloga172624VisID: 38248COBISS_ID: 249456387sl