(57)
Реферат
Изобретение относится к вычислительной технике и может быть использовано в устройствах для формирования элементов конечных полей в криптографических приложениях. Для построения устройства модульного возведения чисел в квадрат в состав устройства входят регистры РгА1 и сдвигающий регистр РгА2 с цепями сдвига влево на два разряда влево, блок формирователя кратных модулю (БФКМ), разрядный умножитель по модулю (РУМ), где формируются текущие остатки ri = (2A·ai+ A·ai-1) modP. ФО исходя из значений остатки ri 4Ri-1 и кратных модулей Р, Р ̅и 2Р, 2Р ̅ и 3Р, 3Р ̅ формирует частичный остаток исходя из соотношения Ri= (4Ri-1 + ri)modP. Техническим результатом предложенных схемных решений является повышение быстродействия устройства модульного возведения в квадрат два раза.
(54)
Название
Быстродействующее устройство модульного возведения чисел в квадрат
(73)
Патентообладатель
Акционерное общество «Международный университет информационных технологий» (KZ)
Сторона 1 Тынымбаев Сахыбай Тынымбаев Сахыбай Tynymbayev Sakhybay (KZ) (Алматы, мкр. Таугуль-3, ул. Дауленова 32, Ауэзовский р-н, 050052)
Сторона 2 Акционерное общество «Международный университет информационных технологий» «Халықаралық ақпараттық технологиялар университеті» акционерлік қоғамы «International University of Information Technology» Joint Stock Company (KZ) (город Алматы, Бостандыкский район, улица Манаса 34/1 1, 0)