APPARATUS AND METHOD FOR IMPROVED SQUARE ROOT COMPUTATION ALGORITHM OVER FINITE FIELDS

摘要

PURPOSE: An apparatus and a method for improved a square root computation algorithm over finite fields are provided to implement the efficiency of an improved algorithm by reducing the calculation amount necessary for the calculation of an exponent arithmetic. CONSTITUTION: A pre-calculator(100) calculates an element, odd number or integer number which satisfies a preset condition, and a main calculator(200) performs a first exponentiation and a second exponentiation including an odd number. A post calculator(300) calculates the square root value including the first and second exponentiation.