В статье рассмотрены некоторые элементы теории чисел и показанокаким образом они используются в современных системах защитыинформации. В качестве примеров выбраны наиболее известныепротоколы и алгоритмы, такие как протокол Диффи-Хэллмана длясоздания парного ключа, алгоритмы шифрования с открытым ключомRSA и Эль Гамаля. Рассмотрен обобщенный алгоритм Евклида,являющийся одним из наиболее часто встречающимся примитивом изтеории чисел, используемом в криптографии. Приведены алгоритмыэлектронной подписи RSA и Эль Гамаля. В заключение предложеналгоритм электронной подписи, основанный на билинейномпреобразовании использующем упрощенный вид спаривания в явномзаконе взаимности.