УСТРОЙСТВО (ВАРИАНТЫ) И СПОСОБ ГЕНЕРИРОВАНИЯ КОНСТРУКЦИИ КОМБИНАЦИОННОГО УМНОЖИТЕЛЯ КОНЕЧНОГО ПОЛЯ МАЛОЙ ГЛУБИНЫ

1. Способ генерирования конструкции комбинационного умножителя конечного поля малой глубины, характеризующийся тем, что
(A) генерируют первую схему, включающую множество результатов многочленов схемы частичного умножителя, где указанная первая схема сконфигурирована для умножения множества многочленов;
(B) генерируют вторую схему, включающую множество анализаторов на основе названных параметров, где вышеупомянутая вторая схема (i) присоединена к названной первой схеме и (ii) сконфигурирована для оценки операции по модулю многочлена; и
(C) генерируют умножитель названной конструкции в комбинационной логике посредством оптимизации глубины множества логических вентилей через названную первую схему и названную вторую схему, где произведение вышеупомянутых многочленов находится в конечном поле.
k
2. Способ по п.1, отличающийся тем, что схема частичного умножителя включает умножитель размера N/2 где N - размер названных многочленов, а К - число итераций схемы умножителя в названной схеме частичного умножения.
3. Способ по п.2, отличающийся тем, что схема частичного умножения включает схему умножения Карацубы.
4. Способ по п.2, отличающийся тем, что, по меньшей мере, одну из названных итераций вышеупомянутой схемы умножителя реализуют с использованием логических вентилей AND и множества логических вентилей XOR.
5. Способ по п.1, отличающийся тем, что в ходе названной оптимизации генерируют множество модифицированных анализаторов замещением названных произведений многочленов в названные анализаторы многочленов.
6. Способ по п.5, отличающийся тем, что в ходе названной оптимизации дополнительно исключают одно или несколько лишних слагаемых в названных модифицированных анализаторах.
7. Способ по п.6, отличающийся тем, что в ходе названной оптимизации дополнительно реорганизуют последовательности операций в названных модифицированных анализаторах таким образом, что названные модифицированные анализаторы образуют формулы сбалансированного двоичного дерева.
8. Способ по п.1, отличающийся тем, что дополнительно генерируют несколько из множества частичных произведений названных многочленов на основе вышеупомянутых параметров.
9. Способ по п.8, отличающийся тем, что названные частичные произведения реализуются как множество логических вентилей AND, а названные результаты многочленов реализуются как множество логических вентилей XOR.
10. Способ по п.1, отличающийся тем, что дополнительно определяют названную схему частичного умножителя из числа множества схем умножителей в ответ на названные параметры.
11. Устройство генерирования конструкции комбинационного умножителя конечного поля малой глубины, содержащее первую схему, включающую множество результатов многочленов схемы частичного умножителя, сгенерированной на основе множества параметров вышеупомянутого прибора, где названная первая схема сконфигурирована для умножения множества многочленов; и вторую схему, включающую множество анализаторов, сгенерированных на основе названных параметров, где вышеупомянутая вторая схема (i) присоединена к названной первой схеме и (ii) сконфигурирована для оценки операции по модулю многочлена, где (i) конструкция названного устройства сгенерирована в комбинационной логике посредством оптимизации глубины множества логических вентилей через названную первую схему и названную вторую схему, и (ii) произведение вышеупомянутых многочленов находится в конечном поле.
k
12. Устройство по п.11, отличающееся тем, что схема частичного умножителя включает умножитель размера N/2 где N - размер названных многочленов, а К - число итераций схемы умножителя в названной схеме частичного умножения.
13. Устройство по п.12, отличающееся тем, что названная схема частичного умножения включает схему умножения Карацубы.
14. Устройство по п.12, отличающееся тем, что, по меньшей мере, одна из названных итераций вышеупомянутой схемы умножителя реализуется с использованием логических вентилей AND и множества логических вентилей XOR.
15. Устройство по п.11, отличающееся тем, что в ходе названной оптимизации генерируют множество модифицированных анализаторов многочленов замещением названных произведений многочленов в названные анализаторы многочленов.
16. Устройство по п.15, отличающееся тем, что в ходе названной оптимизации дополнительно исключают одно или несколько лишних слагаемых в названных модифицированных анализаторах многочленов.
17. Устройство по п.16, отличающееся тем, что в ходе названной оптимизации дополнительно реорганизуют последовательности операций в названных модифицированных анализаторах таким образом, что названные модифицированные анализаторы образуют формулы сбалансированного двоичного дерева.
18. Устройство по п.11, отличающееся тем, что (i) вышеупомянутая первая схема также включает несколько из множества частичных произведений названных многочленов, сгенерированных на основе вышеупомянутых параметров, и (ii) названные частичные произведения реализованы как множество логических вентилей AND, а названные результаты многочленов реализованы как множество логических вентилей XOR.
19. Устройство по п.11, отличающееся тем, что оно реализовано как одна или несколько интегральных схем.
20. Устройство генерирования конструкции комбинационного умножителя конечного поля малой глубины, характеризующийся тем, содержащее средства для умножения, включающие множество результатов многочленов схемы частичного умножителя, сгенерированной на основе множества параметров названного прибора, где вышеупомянутые средства для умножения сконфигурированы для умножения множества многочленов; и средства для анализа, включающие множество анализаторов многочленов, сгенерированных на основе названных параметров, где вышеупомянутые средства для оценки (i) присоединяются к названным средствам для умножения и (ii) сконфигурированы для анализа операции по модулю многочлена, где (i) конструкция названного устройства сгенерирована в комбинационной логике посредством оптимизации глубины множества логических вентилей через названные средства для умножения и названные средства для анализа, и (ii) произведение названных многочленов находится в конечном поле.