F-%2cq--%27n-上的正形置换和反转码.pdfVIP

—— 援圭塑墨兰墨篓塑墨熊懋—— 瑶土的正形置换和反转谒 研 究 生：褚晓丽 辅导教师：萤游东 攀纛专业：盛髑教学 嫡戮1095年，荧疆乳{《蜘e趣予技术公裁熬厶五f嚣亡考#释￡榭薅士提出了瓣鼯嚣按鹃 理谚弗用子密码算法秘辍糍淫识蘸绫熬设计．正澎激按已被涯弱具霄锻好的密码 学性艨．这些芷形置挟撵论越在二元璃上讨论的．将=元域上向量空间始上的正形 置换推广列一般的有限域投上的向量空间霹上，始麒推器冀上正形鼹抉殿最大线 性援澎置换鹩主要性质裁憝一个懂襻研究静弱蹶，戴接，反转鹨悬一娄姆豫躺锤环 羁，磅巍反转磁员毒重要豹壤诡纛曼器囊繇意义， 论文的第一章首先翻颇了孵·上的正形置换鞠最大线性芷形璺撩麴定义及性 质．簸次+我们将耀上的正澎馒按擐广到～敷的露限域鬈上熬囱擐宝炳露上，得到 了萎?上正彤鐾换熬三个鳞蟾条件稳菱形置换鸯谨土最大线性芷形谶羧躺充器条 件，溢～费解决了霹上最大绞澎正形鬣换的构造鞠计数问题．艇而可以设讨+出数毽 碍躐瓣整弼性辘邀较好斡l￡线性正落甏按， 论文蕊蘩二章奔缓?菠转弱，著蠢弱莛褥帮多瑷式熬懿谖，研究了爱辚鹞髂主 黉髓瞒． 关键惆霄熙域；正形璺换；擞大线性难形置换；搪嚣璐；嶷转码； 主 控圭塑墨兰曼坚塑!递竺 1引言 1995年，美国TeZed”ne电子技术公司的L^彳Ⅱ托e视t^a2f11博士提出了一种置 换，即正形露换．稳将正澎置换的理论用于密码算法和傈密通信系统的设计．由于正 形璧换已被证明具有缀好的密码学性质，关予正形鐾换理论的珊究逐步开震起寒．文 献f2．6]说明可利用可腐化子集(子群)将霹上的最大线性正形鼹换非线性化，得到的 这个菲线饺正形鬟挟餐然是燕形置换．鑫持，醑究鬟太线褴芷形麓挟静洼凌对迸一步 更静效的构造非线性正形置换是很有必要的．2002年，李志慧等人f61利用有隈域上的 多项式理论给出了砑上最大线性藏形置换的刻画和计数公式，从理论上解决了全 体最大线性正形鼹换鲮鞫造闯题．20∞窝2∞4年，寒华安等人f7，8l叉绘出_『关于羹 形箴换的几个结果，其所得的结果对正形置换的构造具有重要的意义．2004年，李志 慧戮壤撼最大绒往歪澎萋挟冒班臻子密璐律翻巾菲线性置换静梅造，继续稠用霄 限域上的多项式理论以及矩降理论，研究了摄大线性正形置抉的性质．然而。这些文 献中关于证形置换的缩果都怒在=冗域上向量空间卵上进行讨论而得到的翦二 元域上自囊空闻糟上熬正影鬟换接广到一般鲍鸯限域霸上鳇淘量空闼互≥上，著登 推导聊上正形擞换及煨大线性正形露换的主要性质就是一个值得研究的问题．此 多}，旋转羁是一粪特殊豹循环码，研究反转码疑有重要翁毽论意义署H实酥意义． 论文螅第一灌酋先回顾了j≥上的正彤置换的定义及毋上晟大线形芷彤置换 的主要性质．之后，利用多项式理论以及矩阵理论，将曰上正形奄换的性质推广到 了霹上I蘧|蘧我崔穗}裂?露上绫性歪澎置换瓣一螫蛙囊。 论文的第二章主要研究丁反转码．反转码是循环码的一种．循环码是线性分组 码蠡孽一个羹要子集，燕嚣前研究得最藏熬的一类码。它有许多特殊的代数性旗，这些 性质有助予接所要求的纠错能力系统地构造这类妈，且易于实现；同对德环码麴性能 也较好，具有较强的检锚和纠锚能力儒环硒最大的特点就是码字的循环特性．所谓 缓嚣特牲怒撬：疆舔霹审饪一译霜璐字经过循舔移位螽，辫褥到麓羁字仍然是诲掰 码字．在这一章中，不仅回顾了码和多项式的知识，而且，利用码和多项式的知识研究 了爱转码韵主要性质． 2 翌圭壁墨型墨墨嫠垦鳖堡 2譬上的正形置换 本章简要回顾了文献【6，9】中关予曰上的正形置换的定义及毋上最大线形正 形嚣按戆裂垂与诗数公式。炎了方便翔读，我们还绘出7绦美缝暴麴涯明， 2．1礤上正形耋揍定义及注震 关予曰上的厩形置换的性质在文献[6，9】中有详细的阐述，这里为了保持论文 完整穷整阕读，我稍将主要静定义写入这一节。详细肉释参冕文觳16，酥 定义2．1_1【9】设T是曰上的一个置换，若T+，仍为日‘上的一个置换，其 中f为露上的恒等嚣换，襄雾热霹上懿歪形置换。