摘要 |
The invention relates to methods for an espionage-protected determination of the modular inverse b of a value a to the modulus n for a cryptographic application. According to said method, an auxiliary value beta and an auxiliary modulus delta are determined at least in accordance with the value a , the modulus n and also at least one masking parameter r , an auxiliary inverse beta ' is determined as the modular inverse of the auxiliary value beta to the auxiliary modulus delta and the modular inverse b is determined at least in accordance with the auxiliary inverse beta ', the masking parameter(s) r and the auxiliary value beta and/or the auxiliary modulus delta . The invention also relates to a corresponding computer program product and a portable data carrier. The invention provides a modular inversion method that is protected against espionage, which is suitable for security-critical applications, e.g. cryptographic calculations in a portable data carrier. |