本发明涉及一种通过共享的存储器在两个处理单元之间发送消息的方法，该消息包括完整性校验和报头，所述方法包括以下步骤：第一处理单元生成(501)第一伪随机二进制字符串；通过应用依赖于所生成的第一伪随机二进制字符串的对合变换来对待发送的消息加密(502)；发送并在共享的存储器中存储(503)已加密的消息；第二处理单元生成(504)第二伪随机二进制字符串；通过应用依赖于所述第二伪随机二进制字符串的对合变换、解密所述消息的报头(505)、验证已解密的报头(505)、以及根据验证的结果来解密完整的消息(506)来对所存储的消息解密；基于已解密的消息的完整性校验来验证(507)所述已解密消息的完整性。