欢迎来到天天文库
浏览记录
ID:41303347
大小:402.55 KB
页数:33页
时间:2019-08-21
《信息安全数学基础-第十章节-域》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第十章域信息安全数学基础域的概念域的概念域的概念域的概念域的概念域的概念域的概念域的概念域的特征域的特征域的特征域的特征域上的多项式域上的多项式辗转相除法,又名欧几里德算法(Euclideanalgorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法,其可追溯至3000年前。域上的多项式辗转相除法有很多应用,它甚至可以用来生成全世界不同文化中的传统音乐节奏。在现代密码学方面,它是RSA算法(一种在电子商务中广泛使用的公钥加密算法)的重要部分。它还被用来解丢番图方程,寻找满足中国剩余定理的数,或者求有限域的倒数。辗转相
2、除法还可以用来构造连分数,在施图姆定理和一些整数分解算法中也有应用。辗转相除法是现代数论中的基本工具。域上的多项式域上的多项式域上的多项式域上的多项式域上的多项式域上的多项式域上的多项式域上的多项式域上的多项式域上的多项式域上的多项式如果一个整系数多项式的所有系数是互素的,则称它是一个本原多项式.易见,每个有理系数多项式都能写成一个有理数与一个本原多项式的乘积.域上的多项式域上的多项式域上的多项式
此文档下载收益归作者所有