Following the introduction, the basic concept of Hill Cipher is outlined in section 2. Section 3 discusses about the modular arithmetic. In section 4, proposed methods for generating self-invertible matrices are presented. Finally, section 5 describes the concluding remarks