一类T-函数的可逆性及单圈性的判定.pdfVIP

分类 号 ： 密级： 公开 学校 码 ： ： 硕 士 学 位 论 文 一类 函 数 的可逆性及单 圈性 的判定 徐婷婷 招 导 教 徐 克舰 教授 学 科 业 名 称 基石出 鮮 论 丈 答 辩 期 年 月 曰 摘 要 函 数 作为 密 码 设 汁 屮 的 类站 木构件 ， 它 的可逆性 、 降丨 性 的 构造与 判 记 的研究 足我们 竹 耍 关 注 的 题 。 本 文 要研 究 了 密 码学 屮 常 川 的 多 项式 函 数 的 逆性和 中圈性 。 考 虑 到 安 企性和 商 效性足密 码 学 屮 比较 关注 的 问题 ， 本文 引 了 “ ” 运算从 打运兑速度 比较快 的优点 ， 利 川 函数 的 比特位 的 方 法给 出 了 六冇 “ ” 运 兑和 模 加运兑 的模 ” 的 次 多 项式 的可逆 性、 单 圈 性 的 判 定 。 同样利 用 的 方法乂给 出 了 校仟 怠素 数 的广 义 多项 式 函 数 即 ■ 其 中 为任 意素数 ） 是可逆 的 判 定， 通过 该 判 定我们 对于 ， 的情况进 行 了 体 的讨 论。 这 为 以后 研 究 广 义 多 项式 函数 的单 圈 忭奠 定 了较 好 的基础 。 关键河 ： 函数 ； 多 项式 函数； “ ” 运算； 可逆 性； 单 性 A b s t r a c t T h e i n v e s t i g a t i o n o f t h e i n v c r t i b i l i l y a n d s i n g l e c y c l e o f T - f u n c t i o n s a s a c l a s s o f