Scholarlink

Takagi’s cryptosystem is a fast variant of RSA that offers improved decryption times. This scheme was further extended by Lim et al. to moduli of type \(N=p^rq^s\) , where p and q are balanced prime numbers (i.e. \(q < p < 2q\) ). This family of cryptosystems uses the key equation \(ed - k (p-1)(q-1) = 1\) . In this paper, we study if small private key attacks based on continued fractions can be applied to the Takagi family of cryptosystems. More precisely, we argue that when \(r > s\) , such attacks do not appear to be applicable to this family.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Small Private Exponent Attacks on Takagi Family Schemes

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • George Teşeleanu

摘要

Takagi’s cryptosystem is a fast variant of RSA that offers improved decryption times. This scheme was further extended by Lim et al. to moduli of type \(N=p^rq^s\) , where p and q are balanced prime numbers (i.e. \(q < p < 2q\) ). This family of cryptosystems uses the key equation \(ed - k (p-1)(q-1) = 1\) . In this paper, we study if small private key attacks based on continued fractions can be applied to the Takagi family of cryptosystems. More precisely, we argue that when \(r > s\) , such attacks do not appear to be applicable to this family.