https://repozytorium.ukw.edu.pl///handle/item/3487 2026-04-13T10:03:22Z 2026-04-13T10:03:22Z Makowski, Wojciech https://repozytorium.ukw.edu.pl///handle/item/3558 2016-04-25T00:01:22Z 2014-01-01T00:00:00Z

Implementacja algorytmu funkcji skrótu MD5 w języku C++ Makowski, Wojciech Algorytm funkcji skrótu MD5 to jeden z najpopularniejszych sposobów uzyskania skrótu wiadomości. Otrzymane skróty mogą służyć jako podpisy cyfrowe plików lub ciągów znaków. Niniejszy artykuł przedstawia implementację tego algorytmu w języku C++. Można tu znaleźć opis klasy, która może później posłuży jako biblioteka do dowolnego programu napisanego w tym języku.

2014-01-01T00:00:00Z Hiler, Arkadiusz Lewoń, Robert Małafiejski, Michał https://repozytorium.ukw.edu.pl///handle/item/3557 2016-04-15T00:01:25Z 2014-01-01T00:00:00Z

Algorithms for testing security in graphs Hiler, Arkadiusz; Lewoń, Robert; Małafiejski, Michał In this paper we propose new algorithmic methods giving with a high probability the correct answer to the decision problem of security in graphs. For a given graph G and a subset S of a vertex set of G we have to decide whether S is secure, i.e. every subset X of S fulfils the condition: |N[X] S| |N[X] \ S|, where N[X] is a closed neighbourhood of X in graph G. We constructed a polynomial time property pseudotester based on the heuristic using simulated annealing and tested it on graphs with in duced small subgraphs G[S] being trees or graphs with a bounded degree (by 3 or 4). Our approach is a generalization of the concept ofproperty testers known from the subject literature, but we applied our concepts to the coNP-complete problem.

2014-01-01T00:00:00Z