Метод синтеза умножителей Монтгомери в полях галуа с блочно-модульной архитектурой

Abstract

В статье описывается новый метод построения пословно-последовательного умножителя Монтгомери, который базируется на представлении элементов поля GF(2p) в стандартном базисе. Полученный умножитель имеет каскадную архитектуру, которая легко тестируется. Предложенный умножитель может быть с легкостью построен для любого поля GF(2p) и для любого генерирующего полинома F(x).

In this paper a new word-serial Montgomery multiplier in GF(2p) for standard-basis representation is developed. Obtained multiplier architecture is scaleable and easy-to-test. Proposed multiplier can be easily designed for any field GF(2p) and any field-generator polynomial F(x).