In a first step a random large prime number p is selected such that p satisfies the formula p-=2qw, where q is a large prime number (for example, p might be two thousand and forty eight bits and q might be one hundred and sixty bits), and w is some integer.