Diplomová práce

Analyzing semantic stability of cryptography libraries using Diffkemp

Bc. Pavol Žáčik
Anotace

DiffKemp je nástroj pre statickú analýzu sémantickej ekvivalencie rôznych verzií projektov napísaných v jazyku C. Na rozdiel od iných nástrojov s rovnakým účelom využíva iba jednoduché formálne metódy, vďaka čomu je schopný dobre škálovať aj pri veľkých projektoch. Hlavným kompromisom je jeho obmedzená účinnosť, konkrétne hlásenie sémantických rozdielov, ktoré nie sú skutočné. Táto práca navrhuje poloautomatickú …více

Abstract

DiffKemp is a static analysis tool for checking the semantic equivalence of different versions of C projects. Unlike other tools with the same purpose, it employs only lightweight formal methods, which allows it to scale well with large code bases. The main trade-off is its effectiveness, namely the presence of reported semantic differences that are not genuine. This thesis proposes a semi-automatic …více

Zadání práce

Diffkemp is a static analysis tool for evaluating semantic differences between different versions of large-scale C projects. Its main focus is the Linux kernel, but it can also be used on other projects, such as cryptography libraries. Within this thesis, the student will:

  1. Use Diffkemp to evaluate semantic differences in API functions of three cryptographic libraries across multiple (10+) releases.
  2. Analyze the reported semantic differences, enumerate true positives and false positives. Look for common patterns in the results and compare the results across the libraries. Comment on any major inconsistencies in the behavior of the libraries, if such are found.
  3. Based on the previous step, propose and implement improvements of Diffkemp which mitigate some of the false positives.
Práce zkontrolována:
17. 12. 2023 22:29, RNDr. Martin Ukrop, Ph.D., učo 374297
Jazyk práce
angličtina angličtina
Termín obhajoby
5. 2. 2024
Práce byla úspěšně obhájena

Vedoucí

RNDr. Martin Ukrop, Ph.D., učo 374297
KTP FI MU

Oponent

RNDr. Jan Kvapil, učo 408788
KPSK FI MU

Konzultant

Ing. Viktor Malík, Ph.D.
KPSK FI MU

Masarykova univerzita Fakulta informatiky
Plán
Informační bezpečnost

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.