Alice和Bob想在电子日记中写加密消息。他们同意以下约定:(1)Alice的所有消息都以n个0开始,而(2)Bob的所有消息都以n个0结束。因此,如果Alice想要写入消息m,她将加密消息0^n || m(其中0^n是n个0的字符串,||表示连接)。
类似地,Bob的消息将是m || 0^n的形式。假设实际消息m的长度也是n,而且m不等于0^n。注意,使用这种编码,Alice和Bob在日记中写入的每个字符串的长度都是2n。为了加密消息,Alice和Bob同意使用一次性密钥,并共同选择一个长度为2n的随机密钥k,他们将使用它加密并将他们的字符串写入日志。
说明这个方案是完全不安全的。特别是,演示如何完全恢复键k。
一个简单的加密问题。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
5条回答 默认 最新
- hurp13 2023-01-29 16:38关注
这个方案是不安全的,因为它没有考虑消息认证和完整性。通过恢复密钥k,攻击者可以随意更改加密消息,并且无法知道消息是否被篡改。
在这个方案中,由于消息的开头和结尾都是n个0,因此攻击者可以通过XOR加密消息的开头和结尾来恢复密钥k。
例如,假设Alice写入的加密消息是c = k || m,Bob写入的加密消息是c' = m || k。那么,攻击者可以使用下面的式子恢复密钥k:
k = c XOR (0^n || m)
k = c' XOR (m || 0^n)
这样,攻击者就可以用相同的密钥来解密所有加密消息并随意篡改它们。
为了避免这种情况,应该使用更安全的加密方式,如使用非对称加密或消息认证码(MAC)来确保消息的完整性和可信性。
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 c语言怎么用printf(“\b \b”)与getch()实现黑框里写入与删除?
- ¥20 怎么用dlib库的算法识别小麦病虫害
- ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启
- ¥15 java写代码遇到问题,求帮助
- ¥15 uniapp uview http 如何实现统一的请求异常信息提示?
- ¥15 有了解d3和topogram.js库的吗?有偿请教
- ¥100 任意维数的K均值聚类
- ¥15 stamps做sbas-insar,时序沉降图怎么画
- ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
- ¥15 关于#Java#的问题,如何解决?