| 基于消息"指纹"的等同测试方法研究 |
| |
| 引用本文： | 郑建武,石玉晶,贾国昌.基于消息"指纹"的等同测试方法研究[J].石家庄铁道学院学报,2006,19(3):60-61,74. |
| |
| 作者姓名： | 郑建武 石玉晶 贾国昌 |
| |
| 作者单位： | 石家庄铁道学院信息工程系 河北石家庄050043 |
| |
| 摘 要： | 研究通信复杂性中的等同测试,提出基于消息“指纹”的概率测试方法,推导“错误匹配”概率计算公式;论述引入“随机性”不仅保证极低的通信复杂性,并使出现“错误匹配”的概率可忽略。
|
| 关 键 词： | 等同测试 “指纹”测试法 错误匹配 |
| 文章编号： | 1006-3226（2006）03-0060-03 |
| 收稿时间： | 2005-09-23 |
| 修稿时间： | 2005-09-23 |
On Fingerprinting Method for Equality Testing |
| |
| Zheng Jianwu,Shi Yujing,Jia Guochang.On Fingerprinting Method for Equality Testing[J].Journal of Shijiazhuang Railway Institute,2006,19(3):60-61,74. |
| |
| Authors: | Zheng Jianwu Shi Yujing Jia Guochang |
| |
| Institution: | 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 negligible error probability are guaranteed when introducing randomness into equality testing. |
| |
| Keywords: | equality testing fingerprinting method error matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
