🐣 【解题】ZKHACK IV Puzzle#3: Chaos Theory
题目链接:Chaos Theory
1. 问题描述 Bob designed a new one time scheme, that’s based on the tried and true method of encrypt + sign. He combined ElGamal encryption with BLS signatures in a clever way, such that you use pairings to verify the encrypted message was not tampered with. Alice, then, figured out a way to reveal the plaintexts…
Bob 设计了一个新的一次性方案,这是基于加密+签名的久经考验的方法。他用一个聪明的方法将ElGamal加密算法和BLS签名结合,使得你可以使用pairings来验证加密信息未被篡改。然后 Alice 发现了一个方法能够揭示出明文…
Bob 把ElGamal加密算法和BLS签名结合起来,设计了一套新方案,但是Alice可以从中破解出被加密的数据。我们接下来要做的就是找到Alice获取加密原象的方法。
2. 代码原理分析 2.1 ElGamal加密算法 In cryptography, the ElGamal encryption system is an asymmetric key encryption algorithm for public-key cryptography which is based on the Diffie–Hellman key exchange.
2024-02-04