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