Zbrajanje i multiplikacija točaka na eliptičkim krivuljama

master's thesis

• Author: Mladen Badrov
• Mentor: Andrej Dujella (mentor)
• Committee member: Andrej Dujella (predsjednik povjerenstva)
• Committee member: Filip Najman (član povjerenstva)
• Committee member: Zvonimir Tutek (član povjerenstva)
• Committee member: Marko Tadić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2014-09-26, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

U ovom radu smo definirali zbrajanje i multiplikaciju točaka na eliptičkim krivuljama, te proučavali složenosti istih operacija u različitim koordinatama. U prvom poglavlju smo definirali osnovne algebarske pojmove nužne za razumijevanje ostatka rada, specifično grupe, prstenove i polja. U drugom poglavlju smo definirali pojam eliptičke krivulje, te zbrajanje točaka i množenje skalarom. U trećem poglavlju smo obavili centralni dio ovog diplomskog rada, pokazali prikaz eliptičke krivulje u različitim koordinatnim sustavima, te analizirali složenost zbrajanja i multiplikacije skalarom.

Abstract (english)

In this work we have defined addition and multiplication of points on elliptic curves and analysed complexity of said operations in different coordinates. First chapter was about defining basic algebraic notions necessary for understanding the rest of the work, those notions being groups, rings and fields. In second chapter we have defined the concept of elliptic curves along with point addition and scalar multiplication. Third chapter is the main part of this work. In it we have shown equation of elliptic curves in different coordinates and have analysed different complexities of addition and scalar multiplication.

• Keywords: eliptičke krivulje; zbrajanje točaka; multiplikacija točaka; množenje skalarom
• Keywords (english): elliptic curves; addition of points; multiplication of points; scalar multiplication
• Language: croatian
• URN:NBN: urn:nbn:hr:217:210325
• Study programme: Title: Computer Science and Mathematics; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra računarstva i matematike (magistar/magistra računarstva i matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2017-05-09 10:54:18