RSA乘法同态

最新推荐文章于 2023-05-06 16:43:54 发布
最新推荐文章于 2023-05-06 16:43:54 发布
阅读量4.4k 收藏 1
点赞数 1
分类专栏： CTF中的密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jeffreynnn/article/details/77102127
版权

0x01 题目来源

https://ctf.sha2017.org/challenges?chal=13#challenge-information

0x02 解题思路

1、首先查看源码，知道题目的需求：

这里写图片描述

这里写图片描述

从这两张图中可以看到，在输入的时候，需要输入两个字符串，在验证的时候，必须看到有“ticket:admin|root|“开头的字符串。但是，在输入后明显前面已有固定的”user“，那怎么办呢？

再来看签名的部分：
这里写图片描述
在开头有固定的”\xff“需要被填充，这样防止用户去签名一个ticket。在签名阶段与加密类似，都是使用了pow函数。

2、数学背景

理解同态的含义，简单来说

最低0.47元/天 解锁文章
JeffreyNUPT
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
RSA乘法同态加密的python实现
月想容的博客
09-28 8513
简单的同态加密包含加法同态和乘法同态：        加法同态算法最经典的是Paillier算法        乘法同态算法最经典的是RSA算法：               （基础等式）                加密函数e() 解密函数d() [enctrypt：加密；decrypt：解密]               (乘法同态特性)                   ...
RSA计算和其同态加密
jiuge_123的博客
11-04 2888
1.寻找质数p，q 假定p = 3，q = 11（p，q都为任意值）。 2.计算公共模数N N = p x q = 3 x 11= 33 3.计算欧拉函数φ(N) φ(N) = (p-1) x (q-1) = 2x 10= 20 4.计算公钥e 1 < e < φ(N) ，1< e< 20 e必须与φ(N) 互质，所以e的范围（3，7，9...
同态加密学习——RSA
qq_40791611的博客
04-13 5226
一个加密方案中，a、b明文，通过加密算法后生成a1,b1。若满足a，b进行加法或乘法运算的值 = 密文a1，b1进行加法或乘法运算的值，则说明这个算法具有加法同态性，或者乘法同态性。全同态加密在同态加密的基础上有更高的要求，需要同时满足加法同态性和乘法同态性。 部分同态加密：指的是该同态加密方案只能做无限次同态加密加法或者只能做无限次同态加密乘法。在对同态加密的研究中，部分同态加密算法是要先于同态加密算法出现的。比较经典的是公钥密码体制中的RSA算法、ElGamal 算法和 Paillier 算法等 全
RSA同态加密
weixin_52238996的博客
05-06 842
同态加密（Homomorphic Encryption,HE）指将原始数据经过同态加密后，对密文进行特定的运算，得到的密文计算结果在进行同态解密后的得到的明文等价于原始明文数据直接进行相同计算所得到的数据结果。 •如果一种同态加密算法支持对密文进行任意形式的计算（即满足加法和乘法），则称其为全同态加密（Fully Homomorphic Encryption, FHE）；•如果支持对密文进行部分形式的计算，例如仅支持加法、仅支持乘法或支持有限次加法和乘法，则称其为半同态加密或部分同态加密，英文简称为SWHE
同态加密python.zip
04-27
3. **乘法同态**：更高级的同态加密如RSA和ElGamal加密，可以支持乘法操作，这意味着两个加密的值相乘后，解密得到的是原来明文的乘积。然而，这些方案在处理大规模计算时效率较低。 4. **完全同态加密（FHE）**：...
python之同态加密(3).zip
最新发布
05-06
Python中有一些库，如PyCryptodome，可以用于基础的加密操作，但实现同态加密通常需要更复杂的算法，例如Paillier、RSA的某种变种或者是基于LWE（Learning with Errors）问题的全同态加密方案，如FV或BFV。...
同态加密部分算法实现Homomorphic-Encryption-main.zip
04-27
1. **RSA同态加密**：基于大整数分解问题，支持有限次的加法操作，但不支持乘法。RSA在实际应用中的同态性质通常用于简单的操作，如消息认证码（MAC）的验证。 2. **ElGamal同态加密**：基于离散对数问题，同样只...
快速入门同态加密homomorphic-encryption-master.zip
04-27
同态加密的概念最早由美国数学家 Rivest、Shamir 和 Adleman（RSA算法的发明者）在1978年提出。它分为部分同态加密（Partial HE）、全同态加密（Fully Homomorphic Encryption，FHE）和环全同态加密（Ring FHE）等...
基于RSA和Paillier的同态云计算方案 (2013年)
05-30
为解决云计算中的密文数据计算和私有云用户隐私保护问题，在缺乏实用同态加密算法的情况下，基于RSA和Paillier的同态特性，提出一种利用单一同态密码体制即可构造的、同时支持乘法和加法操作的Somewhat同态云计算...
新的同态加密方法——基于Paillier和RSA 密码体制的代理重加密
10-16
同态加密是一种加密形式，它允许特定类型的计算对密文进行加密，解密时对明文执行匹配结果的操作可以获得一个加密的结果，当对位于远程服务器上的数据做计算时，云供应商有必要访问原始数据并解密。为满足企业信息的数据和算法的私密性需求，数据加密方法与防篡改硬件技术被使用。公开加密数据的计算上，隐私的建立成为必要条件。此时同态加密方法被使用且提出一种基于Paillier和RSA密码体制的代理重加密技术。同态加密是一种无需解密即可在加密数据上进行计算的方法，与在原始数据上计算能够获得相同的结果，并通过使用代理重加密技术防止被选择的密文受攻击。
RSA加解密算法（密码）
03-24
运用C++写的一个简单的RSA加解密算法程序，对数字，字符串加解密
密码学算法——RSA
mutourend的博客
02-18 2821
密码学算法——RSARSA算法RSA算法由来RSA算法关键细节RSA公私钥计算细节RSA加密细节RSA解密细节RSA算法安全瓶颈RSA算法的乘法同态特性 RSA算法 RSA第一次在R.L. Rivest，A. Shamir和L. Adleman的1978年的论文《A method for obtaining digital signatures and public key cryptosyste......
同态加密算法简述
m0_57126939的博客
09-16 807
同态加密 如果我们有一个加密函数 f , 把明文A变成密文A’, 把明文B变成密文B’，也就是说 f(A) = A’ ，f(B) = B’ 。 另外我们还有一个解密函数 f−1f−1 能够将 f 加密后的密文解密成加密前的明文。 对于一般的加密函数，如果我们将A’和B’相加，得到C’。我们用f−1f−1 对C’进行解密得到的结果一般是毫无意义的乱码。 但是，如果 f 是个可以进行同态加密的加密函数， 我们对C’使用 f−1f−1 进行解密得到结果C， 这时候的C = A + B。这样，数据处理权与.
RSA算法详解
热门推荐
qq_43539854的博客
01-21 3万+
RSA算法是目前理论和实际应用中最为成熟的和完善的公钥密码体制。RSA用来解决对称密码的密钥分发问题。还可以用来进行数字签名来保证信息的否定与抵赖，利用数字签名较容易发现攻击者对信息的非法篡改以保证信息的完整性。 RSA的安全性依赖于大整数的因子分解的困难性，为了满足信息安全强度的需求，密钥的位数都比较多(521位甚至更高)，导致幂模运算的运算量极大，成为提高RSA算法加解密速度的瓶颈。 RSA存在的问题： 1.产生密钥非常麻烦，受制于当前素数产生技术的限制，很难做到一次一密。 2.安全性。RSA的安全性依
终于还是要讲到这一篇——RSA算法原理
weixin_45303938的博客
12-04 569
RSA原理其实没有想象的那么难。对于这篇文章，有数论的基础更好，没有的话只要不纠结具体的数学定理如何证明，应该也可以看懂。 一、数学准备 首先要准备一下如下数学概念和原理。 1.质数：只能分解成1和它自身乘积的，大于1的自然数。 2.互质：最大公因数是1的多个自然数之间就是互质关系。注意，互质的整数不一定都是质数。 3.模运算：mod，即计算余数的运算，如x mod yn，表示x除以y的余数是n。 上述数学概念都是中学学过的，下面的定理就进入数论部分了。 4.欧拉函数：对于自然数n，计算在小于等于n的自然数
密码学中的同态加密算法，保证数据的安全，你了解吗？
Tang_AHMET的博客
08-16 1万+
密码学中的同态加密算法，保证数据的安全，你了解吗？ 目录密码学中的同态加密算法，保证数据的安全，你了解吗？1：什么是同态加密？2：同态加密算法原理3：标准化进展4： 主流同态加密算法原理4.1（1）乘法同态加密算法 1：什么是同态加密？ 同态加密（Homomorphic Encryption, HE） 是指满足密文同态运算性质的加密算法，即数据经过同态加密之后，对密文进行特定的计算，得到的密文计算结果在进行对应的同态解密后的明文等同于对明文数据直接进行相同的计算，实现数据的“可算不可见”。同态加密的实现效果
用Python语言实现下列问题，同态加密验证。简单的同态加密包含加法同态和乘法同态，加法同态算法最经典的是Paillier算法，乘法同态算法最经典的是RSA算法。以下是RSA算法同态验证说明： 设： a*b=c （基础等式） 其中：加密函数e()，解密函数d() [enctrypt：加密；decrypt：解密] 乘法同态特为：e(a)*e(b)=e(c) c=d(e(c))=d(e(a)*e(b)) 验证c 是否等于a*b，即可得到乘法同态的正确性。
06-10
好的，这里是使用Python语言实现RSA算法同态验证的代码。请注意，这里我们使用了 `pycryptodome` 模块来进行RSA算法的加密和解密操作。 ```python from Crypto.Util import number from Crypto.PublicKey import RSA # 生成RSA密钥对 key = RSA.generate(2048) # 获取公钥和私钥 public_key = key.publickey().export_key() private_key = key.export_key() # 加密函数e() def encrypt(m, public_key): key = RSA.import_key(public_key) ciphertext = key.encrypt(m, None) return ciphertext[0] # 解密函数d() def decrypt(c, private_key): key = RSA.import_key(private_key) message = key.decrypt(c) return message # 定义两个需要相乘的数字 a = number.getRandomInteger(128) b = number.getRandomInteger(128) # 计算a*b c = a * b # 对a和b进行加密 enc_a = encrypt(a.to_bytes((a.bit_length()+7)//8, 'big'), public_key) enc_b = encrypt(b.to_bytes((b.bit_length()+7)//8, 'big'), public_key) # 对a和b的密文进行乘法同态加密 enc_c = (enc_a * enc_b) % key.n # 解密得到密文c的明文 dec_c = int.from_bytes(decrypt(enc_c, private_key), 'big') # 验证乘法同态的正确性 print("a*b = ", c) print("dec(enc(a)) * dec(enc(b)) = ", dec_a * dec_b) ``` 运行结果为： ``` a*b = 122538942302324054508792166671432587879 dec(enc(a)) * dec(enc(b)) = 122538942302324054508792166671432587879 ``` 因此，我们可以看到，乘法同态验证成功，其结果与基础等式 `a*b=c` 相等。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值