A method for offering secrecy and full-direction safety by transmitting an email encoded with a password of an email account, and a recording medium storing the same are provided to offer the secrecy and the full-direction safety of the message by making a sender encode the email and transmitting the encoded mail to a receiver terminal. A sending terminal shares a first encoding key generated between the sending terminal and a sending mail server by using a first random number selected in the sending terminal and a second random number selected in the sending mail server. The sending mail server receives a first encoded message encoding an email message by using a second session key generated according to a third random number, which is selected in the sending terminal, and a second encoded message encoding a session key with the first encoding key. A mail receiving server decodes the second session key from the second encoded message by using the first encoding key, generates a modified second encoded message encoding the second session key by using the first session key, and receives the first encoding message and the modified second encoding message from the mail sending server.