[Sinned]

Hello everyone,

My current project is to make my own RSA library.
The "tutorial" for this I'm following is: http://fringe.daveso...SA/Example.html
I do understand the RSA part itself, but...

I get into trouble at the calculation part.
Because I think the following number doesn't fit into a normal long:

Spoiler

50432888958416068734422899127394466631453878360035509315554967564501055628612082559978744245428110054383498654289336384930246451441507851720917966547826353070996380353873265008966860747718297458229503429504079035818459409563779385865989368838083602840132509768620766977396675332505428260934757351379880632564826393344530925943855624292330175197719001692491691280915059601917876017134972543927921569670178990213430714646897127961027718137839458696772898693423652403116932170892696176437265213156658331587124597598030425031440068378832461017848307175854745472520696889259958925443667014322054695431740022855009238636942444855973333063051607385302863219302913503745471946757776713579549652029197905057815328715583920703031595859374936632835486020908306355070445565889631931801193412201782692334410133011648069633402407504695258866987658669006224024102088466507530263953870526631933584734810948761562271260373275973603752373883641480889484380961577570453800810794698006673487779588375828998513279307035335512750904399481789790548993381217329458535447413268056981087263348285463816885048824346588978393334662544540066196452187666947955280230884124659482392751057704911332902568430650522925614273038983208900705151105525061899417123177795157979429711795475296301837843862913977877661298207389072796767202350113992715819642730764074189891904868607481245493157953743771244160143876506914586819640227602776686953090395131496831909732450545234594477256587887692693353918692354818518542420923064996406822184490119135710885424428521120773712238311054554312653073940759278908226060431711333957522660344516452597631618427745904320191345289329932161307440532227470572894812143586831978415597276496357090901215131304157569209798518321041155969357848833665315951327344675243940875769777890849012691532284208094963079297247130442219424390659030814289393029158483087368745078977086921845296741146321155667865528338164806795455941891006950919658990854567980723923708463025535456869192355462995715735879062274586195721721110788286575638597094190776320509783239571346411902500470208485604082175094910771655311765297473803176765820587673140288910328834318508844721164427193903740413155649869959137365162108451137402243351859957665775396936281254253900685526245456141925880943740212888666974410972184534221817198089911953707545542033911964539366461792968165342652234639936742330970183533904623677693670380534264482173582384219251590438148524738896864244370318665419961537791396964900303958760654915244945043600135939277133952101251928572092597887511601959629615690271164318946373426500236310045557180036935860552649100009072451837866895644171649072783562810097085452413546966084481161338780654854515176167308605108065782936524108723263667228054003879410864348226750090778265121013728195831653139698309088731741747453598868429855980718519221597004650810606844559536480892249440542766329674592308898484868435865479850511542844016462352696931799377844302178570191970987516296546651302780099665800521782081393172323790132324946826092008199810376848471678749891936949979148247163450609371256541225019537951668976018550875993133677977939527822273233375295802631226653589482055665152894663690320832876804323906115493509545909340667640225867084833760536998679410262047090571567447056531112428629073548884929899835609996360921411284977458614696040287029670701478179490248282907484160083680458666855076046192252094349804715745268818131850859150194852763596503458153641656549316013061330407434457965108380304062240278898042825189094716292266898016684480963645198090510905796513075703792459580744797523712667610114738787421441491548135917439279949695641565386688389171544630561180536972834347021920634899953191764016110392490439179803398975491765395923608511807653184706473318015782074127647875927390874929557168536651859126663738312359458912678709583800022451509424457564874484086877530845395521730636693891702394037184780362774643171470855830491959895146776294392143100245613061114299370005577513397172825491100560089408984196713197091181655429087610900832499783133824078696157849234198629916800867749593407759306602207814943807854996798945399364063685722697422361858411425048372451244655802708591797955910865230997565198382779529457569965742455786883835444236857223681399021261363744082131478483203563615611346287019851423901842909741638620232051039712184983355286308685184282634615027441873586395040422815123995059959836537922272858474220716778366794513436380708657977421985359539316627998878972169596345534633649794922113017661316207477266113107012321403713882270221723233085472679533015079980622538354589480248200431447261915961905260340690619309392907241028494870016717296951770346790997944097506376492963567555800711621827727603182921790350290486090976266285396627024392536890256337101471683274045045830602286763142158159900791642627700054612322919219299716990769016902594646810414121420447240266165827568052416686147339332265959127006456304474160852916721870070451446497932266687321463467490411858867608368403061906957869900965213906752050197440767765104388515194161931847991913492438815282203846472926944608491529995881859885519514906630731177723813226751694588259363878610724302565980914901032783848214011365567849341024315124828645291703141004001201636482998532516634905605379458508942440385525245547779224010461489075274516342513992163738356814149047932037426337301987825405699619163520193896982544786313097737491544784276345325939987417001381631981166453772089440028548500026968598264456218379411670215184772190933923218508777579095933267631141312961939849592613898790166971088102766386231676940572959325380786434441005121380250817976227237972103521967732684419464861640296105989902771053257045701633261343107641770004323715247462639399011899727845362949303636914900881060531231630009010150839331880116682151638931046666595137827498923745560511004016477716822716267270783701224246551264878454923504185216742638318973333243467444903978001784689726405462148024124125833843501704885320601475687862318094090012632419690922520226798801134080730122162644041338873926005230960723861585549651580010347461197921307672245438036718832537086067133113258199227975522771848648475326124302804177943090938992370938053652046462551472678849615277732741192657091166135800841454214876873103944410547963930853089688036560850477214459217250012650071706896942815462756370458838904219177398190648731908014828739058159462227867277418610111027632479729041222119941173882045263357017590906786281592815199822145765279685389251721872009007038913856284000733225850759048534804656454349837073287625935891427854318266587294608072389652291599021738887957736477387265746104008225511241827200961681888284938946788104688473126554172620978905678458109651797530087306315464903021121335281808476122990409576427857316364124880930949770739567588422963171158464569842024551090298823985179536841258914463527918973076838340736961314097452298563866827269104335751767712889452788136862396506665408989439495161912002160777898876864736481837825324846699168307281220310791935646668401591485826999933744276772522754038533221968522985908515481104022965791633825738551331482345959163328144581984361459630602499361753097925561238039014690665163673718859582772525683119989984646027216462797640770570748164064507697798699551061800464719378082232501489340785113783325107375382340346626955329260881384389578409980417041041777608463062862610614059615207066695243018438575031762939543026312673774069364047058960834626018859111843675325298458880408497109229991956553970191119191918832730860376677533960772245563211350657219106758751186812786344197572392195263333856538388240057190102564949233944519659592039923922174002472341471909709645621082995477461932289811812860555658809385189881181290561427408580916876571191122476328865871275538928438126611991937924624112632990739867854558756652453056197509891145781147357712836075540017742686609650933051721027230666357394623341363804591423775996522030941855888003949675582971125836162189014035954234930424749053693992776114261796407100127643280428706083531594582305946326827861270203356980346143245697021484375

The thing is, it has to calculate integers to a very high power.
(In this example it is 855 to the power of 2753)
I don't know how to fit this in anything.

Could someone tell me how to calculate numbers - which go outside the range of 64 bits?

Thanks in advance,

Sinned

[Ryano121]

You might have to use a custom BigInteger library.

A quick Google brings up loads of possibilities you could try out.

[Karel-Lodewijk]

I can confirm that numbers of this magnitude will not fit in any native type, you will have to use a big number library. I can recommend gmp (http://gmplib.org/) it's one of the fastest if not the fastest big number library around.