In a secure communication system, a first communication device includes a first list of numbers and a first number selector for periodically selecting a different number in the first list. The first communication device further includes a first encryption key generator for generating a first encryption key based on the selected number for generating an encrypted message. A second communication device includes a receiver for receiving the encrypted message, a second list of numbers identical to the first list of numbers, and a second number selector synchronized with the first number selector so as to select the same number as the first number selector, and a second encryption key generator for generating a second encryption key identical to the first encryption key. The second communication device decrypts the encrypted message using the second encryption key. An associated method for providing secure communication of a message between parties is also provided.