| 主权项 |
一种网路讯息认证方法，包括下列步骤：将该网路中的多个节点分成M个群组，每一群组包括P个节点；对应N个金钥函数，分别提供N个不同金钥给每一节点，其中在每一金钥函数中，每一群组的P个节点分别持有P个不同的金钥；提供一杂凑函数；当第i个群组欲传送一事件讯息给第j个群组，根据第u个金钥函数，选出每一节点的第u个金钥u(0)~u(P)；将u(0)~u(P)以及该事件讯息代入该杂凑函数，得到一第一认证值；传送该第一认证值与该事件讯息至第j个群组；根据第u个金钥函数，将第j个群组之每一节点的第u个金钥u(0)~u(P)以及该事件讯息代入该杂凑函数，得到一第二认证值；以及判定该第一认证值与该第二认证值是否相同。如申请专利范围第1项所述之网路讯息认证方法，更包括下列步骤：利用一组合学物件，规划一金钥部署表格，该金钥部署表格包括N个金钥列位，分别对应N个金钥函数，每一金钥列位表示每一节点所分配的金钥。如申请专利范围第2项所述之网路讯息认证方法，其中每一金钥函数具有K个不同的金钥，以分配给每一节点，且在每一金钥函数中，部分节点具有相同的金钥。如申请专利范围第3项所述之网路讯息认证方法，其中当第i个群组欲传送该事件讯息时，更包括下列步骤：在第i个群组中的P个节点中，任意选出一第一领导节点。如申请专利范围第4项所述之网路讯息认证方法，其中在该第一领导节点选出之后，包括下列步骤：透过第i群组中的每一节点，侦测一特定事件；当该特定事件发生时，第i群组中的每一节点分别透过其所具有的第u个金钥，产生多个讯息认证码，并传送至该第一领导节点，其中第r个节点将金钥u(r)与该特定事件代表的该事件讯息代入该杂凑函数，得到第r个讯息认证码；当该第一领导节点接收到P个讯息认证码，将该些讯息认证码进行一逻辑运算以得到该第一认证值；以及输出该事件讯息与该第一认证值至第j群组。如申请专利范围第5项所述之网路讯息认证方法，其中该逻辑运算包括逻辑或运算。如申请专利范围第5项所述之网路讯息认证方法，其中在输出该事件讯息与该第一认证值至第j群组之后，包括下列步骤：第j群组中之一第二领导节点接收该事件讯息与该第一认证值；传送该事件讯息至第j群组中的每一节点；第j群组中的每一节点分别由其所具有的第u个金钥，产生多个检测讯息认证码传送至该第二领导节点，其中第q个节点将金钥u(q)与所接收的该事件讯息代入该杂凑函数，得到第q个检测讯息认证码；该第二领导节点接收来自第j群组中的每一节点所输出的该些检测讯息认证码；以及该第二领导节点将接收的该些检测讯息认证码进行该逻辑运算后，产生该第二认证值。如申请专利范围第5项所述之网路讯息认证方法，其中该第一领导节点输出该事件讯息与该第一认证值至第j群组的步骤包括下列步骤：在第i群组之外的节点中选择一特定节点，其中该特定节点所在的群组为第j群组，该特定节点为第j群组中之一第二领导节点；利用该金钥部署表格，搜寻出在第s个金钥函数，且该第一领导节点与该第二领导节点在第s个金钥函数中具有相同的一特定金钥；以及利用该特定金钥加密该事件讯息与该第一认证值，产生一加密封包传送至该第二领导节点。如申请专利范围第8项所述之网路讯息认证方法，其中当该第二领导节点接收到该加密封包后，包括下列步骤：利用该第二领导节点所具有的该特定金钥将接收的该加密封包进行解密，以还原出该事件讯息与该第一认证值。如申请专利范围第2项所述之网路讯息认证方法，其中该组合学物件包括完美杂凑族群或无覆盖族群。如申请专利范围第1项所述之网路讯息认证方法，其中当判定出该第一认证值与该第二认证值是否相同时，包括下列步骤：将该事件讯息与该第二认证值传送至第v群组与一基地台其中之一。如申请专利范围第1项所述之网路讯息认证方法，其中该网路为无线感测网路。一种网路系统，包括：一第一群组，包括P个节点；以及一第二群组，包括P个节点；其中，对应N个金钥函数，分别提供N个不同的金钥给每一节点，其中在每一金钥函数中，该第一群组与该第二群组的P个节点分别持有P个不同的金钥，当该第一群组欲传送一事件讯息给该第二群组，根据第u个金钥函数，选出该第一群组内之每一节点的第u个金钥u(0)~u(P)，将u(0)~u(P)以及该事件讯息代入一杂凑函数，得到一第一认证值，并传送该第一认证值与该事件讯息至该第二群组，而该第二群组将根据第u个金钥函数，将该第二群组内之每一节点的第u个金钥u(0)~u(P)以及该事件讯息代入该杂凑函数，得到一第二认证值，并判定该第一认证值与该第二认证值是否相同。 |
