RSA加密算法加密与解密过程解析.pdfVIP

n f o r m 信息化服务 a t service i z a t I i o n RSA加密算法加密与解密过程解析 文/张建莉 （长治医学院计算机教学部 ） 摘 要：密码技术是衡量一个国家信息安全技术的重要标志。RSA算法是第一个能同时用于加密和数字签名的算 法，也易于理解和操作，普遍被认为是目前最优秀的公钥方案之一。本文通过介绍RSA加密算法加密与解密过 程，使大家对密码技术有较深入的了解。 关键词：RSA 加密；算法 Analysis on the Encryption and Decryption Process of RSA Encryption Algorithm ZHANG Jianli （Computer Teaching Department of Changzhi Medical College） Abstract ：Cryptography is an important symbol of a country s information security technology . RSA algorithm is the first one can be used for encryption and digital signature algorithm ，and easy to understand and operate ，which is generally considered to be one of the best public key schemes.This paper introduced the RSA encryption and decryption process,to make people have a deeper understanding ofcryptography . Key words ：RSA encryption ；algorithm 一、加密算法概述 数据的安全性。 加密算法根据 内容是否可以还原分为可逆加密和 本 文介绍一种 非常具 有代表性 的非对称 加 密算 非可逆加密 ，可逆加密根据其加密解密是否使用的同 法—— RSA加密算法。 一个密钥而分为对称加密和非对称加密。 对称加密是指在加密和解密时使用的是同一个密 二、RSA 算法 钥 ，例如 ：对一个字符 串C做简单 的加密处理 ，对于 RSA算法是第一个既能用于数据加密也能用于数 每个字符都和A做异或 ，形成密文S ；解密时再用密文 字签名 的算法 ，它易于理解和操作 ，已被广泛应用。 S和密钥A做 异或 ，还原为原来 的字符 串C。这种加密 描述RSA算法之前需先熟悉如下几个数学概念。 方式的缺点是不安全 ，因为一旦加密用的密钥泄露 ， （一）素数与互素数 就可以用这个密钥破解其它所有的密文。 素数是这样 的整数 ，它除了能表示为它 自己和 1 非对称 加 密在加 密和解 密过程 中使用 不 同的密 的乘积 以外 ，不能表示