Masked Ciphertext Comparison without Masking Conversions Using Register Rotation and Chinese Remainder Theorem

초록

In this paper, we propose a novel method for masked comparison using register rotation technique without masking conversions. In key encapsulation mechanisms (KEMs), ciphertext comparison is essential to ensure the security, but it is one of the most computationally expensive operations in masking environment. Previous works on masked ciphertext comparison have mainly focused on masking conversion and its post-processing. However, the proposed method introduces another register-based approach, which eliminates the need for time-consuming masking conversion and solely relies on register rotation using Chinese remainder theorem (CRT).