Cryptography, Blockchain, Ethereum, ICO, Bitcoin.
This number p-1 is very important because due to the construction of p as a safe prime, its factorization is very easy as it is only composed of 2 and q. To find a generator b of 𝔽p, we select a random b in 𝔽p and verify (cf algorithm 4.80): b ==1 % 2 b ==1 % q Using a safe prime yields immediately