В современном программировании длинные арифметические операции используются для работы с большими числами, разрядность которых превышает длину машинного слова данной вычислительной машины. 13
Такие операции реализуются не аппаратно, а программно, с использованием базовых аппаратных средств работы с числами меньших порядков. 1
Некоторые области, где применяется длинная арифметика:
- Составление кода для процессоров (микроконтроллеров) низкой разрядности. 1 Например, микроконтроллеры серии AVR имеют АЦП с разрядностью 10 бит и регистры с разрядностью 8 бит, чего недостаточно для обработки информации с АЦП. 1
- Криптография. 1 Большинство систем подписывания и шифрования данных используют целочисленную арифметику по модулю m, где m — очень большое натуральное число. 1 Например, при реализации метода шифрования RSA, криптосистемы Рабина или схемы Эль-Гамаля требуется обеспечить точность результатов умножения и возведения в степень порядка 10309. 1
- Математическое и финансовое ПО. 1 Результат вычисления на бумаге должен совпадать с результатом работы компьютера с точностью до последнего разряда. 1