Kvadratni recipročnostni zakon : delo diplomskega seminarja

Perić, Dejan (avtor), Vavpetič, Aleš (mentor)

V delu je predstavljen problem rešljivosti kvadratne enačbe v kolobarju ostankov. Definiran je Legendrov simbol, ki poda rešljivost določene kvadratne enačbe. S tem simbolom je formuliran kvadratni recipročnostni zakon in njuna dodatka. Ti izreki so dokazani z uporabo primitivnih n-tih korenov enote in Gaussovimi vsotami ter služijo ugotavljanju vrednosti Legendrovega simbola. Iz teh rezultatov je prikazana uporaba Goldwasser-Micalijevega kriptosistema.

• Jezik: Slovenski jezik
• Ključne besede: kvadratni recipročnostni zakon, kvadratni ostanek po modulu p, Legendrov simbol, Gaussova vsota, primitivni koren enote, Goldwasser-Micalijev kriptosistem
• Vrsta gradiva: Delo diplomskega seminarja/zaključno seminarsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Leto izida: 2022
• PID: 20.500.12556/RUL-139403
• UDK: 511
• COBISS.SI-ID: 120685827
• Datum objave v RUL: 02.09.2022

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Quadratic reciprocity law

Izvleček

In this thesis, the problem of a solvability of quadratic equation in a residue ring is presented. Legendre symbol is defined, which indices the solvability of a certain quadratic equation. This symbol is used in the formulation of the quadratic reciprocity law and its two supplements. These theorems are proved with the use of primitive nth roots of unity and the Gauss sums, and are used for specifying the value of the Legendre symbol. With the use of the results in this thesis the use of Goldwasser-Micali cryptosystem is shown.

• Ključne besede: quadratic reciprocity law, quadratic residue modulo p, Legendre symbol, Gauss sum, primitive root of unity, Goldwasser-Micali cryptosystem