协调费协议 一种新的信息协调协议.docVIP

协调费协议 一种新的信息协调协议 !’年’月 第))卷!第)期!西安电子科技大学学报（自然科学版） !#$%’!(!)*+*%!#%*,-$.*/0!Ult;3-!’ V8P-))!08-) 一种新的信息协调协议 王保仓+!杨!波!!胡予濮+ !陕西西安!(+.西安电子科技大学计算网络与信息安全教育部重点实验室+(+# 广东广州!#$!.华南农业大学信息学院+’* 摘要!把比特串逐段视为一个二进制数并对此数定义一种位和运算!通过比较比特串对应段的二进制数位和的不同来纠正比特串中的错误比特!从而完成信息协调-该协议即使在最坏的情况下也要比已有 而且泄漏的信息量也较少-的信息协调协议的效率高! 关键词!无条件安全密钥协商信息协调位和 中图分类号!#/0%++-!!!!文献标识码!,!!文章编号!++$!*!’)$*’$# !#$%’()*+%’(#,’,%-%*+%’.(’+’,’- +!-.,!#$%’()*,#$%’/(/++0 !+;lt;-=gt;@A-89B8Clt;5gt;60gt;5E86F4GH3986C@5283Igt;Jlt;625K2;2@3787?D7 K$!-BL32M-2N@3!(+(+BO23@8PPgt;gt;89I8lt;5OBO23@,62Jlt;P5lt;6gt;L32M-QQ #Rlt;@3SO8lt;!#+’*BO23@Q %!/0+(*,+Ogt;4lt;A25$45623@3Agt;6gt;@6;gt;;@4A23@6lt;CAgt;6483EO2JO@!/QQJQ73 83gt;;225$4lt;C8gt;6@528324;gt;923gt;;-T8C@623Ogt;;225$4lt;C4895Ogt;5E84lt;A456234QD7JDQ5QQ J@3P8J@5gt;@3;J866gt;J55Ogt;gt;668623O244lt;A45623-/Ogt;gt;992J2gt;3J98lt;63gt;ED6858J8P24Q78 Clt;JOO2Ogt;65O@35O84gt;89@PPF38E323986C@52836gt;J83J2P2@5283D6858J8P4gt;Mgt;3235Ogt;Q E8645J@4gt;@3;42Clt;P5@3gt;8lt;4@5283Pgt;@F@gt;246gt;P@52Mgt;PC@PP-7Q74 %$$1#’(403J83;25283@P4gt;Jlt;6254gt;J6gt;5$Fgt;6gt;gt;Cgt;3523986C@52836gt;J83J2P2@5283$!lt;77@Q23 ;225$4lt;CQ ’+!*无条件安全也称信息理论安全它采用一次一密体制进行加密通信双方的密钥通过公开讨论的方式 ’!这一过程称为密钥协商密钥协商分为初始化(优先提取(信息协调和保密增强几个部分-文’中列出产生-+ 了已知的信息协调协议!如二元搜索信息协调协议#并对这些协议进行了分析-笔者把比特串作为一个二进制数进行处理对此数定义一种运算根据运算的结果构造新的信息协调协议-此协议具有更高的效率-5!预备知识 * 4+45对于自然数1定义算子!%定义!!’#的各位数字之和#1!#1!!!!*+)3表示2 31 则显然经过有限次6的迭代之后此时把#称为的位和记为$1#1!6!#是一个一位数7#7由位和的定义不难得到% 定理!!%1#7*+)2$1$!! 收稿日期!!#$%$ 基金项目!国家自然科学基金资助项目!$国家$国家自然科学基金资助项目’%%(!)*’+)!)#’)计划资助项目!!!,,+**+# !#’*()!% 作者简介!王保仓!#男西安电子科技大学博士研究生-+%(%$ 第)期!!!!!!!!!!!!!!王保仓等!一种新的信息协调协议 *( 例+!$!%(!W$!!X%X(X!XW$!W$!!XW$+W$!+XW$+W+-引理!!$!1$75% 证明!1+#$#下面采用第二数学归纳法证明+设81!#%#+时显然成立#时等式成立78*+$2 #假设(下证18%$%8’8!+’38时等式成立78时等式成立-3#3’ *+2 *+2 3 *+2 3 3 若8#则85%188%$%#1*+$3312 8 31+*+2 根据假设就有18#因此#8(8+ 31 31 *+2 *+2 3 3 1$85%$! 1$81$!1$8!%!85%85 3 31+ 31+ 31+ *+2 *+2 9 如果8#!#则85%188$8)*+$!35+2+2 *+2 *+2 9 858 391 ( 85%58 9 391 ($( 32+5885%! 391*+2 ( 18!#8+ 3