Cryptography is one of the major concerned areas of computer networks and data security. An efficient direction of providing data security can be termed as DNA based on cryptography. In this paper, a new algorithm, to hide secret messages in a sequence of DNA, is proposed. This algorithm is based on the notion of elliptic curve cryptography. Two selected DNA sequences from DNA database are used. Our algorithm is similar to the well-known S-DES algorithm.