Metody optimalizace digitálních podpisů

Abstract

V rámci diplomové práce je stručně popsaná problematika digitálních podpisů a základní metody (RSA, DSA, ECDSA) pro vytvoření a ověření digitálního podpisu. Dále je podrobněji popsána metoda skupinových podpisů navržená autory Boneh, Boyen a Shacham (BBS) a metoda navržená autory Bonen, Shacham (BS). Na to navazuje problematika implementace dávkového podepisování a ověřování pro výše zmíněné metody a jejich praktickém využití, především pro systémy Vehicular ad-hoc network (VANET) a cloudového uložiště v oblasti forenzního IT. Cílem práce je určit, která z metod BBS a BS je vhodnější pro výše zmíněné systémy z hlediska výpočetní náročnosti. Z tohoto důvodu byl vytvořen program pro porovnání metod BBS a BS, kdy je porovnávána časová náročnost těchto metod. Výsledky měření jsou popsány v závěru práce spolu s odůvodněním, proč jsou jednotlivé metody vhodné pro dané systémy.The thesis briefly describes the digital signatures and basic methods (RSA, DSA, ECDSA) for the creation and verification of the digital signature. The method of group signatures designed by Boneh, Boyen and Shacham (BBS) is described in more details as well as the method designed by Bonen and Shacham (BS). The thesis further explores related issue of the implementation of batch signing and verification for the above mentioned methods and their practical application, particularly for systems Vehicular ad-hod network (VANET) and cloud storage in the field of forensic IT. The purpose of the thesis is to determine which of the methods BBS and BS is more suitable for these systems in terms of computational complexity. For this reason, the author created the program for the comparison of methods BBS and BS. The programme compares the time consumption of the methods for signing and verification of incoming messages. The results of the measurement are summarized in the conclusion along with the justification why the particular methods are suitable for the systems.