等同测试的通信复杂性研究

下载PDF

导出

摘要首先介绍通信复杂性研究的内容,接着重点讨论通信复杂性研究中的基本问题-等同测试.提出基于"指纹"信息的等同测试方法,引入模运算来提取字符串的"指纹";并具体讨论该等同测试方法的算法步骤,出现"错误匹配"的概率,以及降低"错误匹配"概率的措施.最后对基于"指纹"信息的等同测试方法的通信复杂性予以分析.

作者郑建武

机构地区石家庄铁道学院信息工程系

出处《河北工业大学学报》 CAS 2005年第z1期185-187,共3页 Journal of Hebei University of Technology

关键词通信复杂性等同测试 "指纹"信息错误匹配

分类号 T-55 [一般工业技术]

引文网络
相关文献

参考文献5

1[1]Juraj Hromkovic.Computational Complexity and Parallel Computing(影印)[M].北京:世界图书出版公司,2000.
2[2]Kushilevitz E, Nisan N. Communication Complexity [J]. Cambridge University Press, Cambridge, 1996.
3[3]FIPS-180-2, Secure Hash Standard (SHS) [S]. August 1, 2002.
4[4]IETF RFC 1321, The MD5 Message-Digest Algorithm [S]. April 1992.
5[5]Knuth D E.计算机程序设计艺术(第3版,影印)[M].北京:清华大学出版社,2002.

1周东培.认证成效显著警用活体指纹采集仪产品实现快速健康发展[J].中国安全防范认证,2009(4):24-26.
2徐云龙.原始—对偶单纯形算法[J].昆明理工大学学报（自然科学版）,1990,31(4):15-18.

河北工业大学学报

2005年第z1期

浏览历史

内容加载中请稍等...

等同测试的通信复杂性研究

参考文献5

相关作者

相关机构

相关主题

浏览历史