Algorithm 4: Generating Algorithm for Public Key without Noises |
· Let ( ) be pairwise relatively prime, and
where the secret key ( ), and is the inverse mapping of given by (2.1). Since and are relatively prime polynomial in quotient ring , it follows that
Therefore, there is a polynomial such that
We put , and , . |