【密码学与数论基础】於秀源薛昭雄山东科学技术.pdf
密码学与数论基础 于秀源薛昭雄
前言 密码的研究和使用,有一个很长的历史,可以追溯到古老的 战争年代.计算机技术的迅速发展和广泛应用,不但为密码学研 究提供了强有力的技术手段,也带来了对信息保密研究的更广 泛的需求.这些需求除了来自国防和政府保密部门,还大量地来 自经济部门和民间团体,它们形成了促进密码学发展的巨大推 本世纪以来,密码学研究取得了许多令人瞩目的重大进展,特别是70年代以来,随着公开钥密码系统的出现,密码学研究 数论与密码学的密切关系,已经为人们所认识,并且日益受 到重视.密码学为数论研究方法和成果提供了广阔的应用场地,同时,也为数论研究的开展增添了新鲜活力.
目 第一章整除与同余 第一节带余数除法 第二节基本运算的时间估计 整数的可除性 数论函数 同余 传统密码学 仿射加密方法 矩阵加密方法 数据加密标准 素性与因数分解 二次剩余 原根与指标 连分数 判定素性的概率算法 因数分解 公开钥密码系统 公开钥密码系统 RSA系统 