kurenaif/april_fool_problem.py

## april_fool_problem.py
# Attension: This is April fool's guessy problem :)

# hint5: you should read only printable texts
# hint6: hint 1-4 are in there somewhere.
n = 0x2a95d52a33c87dd81faf57344339fd9762b36b5bace392d941cbe174d3b17977e5074ac39f0c0f845e67e9484602a3426c56579e8ea92c97f0cb264876fcc24d9c027f3b988f74e2ace46535585f7273d764e12434d73ff072d1b1de91a931cb5b571dc43e763c1a1bf7cb9450f17ba3f471
ciphertext = 0x28731da595c860a8ef2e3e9ea5d6c3a25000e4f7b3f520f111ee6b0b1612d0d9bcac059f094dfc915dcf40c9bb34b09b5c33905d9d18f2395bc34c2a0d9918c275cafe8d40cec416be9ef0b56d46c7411d2fbf8e70dcb422355f3c3b1879d9d7840c1c2bed09dd71fcf304b8c402a828801b
e = 0x10001
# p+q = 325947515284430198406668944680146150067234839221028582212568912271459389634393929245015110366812037257440006919490648506172402608251530459250913790
# p-q = -325947515284430198371329644261540619840658477078130190909651736581467116585981870343824185649056448261696890432021346262456826235141437207527854552
	# Attension: This is April fool's guessy problem :)

	# hint5: you should read only printable texts
	# hint6: hint 1-4 are in there somewhere.
	n = 0x2a95d52a33c87dd81faf57344339fd9762b36b5bace392d941cbe174d3b17977e5074ac39f0c0f845e67e9484602a3426c56579e8ea92c97f0cb264876fcc24d9c027f3b988f74e2ace46535585f7273d764e12434d73ff072d1b1de91a931cb5b571dc43e763c1a1bf7cb9450f17ba3f471
	ciphertext = 0x28731da595c860a8ef2e3e9ea5d6c3a25000e4f7b3f520f111ee6b0b1612d0d9bcac059f094dfc915dcf40c9bb34b09b5c33905d9d18f2395bc34c2a0d9918c275cafe8d40cec416be9ef0b56d46c7411d2fbf8e70dcb422355f3c3b1879d9d7840c1c2bed09dd71fcf304b8c402a828801b
	e = 0x10001
	# p+q = 325947515284430198406668944680146150067234839221028582212568912271459389634393929245015110366812037257440006919490648506172402608251530459250913790
	# p-q = -325947515284430198371329644261540619840658477078130190909651736581467116585981870343824185649056448261696890432021346262456826235141437207527854552