Rabin加密算法

Rabin算法是一种基于模平方和模平方根的非对称加密算法。

0x01 加密过程

设私钥p、q为两素数,公钥n=p*q。对于明文m和密文c,定义以下加密过程(公钥加密过程):

0x02 解密过程

根据以下公式计算出mp和mq

根据以下公式推导出一个可用的yp和yq

根据以下公式计算最终结果:

可以证明每一个密文对应四个原文,而真正的原文一般需要根据验证码来对应。

时间: 2024-08-02 06:24:50

Rabin加密算法的相关文章

Java 加密解密 对称加密算法 非对称加密算法 MD5 BASE64 AES RSA

[前言] 本文简单的介绍了加密技术相关概念,最后总结了java中现有的加密技术以及用法和样例 [最简单的加密] 1.简单的概念 明文:加密前的信息 密文:机密后的信息 算法:加密或解密的算法 密钥:算法使用的钥匙(读作miyao.正确应该是miyue,可是大家都读miyao) 2.简单的样例 将123456每位数字都加1后得到234567, 当中123456就是明文.234567就是密文.加密密钥就是1,加密算法是每位加 3.对称加密和非对称加密 以上为例. 123456-->234567的加密

加密算法罗列总结对比

非对称加密算法 RSA Elgamal (基础Diffie-Hellman) Rabin D-H ECC(椭圆曲线加密算法) 背包算法 适用范围: 加密数据量少,不适合大量数据传输, 适合加密对称算法的秘钥. 对称加密算法 DES 3DES AES TDEA Blowfish RC5 IDEA 适用范围: 加密传输数据,适用大量数据加密,前提是秘钥安全, 如WiFi就通过WPA2-AES加密. 散列算法 MD2 MD4 MD5 SHA1 适用范围: 基本用于数据完整性验证,git仓库采用SHA1

几种加密算法

1 Base64加密方式(可逆) Base64中的可打印字符包括字母A-Z/a-z/数组0-9/ 加号'+'斜杠'/' 这样共有62个字符 Base64 ios7之后加入系统库 2 MD5加密 Message Digest Algorithm MD5(中文名为消息摘要算法第五版)为计算机安全领域广泛使用的一种散列函数,用以提供消息的完整性保护 是计算机广泛使用的杂凑算法之一(又译摘要算法.哈希算法),主流编程语言普遍已有MD5实现. 根据输出值,不能得到原始的明文,即其过程不可逆 MD5算法具有

WEB加密算法

WEB加密算法 SHA MD5 加密算法 非对称加密(公开密钥加密) 原理: 公开密钥加密,是加密和解密使用的不同密钥的算法,广泛用于信息传输中 常用的算法: RSA.ElGamal.Rabin 对称加密 原理: 将信息使用一个密钥进行加密,解密时使用同样的密钥进行解密 常用的算法: DES.3DES.AES 其他加密方法(BASE64) 原理: 利用编码加密方式 缺点: 加密不安全,容易破解 数字证书与数字签字的区别 数字证书: 是由证书颁发机构(CA)来验证证书持有人的身份受信任的第三方颁发

「2」hyperledger/febric:常见加密算法分类列表

算法原理查询:http://mathworld.wolfram.com 加密散列函数 (消息摘要算法,消息认证码,MD算法) Keyed-hash message authentication code EMAC (NESSIE selection MAC) HMAC (NESSIE selection MAC; ISO/IEC 9797-1,FIPS and IETF RFC) TTMAC 也称 Two-Track-MAC (NESSIE selection MAC; K.U.Leuven (

常用的加密算法--非对称加密

非对称加密拥有两个密钥:公开密钥(publickey)和私有密钥(privatekey).通常使用公钥加密,只有使用对应的私钥才能够解密. 非对称加密主要算法有:RSA.Elgamal.背包算法.Rabin.D-H.ECC(椭圆曲线加密算法)等 非对称加密执行的步骤顺序: 1.先获取KeyPair对象: 2.获取字符串的公钥/私钥: 3.将字符串的公钥/私钥转换成为公钥/私钥类对象: 4.使用类对象的公钥进行数据加密: 5.使用类对象的私钥进行解密. RSA算法 目前最常用的非对称加密算法就是R

最全加密算法之对称加密和非对称加密

常见加密算法 : DES(Data Encryption Standard):数据加密标准,速度较快,适用于加密大量数据的场合: 3DES(Triple DES):是基于DES,对一块数据用三个不同的密钥进行三次加密,强度更高: RC2和 RC4:用变长密钥对大量数据进行加密,比 DES 快: IDEA(International Data Encryption Algorithm)国际数据加密算法:使用 128 位密钥提供非常强的安全性: RSA:由 RSA 公司发明,是一个支持变长密钥的公共

应用加密一;非对称加密算法揭秘

非对称加密算法 使用过程: 乙方生成两把密钥(公钥和私钥) 甲方获取乙方的公钥,然后用它对信息加密. 乙方得到加密后的信息,用私钥解密,乙方也可用私钥加密字符串 甲方获取乙方私钥加密数据,用公钥解密 优点: 更安全,密钥越长,它就越难破解 缺点: 加密速度慢 常用算法: RSA.Elgamal.背包算法.Rabin.D-H.ECC(椭圆曲线加密算法) 非对称加密方法 1公钥私钥的使用原则 ①每一个公钥都对应一个私钥. ②密钥对中,让大家都知道的是公钥,不告诉大家,只有自己知道的,是私钥. ③如果

常用加密算法之非对称加密算法

非对称加密算法 非对称加密算法是一种密钥的保密方法.非对称加密算法需要两个密钥:公开密钥(publickey)和私有密钥(privatekey).公开密钥与私有密钥是一对,如果用公开密钥对数据进行加密,只有用对应的私有密钥才能解密:如果用私有密钥对数据进行加密,那么只有用对应的公开密钥才能解密.因为加密和解密使用的是两个不同的密钥,所以这种算法叫作非对称加密算法. 非对称加密算法实现机密信息交换的基本过程是:甲方生成一对密钥并将其中的一把作为公用密钥向其它方公开:得到该公用密钥的乙方使用该密钥对