ПОДХОДЫ К ПОВЫШЕНИЮ ПРОИЗВОДИТЕЛЬНОСТИ ПРОГРАММНОЙ РЕАЛИЗАЦИИ ОПЕРАЦИИ УМНОЖЕНИЯ В ПОЛЕ ЦЕЛЫХ ЧИСЕЛ

В.Ю. Ковтун, А.А. Охрименко, В.В. Нечипорук
2012 Ukrainian Information Security Research Journal  
Авторами предлагается подход к увеличению производительности программной реализации алгоритма умножения в поле чисел для 32-х и 64-х разрядных платформ, который состоит в использовании механизма отложенного учета переноса из старшего разряда при накоплении суммы, что позволяет избежать необходимости учета переноса из старшего разряда на каждой итерации цикла накопления суммы. Отложенный перенос дает возможность уменьшить общее число операций сложения и эффективно применять существующие
more » ... и распараллеливания. Ключевые слова: умножение целых чисел, программная реализация, криптографические преобразования, криптосистема, поле целых чисел, распараллеливание.
doi:10.18372/2410-7840.14.2066 fatcat:lm7vxncd45he3kuyz7obdgqfqa