Invention Grant
US08218760B2 Method and a device for generating compressed RSA moduli 有权
用于产生压缩RSA模数的方法和装置

  • Patent Title: Method and a device for generating compressed RSA moduli
  • Patent Title (中): 用于产生压缩RSA模数的方法和装置
  • Application No.: US12449654
    Application Date: 2008-02-19
  • Publication No.: US08218760B2
    Publication Date: 2012-07-10
  • Inventor: Marc Joye
  • Applicant: Marc Joye
  • Applicant Address: FR Boulogne, Billancourt
  • Assignee: Thomson Licensing
  • Current Assignee: Thomson Licensing
  • Current Assignee Address: FR Boulogne, Billancourt
  • Agent Jeffrey D. Carter
  • Priority: EP07300830 20070227
  • International Application: PCT/EP2008/052017 WO 20080219
  • International Announcement: WO2008/104482 WO 20080904
  • Main IPC: H04L29/06
  • IPC: H04L29/06
Method and a device for generating compressed RSA moduli
Abstract:
Method and device for generating factors of a RSA modulus N with a predetermined portion Nh, the RSA modulus comprising at least two factors. A first prime p is generated; a value Nh that forms a part of modulus N is obtained; a second prime q is generated in an interval dependent from p and Nh so that pq is a RSA modulus that shares Nh; and information enabling the calculation of the modulus/V is outputted.
Public/Granted literature
Information query
Patent Agency Ranking
0/0