A note on the prime factorization method by Nemec et al.

抄録

Nemec et al. analyzed secret key structure in the RSA cryptosystem used in smartcards manufactured by Infineon Technologies. In 2017, they estimated a form of prime numbers used for secret keys and proposed the prime factorization method in the context of composite numbers used in public keys. The purpose of this paper is to implement, and explore the applicability of, the prime factorization algorithm by Nemec et al.. We provide some notes on parameters used in the algorithm and conduct a numerical experiment under the parameter values we set.