2015-05-14 19:18:35,832 :: -=- Première étape du calcul des clés, le choix de 2 nombres premiers -=-
2015-05-14 19:18:35,833 :: Choix de p : (2**5807+1)/3
2015-05-14 19:18:35,833 :: p contient : 1748 chiffres
2015-05-14 19:18:35,834 :: Choix de q : 5795*2**5795+1
2015-05-14 19:18:35,834 :: q contient : 1749 chiffres
2015-05-14 19:18:35,834 :: 

2015-05-14 19:18:35,834 :: -=- Seconde étape, calcul de n = p * q et phi(n) = (q - 1)(p - 1) -=-
2015-05-14 19:18:35,838 :: n contient : 3496 chiffres
2015-05-14 19:18:35,841 :: phi(n) contient : 3496 chiffres
2015-05-14 19:18:35,841 :: 

2015-05-14 19:18:35,841 :: -=- Troisième étape choix de e tel que pgcd(e, phi(n)) = 1 -=-
2015-05-14 19:18:35,842 :: -=- et calcul de l'inverse de e modulo phi(n) -=-
2015-05-14 19:18:35,842 :: Test d'un premier nombre pris au hasard entre phi(n)/2 et phi(n)
2015-05-14 19:18:35,844 :: e contient : 3496 chiffres
2015-05-14 19:18:35,844 :: Calcul du pgcd(e, phi(n)) par l'algorithme d'euclide étendu
2015-05-14 19:19:33,466 :: Nombre d'iteraitions necessaires : 6834
2015-05-14 19:19:33,475 :: e contient : 3496 chiffres
2015-05-14 19:19:33,475 :: Vérification pgcd(e, phi(n)) = 1
2015-05-14 19:19:33,475 :: 

2015-05-14 19:19:33,479 :: d contient : 3496 chiffres
2015-05-14 19:19:33,481 :: Vérification : (d * e) % PhiN = 1
2015-05-14 19:19:33,481 :: 

2015-05-14 19:19:33,481 :: -=- Chiffrement / déchiffrement d'un message -=-
2015-05-14 19:20:48,080 :: Le message à chiffrer est : 43697976428649*2**9999-1
2015-05-14 19:20:48,081 :: Le message à chiffrer contient : 3024 chiffres
2015-05-14 19:20:48,081 :: 

2015-05-14 19:20:48,082 :: -=- Chiffrement du message : on calcule m^e [phi(n)] -=-
2015-05-14 19:21:14,893 :: Le message chiffré est : 4864438070586974331782052893614993000228864271770722775911387165641837523388988969705719949070136462437501077816392676180774773058417127381719864382031851985433178746051014715513303125484865711912729627906939750152854351313514491562136696026600990303193632076020669163729844378954166251841446690720823902251409612423495070723516014089437836463089022346789811763050549282711521657654159363712916838455239644554241270484124378851452969368182408403710036884621476052523617497904529931353734646429162703305702773853335718662994434484892371806910531262304426694971096979151915429009943589155928686103518864924324878672920743662813546373830053038192173003316435916464091001509553032734149384612129250392365468374249005429369324739276441621533041360445435470947665200625581634947865483569747074121219641518273081729447720566671467499525928479621163200491844993117828342085085504295505501282513436416892828978910058296880093636260891550593056452312809567199768179982530640661633566274157647081370414983836765468866517485397524519192872791876698143657812174180559158352127155101833813252970159378106520243842836601104745762664477963536168468016430112951506875797561417960494539436830738324672261703045591293817311080049719236274225257306261603751975383824886424066604389932704517646845419279662542433584744494792654195595382438897511655552038858744932762891076223549020942596213851615576820684745087057525140911333785584998079465454170698990792644241611368182111462820863303039278417363795488286642645366552230452376731582641681982361110369475590852297502474263619249357467877345762347117114438009597581381911712681314676674259750627509305653195877887672516913711693607745157016771317998058681698948023627034155581567748454523268240108594352260977285258478731260330451611987382629717296328569511156560599425470097764545331151149899109520177391987149047641508691940513295770706273336189408011098802523648674174433515338359364986690084914367450066531369902891668763225889669953926718176175568068990366222387931750003000293115701703867567698515349723445695188188914014473988236548043500153402143958500250516881993632371598077452413018935433984295634677293596581183830261000801442716620517927225495530245776301453521402155286286072348367892503874766010812322014406608433922198961252583274188151209553667938218504157025681979270760928223871387364983041880646019112381426159290552400599113202501210459725154572873558244832923225905720419484351696204174447216329643105885495145886397802945110381948799443440360825529612214623710272589186896938944423186063390941388657662688479944458672655371993132989584748881498678231759016201550626581494134201800914826561973145949097482626815801850482803100579961737469037744287780313901188980124643027664855855438747467834009280328631831584502655779583827088801358631794878667934214065180357476140089146910259844677374723978704139277751506626089190268448422834302241853284781734384845742025114389504224429988061214509582153500105443660036699280333816923841734637145816583132877542335893446727419034978863792685659447736966273307957753662427951058380399293237675138704687168241420096325996270250202936695429612848920628405437235824995749745185129876897123150779778138055429361347740534213088719795215261703760224182072728250333762299777578951509145770703915191962024535090386019789046970784744006949012590279837266585748978864156395593952478905286247313337672876854945925980623908245761959662014748790953660145344896358901497168706497591761016507778564123069965364091909525226
2015-05-14 19:21:14,894 :: 

2015-05-14 19:21:14,894 :: -=- Déchiffrement du message : on calcule x^d [phi(n)] -=-
2015-05-14 19:21:41,658 :: Le message déchiffré est : 435901105275611923761343643685832954395166076958484830573443401111589648375826061865363260707896435285382700152269337725764330475754654740890367148842670770002880935629087469503816165767351611941332406679968699749270854475845129695874176528309683537241616265953987127599468612097592713610740417900422987512447415469756189161587431514185831750158859785137089172285996094925468795373302383080029368182694062333408805787107561536725944172633682393406114653405834655751129948750004494936978326724095604888828702502403784507684994638384445930598515979746667112668437179085231263214921926647023886772374419660472233808698460771078341519638268592565539244666595404771009970548946421137096658941386911682244707697059395159318104133128522824217618315731116335632364377691734458178862224626609045972725486842706741912679311613411753354905193236207407590019207842117977005348948857805846124689636195676716143846186056149712877795800474454716388256749890077381604206151505369726014100675591705158681761233962699660424025581268546585700789986355252123113229727326936109322460242581039869678044201907506336095744458077296579931057969026964989912476192277265368756649741086307356496288423064477739206774020337335424140465719978708275916171920258906969990978464224432975437581850256236795642034397380677503238341295845899823945848755686414738627316415075677424635372438701321079013222001207691393711564795231734710315849231294206230295782109663062194614460977816576455941485250299853318618912769099109669150676590619070296296943122572989845405361503226347197771119755943228288364662005808869412383920493174922954354135309215067044730900554161286774043423395678633787735636788422336391429073851666810053590936928326703951172021091503504663487422830272370325792279640741076365011814802284224445036062959156298858525508053896233734500497142094452495256801587802699926063021640609182408025490835974211531220011829428134171440034994857381980731041309637512601137613308078442175509116555236432219871687617686061298263985980020430554730062115822305908533229916879618845160357593057351165382736821063075564328410569560471879359210556620651924318730467050066190436247201126766661303673980098935691684096678812510423480928142813579813732637745697927985516155331860738774568293810216254645347968168898383235139308829082588136480116455941114834134617458624692851829322796632523467451972197545073613049318407638459234004929195273574906476687627051154919968801345287225296025051788474651829967914296414448190040071576703412381280869436277861168620438167576350935242186235139498046799021912555236146736805691798308335939560755896559275724805116318749026821104937736024410181936693810525591883210432873417150818132874043792909350831619096717885249818777314250932244034189064537687732019712760391893596055595188825637608169675317949133334860058659284216971351230340289666410843229967186190694610011376285742208075662407002259289731352659823985886014338390343155090369025211149799054695860797804955863385580768623466523029500792464149562224979516604926656511
2015-05-14 19:21:41,658 :: 

2015-05-14 19:21:41,658 :: Le message d'origine et le message déchiffré sont identiques