eT pairing Algorithm over GF2^n and recording medium storing the eT pairing Algorithm

摘要

PURPOSE: An T pairing algorithm on GF(2^N) and a storing medium for recording thereof are provided to remove the exposure of an intermediate operation value by correcting a random number in an expansion field multiplication operation process. CONSTITUTION: Coordinates of initial points of Q=(xQ, yQ) and P=(xP, yP) are masked by generating first to fourth random numbers by using a random number () selected on GF(2^n). Initial parameters are set by using the random number and the initial points of P=(xP, yP) and Q=(xQ, yQ). A random variable is obtained by using the initial parameters. The first to fourth random numbers and the initial parameters are updated. A middle fairing operation value is obtained. The update process and expansion field multiplication operation process of the random variable are performed.