利用奇异酉几何构造新的带仲裁的认证码.pdfVIP

高校应用数学学报 利用奇异酉几何构造新的带仲裁的认证码 高 有 冯 晶 (中国民航大学理学院, 天津300300) 摘 要 带仲裁的认证码既要防止敌人的欺骗 又要防止收方和发方的相互欺骗 文 章利用有限域上奇异酉几何构造了一个新的带仲裁的认证码，计算了这个码的各种 参数 当收方和发方的编码规则按等概率分布选取时 计算出了各种攻击成功的概率 关键词 有限域 带仲裁的认证码 奇异酉几何 中图分类号 文献标识码 文章编号 § 引 言 设 是四个非空的有限集合 × −→ × −→ ∪{欺诈}是 两个映射 六元组 叫作一个带仲裁的认证码 简称 码 如果 映射 是满射 对任意 ∈ ∈ 若有 ∈ 使得 则 由和 唯一确定 若 ̸ 且 则 否则 为欺诈 分别称 为信源集、发方编码规则集、收方解码规则集和信息集 与分别称 为编码映射和解码映射 基数| | | | | | | |称为这个码的参数 为了防止发方和收方之间的相互欺骗 在普通认证码的基础上引入了带仲裁的认 证码模型 此模型涉及发方、收方、敌方以及仲裁个参与方 敌方可对系统进行模仿攻击 和 替换攻击 发方可进行模仿攻击 收方可进行模仿攻击 和替换攻击 它们攻击成 功的概率分别记为 和 仲裁人了解通信系统的全部但不参与通信活动 只有 当发方与收方发生争执时 才出面解决争端 因此假定仲裁者总是诚实的 文献利用非奇异辛几何构造了一个无仲裁的认证码 文献利用非奇异酉几何、非奇 异辛几何构造了一系列带仲裁的认证码 文献利用奇异辛几何构造了一个带仲裁的认证码 这 些结果极大地丰富了有限典型群的几何学在认证码构造方面的应用 本文利用奇异酉几何构造 了一个新的带仲裁的认证码 并计算了这个码的参数与各种攻击成功的概率 所有酉几何中的符号及计数公式见文献 收稿日期 修回日期 基金项目国家自然科学基金 天津自然科学基金 高校应用数学学报 第卷第期 § 酉几何的预备知识 设 是具有 个元素的有限域 其中是素数幂 定义 的对合自同构 → 任意 取 ∈ 它是一个二阶自同构 其不变域是 令     上满足 的所有 × 阶非奇异矩阵构成一个群 称为 上 级 秩为 的奇异酉群 用 来表示