1、公钥密码学前沿：线性同态签名与新工具探索

公钥密码学前沿：线性同态签名与新工具探索

公钥密码学在保障信息安全方面发挥着至关重要的作用，而线性同态签名作为其中的一个重要分支，近年来受到了广泛的关注。本文将深入探讨线性同态签名的相关内容，包括其背景、新的研究成果以及应用前景。

会议与组织概述

2011 年 3 月 6 - 9 日，第 14 届国际公钥密码学实践与理论会议（PKC 2011）在意大利陶尔米纳举行。该会议由国际密码学研究协会（IACR）赞助，共收到 103 份投稿。每篇投稿至少分配给 3 位委员会成员，若投稿作者中有程序委员会成员，则至少分配给 5 位委员会成员。经过严格评审，程序委员会最终挑选出 28 篇投稿在会议上进行展示。

会议的组织架构如下：
- 程序主席 ：Rosario Gennaro（IBM 研究，美国）
- 大会主席 ：Nelly Fazio（纽约市立大学，美国）、Antonio Nicolosi（史蒂文斯理工学院，美国）
- 本地安排主席 ：Dario Catalano（卡塔尼亚大学，意大利）

此外，还有程序委员会、PKC 指导委员会以及众多外部评审人员参与到会议的组织和评审工作中。

线性同态签名的背景与动机

线性同态签名方案用于对定义在有限域 (F_p) 上的 (n) 维向量 (v_1, \ldots, v_k) 进行签名，每个向量对应一个签名。其线性同态性质体现在，给定这 (k) 个签名，任何人都可以生成这些向量在 (F_p) 上线性张成空间内任意向量 (v) 的签名。若难以对不在 (v