Trellis representation of codes helps in analyzing and understanding the nature of the codes. Trellis has the connected graph nature where all paths from the 'root' vertex to 'goal' vertex forms the codewords. Efficient encoding and decoding algorithms are existing for communication over trellis. In the conventional communication system, Trellis is constructed for the encoded message at the sender and the algorithm such as Viterbi is used to decode the encoded message at the receiver. Any receiver with such decoding mechanism can be able to decode the message, which gives the chance for the intruder to get the message making the communication insecure. In this paper we propose a reliable and secure communication system which provides reliability by the Error Correction Techniques and Security by the graph based Cryptosystem. Using such system intruder's access to the informa- tion can be avoided and also if any errors occurred during transmission over noisy channel can be corrected. We have used Kernel codes and it's Trellis representation to demonstrate the construction of reliable and secure cryptosystem. © 2015 The Authors.