Generování prvočísel pomocí hardware

Simple item page
but.committeedoc. Ing. Karel Burda, CSc. (předseda) JUDr. Pavel Loutocký, BA (Hons), Ph.D. (místopředseda) Ing. Vojtěch Myška (člen) Ing. David Smékal (člen) Ing. Tomáš Gerlich (člen) Ing. Martin Plšek, Ph.D. (člen) Ing. Ivo Strašil (člen)cs
but.defenceStudentka prezentovala výsledky své práce a komise byla seznámena s posudky. Studentka obhájila bakalářskou práci s výhradami a odpověděla na otázky členů komise a oponenta. Otázky: 1) Jaká je celková náročnost vaší implementace? Je generování možné použít na hardwarově omezeném zařízení? Diskutujte zabrané hardwarové prostředky (LUT, FF) a pracovní frekvence. 2) Jakým způsobem dochází k obnově seedu? Je počáteční seed pevně nastaven?cs
but.jazykčeština (Czech)
but.programInformační bezpečnostcs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorCíbik, Petercs
dc.contributor.authorKabelková, Barboracs
dc.contributor.refereeSmékal, Davidcs
dc.date.accessioned2021-06-16T07:54:50Z
dc.date.available2021-06-16T07:54:50Z
dc.date.created2021cs
dc.description.abstractBakalářská práce se zabývá problematikou prvočísel a jejich generováním. Stručně definuje prvočísla a poukazuje na význam bezpečných prvočísel v kryptografii. Uvádí příklady asymetrických šifer a podrobně rozebírá algoritmus RSA. Dále představuje vybrané pseudonáhodné a náhodné metody generování posloupností čísel a porovnává jejich vlastnosti. Hodnotí nejznámější pravděpodobnostní a skutečné testy prvočíselnosti na základě efektivity jejich aplikace v praxi. Navrhuje různé kombinace těchto testů s metodami generování a vybírá z nich jednu k implementaci na platformě FPGA. Práce popisuje implementaci generátoru, který využívá von Neumannovu metodu středních řádů pro vygenerování posloupnosti čísel, a následně Miller-Rabinovým testem vyhodnocuje, která z generovaných čísel jsou prvočísly. Slovně i schematicky jsou rozebrány nejdůležitější procesy, které takto navržený generátor vykonává. Návrh generátoru je simulován a syntetizován v prostředí Xilinx Viavado. Jednotlivé části generátoru jsou otestovány pomocí několika behaviorálních simulací. Na závěr práce komentuje průběh simulací a hodnotí vlastnosti navržené implementace generátoru.cs
dc.description.abstractThe bachelor's thesis deals with the topic of prime numbers and their generation. It briefly introduces prime numbers and points out the importance of secure primes in cryptography. It gives examples of asymmetric ciphers and closely analyses RSA algorithm. The thesis then presents some pseudo-random and true-random methods of generating sequences of numbers and compares their properties. It evaluates the most used primality tests, both probabilistic and real, based on their applicability in practice. It suggests several combinations of primality tests with generating methods and chooses one to implement on FPGA. The thesis describes the implementation of a generator that generates a sequence of numbers using the von Neumann middle-square method and subsequently uses the Miller-Rabin test to find primes between those numbers. Key processes of the proposed generator are explained and illustrated. The proposed implementation is simulated and synthesized in the Xilinx Viavado environment. The individual parts of the generator are tested using several behavioral simulations. Finally, the thesis comments on the conducted simulations and evaluates the properties of the proposed implementation.en
dc.description.markDcs
dc.identifier.citationKABELKOVÁ, B. Generování prvočísel pomocí hardware [online]. Brno: Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. 2021.cs
dc.identifier.other133539cs
dc.identifier.urihttp://hdl.handle.net/11012/197929
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectasymetrická šifracs
dc.subjectFPGAcs
dc.subjecthardwarový generátorcs
dc.subjectkryptografický algoritmuscs
dc.subjectPRNGcs
dc.subjectprvočíslocs
dc.subjecttest prvočíselnostics
dc.subjectTRNGcs
dc.subjectVHDcs
dc.subjectasymmetric cipheren
dc.subjectFPGAen
dc.subjecthardware generatoren
dc.subjectcryptographic algorithmen
dc.subjectPRNGen
dc.subjectprimenumberen
dc.subjectprime testen
dc.subjectTRNGen
dc.subjectVHDLen
dc.titleGenerování prvočísel pomocí hardwarecs
dc.title.alternativeHardware generation of cryptographic-safe primes.en
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2021-06-15cs
dcterms.modified2021-06-16-10:47:25cs
eprints.affiliatedInstitution.facultyFakulta elektrotechniky a komunikačních technologiícs
sync.item.dbid133539en
sync.item.dbtypeZPen
sync.item.insts2021.11.10 12:58:18en
sync.item.modts2021.11.10 12:44:24en
thesis.disciplinebez specializacecs
thesis.grantorVysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií. Ústav telekomunikacícs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.37 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
2.68 MB
Format:
zip
Description:
appendix-1.zip
Download
Thumbnail Image
Name:
review_133539.html
Size:
5.07 KB
Format:
Hypertext Markup Language
Description:
review_133539.html
Download
Collections
2021