对RSA加密原理及其应用的简单研究

对RSA加密原理及其应用的简单研究

前言

又是打CTF遇到的考点,也不是啥新鲜玩意了,这东西属于密码学的范畴,不过却是学信安的同学必须掌握的内容。今天就来打算好好学学这RSA究竟是个怎样的东西,让CTF考了这么多遍至今仍是一道频率极高的考点。

正文

我们都知道,对于数字届来说,质数无遗是一种十分特殊的存在。他不会被除了1和他自身之外的正整数给整除,即他的因子只有1和他自己。而以目前的计算机算力来说,对于一个由两个1024位长的质数相乘得到的整数,想要反求他是由哪两个质数相乘而来实在困难重重。根据这一特性,RSA加密算法应运而生。

数学基础

想要弄清楚RSA加密原理,就不得不提到一位数学家——欧拉。

阅读更多