密码学两个课题的研究--1.密钥托管%3b2.序列构作和分析.pdf

感谢 衷一C,-感谢我的导师戴宗铎教授和李尚志教授．他们在学习和生活中给我极大的帮助． 特别是戴宗铎教授，在我硕士三年期间，从学习上的每一点进步到生活中很多困难的克 服，无不凝聚着她的心血．她对学术执着，严谨的追求，深深地感染了我． 衷心感谢曾肯成教授在学业上给我的指点和帮助 ● 衷心感谢冯克勤教授．他在我研究生学习期间给我很多生活，学习上的帮助．也正是 他的帮助才使我克服一个又一个的困难，不断向新的高度迈进． 衷心感谢裴定一教授．与他的交谈中，我收益很多．同时，也感谢他在生活上给我的 帮助． 衷心感谢翟起滨教授．他热心于造就新一代的精神，令我感动．事实上，正是由于他 开的两个密码学讨论班，才使我(恐怕也是理论组的同学们)真正进入现代密码学领域． 我想我将终身受益．另外，他在生活上给予我的帮助也令我感动． 衷心感谢戴英侠教授．她在生活上给予我的帮助使我度过许多难关 衷心感谢荆继武教授，吕述望教授，赵战生教授在学习期间对我的关心，支持和鼓励 衷心感谢徐惠云老师和韩非平老师．他们在生活上给予我极大的帮助 衷心感谢周新成老师在复印文献和资料时给我提供很多方便 衷心感谢陈兰小姐的支持与帮助 衷心感谢理论组的张玉峰同学，董军武同学，欧海文博士和陈伟东同学．他们在学习 期间与我热烈地讨论，使我受益非浅．更要感谢张玉峰同学和董军武同学在生活上给我 的帮助． 感谢实验室其它老师和同学．他们的名字虽未题及，但他们以其善良，热情和诚恳叫 我铭记． 最后，我还要感谢我的全家．他们在我学习期间，为我作出无私的奉献． 摘要 本论文在如下方面推进了前人的结果． 1-部分密钥托管 第一次提出并成功解决了部分密钥托管中的监听问题，提出了监听方案，使用户在 被监听后，受托管的私钥仍然不暴露，政府无论监听多少次后，要想再次实施监听必 须借助≈个托管代理的帮助．我们严格的分析和证明。 2．q元交织序列 Intrleaved 纠正了龚光在“q-a．ry Sequences”一文中关于周期定理的错误，得到了周期关 杂度关于序列参数工的表达式；给出了给定周期的q元(，(z)，m)．交织序列的计数， 给出了给定线性复杂度的q元(，(z)，m)．交织序列的计数了以上，(。)均为不可约多项 式．当，(。)为本原多项式时，构造了一大批(，(z)，m)一交织序列，它们的自相关函数 在(，(z)，m)一交织序列中达到最小值．同时，也构造了一批序列它们的自相关和互相 关在(，(z)，m)一交织序列中达到最小．丫 3．序列稳定性 K．Im哪ura和戴宗锋等考虑了一个或两个符号变化后，周期序列的线性复杂度变化情 况．、i作者等进一步得到了m个符号变化后的如下结果： (a)m．符号替换的情形： N≥五G{d：)2等一LC{,M (b)m．符号插入的情形： Ⅳ+m 2工G{o；)≥等一LO{a1) (c)7／1,-符号删除的情形t ／／ N—m≥LC{a：)2鲁一LC{ai}、 4．序列复杂度的渐近特性 前线性复杂度．进一步，我们得到了如下结果t (a)对于非周期序列丛盟墨：掣+瓦鬲墨号等=1． (b)对鸶导的极限行为的描述，我们得到了： 对任意可列集S 1一S={hil—6㈤一7 Abstract Theauthor’schievementsonthe fieIds are this following introducedin paper． 1．Partial escrow key Theauthor and solvesthe in proposes Partial