ESEMPI

Vi mostrerò alcuni esempi di semiprimi e le relative chiavi:

Questo semiprimo è più di 13000 bit:
1798480221729202676933302980537420103798837334507996100024999321797591288382570147025007835368109577763460328664205209742377642620219486215957798085693947914714855560174807416081435425377465091594907481753821584596212716110310505709937236460150212200622844319342985438649548664954291138617299649499099204987739330155664409948369047591096692229257303794963376293256655144694508331071048401103500522056127378425201014540967089482694427252630621879625525992750281765917260772711699739964837828989993394352963907811774012189914924355746437831091172235152920637513397947816808374896102502860775640817916413840417534650095504888629267606407314277989015704813306945857540906701584336329330671358086521847019777021792626523196522320661166351778657255107443476730502807675029819322270464513126818316830639390073708600718489129849232214183153403893876390604067888163011652095136553530240774414232151904959980295808439713910942506907349726194819923070401328380847369716606067311649483888604791289369304921054617145896543308613813593652959064109161828238016688947830245795548388707254857665026746499044669280540166148205088111578011078190052051780092403285228844215707933746604969785116507046158922324496442161401228965961073359646570001590375780424219633156309061107017649345472077944188005345383246800862462468830622230245715977307517562019909354036319951269543817380816932790668140510096036274323165181732989420234193842564346302938868659198722420035529094345782974370576125648027251239791478314743479624869272005621028574799491700306636735089069911025854570141611383371558044562083979309309512307264147915970983060324587655147247569870558154691533922840933279848802201735407653293904185276034074607509814892131746342990206486452497158499207036652929143852746686120802819608070678169383174386384060347641320437271035281617832037821704730584304485474242202166169619454879340721748795681305458153470724070971082375491430060025632884936063505032945295052870901398650889959316753342668859638460378366433864026968506876852125418295483957047782741031355956061283676520482117349718987655127173162407564521590838707459149809982519950435143379751984290352412239231899148731451546178497050924076865287546242767454811823954296935821910580257591978243018987240833878073212528721676137015884449037745824145959247823769546251471864873376302768694470391769691969376377886733527424941759272040208337653080761381298713756121863973818895443034464469176226705025934388127508865714839758748020633262903808716518330006221566139408952720766690284692771251276940192238382572804704696827312610950352831722858829323465194780361024643891889849047422362274278840023087033677130177800670928751243405771638843099019932611996519829983309928460035134302728115013852439087237376725876795073098604637234741974495907406955605028697525742161725378900484343859365709433417451323710915414186160025846996832218292668635747949305309490760047129979049463294022560757764448521288627161786405429325984725331675106063988926679378816262116122534876538394354475450998152979227399847610848754404924853165205168085512437815650623020918335547670668866221725822337542071571634153060330593248881490959902923094113471975968431332434902437384438035308732912903641201414885525814645909904648001817525561356820020454284263613624034013649894791207774719239495587375803178180825124323002621296657536505766105558866824098426818729692530604336922366099560307360810374253765922278597948541856125125985302761844952289202589336024158043291649308419264183289252883137072943923649424852813435099405642760955181031458560278221363347404651236437811601560226763607007061748640962526015832011043452707572822671147427518570137954826998950549350507789113147316878762647665791183573237338018204365412678652879021775765633662561124382106100919125134139917390492635398624839643955933666883089868766153900441422992993568221574399068608116849445146214058149790961647277418778751479528860122763548817583893
e la sua chiave é:
6366805760909027985741435139224233^58

Questo è di 12000 bit:
20242293303220946107078973055248310103246448310653408537711735383227370309076944026224079347207251711592302548246777835708875685243545909167089242340699989961780065132375016942395716686782167202791164352227639107973015160435167978496271533881090107449681372165157589995424897610565708669628005828499580672520333676925613501927140431918180501781406884030573666302566926884582517765755073166009090720930887903870890308272825235960433581852691492623495981239966759894301312358178622657936992861241336089821401801428852507369397017301027725339928972177404352939113343885646712618795945671774829644074729134619087994385936346150906513879234428020604012789274912168347177272898235174836258896098673239463910648222241463998195187992833433007760736568170003977730140090697748534897094096526771895988505093527172027702063687704723647534058587977186062440064557446714448913401037502355873147844879257498074033551000468704896643328361072025830951518186137018196813712092324435678843432533943218392884422486592326247322363436603724910515747699471039496041036823323398363205888126800133283307222684963075069018128039727210672622946624164727528929418900063513463361301511342553488139512563465877660776421142284163549589263025253562532500742026586394158936763096683884205435515048615582191756223658708401924229498226356508951214722261355303391831731268711735915397389474855357643720934663748678772762944797549853918562071261893213244965098694019463386043554777204903265659924288946932312362606871103582104561745442000810947535874727246430280001956738803057012968275167726509350616370026661616575190410364030785302415938797467358191598140528398399912863203196304876658119149119477779900922794960368812864622959807792796809117393437799131126531075251055404796177746132915007673256755616083463403578759956446704497376838167002697788421845274386909831180261623481116301466632583866357980619463772589697608870093120294872833063763562101232944040988146230856049393143125628931955386097217239239772684864222643581990733236518731773983081981988666337358138253282066480168045202357902194329336259508223027855470245343754637544108209401931968920011957028369744584824184532690536083656675484251974643785335524371845525690202218220557117980293731891859920486852316306652251867434494759348764927681876338113897514993600777140259966481358378759566578559658956206357299583388909894819556565402200731236635107709989183466515496346212323578530057752435921128515856707121205492177793191279622679516385356477588998567662989248995541595648579971699358888751867410913192760690697370411963523239799452034648609092667694097265101539875408518406465550655401875059307953466043217796689322749093816492843084936916578785544126120402382671709307546519449049851593639278127757942818874627574250302731789835081335014732028733273278469698572434353576358330680418979039101077139615243082945356889159506734355226814267722732063444241153583224767214497038278549417663486867766024783324802697862590587530515802187343363068627505910687007729696269713931257353763395524770804400426740876779965777798680373934997523820383649192804508011642601298986524780159910655208265155415765634249303135303503815099961129436007025530853917525538891150711988038793379460274263519114662413849262322322191096682119638342823682025040800732648445007826965801555966788451245903973895446944275803328258976794848776196364072218559346480590206902118084931866656917988790469110474889367025470600608859803274003582080144956721849289936280193204009150690164724593372252099482642441865376636381940846362893584511298203698872501025706399733047920675550208127626319094223573620672164098403355431656431222013996015577
e la sua chiave é:
40967604360149386602897961230262027^52

questo è un semiprimo a 10000bit:
6241352908846600138621401044177859149263862693728097420101654863721685323573644521886616572286896097845436235024865654930753389837791322630408946723118305827839062028622593376097906331949772226326374533698151091756046029259589365683447995676091241229649541258013207826618650911216778489135087472878208888540345417713550188493227353529543672178430300306599133851422256041711791397944200153703195457119810690916763135667196967472150915882120218132161890813847863400819072064558872909715634517238630884417910294262206028841258900775177240452737424956141310498564930990004682080794098636152160687544197528132541631542904996554463616422908599543225586979131615438431135007761423793238718349354823599146842853389292434577207091648726688133406301031798897611076833416221411968894185519094702150373194291093494464290961784054177565626412562502622430852436455654651790382322278079993733033680212603131920521060543815730315943687490606581785794171618673834760478720003067856953055754371715521365954405658484814661625518028629458808972103467589209656170713071262343771348736329854716278019562186430110697210451120321940037658664944771650144666180964891128102426256302062957889948279810118764662302437595965815691606630686768683782505173927463602609581392150221245414053465167808050443384788545894289040576363421562831471357922977157511071808019682305304815987299027462637435102329462696615441327015605359364448639241599893091416780775689740842585300234607087684733280596118371101093950948914851657419309394112137802507517593658784130710179812730339046103328380935697091351594298686338192338264904106500004712271834250087417263461837973892796764845952450278337335567092270151843872351363466253887159238072707630102108676621258571467318231990894047800271102019043449566528258997843089482720539644982296386212557421336545200595904092517982073874692843936178080915608512206909532884072358468384606203465798595966891102460430245359587772485855198295808492510173259777452071751856256205829116565081288140779140433265971936058617587273098724615724397386029316464270327718978721661293668627712783990360543197221313778393355885431455374008719274243302247392388141852156877410460744843755672320399713088604240248541801908461503714711320150208904652707014259419144675103881524021897851373092817277583762204471522836791583330697404391899299776342393834852165227243029326994452854855008317315552163327074848616964533112148202397623304114054163593859809996809987437824075054057359271536007306196852085759665997486539865206318214226449131349942082365116788229248524451503362325905793836971605653814909427245542623195301615490200789367139433709146482989174961676082625489026898884784378193309065760525880324483743496720219508652662630123780748804053926443528812781082193569252922916971279796428341476346497895983986376729812266844475586455280283302511388833891746962074596165082581647978401576716938834583553826195142900030078783926715600708584438394242926706812330811739372601920294110357632593511338228340314651552380608356334829189488304613621718570523449

e la sua chiave è:
7652349876573265982738074562954982599096234871149^31

Quello che dovete capire sulla difficoltà nel rintracciare queste chiavi è che sono tutte dei fattori primi che elevati a una potenza creano la chiave di fattorizzazione. Per trovare questa chiave con il metodo di forza bruta dovreste interrogare tutti i fattori primi ed elevarli a una potenza sconosciuta. Questo rende la cosa impossibile. Per quanto riguarda gli algoritmi conosciuti, già il fatto di essere un semiprimo molto grande mette in difficoltà lo stesso algoritmo, poi il fatto che siano fattori primi derivanti da basi complesse e molto distanti tra loro, impedisce il calcolo basato su una curva ellittica ECM,  o come nel caso di NFS che utilizza le relazioni tra numeri






Offline Website Maker