Scales invariant barrett - reduction for cryptography with elliptical curves

摘要

A method which, in a public - key - encrypting unit is carried out, comprising:Calculating a n - bits - scaled reduction parameter based on a k - bits - division remainder m, n being greater than k; andPerforming a barrett - reduction by means of the n - bits - scaled reduction parameter on a n - bits - scaled result, which by means of a n - bits - scaled division remainder is generated, in order to the n - bits - scaled result on a k - bits - result with respect to the k - bits - division remainder m to reduce.