删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

上海交通大学电子信息与电气工程学院硕士课程内容介绍《应用代数》

上海交通大学 免费考研网/2012-12-28


《应用代数》

课程代码X033529学分/学时2.0/36开课时间
课程名称应用代数
开课学院电子信息与电气工程学院
任课教师刘胜利
面向专业计算机科学与技术
预修课程
课程讨论时数0 (小时)课程实验数0 (小时)
课程内容简介

应用代数主要内容是一些代数知识在密码学和编码学中的应用。它是计算机系密码学与信息安全方向的一门专业基础知识课程。通过本课程的学习,使学生掌握密码学的数学基础。主要的内容有:多项式理论与有限域理论;伪随机序列与流密码;教科书密码与现代密码。

课程内容简介(英文)

“Applied algebra” introduce application of algebra in cryptography and coding theory. It is a fundmental course in the subject of cryptography and information security. With this course, the students will learn the mathematical background of cryptography. The content is : theory of polynomials and finite field; psudo-random sequence and stream cipher; textbook cryptography and modern cryptography.

教学大纲

1.数论知识的回顾整除性,最大公约数,最小公倍数,整数唯一分解定理;欧几里德算法及其扩展算法同余,模n的完全剩余系及归约剩余系;欧拉定理、费尔马小定理、中国剩余定理及在密码中的应用2.群、环、域群的概念及实例环的概念及实例域的概念及实例3.有限域欧式整环及性质:欧式整环上的唯一分解定理,欧几里德算法有限域的构造:利用系数取自素域的既约多项式构造出扩域有限域的性质:有限域的存在性和惟一性4.多项式理论最小多项式,分圆多项式多项式的分解5.序列理论伪随机序列的概念及标准线性反馈移位寄存器及特征多项式确定序列线性复杂度的Berlecamp-Messay算法6.      教科书密码中的一些公钥算法的弱点分析,新的公钥体制安全的定义,以及公认的新的安全性公钥算法。

课程进度计划

(无)

课程考核要求

平时成绩20%, 期末考试咱总成绩的80%。

参 考 文 献
  • 1. Finite Fields for Computer Scientists and Engineers, Robert J. McEliece著,Kluwer Academic Publishers, 1987年2. Algebra, Micheal Artin著,机械工业出版社,20043. Algebraic aspects of cryptography, Neal Koblitz, Springer Verlag, 1998
相关话题/课程