[发明专利]对称群体认证的方法和系统

摘要

本发明涉及根节点的对称群体认证系统和方法，用于认证由y级构成的具有n+1个节点的生成树网络的n个节点，其中第一级由根节点组成。所述方法包括第一阶段，包括：根节点进行以下操作：确定具有大小为a且汉明重量为h的码字的单纯形码的乘积码S＝{ei}，其中a和h为两个正整数；确定第一单向函数f和第二单向函数g；生成n个大小为ab的随机二元矩阵Mi、n个密钥ki、一个公用密钥K以及快捷矩阵M，其中a和b为正整数，i指节点索引1至n，且将K传输到所有n个节点并将(Mi，ki)传输到各节点xi。所述方法还包括认证n个节点的第二阶段，其中包括根节点进行以下操作：生成挑战值c，其中c为二进制长度为b的随机数；将所述挑战值传输到第二级节点；从所述第二级节点接收响应ri；将来自于第二级节点的响应ri聚合，得到聚合响应r；通过以下表达式检验聚合响应r；以及确定当且仅当r′的汉明重量等于h时所述聚合响应可接受。