Prvočísla jsou důležitou součástí bezpečnosti šifrování dat. V teoretické části vysvětlujeme principy symetrického i asymetrického šifrování. U konkrétních protokolů pak popisujeme roli prvočísel ve významných kryptografických problémech. Mezi tyto problémy patří například problém diskrétního logaritmu nebo problém faktorizace. V teoretické části pak implementujeme algoritmy, které tyto problémy řeší. Součástí teoretické i praktické části jsou také testy prvočíselnosti a kryptosystém RSA.Prime numbers are an important part of data encryption security. In the theoretical part we explain the principles of symmetric and asymmetric encryption. For specific protocols, we describe the role of prime numbers in important cryptographic problems. These problems include, for example, the discrete logarithm problem or the factorization problem. In the theoretical part, we then implement algorithms that solve these problems. The theoretical and practical parts also include primality tests and the RSA cryptosystem.