|
|
Optimalizace bezpečnostních algoritmů pro smartkarty
Bartoňová, Veronika ; Malina, Lukáš (oponent) ; Hajný, Jan (vedoucí práce)
V diplomové práci se zabývám optimalizací výpočtů bezpečnostních algoritmů, které jsou dále implementovány na smartkarty. Pro návrh urychlení výpočtů vycházím ze znalosti modulární aritmetiky, která je základem pro mnohá šifrování pomocí veřejných klíčů, elektronických podpisů nebo hashovací funkce. Výsledkem projektu je návrh změn, které by měly urychlit výpočty bezpečnostních algoritmů.
|
|
|
Kryptografie na platformě Arduino
Cvrček, Tadeáš ; Malina, Lukáš (oponent) ; Dzurenda, Petr (vedoucí práce)
Bakalářská práce se věnuje analýze možností využití platformy Arduino pro kryptografické systémy a zároveň implementaci anonymních atributových ověřovacích schémat na této platformě. Obsahem jsou výsledky rešerší dostupných knihoven pro modulární aritmetiku i operace na eliptických křivkách a jejich výkonnostní testy. V návaznosti na výsledky pak byly vybrány vhodné knihovny a provedena praktická implementace moderních anonymních atributových ověřovacích schémat.
|
|
|
Residue Number System Based Building Blocks for Applications in Digital Signal Processing
Younes, Dina ; Brzobohatý, Jaromír (oponent) ; Vlček, Čestmír (oponent) ; Šteffan, Pavel (vedoucí práce)
This doctoral thesis deals with designing residue number system based building blocks to enhance the performance of digital signal processing applications. The residue number system (RNS) is a non-weighted number system that provides carry-free, parallel, high speed, secure and fault tolerant arithmetic operations. These features make it very attractive to be used in high-performance and fault tolerant digital signal processing (DSP) applications. A typical RNS system consists of three main components; the first one is the binary to residue converter that computes the RNS equivalent of the inputs represented in the binary number system. The second component in this system is parallel residue arithmetic units that perform arithmetic operations on the operands already represented in RNS. The last component is the residue to binary converter, which converts the outputs back into their binary representation. The main aim of this thesis was to propose novel structures of the basic components of this system in order to be later used as fundamental units in DSP applications. This thesis encloses improving and designing novel structures of these components, simulating and verifying their efficiency via FPGA implementation. In addition to suggesting novel structures of basic RNS components, a detailed study on different moduli sets that compares and determines the most efficient one for different dynamic range requirements is also presented. One of the main outcomes of this thesis is concluding and verifying the main condition that should be met when choosing a moduli set, in order to improve the timing performance of a DSP application. An RNS-based image processing application is also proposed. Its efficiency, in terms of timing performance and power consumption, is proved via comparing it with a binary-based one. Finally, the main considerations that should be taken into account when choosing to use the binary number system or RNS are also discussed in details.
|
|
|
Lineární diofantické rovnice a kongruence
Kaňáková, Natálie ; Beran, Filip (vedoucí práce) ; Jančařík, Antonín (oponent)
Bakalářská práce shrnuje a systematizuje poznatky o kongruencích a lineárních diofantických rovnicích. Práce je rozdělena do dvou části. První část se věnuje kongruencím. Nejdříve ukazuje kongruence na příkladech z běžného života, popisuje kongruenci jako relaci, její vlastnosti a aplikaci v podobě výpočtu posledních cifer velkých čísel, odvození kritérií dělitelnosti nebo výpočtu data Velikonoc. Poté se zabývá kongruencemi obsahujícími neznámou, tedy kongruenčními rovnicemi; uvádí způsoby řešení lineárních kongruenčních rovnic a ilustruje je na příkladech. Posledním tématem první části jsou soustavy kongruencí a Čínská věta o zbytcích, její znění pro po dvou nesoudělná i soudělná čísla, algebraické znění, využití v různých typech úloh a při reprezentaci čísel pomocí zbytků. Druhá část je věnována lineárním diofantickým rovnicím, tedy rovnicím s neznámými z oboru celých čísel. Ukazuje metody řešení lineárních diofantických o dvou, třech i více neznámých - řešení s využitím Eukleidova algoritmu, redukční metodu, substituční metodu a další. V této části je také vysvětlen vztah mezi lineárními kongruencemi a lineárními diofantickými rovnicemi a využití tohoto vztahu při řešení kongruencí i diofantických rovnic. Nakonec se práce věnuje soustavám lineárních diofantických rovnic a způsobům jejich řešení. Ukazuje...
|
|
|
Kryptografie na platformě Arduino
Cvrček, Tadeáš ; Malina, Lukáš (oponent) ; Dzurenda, Petr (vedoucí práce)
Bakalářská práce se věnuje analýze možností využití platformy Arduino pro kryptografické systémy a zároveň implementaci anonymních atributových ověřovacích schémat na této platformě. Obsahem jsou výsledky rešerší dostupných knihoven pro modulární aritmetiku i operace na eliptických křivkách a jejich výkonnostní testy. V návaznosti na výsledky pak byly vybrány vhodné knihovny a provedena praktická implementace moderních anonymních atributových ověřovacích schémat.
|
|
|
Optimalizace bezpečnostních algoritmů pro smartkarty
Bartoňová, Veronika ; Malina, Lukáš (oponent) ; Hajný, Jan (vedoucí práce)
V diplomové práci se zabývám optimalizací výpočtů bezpečnostních algoritmů, které jsou dále implementovány na smartkarty. Pro návrh urychlení výpočtů vycházím ze znalosti modulární aritmetiky, která je základem pro mnohá šifrování pomocí veřejných klíčů, elektronických podpisů nebo hashovací funkce. Výsledkem projektu je návrh změn, které by měly urychlit výpočty bezpečnostních algoritmů.
|
|
|
Residue Number System Based Building Blocks for Applications in Digital Signal Processing
Younes, Dina ; Brzobohatý, Jaromír (oponent) ; Vlček, Čestmír (oponent) ; Šteffan, Pavel (vedoucí práce)
This doctoral thesis deals with designing residue number system based building blocks to enhance the performance of digital signal processing applications. The residue number system (RNS) is a non-weighted number system that provides carry-free, parallel, high speed, secure and fault tolerant arithmetic operations. These features make it very attractive to be used in high-performance and fault tolerant digital signal processing (DSP) applications. A typical RNS system consists of three main components; the first one is the binary to residue converter that computes the RNS equivalent of the inputs represented in the binary number system. The second component in this system is parallel residue arithmetic units that perform arithmetic operations on the operands already represented in RNS. The last component is the residue to binary converter, which converts the outputs back into their binary representation. The main aim of this thesis was to propose novel structures of the basic components of this system in order to be later used as fundamental units in DSP applications. This thesis encloses improving and designing novel structures of these components, simulating and verifying their efficiency via FPGA implementation. In addition to suggesting novel structures of basic RNS components, a detailed study on different moduli sets that compares and determines the most efficient one for different dynamic range requirements is also presented. One of the main outcomes of this thesis is concluding and verifying the main condition that should be met when choosing a moduli set, in order to improve the timing performance of a DSP application. An RNS-based image processing application is also proposed. Its efficiency, in terms of timing performance and power consumption, is proved via comparing it with a binary-based one. Finally, the main considerations that should be taken into account when choosing to use the binary number system or RNS are also discussed in details.
|
host ::
RSS.