| 主权项 |
一种无线感测器讯息认证方法，该方法包含以下步骤：(a)令一症状向量产生计数值等于1；(b)将k个感测节点所欲传送之讯息，藉由讯息确认码机制转换成讯息确认码，并将该等讯息及该等讯息确认码分别传送至与其相连结之m个丛集头，其中k为正整数；(c)依序排列该等k个讯息确认码以组成讯息确认码向量，乘以生成矩阵并进行互斥－或运算以产生系统化码，其中该系统化码为包含数目不大于k之弹性互斥－或讯息确认码(FXMAC)，并传送该等弹性互斥－或讯息确认码及该等k个讯息至基地台；(d)若该症状向量产生计数值等于1，利用讯息确认码机制将该等k个讯息转换成k个讯息确认码，依序排列该等弹性互斥－或讯息确认码及经随机排列之k个讯息确认码，以组成第一接收码向量，接着与同位检查矩阵之反矩阵相乘，产生包含至少一个第一子症状向量之第一症状向量，令该症状向量产生计数值等于2，并继续执行步骤(b)；(e)否则，利用讯息确认码机制将该等k个讯息转换成k个讯息确认码，依序排列该等弹性互斥－或讯息确认码及经随机排列之k个讯息确认码，以组成第二接收码向量，接着与同位检查矩阵之反矩阵相乘，产生包含至少一个第二子症状向量之第二症状向量；(f)若该第一症状向量及该第二症状向量皆为零向量，则确认该k个讯息确认码均为正确，否则分别进行该等第一子症状向量彼此间之每一互斥－或运算以及该等第二子症状向量彼此间每一互斥－或运算，以分别求得对应之第一互斥－或子症状向量以及对应之第二互斥－或子症状向量；(g)比较该等第一互斥－或子症状向量与该等第二互斥－或子症状向量，若两者中任一相同者，则判定为真正子症状向量，反之若任一不相同者则为误判子症状向量；以及(h)根据该真正子症状向量对照症状索引表，以确定发生错误的讯息确认码及讯息，并继续执行步骤(a)。如申请专利范围第1项所述之方法，其中该讯息确认码机制可为Md5－MAC、Shal－MAC、CMAC、或AES－CMAC之任一者。如申请专利范围第1项所述之方法，其中该生成矩阵系由诸如汉明码或扩展汉明码等二元错误修正码机制所定义。如申请专利范围第1项所述之方法，其中该等弹性互斥－或讯息确认码之数目系取决于所采用的二元错误修正码机制。如申请专利范围第1项所述之方法，其中该生成矩阵系由对应该二元错误修正码机制之同位位元产生矩阵及单位矩阵所构成。如申请专利范围第1项所述之方法，其中该同位检查矩阵系由对应该二元错误修正码机制之单位矩阵及同位位元产生矩阵之反矩阵所构成。如申请专利范围第1项所述之方法，其中该等第一及第二子症状向量为依序分别取得该第一及第二症状向量各元素中相同二进位栏位之位元值，并以该等位元值构成其元素。 |
