Abstract:Public key cryptographic（PKC） algorithms, such as the RSA, elliptic curve digital signature algorithm（ECDSA） etc., are widely used in the secure communication systems, such as OpenSSL, and a variety of information security systems. If designer do not securely implement them, the secret key will be easily extracted by side-channel attacks（SCAs） or combinational SCA thus mitigating the security of the entire communication system. Previous countermeasures of PKC implementations focused on the core part of the algorithms and ignored the modular inversion which is widely used in various PKC schemes. Many researchers believe that instead of straightforward implementation, constant time modular inversion（CTMI） is enough to resist the attack of simple power analysis combined with lattice analysis. However, we find that the CTMI security can be reduced to a hidden t-bit multiplier problem. Based on this feature, we firstly obtain Hamming weight of intermediate data through side-channel leakage. Then, we propose a heuristic algorithm to solve the problem by revealing the secret（partial and full） base of CTMI. Comparing previous nec-essary input message for masking filtering, our procedure need not any information about the secret base of the inversion. To our knowledge, this is the first time for evaluating the practical security of CTMI and experimental results show the fact that CTMI is not enough for high-level secure communication systems.

Cryptanalysis of the New TTS Scheme in CHES 2004

Cryptanalysis of a Data Security Protection Scheme for VoIP

Breaking a New Instance of TTM Cryptosystems

The New Implementation Schemes of the TTM Cryptosystem Are Not Secure

Cryptanalysis of Two New Instances of TTM Cryptosystem.

Cryptanalysis of an implementation scheme of the Tamed Transformation Method cryptosystem.

Security of Unbalanced Oil-Vinegar Signature Scheme

Algebraic Side-Channel Attacks on KLEIN

Breaking Instance II of New TTM Cryptosystems

Cryptanalysis of Some RFID Authentication Protocols.

Cryptanalysis and Improvement of a New Certificateless Signature Scheme in the Standard Model

Cryptanalysis Of A Certificateless Signature Scheme Without Pairings

Cryptanalysis of the TRMC-4 Public Key Cryptosystem

Cryptanalysis and Improvement of an Efficient ID-based Certificateless Signature Scheme

Cryptanalysis and improvement of a RFID authentication scheme

To Construct High Level Secure Communication System: CTMI is Not Enough

The Singularity Attack to the Multivariate Signature Scheme Himq-3.

A Complete Cryptanalysis of the Post-Quantum Multivariate Signature Scheme Himq-3

Cryptanalysis of the LCSS RFID Authentication Protocol.

A Novel Template Attack on wNAF Algorithm of ECC

Cryptanalysis of a Certificateless Aggregate Signature Scheme with Efficient Verification