密码学之欧拉函数
来源:互联网 发布:ims数据库账号 编辑:程序博客网 时间:2024/04/28 23:16
最近在学习网易公开课上可汗学院现代密码学的课程,整理了一下自己的笔记
名词、概念:
算术基本定理:任何一个数字有且只有一种质因数分解。例如:30=2*3*5。
单向函数:正向结合很简单,反向分解很复杂。例如:两个质数相乘容易,将其合数分解很难,特别当数字很大的时候。
对称密匙:正向加密、反向解密的过程。
公匙、私匙
离散对数问题,迪菲.赫尔曼密匙交换
欧拉函数,RSA加密
欧拉函数:φ(n)=小于n且不能与n有任何相同的公因数的整数的个数。
因为一个质数除了1和他自己没有公因数,所以一个质数的欧拉函数φ(p)=p-1。
当n(n=p1*p2) 为两个质数的乘积时,可以得到φ(n)=φ(p1*p2)=(p1-1)*(p2-1)。
费马定理:若p是素数,a与p互素,则a^(p-1)≡1 (mod p)。
名词、概念:
算术基本定理:任何一个数字有且只有一种质因数分解。例如:30=2*3*5。
单向函数:正向结合很简单,反向分解很复杂。例如:两个质数相乘容易,将其合数分解很难,特别当数字很大的时候。
对称密匙:正向加密、反向解密的过程。
公匙、私匙
离散对数问题,迪菲.赫尔曼密匙交换
欧拉函数,RSA加密
欧拉函数:φ(n)=小于n且不能与n有任何相同的公因数的整数的个数。
因为一个质数除了1和他自己没有公因数,所以一个质数的欧拉函数φ(p)=p-1。
当n(n=p1*p2) 为两个质数的乘积时,可以得到φ(n)=φ(p1*p2)=(p1-1)*(p2-1)。
费马定理:若p是素数,a与p互素,则a^(p-1)≡1 (mod p)。
1 0
- 密码学之欧拉函数
- 数论之欧拉函数
- 数论之欧拉函数
- 欧拉函数之HDU3501 Calculation 2
- 欧拉函数之HDU2588 GCD
- ACM常用数论之欧拉函数
- 算法模板之欧拉函数
- 密码学之一(Hash函数)
- 密码学哈希函数
- 欧拉函数
- 欧拉函数
- Relatives 【欧拉函数】
- 欧拉函数
- POJ_2407_欧拉函数
- 欧拉函数
- hdu_3501_欧拉函数
- 欧拉函数
- 欧拉函数
- 未安装AMD图形驱动程序,或者AMD驱动程序未正常工作。请安装与AMD硬件相对应的AMD驱动程序
- sql语句基本用法
- uva 1631——Locker
- 建立升序链表
- java基础第十天——集合框架与IO流
- 密码学之欧拉函数
- LeetCode 232:Implement Queue using Stacks
- LeetCode OJ——Submission Details
- 机器学习: k-近邻(kNN)
- arduino 超声波测距
- POJ-3183
- ContentValues(Java)
- XML解析之SAX
- javascript转义字符