| 基于消息"指纹"的等同测试方法研究 |
| |
| 引用本文： | 郑建武,石玉晶,贾国昌. 基于消息"指纹"的等同测试方法研究[J]. 石家庄铁道学院学报(社会科学版), 2006, 0(3): 60 |
| |
| 作者姓名： | 郑建武 石玉晶 贾国昌 |
| |
| 作者单位： | 石家庄铁道学院信息工程系,河北石家庄050043 |
| |
| 摘 要： | 研究通信复杂性中的等同测试,提出基于消息“指纹”的概率测试方法,推导“错误匹配”概率计算公式;论述引入“随机性”不仅保证极低的通信复杂性,并使出现“错误匹配”的概率可忽略。
|
| 关 键 词： | 等同测试 " 指纹" 测试法 错误匹配 |
| 修稿时间： | 2005-09-23 |
On Fingerprinting Method for Equality Testing |
| |
| Zheng Jianwu,Shi Yujing,Jia Guochang. On Fingerprinting Method for Equality Testing[J]. , 2006, 0(3): 60 |
| |
| Authors: | Zheng Jianwu Shi Yujing Jia Guochang |
| |
| Affiliation: | Department of Information Engineering, Shijiazhuang Railway Inslilule, Shijiazhuang 050043, China |
| |
| Abstract: | 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 neglig |
| |
| Keywords: | equality testing fingerprinting method error matching |
|
| 点击此处可从《石家庄铁道学院学报(社会科学版)》浏览原始摘要信息 |
|
点击此处可从《石家庄铁道学院学报(社会科学版)》下载全文 |
|
