困难的问题模数运算的对数.ppt

2005 Fall Internet Security - Public Key Cryptography 2004/8/26 Internet Security - Public Key Cryptography John K. Zao 讲义 V：公钥密码学 因特网安全：理论与实作 John K. Zao, PhD SMIEEE 国立交通大学 2005秋 大纲 数学基础 模数计算 有限域 组成函数 单向函数 单向陷门函数 加密系统 Diffie-Hellman (密钥协议) 算法 RSA 算法 单向陷门函数 数论的美妙世界 整数： ? = { … -2，-1，0，1，2，… } 加法(+) 身分：?z??, ?0 ?? | z + 0 = z 反转运算： ?z??, ?-z ?? | z + (-z) = 0 乘法(x) 身分：?z??, ?1 ?? | z x 1 = z 反转运算：？ ? 是一个 (可交换的) 环 模数计算 加法(+) ?a,b??, p ??是质数( a + b ) mod p ? 余数( a + b ) ? p 例子：( 3 + 8 ) mod 10 = 1 模数计算 乘法(?) ?a,b??, p ??是质数 ( a ? b ) mod p ?余数( a x b ) ? p 例子：( 2 ? 7 ) mod 10 = 4 有限域 整数质数-模数