Solution for MA3626 AI Assignment: Encryption and Algorithms

This document presents a comprehensive solution to an Artificial Intelligence assignment, likely for a course like MA3626. The solution addresses several key areas within AI and cryptography. The first part involves a mathematical problem likely related to optimization or root finding, potentially using the bisection method. The second part focuses on encryption, likely involving a Hill cipher or a similar polyalphabetic substitution cipher, with detailed steps for encoding, decoding, and solving simultaneous equations. The final section delves into RSA encryption, including prime number factorization, public and private key generation, and message encryption/decryption. It also explores the concept of ciphertext length and the number of possible encryption exponents, providing a complete solution to all the given problems.