Patent ID: 6928163

Claim:
A method of generating RSA cryptographic values, the method comprising the steps of: obtaining entity specific information (B) about a user; obtaining a first secret seed value (W p ) and a second secret seed value (W q ); obtaining a third, publicly known, randomization value (IV) having a first portion (IV p ) and a second portion (IV q ); dividing a potential range of RSA encryption values into a first interval and a second interval; generating a first initial value (XX p ) based on the first secret seed value (W p ), the second secret seed value (W q ) and the first portion of the third randomization value (IV p ); mapping the first initial value to an entity specific segment of the first interval utilizing the obtained entity specific information (B) to provide a mapped first initial value (X p ); selecting a first user dependent RSA cryptographic value (p) from the entity specific segment of the first interval utilizing the mapped first initial value as a starting point for a search for the first user dependent RSA cryptographic value; generating a second initial value (XX q ) based on the first user dependent RSA cryptographic value (p), the second secret seed value (W q ) and the first portion of the third randomization value (IV q ); mapping the second initial value to an entity specific segment of the second interval utilizing the obtained entity specific information to provide a mapped second initial value (X q ); selecting a second user dependent RSA cryptographic value (q) from the entity specific segment of the second interval utilizing the mapped second initial value as a starting point for a search for the second user dependent RSA cryptographic value; and generating an RSA cryptographic key value for use in encrypting data utilizing the first and second user dependent RSA cryptographic values p and q.