Although e-mail has proven to be a powerful medium for message and information exchange, the protocols currently in use have major security shortfalls. As more and more people have turned to e-mail as a means of communication, problems experienced by e-mail users have dramatically increased. Phishing, spam, and identity theft are just three of the problems people experience because of the insecure nature of current e-mail protocols. Furthermore, as the amount of confidential information transmitted over e-mail continues to rise, these and other problems will only get worse. Although many attempts have been made to patch the issues, none have seen great amounts of success. This is most likely due to a combination of the difficultly of implementing these security improvements, the absence of single standard for secure e-mail, and the general lack of understanding by most e-mail users. Security Integrated Messaging is a new protocol for secure message exchange, designed to solve these problems. This system uses several proven technologies, such as X.509 certificates, symmetric and asymmetric encryption, and digital signatures in order to provide confidentiality, integrity, and authentication to an e-mail-like system. This system represents a first step in revamping the way we communicate online in order to protect our digital information.