CRYPTO-RSA-CCA

每天一题，只能多不能少

CCA

题目分析

选择密文攻击（chosen cipher attack）是基本的RSA算法的一个易受攻击点，攻击者可以选择一个密文，运用目标对象的公钥加密，然后再通过某些手段获得目标对象用私钥对密文解密后的明文。

开始

1.题目

得到一个elf（实际比赛环境是给一个nc）
运行后得到

Welcome to RSA CCA Room
n = 14365933586471227319346649817213990733279204549814730035822727234407226287814904102613134319765906721854398275626245371848120653283102129326658566058608757642666467440347159593160278290399056848345400531662427791670280036077628538015792644875464224512440329013044943118147540017917162966919221779052094310400500440199214193652333076274655879626226348487125413294865525733565900298846955578380629500994642301342516989493779529542562719385146402418876286950879111366333743135606756097427929174445579483710851106201141531874093133748468632834978859899717231550690521737002238457097636849293050306480216818804151023669403
e = 65537
c = 14150225692933554955497572772223418920918828097196772531854446294437446244517487218145967562175324474001404183389095790636172522691874331072847602593102212273317452728437475777304805964606622487216670701746397481939170366214256311131793550624861529490297687478501551103342594501321382165217777456240010326935443882542439346769596065374682843878397089562491400595914355658700356104342297652095202732321011404679862229301871063873633389179177611927725460214028917132643059236962149789120375957918334304503586016244749034237532984693171470028807506219216059239587432756348964821508830758701177125119583327259690756723253
Give me a number, and I will tell you the result after DECRYPTION using the same parameters
Number:

给出n,e,c。然后再让你输入一个内容他会给你按原加密方法加密。

2.CCA原理

X = ( C ∗ 2 e ） m o d ( n ) = ( M e m o d n ) ∗ ( 2 e m o d n ) = (