Skip to content

Latest commit

 

History

History

chat-with-philosophers-3

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

Chat with Philosophers 3

Author: peigong

Difficulty: Normal

Category: Crypto

题目描述

小明 最近学习 CTF 比较的空虚,因此他请教马克思·韦伯和赫伯特·马尔库塞,希望他们的理论能帮他从空虚中解救出来。

但想实现几位哲学家一起聊天需要秘密共享技术。。。。

题目解析

暴露端口: 10006

稍微变了一下的 shamir 秘密共享,$k$ 个消息已经给出,但只有一开始的 $x_0$ 是知道的,但是因为存在线性关系,因此可以暴力枚举线性关系的系数从而得到后面的 $x_2,x_3,x_4$ ,暴力枚举也就几万次而已,可以容忍。最后根据关系解线性方程组即可恢复出共享秘密,从而实现会话的解密。