数据处理系统中的数据项的验证

摘要

公开了用于在数据处理系统(1)中提供指示诸如密码证书之类的数据项的集合的密码累加器的方法和装置。生成多个组元素，并且在所述集合中的数据项和相应组元素之间定义映射。生成密码累加器，所述密码累加器包括与映射到所述集合中的数据项的组元素相关的相应组元素的乘积。继而在数据处理系统(1)中发布所述密码累加器，以对系统组件(6，7)可用，该系统组件(6，7)涉及验证在系统(1)中使用的数据项是否是由所述累加器指示的集合的成员。

主权项

1.一种用于在数据处理系统(1)中提供指示数据项的集合的密码累加器的方法，所述方法包括：生成多个组元素；在所述集合中的数据项和相应组元素之间定义映射；生成密码累加器，所述密码累加器包括与映射到所述集合中的所述数据项的所述组元素相关的相应组元素的乘积；以及在所述数据处理系统(1)中发布所述密码累加器；所述方法进一步包括：使用秘密值γ和组生成器g来生成每个组元素；其中所述组元素包括相应元素i∈{1，2，3，...，n}，其中n是所述集合中的数据项的预定义的最大数量；以及在所述集合中的数据项和相应组元素g_i之间定义所述映射；其中所述密码累加器包括针对使组元素g_i被映射到所述集合中的数据项的i值的组元素g_n+1-i的乘积；所述方法进一步包括：为所述集合中的每个数据项生成证据，每个证据包括所述组元素的相应不同子集的乘积，针对每个证据的所述子集依赖于所述集合中的所述数据项和为其生成证据的所述数据项；其中所述组元素包括辅助元素$g_{n+2}=g^{{\gamma }^{n+2}},g_{n+3}=g^{{\gamma }^{n+3}},g_{n+4}=g^{{\gamma }^{n+4}},...,g_{2n}=g^{{\gamma }^{2n}};$以及对于映射到组元素g_i的所述集合中的每个数据项，所述证据包括针对使组元素g_j被映射到所述集合中的另一数据项的所有j值的组元素g_n+1-j+i的乘积。