-Encryption Afrika Atsimo. Description sy ny fampiharana ny algorithm ny Afrika Atsimo

Afrika Atsimo-encryption dia iray amin'ireo voalohany azo ampiharina-bahoaka fototra cryptosystems izay be mpampiasa ho an'ny angon-drakitra azo antoka fampitana. Ny tena maha samy hafa avy amin'ny asa mitovy dia ny famaha encryption misokatra sy ny samy hafa avy amin'ny decryption manan-danja, izay afenina. Ny teknolojia Afrika Atsimo , io asymmetry dia mifototra amin'ny sarotra ny azo ampiharina ny factoring ny playback roa lehibe isa voalohany (ny olana ny factoring).

History of zavaboary

Afrika Atsimo ny anaran 'ny voalohany dia ahitana taratasy ny surnames Rivest dia Samira sy Adleman - ny mpahay siansa, izay namaritra ireo ampahibemaso voalohany encryption algorithms tamin'ny 1977. Klifford Koks, mpahay matematika anglisy, izay niasa ho an'ny asa fitsikilovana britanika, ny voalohany hanana ny rafitra mitovy tamin'ny 1973, fa tsy declassified hatramin'ny 1997

Afrika Atsimo ary avy eo dia miteraka mpampiasa mamoaka ny fanalahidy-bahoaka mifototra amin'ny isa roa lehibe indrindra miaraka amin'ny mpanampy sarobidy. Isa indrindra dia tokony hotehirizina miafina. Na iza na iza dia afaka mampiasa ny fanalahidy mba encrypt-bahoaka ny hafatra, fa raha malalaka, dia olona iray ihany ny fahalalana ny isa voalohany dia afaka decode ny hafatra. Afrika Atsimo encryption famborahana dia fantatra ho toy ny tena olana amin'izao fotoana izao dia misokatra adihevitra mikasika ny fomba azo itokisana rafitra.

Algorithm Afrika Atsimo dia somary miadana, noho izay antony izany dia tsy mba tahaka be mpampiasa mba mivantana encrypt ny mpampiasa. Amin'ny ankamaroan'ny toe-javatra, io fomba fampitana dia ampiasaina ho fototra ao amin'ny nizara voaaro ho symmetric encryption manan-danja, izay kosa dia afaka manao asa sy ny ampahany encryption decryption amin'ny hafainganam-pandeha ambony be.

Raha nisy cryptosystem amin'ny endrika ankehitriny?

Ny hevitra ny asymmetric cryptographic lazaina fa manan-danja Diffie sy Hellman, izay namoaka ny foto-kevitra tamin'ny 1976, fampidirana nomerika sonia, ary miezaka mampihatra ny teoria ny isa. Ny rijan mampiasa ny fanalahidy niteraka nizara miafina amin'ny iray isan'ny exponentiation modulo ny isa voalohany. Na izany aza, dia navelany hanokatra ny olana ny fanatanterahana izany asa izany, satria ny fitsipiky ny factoring tsy nahatakatra tsara tamin'izany fotoana izany.

Rivest, Adi Samira, ary Adleman ao amin'ny MIT no nanao ezaka maro nandritra ny taona maro mba hamorona asa iray-lalana izay sarotra ny decode. Rivest sy Samira (toy ny solosaina mpahay siansa) no tolo-kevitra mety ho maro asa, raha Adleman (toy ny matematika) hitady "malemy hevitra" ny algorithm. Nampiasa izy ireo be dia be ny fomba fijery, ary amin'ny farany hampivelatra ny rafitra farany, ankehitriny fantatra amin'ny anarana hoe Afrika Atsimo tamin'ny Aprily 1977.

Electronic sonia sy ny fanalahidy-bahoaka

Hafanàm-po an sonia na elektronika sonia, dia anisan'ny karazana antontan-taratasy ny elektronika. Izany dia niforona tamin'ny angon-drakitra cryptographic iray miova. Noho io toetra io izay azo atao mba hanamarinana ny tsy fivadihana-drakitra, ny tsiambaratelo, ary koa mba hamaritana izay manana azy io. Raha ny marina, ny olon-tsotra iray hafa fitsipika sonia.

Ity cryptosystem (Afrika Atsimo-voaaro) manome ny fanalahidy-bahoaka, tsy toy symmetric. Ny fitsipiky ny hetsika dia ny fanalahidy roa samy hafa no ampiasaina - nikatona (voaaro) sy ny ivelan'ny trano. Ny voalohany dia ampiasaina mba hiteraka ny nomerika sonia ary avy eo dia ho afaka ny decrypt ny lahatsoratra. Faharoa - fa ny tena encryption sy ny elektronika sonia.

Mampiasa sonia mba hahatakatra bebe kokoa ny encryption Afrika Atsimo, ohatra iray izay azo hahena ho toy ny ara-dalàna miafina "nakatona tsy prying maso," ny antontan-taratasy.

Inona no atao hoe ny algorithm?

Algorithm Afrika Atsimo dia ahitana dingana efatra: manan-danja taranaka, fizarana, encryption sy decryption. Araka ny efa voalaza, Afrika Atsimo-encryption ahitana fanalahidy ho an'ny daholobe sy ny tsy miankina fanalahidy. Outdoor mety ho fantatra rehetra, ary ampiasaina mba encrypt hafatra. Ny maha mifototra amin 'ny zava-misy fa voaaro ny hafatra manan-danja-bahoaka ihany ho decrypted ao anatin'ny fe-potoana nomena ny zava-miafina mampiasa fanalahidy.

Noho ny antony fiarovana, ny integers mba ho voafidy amin'ny kisendrasendra, ary ho mitovy ny habeny, nefa tsy mitovy ny halavany amin'ny alalan'ny isa vitsivitsy mba factoring sarotra kokoa. Mitovy isa ihany no ho hita tsara ny fanadinana tamin'ny fahatsoran'ny fony, toy izany koa ny fanafenana ny vaovao dia tsy maintsy voatery ho sarotra.

Ny manan-danja-bahoaka dia ahitana ny modulus sy Exponent-bahoaka. Indoor tarika ary ahitana olo-malaza iray tsy miankina, izay tokony hotehirizina miafina.

Afrika Atsimo fanafenana ny antontan-taratasy sy ny fahalemena

Na izany aza, dia misy maro ny fanapahana tsotra rafitra Afrika Atsimo. Rehefa encrypting amin'ny ambany, na ny kely ny fehezan-dalàna soatoavina isa azo mora foana nisokatra, raha ny fakany pick ciphertext nandritra ny integers.

Koa satria ny Afrika Atsimo-encryption dia deterministic algorithm (izany hoe, tsy misy kisendrasendra singa), ny mpanafika dia afaka soa aman-tsara mihazakazaka voafidy plaintext fanafihana ny cryptosystem amin'ny alalan'ny encrypting mety plaintexts ambanin'ny-bahoaka manan-danja sy ny taratasim-bola momba ny na na tsy izy, fa mitovy ciphertext. Semantically cryptosystem azo antoka atao amin'ny ny zava-nitranga fa ny mpanafika tsy afaka manavaka ny fanafenana roa avy samy izy, na dia mahalala ny andinin-teny manan-danja ao amin'ny nitarina endrika. Araka ny voalaza etsy ambony, Afrika Atsimo tsy misy tolotra hafa padding dia tsy semantically azo antoka.

Additional algorithms for encryption sy fiarovana

Mba hisorohana ny olana etsy ambony, eo amin'ny fanatanterahana ny Afrika Atsimo azo ampiharina dia matetika nampidirina any an-endriky ny narafitra, randomized mameno alohan'ny encryption. Izany miantoka fa ny votoaty tsy latsaka ao anatin'ny karazana plaintexts milamin-tsaina, ary io hafatra io dia tsy ho voavaha amin'ny alalan'ny kisendrasendra fifantenana.

Security Afrika Atsimo sy ny fanafenana cryptosystem mifototra amin'ny matematika roa olana: ny olana ny factoring betsaka ary ny tena olana Afrika Atsimo. Full fivoahan'ny ny ciphertext sy ny fanaovan-tsonia ao amin'ny Afrika Atsimo dia heverina inadmissible ny fiheverana fa ny amin'izay olana tsy azo voavaha miaraka.

Na izany aza, miaraka amin'ny fahafahana sitrana anton-javatra voalohany, ny mpanafika dia afaka manao kajy ny zava-miafina ny vahoaka Exponent manan-danja ary avy eo dia decrypt soratra mampiasa ny faneva procédure. Na dia eo aza ny zava-misy amin'izao fotoana izao fa tsy misy fomba lehibe noho ny factoring integers amin'ny solosaina kilasika tsy ho hita, dia tsy mbola voaporofo fa tsy misy.

automatique

Ny fitaovana, atao hoe Yafu, azo ampiasaina mba manatsara ny dingana. Automatique in YAFU dia mandroso lafiny izay Mitambatra factorization algorithms amin'ny ara-tsaina sy fomba fiasa adaptive izay mampihena ny fotoana mba hahita ny antony ny jadona fahan'ny isa. Implementations ankamaroan'ny multithreaded algorithm mamela Yafu fampiasana multi- feno na maro multi-fototra processors (anisan'izany SNFS, SIQS sy ECM). Voalohany indrindra, dia fehezin'ny didy-tsipika fitaovana. Ny fotoana lany mitady encryption Yafu singa mampiasa ordinatera mahazatra, dia mety ho nahena ho segondra 103,1746. Ny mandray ny fitaovana ny mimari-droa fahafahana ny 320 potika na mihoatra. Izany no tena sarotra rindrambaiko izay mitaky iray fahaiza-manao ara-teknika habetsahan'ny mba hametraka sy fampiendrehana. Noho izany, Afrika Atsimo-encryption mety ho marefo C.

Ny fanapahana ezaka tato ho ato

Tamin'ny 2009, Bendzhamin Mudi mampiasa Afrika Atsimo-512 key kely dia miasa amin'ny deciphering kriptoteksta ny 73 andro, amin'ny fampiasana ihany no malaza rindrankajy (GGNFS) sy ny eo ho eo ny biraonao (fiaviana roa-fototra Athlon64 tamin'ny 1900 Mhz). Araka ny asehon'ny zava-nitranga, ilaina kely latsaky ny 5 GB ny kapila ary tokony ho 2.5 gigabytes ny fahatsiarovana ny dingan'ny "nanasivana."

Tamin'ny 2010, ny isa lehibe indrindra dia 768 factored Afrika Atsimo potika ela (232 isa decimal, na Afrika Atsimo-768). Ny fampiharihariana Naharitra roa taona ao amin'ny solosaina-jato maro avy hatrany.

Amin'ny fomba fanao, ny Afrika Atsimo no fanalahidy lava - matetika avy amin'ny 1024 ny 4096 potika. Misy manam-pahaizana mino fa ny 1024-bit fanalahidy dia mety ho tsy azo antoka amin'ny hoavy tsy ho ela, na dia vaky intsony azo tsara-novatsian'ny mpanafika. Na izany aza, vitsy no milaza fa 4096-bit fanalahidy nampahafantatra mety koa tsy ho ela.

fanantenana

Noho izany, amin'ny maha-fitsipika, dia noheveriny fa Afrika Atsimo no tsy manana ahiahy, raha ny tarehimarika dia malalaka. Raha ny base 300 isan'ny potika na fohy, ary ny ciphertext sonia nomerika azo nihintsana ao anatin'ny ora vitsy amin'ny solosaina manokana mampiasa rindrambaiko misy efa any amin'ny sehatra ho an'ny daholobe. Zava-dehibe ny lavany potika 512, araka ny hita, dia mety ho toy ny tany am-boalohany toy ny misokatra 1999, miaraka amin'ny fampiasana ny solosaina-jatony vitsivitsy. Amin'izao androntsika izao dia azo atao ao amin'ny herinandro vitsivitsy nampiasa ampahibemaso misy fitaovana. Noho izany, azo atao fa buduschembudet mora nampahafantatra Afrika Atsimo-voaaro eo amin'ny rantsan-tananao izy, ary ny rafitra fanantenana ho lany andro.

Fomba ofisialy tamin'ny 2003, dia mampametra-panontaniana ny fiarovana ny 1024-bit fanalahidy. Amin'izao fotoana izao, ny nanolorana azy ho manana, fara fahakeliny, 2048 halavan'ny potika.