Just one and more than two

很常见的 RSA 板子题。在一般的 RSA 中，我们有

$$\phi (n)=\phi (p)\ast \phi (q)=(p-1)(q-1)$$

如果你不知道，那就再回去温习一下 Week 1 中对于 RSA 的相关知识

针对 just one 的情况：

$$\phi (n)=\phi (p)=p-1$$

针对 more than two 的情况：

$$\phi (n)=\phi (p)\ast \phi (q)\ast \phi (r)=(p-1)(q-1)(r-1)$$

其他和普通 RSA 一样解即可

实际上还会有其他情况，只要大家对欧拉函数有足够的了解，这类问题一定可以迎刃而解的

from Crypto.Util.number import *
p=11867061353246233251584761575576071264056514705066766922825303434965272105673287382545586304271607224747442087588050625742380204503331976589883604074235133
q=11873178589368883675890917699819207736397010385081364225879431054112944129299850257938753554259645705535337054802699202512825107090843889676443867510412393
r=12897499208983423232868869100223973634537663127759671894357936868650239679942565058234189535395732577137079689110541612150759420022709417457551292448732371
c1=8705739659634329013157482960027934795454950884941966136315983526808527784650002967954059125075894300750418062742140200130188545338806355927273170470295451
c2=1004454248332792626131205259568148422136121342421144637194771487691844257449866491626726822289975189661332527496380578001514976911349965774838476334431923162269315555654716024616432373992288127966016197043606785386738961886826177232627159894038652924267065612922880048963182518107479487219900530746076603182269336917003411508524223257315597473638623530380492690984112891827897831400759409394315311767776323920195436460284244090970865474530727893555217020636612445
e=65537

phi_1 = p-1
d1 = inverse(e, phi_1)
m1 = pow(c1, d1, p)

phi_2 = (p-1)*(q-1)*(r-1)
d2 = inverse(e, phi_2)
m2 = pow(c2, d2, p*q*r)

print(long_to_bytes(m1)+long_to_bytes(m2))
# b'flag{Y0u_re4lly_kn0w_Euler_4nd_N3xt_Eu1er_is_Y0u!}'