首页>
外国专利>
APPARATUS FOR POLYNOMIAL EXPONENTIATION USING WEAKLY DUAL BASIS, AND METHOD FOR OPERATING POLYNOMIAL EXPONENTIATION USING WEAKLY DUAL BASIS
APPARATUS FOR POLYNOMIAL EXPONENTIATION USING WEAKLY DUAL BASIS, AND METHOD FOR OPERATING POLYNOMIAL EXPONENTIATION USING WEAKLY DUAL BASIS
展开▼
机译:利用弱对偶基进行多项式指数的装置以及利用弱对偶基进行多项式指数的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method for calculating polynomial exponent multiplication using weak dual base band is presented to perform high speed exponentiation calculation by reflecting the characteristics of polynomial multiplication required in exponentiation. According to a polynomial exponent multiplication unit using weak dual base band, a pre-computing unit(110) generates elements of 2m-1 bits if an input value of m bits of a finite field GF is inputted. A first register is connected to a final output stage and stores the input value as an initial value. A second register(115) stores elements of 2m-1 bits generated in the pre-computing unit. A squarer is connected to the first register, and performs squaring operation of the value stored in the first register. A multiplier(140) multiplies the output value of the squarer by the value stored in the second register. A multiplexer(150) stores one of the output value of the squarer or the output value of the multiplier.
展开▼