CRTPTO on 知识带给我们自由

BUUCTF rsarsa 1

Fri, 27 Sep 2024 10:41:59 +0000

题目描述：

注意：得到的 flag 请包上 flag{} 提交

密文：

1
2
3
4
5
6
7
8


Math is cool! Use the RSA algorithm to decode the secret message, c, p, q, and e are parameters for the RSA algorithm.

p =  9648423029010515676590551740010426534945737639235739800643989352039852507298491399561035009163427050370107570733633350911691280297777160200625281665378483
q =  11874843837980297032092405848653656852760910154543380907650040190704283358909208578251063047732443992230647903887510065547947313543299303261986053486569407
e =  65537
c =  83208298995174604174773590298203639360540024871256126892889661345742403314929861939100492666605647316646576486526217457006376842280869728581726746401583705899941768214138742259689334840735633553053887641847651173776251820293087212885670180367406807406765923638973161375817392737747832762751690104423869019034

Use RSA to find the secret message

解题步骤：

推荐一个好用的RSA工具：点击下载RSA Tool

1、打开RSATool，将Number Base 设置为十进制

2、算出N，N=Q * P，执行下列Python代码，得到结果

1
2
3
4
5


p = 9648423029010515676590551740010426534945737639235739800643989352039852507298491399561035009163427050370107570733633350911691280297777160200625281665378483
q = 11874843837980297032092405848653656852760910154543380907650040190704283358909208578251063047732443992230647903887510065547947313543299303261986053486569407

n = p * q
print(n)

3、将Q、P、N的值，填入适当的位置，点击Calc.D按钮，算出D。（如果给出的是N和E的话，输入N和E，点击Factor N(分解)，得到P,Q,再重复第3步就能得到D了）

4、得到D后，执行下列Python代码，最后得到明文。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10


p = 9648423029010515676590551740010426534945737639235739800643989352039852507298491399561035009163427050370107570733633350911691280297777160200625281665378483
q = 11874843837980297032092405848653656852760910154543380907650040190704283358909208578251063047732443992230647903887510065547947313543299303261986053486569407
e = 65537
c = 83208298995174604174773590298203639360540024871256126892889661345742403314929861939100492666605647316646576486526217457006376842280869728581726746401583705899941768214138742259689334840735633553053887641847651173776251820293087212885670180367406807406765923638973161375817392737747832762751690104423869019034
d = 56632047571190660567520341028861194862411428416862507034762587229995138605649836960220619903456392752115943299335385163216233744624623848874235303309636393446736347238627793022725260986466957974753004129210680401432377444984195145009801967391196615524488853620232925992387563270746297909112117451398527453977

n = p * q

M = pow(c, d, n)
print(M)

flag:

1

5577446633554466577768879988

BUUCTF 传统知识+古典密码 1

Wed, 25 Sep 2024 21:45:45 +0000

BUUCTF: https://buuoj.cn/challenges

题目描述：

小明某一天收到一封密信，信中写了几个不同的年份辛卯，癸巳，丙戌，辛未，庚辰，癸酉，己卯，癸巳。信的背面还写有“+甲子”，请解出这段密文。

key值：CTF{XXX}

解题思路：

1、理解题目，出现“辛卯，癸巳，丙戌，辛未，庚辰，癸酉，己卯，癸巳。”这样的传统年份，同时，题目中出现“+甲子”的信息（古代人认为六十年为一个甲子），“+甲子”意味着+60，猜测与ASCII码有关。

古典密码学主要有两大基本方法：

①置换密码(又称易位密码)：明文的字母保持相同，但顺序被打乱了。栏栅密码

②代替密码：就是将明文的字符替换为密文中的另一种的字符，接收者只要对密文做反向替换就可以恢复出明文。凯撒密码

2、将“辛卯，癸巳，丙戌，辛未，庚辰，癸酉，己卯，癸巳。”与1、2、3、4…进行对照，得到“28，30，23，8，17，10，16，30，8”一串数字，加上一甲子，给数字+60，得到“88，90，83，68，77，70，76，90”，对照ASCII码表，得到“XZSDMFLZ”的字符串。

3、接下来进行古典加密，对得到的字符串进行栏栅加密，分别进行2和4的解密。栏栅密码加密解密

4、得到密文“XMZFSLDZ”，进行凯撒加密，执行下列Python代码（进行小写转换，便于识别有效结果）。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22


def decrypt(ciphertext, shift):
    """移位解密函数"""
    plaintext = ''
    for char in ciphertext:
        if char.isalpha(): # 如果是字母，进行移位解密
            if char.isupper():
                plaintext += chr((ord(char) - shift - 65) % 26 + 65) # 大写字母移位解密
            else:
                plaintext += chr((ord(char) - shift - 97) % 26 + 97) # 小写字母移位解密
        else: # 如果不是字母，直接输出
            plaintext += char
    return plaintext

# 加密密文和移位数
ciphertext = 'XMZFSLDZ'
shift = 3
ciphertext = ciphertext.lower()
# 小写易于观察
# 枚举所有可能的移位数，输出所有解密结果
for i in range(26):
    plaintext = decrypt(ciphertext, i)
    print("%d %s"% (i, plaintext))

5、偏移量为5的字符串“shuangyu”，为有效结果，还原大写字母，作为结果。

flag：

1

SHUANGYU

BUUCTF 变异凯撒 1

Wed, 25 Sep 2024 21:34:48 +0000

BUUCTF: https://buuoj.cn/challenges

题目描述：

注意：得到的 flag 请包上 flag{} 提交

密文：

1
2


加密密文：afZ_r9VYfScOeO_UL^RWUc
格式：flag{ }

解题思路：

1、结合题目，直接给出加密类型为变异凯撒，只是我们不知道加密规则是什么。但是结合凯撒加密的加密原理（文章末尾有凯撒加密原理），我们根据给出的加密密文和格式，找出它们的ASCII码值。

1
2
3
4
5


ASCII码值
a-->97
f-->102
Z-->90
_-->95

1
2
3
4
5


ASCII码值
f-->102
l-->108
a-->97
g-->103

2、找出它们的对应关系，结合凯撒加密原理，得出：从第一个字母开始，每对一位字母进行加密，偏移量依次增加1（偏移量从5开始）。这就是本道题的加密规则。

1
2
3
4


a-->97+5-->102-->f
f-->102+6-->108-->l
Z-->90+7-->97-->a
_-->95+8-->103-->g

3、在得到加密规则后，动手编写Python代码。

1
2
3
4
5


txt = 'afZ_r9VYfScOeO_UL^RWUc'
j = 5
for i in txt:
    print(chr(ord(i)+j), end='')
    j += 1

4、执行代码，得到flag。

flag：

1

flag{Caesar_variation}

凯撒加密原理：

凯撒加密，也叫移位加密，是一种简单的加密方法。它的原理是将明文中的每个字母按照固定的偏移量向后（或向前）移动，得到密文。偏移量称为密钥，只有知道密钥的人才能解密。

例如，假设密钥是3，明文为“hello”，则加密后的密文为“khoor”。

凯撒加密是一种古老的加密方法，在历史上经常被用于保护军事、政治和商业机密。但是，由于它太过简单，容易被破解，现在已不再被广泛使用。