Invention Grant
- Patent Title: Method and a device for generating compressed RSA moduli
- Patent Title (中): 用于产生压缩RSA模数的方法和装置
-
Application No.: US12449654Application Date: 2008-02-19
-
Publication No.: US08218760B2Publication 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

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
- US20100091983A1 METHOD AND A DEVICE FOR GENERATING COMPRESSED RSA MODULI Public/Granted day:2010-04-15
Information query