加密和认证数据以及解密和验证数据真实性的方法和装置

摘要

一种用于加密和认证数据的方法，包括以下步骤：首先，通过认证加密(S1)从一个或多个明文数据块(P1-Pi)生成密文数据块(C1-Ci)和相应的认证标记(标记1-标记i)。然后，通过所述认证标记(标记1-标记i)生成标记树(3)。所述密文数据块(C1-Ci)和所述标记树(3)的标记树数据被存储在不可信存储器(1)中，并且所述标记树(3)的根标记被存储在可信存储器(2)中。