<p><strong><strong>Paillier Encryptionalgorithm</strong></strong></p><p>A has a message<strong><em><strong><em>M</em></strong></em></strong><strong><strong>=3456</strong></strong>to send to B securely using Paillier encryption algorithm. Bchooses<strong><em><strong><em>p</em></strong></em></strong><strong><strong>=137</strong></strong><em><em>,</em></em><strong><em><strong><em>q</em></strong></em></strong><strong><strong>=101</strong></strong><em><em>,</em></em>and selects an integer<strong><em><strong><em>g</em></strong></em></strong><strong><strong>=173</strong></strong>. A selects a random number<strong><em><strong><em>r</em></strong></em></strong><strong><strong>=73</strong></strong>.</p><p><strong>Show the encryption and decryption steps.</strong></p> Expert Answer