Information security is very much essential in information transmission. The requirement of information security is increasing because of wide spread use of distributed systems, network and communication facilities for carrying information between terminal user and computer and between computer and computer. Large number of algorithms for cipher generation and recovering information back from the cipher exists and are being evolved due to increasing demand of users and e-commerce services. In this paper, we have proposed and implemented an approach for secure information transmission over communication channel with key variability concept in symmetric key algorithms using Fibonacci Q-matrix. Proposed approach is an attempt not only in the direction of enhancing the security of information but also saving computation time and reducing power requirements that will find it's suitability for future low power devices. © 2013 The Science and Information Organization.