基于消息“指纹”的等同测试方法研究  

On Fingerprinting Method for Equality Testing

作　　者：郑建武[1] 石玉晶[1] 贾国昌[1] 

机构地区：[1]石家庄铁道学院信息工程系,河北石家庄050043

出　　处：《石家庄铁道学院学报》2006年第3期60-61,74,共3页Journal of Shijiazhuang Railway Institute

摘　　要：研究通信复杂性中的等同测试,提出基于消息“指纹”的概率测试方法,推导“错误匹配”概率计算公式;论述引入“随机性”不仅保证极低的通信复杂性,并使出现“错误匹配”的概率可忽略。This paper proposes a probabilistic algorithm, i.e. fingerprinting method for accomplishing equality testing, deduces a formula for calculating the probability of error matching; moreover, and details that extremely low communication complexity and negligible error probability are guaranteed when introducing randomness into equality testing.

关 键 词：等同测试 “指纹”测试法 错误匹配 

分 类 号：TP301.5[自动化与计算机技术—计算机系统结构]