Какие основные свойства целых чисел используются в криптографии?

Некоторые основные свойства целых чисел, которые используются в криптографии:

• Свойства делимости. elib.belstu.by Например, если два числа делятся на целое число b ≠ 0, то их сумма и разность также делятся на число b. elib.belstu.by Если в произведении целых чисел один из множителей делится на целое число b ≠ 0, то и произведение также делится на число b. elib.belstu.by
• Простые и составные числа. intuit.ru Если число не имеет делителей, кроме самого себя и единицы, то оно называется простым, а если у числа есть ещё делители, то составным. intuit.ru В криптографии используются большие простые числа длиной более 80–90 десятичных знаков. elib.belstu.by
• Факторизация целых чисел. elib.belstu.by Факторизацией натурального числа называется разложение этого числа в произведение простых сомножителей. elib.belstu.by Один из самых популярных методов криптографии с открытым ключом, метод RSA, основан на трудоёмкости задачи факторизации длинных целых чисел. elib.belstu.by
• Взаимно простые числа и функция Эйлера. intuit.ru Два числа называются взаимно простыми, если они не имеют ни одного общего делителя кроме единицы. intuit.ru Для криптографии формула Эйлера важна тем, что она позволяет легко получить число φ(n) для простых и некоторых других чисел. intuit.ru