PARAMETER CONVERSION METHOD, PARAMETER CONVERSION DEVICE, PARAMETER CONVERSION PROGRAM, PAIRING OPERATION METHOD, PAIRING OPERATION DEVICE AND PAIRING OPERATION PROGRAM

摘要

To efficiently perform a pairing operation.SOLUTION: A computer executes: an input step of inputting multiple parameters λfor computing a final exponentiation of a pairing operation in a KSS curve; a first calculation step of calculating a first parameter A and a second parameter B through factorization and completing square of a prescribed parameter λamong the input parameters λ; a second calculation step of calculating a third parameter λ'and a fourth parameter λ'to be represented using the calculated first parameter A and/or second parameter B; and a conversion step of converting the parameter λhaving an index i in a prescribed range among the parameters λinto a parameter to be represented by a linear sum of the calculated third parameter λ'and fourth parameter λ'.SELECTED DRAWING: Figure 1