来自山大密码学讲座的PPT。
一些密码学领域常用名词术语
Diffie-Hellman 密钥交换;Elgamal 加密和签名;DSA 签名;因相应的离散对数问题难解,大素数的原根可用于密钥交换;RSA加密和签名: 因大整数因子分解难算,合数可成公钥:椭圆曲线密钥交换、加密和签名: 因其点群上离散对数问题难解,便有 Diffie-Hellman,Elgamal,DSA的圆曲线版本;格密码:格中短向量难找,是合适的私钥选择;密码学研究需要大量的大素数:素数定理保证每隔几百上千个数至少有一个素数,但需确定哪一个是,于是便有Robin-Miller算法和AKS算法。密码学研究时常需要模素数的 (小) 原根: 实践上,可以从小的数试起,理论上得在广义黎曼假设下才能保证有不太大的原根存在。椭圆曲线密码学应当选择具有素数个点的椭圆曲线: Schoof - Elkies - Atkin 算法(SEA) 使这样的任务在多项式时间完成。在密码分析中我们需要较短的格向量: Lenstra-Lenstra-Lovasz 算法(LLL) 在很多情况下有满意的表现。计算模幂和标量乘: 分治思想下的平方-乘积方法很好地满足当前的实际需求。计算模逆: 秦九韶的大衍求一术是一个高效且优美的方法快速的大数乘法或多项式乘法: 快速傅里叶变换是个强有力的工具;密码学研究和密码学发展脉络
密码学研究层次密码原语归约技术、归约网络数据隐私保护的三个时代
数据隐私保护的环节
数据隐私保护方案
单向性安全可证明安全语义安全抗泄露安全
隐私计算
高功能加密
外包计算(PPT中有错字,输出y)函数加密 Function Encryption