用于利用部分验证导出局部签名的方法

摘要

本发明涉及一种用于导出消息集合({m_1，…，m_n})的子集(I)的局部签名的方法，所述消息集合的子集称为消息子集，所述局部签名旨在证明所述消息集合的签名对所述消息子集中的消息的有效性，所述方法由局部签名导出实体实现，所述方法包括：‑接收(E12)所述消息集合({m_1，…，m_n})和所述消息集合的签名的步骤，所述签名包括所述消息集合的签名元素((q，s))，‑导出(E13)根据所述集合中的除了所述消息子集中的消息之外的消息计算的第一验证元素(A)的步骤，以及‑导出(E14)旨在证明所述第一验证元素被正确地形成的第二验证元素(B)以及向验证实体(12)发送特定于所述消息子集的局部签名的步骤，所述局部签名包括恒定数量的元素，所述恒定数量的元素至少包括所述消息集合的签名的元素、所述第一验证元素(A)和所述第二验证元素(B)，所述局部签名旨在仅用所述消息子集中的消息来验证。