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

摘要

研究通信复杂性中的等同测试,提出基于消息“指纹”的概率测试方法,推导“错误匹配”概率计算公式;论述引入“随机性”不仅保证极低的通信复杂性,并使出现“错误匹配”的概率可忽略。

关键词

等同测试 / “指纹”测试法 / 错误匹配