rsa加密算法原理
rsa加密算法原理:1、数和互为素数,任何大于1的整数a能被因式分解为如下唯一形式:a=p1p2…pl(p1,p2,…,pl为素数)。
2、模运算:{[a(mod n)]×[b(mod n)]}modn≡(a×b)(mod n)。
3、费马定理:若p是素数,a与p互素,则a^(p-1)≡1 (mod p)。
4、欧拉定理:欧拉函数φ(n)表示不大于n且与n互素的正整数的个数。当n是素数,φ(n)=n-1。n=pq,p,q均为素数时,则φ(n)= φ(p)φ(q)=(p-1)(q-1)。对于互素的a和n,有a^φ(n)≡1(mod n)。
0
纠错
猜你喜欢
关于桂花的俗语
月中金粟,天外飘香月亮里的桂花树,高不可攀,莫羡三春桃与李,...河北师大有什么专业
河北师范大学是一所具有百年历史和光荣传统的省属重点大学,位于...如何让皮肤恢复弹性
补水面膜医护皮肤推拿留意防晒隔离饮食搭配平衡。在肌肤护理的那...流星花园谁和谁是一对
流星花园杉菜和道明寺在一起了。结局中道明庄从国外赶回来,苦口...一把弩判几年
个人持有弩属于违法行为,但不会被判刑。我国治安管理处罚法第三...关于朱自清的简介
朱自清出生于年月日,逝世于年月日,原名自华,字佩弦,号秋实。...身份证拍照打印怎么跟复印的一样
身份证拍照打印跟复印的一样需先打开文档,将身份证照片插入,之...黑暗骑士是什么意思
蝙蝠侠黑暗骑士改编自漫画公司的经典超级英雄漫画蝙蝠侠,由克里...小孩子经常摇头是什么原因
新生儿时期的宝宝喜欢摇头。新生儿期的宝宝会经常出现惊颤用力使...贴窗户玻璃膜怎么去除
贴窗户玻璃膜去除的方法是吹风机。借助其吹出的热力将胶软化,然...裹可以组什么词语
裹腿绑腿,以窄布条缠绕小腿部裤腿外边,由踝至膝,或用皮革裹住...呢大衣沾上口红怎么洗
清洗呢大衣上的口红有以下方法把沾到口红的地方用水浸湿,然后用...旗袍怎么整理保养
首先,在穿着旗袍时,最好不要连续几天穿着同一件旗袍,勤换勤洗...周深唱身骑白马是在蒙面唱将猜猜猜哪一期
周深唱身骑白马是在蒙面唱将猜猜猜第一季第期。蒙面唱将猜猜猜第...自制枸杞酒怎么做
所需原料枸杞克,白酒克制作步骤将枸杞子洗净,除去残留的梗和蒂...