eo eo eo eo eo eo eo es eo eo eo eo da eo eo hbs_lat fr fr en eo eo eo eo eo eo eo lt eo eo eo eo de es eo eo eo eo eo sv ur eo eo eo eo es eo eo eo eo eo eo eo eo tr eo eo eo eo eo eo eo eo eo eo eo eo eo eo
Redaktado de Kriptologio - Vikipedio
Averto: Vi ne estas ensalutinta. Via IP-adreso enregistriĝos en la redakta historio de tiu ĉi paĝo. Se vi ensalutas aŭ kreas konton, viaj redaktoj estos atribuitaj al via salutnomo, kune kun aliaj bonaĵoj.
Kontrolo kontraŭ spamo. Ne entajpu ion ajn!
[[Dosiero:SZ42-6-wheels.jpg|thumb|320px|Germana ĉifra maŝino Lorenz]] '''Kriptologio''' (ankaŭ '''Kriptografio''', '''Ĉifriko''', kaj '''Ĉifroscienco''') estas kampo de [[matematiko]] kaj [[komputiko]] koncernis informon (garantiaĵon, sekurecon) kaj rilatajn aferojn, aparte [[ĉifrado]]n. Teknike, "ĉifriko" signifas la teknikojn kaj "kriptologio" signifas la studon de ili; malgraŭ tio, la termino "ĉifriko" estas ofte uzata por ambaŭ kampoj. Ĉifriko estas interfaka subjekto, desegnaĵo de kelkaj kampoj. Pli malnovaj formoj de ĉifriko zorgis ĉefe pri ŝablonoj en [[lingvo]]. Pli ĵuse, la emfazo havas ŝovita, kaj ĉifriko havas multajn [[matematiko|matematikajn]] uzojn, aparte [[diskreta matematiko|diskretan matematikon]], ke inkluzivas temojn de [[nombroteorio]], [[informa teorio]], [[komputa komplikeco]], [[statistiko]] kaj [[kombinatoriko]]. Ĉifriko estas ankaŭ konsiderata branĉo de [[inĝenierarto|inĝenierado]], sed ĝi estas stranga ĉar traktas aktivan, inteligentan kaj malbonfaran kontraston (vidu [[ĉifrika inĝenierado|ĉifrikan inĝenieradon]] kaj [[sekureca inĝenierado|sekurecan inĝenieradon]]). Ĉifriko estas ilo uzata en [[komputika sekureco|komputila]] kaj reta sekureco. == Terminologio == La termino ''ĉifriko'' (de la [[Greka lingvo|Greko]] ''kryptós'', "latenta", kaj ''gráphein'', "skribi") ofte uziĝas por nomi la kampon entute, same kiel ''kryptologio'' ("la studo de sekretoj"). La studo de ĉifrika uzo nomiĝas ''[[ĉifranalitiko]]'' aŭ, lakse, ''rompado de ĉifroj''. Klasike, "ĉifriko" signifis preskaŭ ekskluzive ''[[ĉifrado]]n'' (iam ankaŭ nomita ''enĉifrigo'' aŭ ''kodigo''), la procezo de konvertanta ordinara informo (''fonta teksto'') en nelegeblan ''ĉifritan tekston'' (iam ''kodoteksto''). ''Malĉifrado'' (denove, iam nomita ''malkodigo''), estas la dorsflanka procezo, reakiranta la fontan tekston reen de la ĉifrita teksto. La termino ''cifero'' estas iam uzita anstataŭ ''ĉifro,'' kaj simile ''enciferigi'' ''ciferoteksto'', kaj tiel plu, kvankam tiu uzado jam iĝas malofta en teknika literaturo en la lastaj du jardekoj. ''Ĉifro'' estas aro de [[algoritmo]]j por ĉifrado kaj malĉifrado. La ĝusta operacio de ĉifro estas normale regita per ''[[elĉifrigilo]]'' — sekreta peco de informo, kiu grave uzatas dum kiam la ĉifra algoritmo laboras. La termino ''ĉifrosistemo'' estas ofte uzata por nomi ĉifron, kune kun maniero por generi la elĉifrigilon, aparte por publik-ŝlosilajn teknikojn (vidi pli sube). En ordinara parolado, (sekreto) "kodo" estas ofte uzita sinonime kun "[[ĉifro]]". En ĉifriko, tamen, la termino havas specifan signifon. "[[Kodo]]" estas metodo kiu engaĝas anstataŭigi unuon de fonta teksto, tipe signifaj vortoj aŭ frazoj kun koda vorto (ekzemple, "<tt>poma torto</tt>" anstataŭas la frazeron "<tt>ataki je krepusko</tt>"). Kodoj estas ne plu uzataj en serioza ĉifrosistemoj ĉar la plej bonaj ĉifroj estas pli praktikaj kaj fiksaj, sed kodoj estas gravaj en la moderna studo de la[[korektado kaj detekto de eraroj|eraro-korektado]]. == Historio de ĉifriko kaj ĉifranalitiko == {{Ĉefartikolo|Historio de ĉifriko}} [[Dosiero:Skytala&EmptyStrip-Shaded.png|thumbnail|La Antikva Greko _scytale_ eble estis unu el la plaj fruaj aparatoj por realigi ĉifradon.]] Historie, ĉifriko estis koncernata nur kun ''[[ĉifrado]]''; tio estas, metodo konverti [[informo]]n de ĝia normala, komprenebla formo en nekompreneblan aranĝon, bildigante ĝin nelegebla sen sekreta scio. Ĉifrado estis uzita unuavice por certiĝi sekretecon en gravaj komunikadoj, kiel tiuj de spionoj, armeaj estroj, kaj diplomatoj. En ĵusaj jardekoj, la kampo elvolvis preter sekretecon por inkluzivi teknikojn por atesto, (signumoj), interagaj pruvoj, fiksi kalkulado, _steganography_, kaj aliaj. Ĉifriko havas longan kaj buntan historion. Ĝenerale, la plaj fruaj formoj de sekreta skribado (nun kolektive terminita ''klasika'' ĉifriko) apenaŭ postulis pli ol (plumon (skribilo), grifelo) kaj papero. La du ĉefaj kategorioj de klasikaj ĉifroj estas [[Transpona cifero|transponaj ciferoj]], kiu reordigas la ordon de literoj en mesaĝo, kaj anstataŭo (ĉifroj), kiu sisteme anstataŭigas literojn aŭ grupojn de literoj per aliaj literoj aŭ grupoj de literoj. Unu el la plaj fruaj kaj plej simplaj anstataŭoj (ĉifroj) estis la [[Cezara ĉifro]], uzita fare de [[Julio Cezaro]] dum lia armea kampanjoj. Ĉifriko estis uzita unuavice por armea komunikadoj, sed ankaŭ havis religiajn aplikojn. Fruaj Kristanoj uzis ĉifrikon por helpi gardi siajn religiajn skribaĵojn por konfiti ilin en la vizaĝo de persekutado. Ĉifriko estas ankaŭ advokatita en la ''Kama Sutro'' kiel maniero por (amorant(in)oj, amorant(in)as, amant(in)oj, amant(in)as, geamantoj) komuniki sen esti esplorita. Aldone al ĉifrado, _steganography_ estis ankaŭ ellaborita en la antikvaj tempoj. Dum ĉifrado provas fari mesaĝon nelegebla, steganografio provas fari mesaĝon ''nerimarkebla.'' Unu ekzemplo de tia tekniko, de [[Herodoto]], estis skribi mesaĝon kiel tatuo sur sklava kapo, kaj ĝin kaŝi per rekreskinta hararo. Ĉifritajn tekstojn produktitajn per tiuj klasikaj ĉifroj rivelas statistikan informon pri la fonta teksto, kiu estas utiligebla por ilin rompi. Post la araba malkovro de [[frekvenca analitiko]] (ĉ. 1000), proksime ĉiuj tiaj ĉifroj iĝis plimalpli facile legebla por informita atakanto. Klasikaj ĉifroj ankoraŭ ĝuas popularecon hodiaŭ, kvankam plejparte kiel [[enigmo]]jn (vidu [[kriptogramo]]). Ĉifroj restis neimunaj al ĉifranalitiko per tiu tekniko ĝis la invento de la plurlitera ĉifro fare de [[Leon Battista Alberti]], en [[1467]], en kiu malsamaj partoj de la mesaĝo devus esti ĉifrita malsame. En la plurlitera ĉifro de Vigenère, ekzemple, ĉifrado estas plenumita per uzado de ''ŝlosila vorto'', kaj malsamaj literoj estas koditaj malsame depende de tio sur kiu litero de la ŝlosila vorta ĝi kune laŭliniiĝas. Malgraŭ tiu plibonigo, plurliteraj ĉifroj estis ankoraŭ parte neimunaj al frekvencaj analitikaj teknikoj. Kvankam frekvenca analitiko estis tre potenca tekniko, ĉifriko estis ankoraŭ efika en praktiko, kiel en multaj okazoj, la ĝirato de enĉifrita mesaĝo devus ne scii la teknikon uzitan por ĝin krei. Kvankam povas funkcii, estis agnoskita en la [[19-a jarcento]], ke ĉi tiu estis ne la ideala aferstato: principe, bona ĉifro devus ankoraŭ esti forta se la antagonisto scias la ĉifron mem; la [[elĉifrigilo]] devus prezenti ĉiun informon nekonatan al la antagonisto. Tio nomiĝas kiel la [[leĝo de Kerchoff]]. [[Dosiero:Enigma.jpg|240px|thumbnail|left|La [[Enigma maŝino]], uzita fare de [[Germanio]] en [[Dua mondmilito]], realigis kompleksan [[ĉifro]]n por protekti delikatajn komunikadojn.]] Diversaj fizikaj aparatoj kaj helpiloj jam estas uzataj en ĉifrado por asisti en la kalkulado de la ĉifroj. Unu el la plaj fruaj eble estis la _scytale_, vergo uzita en [[antikva Grekio]] kiel helpilo por transpona ĉifero. En mezepokaj tempoj, aliaj helpoj iĝis inventitaj kiel la krado de Cardan por steganografio. Kun la invento de plurliteraj ĉifroj venis pli malnaivaj helpiloj kiel la ĉifra disko de Alberti kaj la ''tabula recta'' de Johannes Trithemius. En komenco de la [[20-a jarcento]], kelkaj mekanikaj aparatoj estis inventitaj por plenumi ĉifradon, inkluzivante rotorajn maŝinojn — plej fame la [[enigma maŝino]] uzita de Germanio dum la [[Dua mondmilito]]. La ĉifroj realigita per ĉi tiuj aparatoj donis gravan pligrandiĝon malfacilado de ili rompado. Kun la advento de ciferecaj komputiloj kaj [[elektroniko]], multe pli komplikaj ĉifroj povis esti realigitaj. Karakterizo de komputilaj ĉifroj estas, ke ili operacias per [[duuma sistemo|duumaj]] kodoj, malsimile al klasikaj kaj mekanikaj sistemoj, kiuj uzas pli tradiciajn alfabetojn. Tamen, kun ĉi tiuj avantaĝoj venis certaj malavantaĝoj, ĉar komputiloj povis ankaŭ esti uzitaj por ĉifranalitiko. Tamen, modernaj ĉifroj restas antaŭ de ĉifranalitiko: estas kutime la okazo, ke uzi ĉifro estas tre kompetenta, kaj rompi ĝin prenas [[eksponenta tempo|eksponentan penon]]. Multampleksa akademia esploro en moderna ĉifriko estas relative ĵusa — ĝi komenciĝis en la malfermita komunumo nur en la [[1970-aj]] jaroj kun la publikigo de malfermita specifilo por la [[DES]] algoritmo kaj la invento de [[RSA]]. Ekde tiam, ĉifriko iĝas larĝe-uzatan ilon en komunikadoj, komputilaj retoj, kaj komputika sekureco ĝenerale. La sekureco de multaj modernaj ĉifrikaj teknikoj baziĝas sur la malmoleco de certaj komputaj problemoj, kiel la problemo de [[entjera faktorigo]] aŭ la problemo de [[diskreta logaritmo]]. En multaj okazoj, estas pruvoj, ke ĉifrikaj teknikoj estas firmaj ''se'' certa komputa problemo ne povas esti solvita kompetente. Tiamaniere, la sekureco de multaj modernaj ĉifrikaj teknikoj estas ligitaj al la [[problemo P=NP]]. Kaj ankaŭ notante lecionoj de ĝia historio, ĉifranalitikistoj devas ankaŭ singarde konsideri la estonton. La [[leĝo de Moore]] estas normale konsiderata kiam oni precizigas ŝlosilan longon, kaj la potencialaj efikoj de [[kvantuma komputado]] estas jam konsiderataj fare de bonaj ĉifrikaj sistemo-dizajnistoj. == Moderna ĉifriko == La moderna kampo de ĉifriko povas esti difektiĝinta en kelkajn areojn de studado. Jeno estas la ĉefaj aĵoj, sed ili estas ne la nuraj aĵoj. === Simetria-ŝlosila ĉifriko === {{Ĉefartikolo|Simetria ŝlosila algoritmo}} Simetria-ŝlosila ĉifriko signifas ĉifradajn manierojn en kiuj kaj la adresanto kaj ricevilo havas la saman elĉifrigilon (aŭ en kiu iliaj elĉifrigiloj estas malsamaj, sed rilatantaj en facile komputebla maniero). Alia terminoj estas ''sekreto-elĉifrigilo'', ''privata-elĉifrigilo'', ''unu-elĉifrigilo'' kaj ''sola-elĉifrigilo'' ĉifriko. Tio estis la sola speco de ĉifrado sciata de ĉiuj dum skribita historio ĝis [[1976]]. [[Dosiero:SAFER.png|thumbnail|Unu ripeto (el 6 ... 10) de la bloka ĉifro SAFER-K. Moderna komputilo-realigitaj ĉifroj povas esti multe pli komplikaj ol tiuj plenumitaj permane aŭ per elektromeĥanikaj aparatoj.]] La studo de moderna simetria-ŝlosila ĉifriko rilatas ĉefe al la studo de blokaj ĉifroj kaj rojo-ĉifroj kaj iliaj aplikoj. Bloko-ĉifro estas la moderna formo de plurlitera ĉifro: bloko-ĉifroj prenas blokon de fonta teksto datumoj kaj elĉifrigilo, kaj eligas blokon de ĉifritaj tekstaj datumoj de la sama amplekso. Bloko-ĉifroj estas ne firmaj ĉifrosistemoj sin (per modernaj normoj, estas neakcepteble por la ĉifrado de sola fonta teksto al ĉiam esti la sama), sed povas esti uzataj en reĝimo de operacio kiel reĝimo CBC realigas firman ĉifrado. DES kaj AES estas bloko-ĉifroj akceptitaj kiel ĉifrikaj normoj, sed multaj aliaj jam estas proponitaj. Rojo-ĉifroj, kontraste, uzas elĉifrigilon, sed ne fonta teksto enigon, kaj produktas pseŭdohazardan eligan rojon. Ĉifri kun roja ĉifro, la eligo estas kombinita kun la fonta teksto, kiel en la iama vati. RC4 estas ekzemplo de konata roja ĉifro; vidu . Simetria-ŝlosila ĉifriko ampleksas problemojn, escepte ĉifrado, ĉefe tiuj, kiuj povas esti atingitaj per bloko-ĉifroj. Ekzemple: * Ĉifrikaj kradaj funkcioj prenas longan enigon (ofte mesaĝo) kaj eligas mallongan kradon de tiu. Malgraŭ tio, ke senfine multa krado-kolizioj devas ekzisti (paroj de enigoj, kiuj kondukas al la sama eligo), ili devus esti malfacile troveblaj por (ĉiu, iu) kompetenta algoritmo. MD5 kaj SHA-1 estas konataj ekzemploj de ĉifrikaj kradaj funkcioj; vidu . * Mesaĝaj atesto-kodoj ("MAC"-oj) estas multe similaj al ĉifrikaj kradaj funkcioj, krom tio, ke sekreta elĉifrigilo estas bezonata por komputi la valoron. Kiel la nomo sugestas, "MAC"-oj povas esti uzataj por ''mesaĝa atesto''. === Publik-ŝlosila ĉifriko === {{Ĉefartikolo|Publik-ŝlosila ĉifriko}} Simetria-elĉifrigilo (ĉifrosistemoj) ĉu uzi la saman elĉifrigilon por ĉifrado kaj malĉifro, ĉu la elĉifrigilo uzita por malĉifro estas facile kalkulita de la elĉifrigilo uzita por ĉifrado. La ĉefa malavantaĝo de simetriaj ĉifroj estas, ke la du komunikantoj festas devas (komunigi, parto) sekreta elĉifrigilo: povas esti malfacile (komence, fonte) fondi la sekreton. En inventiga papero de [[1976]], Whitfield Diffie kaj Martin Hellman proponis la nocion de ''publik-ŝlosila'' ĉifriko en kiu du malsamaj sed rilatantaj elĉifrigiloj estas uzataj: unu por ĉifrado kaj unu por malĉifro (publik-ŝlosila ĉifriko estas ankaŭ nomita ''malsimetria-elĉifrigilo'' ĉifriko pro la diferenco inter la elĉifrigiloj). En publik-ŝlosila ĉifrosistemo, la ĉifrada elĉifrigilo povas esti libere distribuata, tiel longe kiel la malĉifra elĉifrigilo restas sekreto, de ĉi tie, la ĉifrada elĉifrigilo estas la ''publika elĉifrigilo'' kaj la malĉifra elĉifrigilo estas la ''privata'' aŭ ''sekreta elĉifrigilo''. Diffie kaj Hellman montris, ke publik-ŝlosila ĉifriko estas ebla per (surscenigo, enscenigo, prezento) la Diffie-Hellman elĉifrigilo interŝanĝ-protokolo. En [[1978]], Ronald Rivest, Adi Shamir, kaj Len Adleman inventis [[RSA]]-on, la unuan publik-ŝlosilan ĉifron. Tamen, en [[1997]], iĝis sciate, ke malsimetria ĉifriko estis unue inventita sekrete je GCHQ, Brita inteligenteca (spionada) organizo, en la fruaj [[1970-aj jaroj]], kaj, ke kaj Diffie-Hellman kaj RSA jam estis antaŭe esploritaj en sekreto (fare de Malcolm Williamson kaj Clifford Cranes, respektive). [[RSA]], aldone al tio esti la unua sciata ekzemplo de publik-ŝlosila ĉifrosistemo, estas ankaŭ unu el la plej popularaj. Alia populara publik-ŝlosilaj ĉifrosistemoj inkluzivas la Cramer-Shoup ĉifrosistemo kaj diversaj [[elipsa kurba ĉifriko|elipsaj kurbaj teknikoj]]. Aldone al ĉifrado, publik-ŝlosila ĉifriko inkluzivas ciferecaj signumoj. Cifereca signumo estas intencita esti cifereca versio de signumo, kiu devus esti facila por la ĝusta uzanto produkti, sed malfacila por ĉiu alia al forĝi. Tamen, ciferecaj signumoj superatutas tiu nocio per _incorporating_ la mesaĝon signotan en la kalkuladon de signumo: tial, ciferecaj signumoj ne povas simple esti movitaj de unu dokumento al alia. En cifereca signuma projekto, estas du algoritmoj: unu por ''(signanta, signumanta, parecanta)'', en kiu la sekreta elĉifrigilo estas kombinita kun la mesaĝo, kaj unu por ''kontrolo,'' en kiu la publiki elĉifrigilo estas uzita al kompari la ciferecan signumon al la mesaĝo. [[RSA]] povas ankaŭ esti uzita por ciferecaj signumoj, kaj iuj (skemoj, projektoj) kiel DSA kaj ElGamal signumoj estas (dizajnita, desegnita) aparte por signumoj. Ciferecaj signumoj estas centraj al la operacio de publik-ŝlosila bazo kaj multaj ret-sekurecaj (skemoj, projektoj) (ekz., Kerberos, plej [[VPN]]-oj, ktp). publik-ŝlosilaj algoritmoj estas plej ofte bazitaj sur la komputa komplekseco de [[nombroteorio]]-problemoj. Pro tio, plejo da publik-ŝlosilaj algoritmoj engaĝi operaciojn kiaj [[Modula aritmetiko|modula]] multipliko kaj potencigo, kiuj estas multa pli multekostaj ol la teknikoj kutime kreitaj bloko-ĉifroj. Kiel tia, publik-elĉifrigilo ĉifrosistemoj estas kutime uzitaj en hibridaj sistemoj, en kiuj rapida [[simetria ĉifro]] estas uzita por la amplekso de la mesaĝo, dum la simetria elĉifrigilo uzita estas sendita kun la mesaĝo, ĉifrita uzante la publik-ŝlosilan ĉifron. Simile, hibrida signumo (skemoj, projektoj) estas ofte uzitaj, en kiuj ĉifrika krada funkcio estas komputita, kaj nur la rezultanta krado estas (ciferece, cifere) (signita, subskribita). === Ĉifranalitiko === {{Ĉefartikolo|Ĉifranalitiko}} La celo de ĉifranalitiko estas trovi iujn malfortecojn aŭ malsekureco en ĉifrika projekto. Ĉifranalitikon povus uzi malamika atakanto, provante subfosi sistemon, aŭ sistemo-dizajnisto (aŭ aliaj) ke deziras pritaksi ĉu sistemo estas sekura. En moderna praktiko, tamen, ĉifrikaj teknikoj kutime venas kun pruvoj (ke, kiuj) fondi sekureco de la sistemo (almenaŭ, sub klara kaj espereble modera supozoj). Estas komuna eraro, pensi ke ĉiu ĉifrada metodo povas esti rompita per iu, eĉ se ni inkluzivas inteligenteco agentejoj kiel la [[NSA]]. Ekzemple, Claude Shannon pruvis, ke la iama vati ĉifro estas nerompebla, provizita la ŝlosila materialo estas vere hazarda, neniam reuzita, konservita sekreto de ĉiuj eblaj atakantoj, kaj de egala aŭ pli granda longo ol la mesaĝo. Krom la iama vati, plej ĉifrado povas esti rompita kun sufiĉa komputa peno, sed la kvanto de peno bezonata por rompi ĉifron povas esti eksponenta funkcio komparita al la kvanto de peno bezonata por ''uzi'' la ĉifron. En tiaj kazoj, sekureco povas ankoraŭ esti atingita se la parametroj (kiel ŝlosila longo) estas sufiĉe grandaj, ke la eksponenta funkcia peno estas preter la taksita povo de la antagonisto. Estas larĝa diverseco de ĉifranalitikaj atakoj, kaj ili povas esti klasifikitaj en kelkaj manieroj. Unu distingo koncernas kia atakanto povas scii kaj fari por lerni sekretan informon. En ĉifrita teksto-nuraj atakoj, la ĉifranalitikisto havas atingo nur al la ĉifrita teksto (modernaj ĉifrosistemoj estas kutime imunaj al ĉifrita teksto-nuraj atakoj). En sciata-fonta-tekstaj atakoj, la ĉifranalitikisto havas atingo al ĉifrita teksto kaj ĝia respektiva fonta (neĉifrita) teksto (aŭ al multaj ĉi tiaj paroj). En elektita-fonta-teksta atako, la ĉifranalitikisto povas elekti fontan tekston kaj studi ĝian respektivan ĉifritan tekston (eble multajn fojojn). Fine, en elektita-ĉifrita-tekstaj atakoj, la ĉifranalitikisto povas elekti ĉifritajn tekstojn kaj studi iliajn respektivajn fontajn tekstojn. Ĉifranalitiko de simetria-ŝlosilaj teknikoj tipe engaĝas rigardi por atakoj kontraŭ bloko-ĉifroj aŭ rojo-ĉifroj, kiuj estas pli bonaj ol devus ekzisti por perfekta ĉifro. Ekzemple, brut-forta atako kontraŭ DES devus preni unu sciatan fontan tekston kaj 2<sup>55</sup> operaciojn, por provi proksimume duonon de la eblaj ŝlosiloj. Tamen, unu atako kontraŭ DES postulas 2<sup>50</sup> sciatajn fontajn tekstojn kaj 2<sup>50</sup> operaciojn por eltrovi la sekretan ŝlosilon. Diferenciala ĉifranalitiko kaj lineara ĉifranalitiko estas iuj ĵusaj gravaj teknikoj en la ĉifranalitiko de bloko-ĉifroj. publik-ŝlosilaj teknikoj estas ĉiuj bazitaj sur la malfacilaĵo de diversaj komputaj problemoj. La plej fama el tiuj estas la problemo de [[entjera faktorigo]] (la RSA ĉifrosistemo estas bazita sur problemo rilatanta al la faktorigo), sed la problemo [[Diskreta logaritmo|diskreta logaritma]] estas ankaŭ aparte grava. Multe el la grava publik-ŝlosila ĉifranalitikisto koncernas ciferecajn algoritmoj por solvi tiujn komputajn problemojn kompetente. Ekzemple, la plej bonaj algoritmoj por solvi la [[elipsa kurba ĉifriko|elipsan kurban bazitan]] version de diskreta logaritmo estas multe pli malbona ol la plej bonaj sciataj [[faktoriga algoritmo|algoritmoj por faktorigo]]. Pro tio, por atingi ekvivalentan fortecon, faktoranta-bazitaj teknikoj necesas uzi pli grandajn ŝlosilojn ol elipsaj kurbaj teknikoj. Por tiu kaŭzo, publik-ŝlosilaj ĉifrosistemoj bazitaj sur elipsaj kurboj iĝis popularaj en la lasta 15 jaroj. Dum pura ĉifranalitiko uzas malfortecoj en la algoritmoj mem, aliaj atakoj estas bazitaj sur la konstato, nomata ''flanko-kanalo atakoj''. Se ĉifranalitikisto jam atingas, diru, la kvanton de tempo la algoritmo prenita por ĉifri nombro de fontaaj tekstoj, li povas kapabli uzi tempantan atakon por rompi ĉifro kiu estas alie rezista al analitiko. Atakanto ankaŭ povus konsideri studi la ŝablonon kaj longon de mesaĝoj por derivi karan informon; tiu estas nomata kiel trafika analitiko. === Ĉifrikaj primitivoj === Multo el la teoria laboro en ĉifriko koncernas ĉifrikan ''(nedifinitaj integraloj, malderivaĵoj, primitivoj)n'' — algoritmoj, kiuj havas bazajn ĉifrikajn propraĵojn — kaj ilia _relathionship_ al aliaj ĉifrikaj problemoj. Ekzemple, [[unusenca funkcio]] estas [[Funkcio (matematiko)|funkcia]] kio estas facile komputeblas sed peza por inversigi. Por ke (ĉiu, iu) ĉifrika apliko al esti fiksi (se bazita sur komputaj supozoj), unusencaj funkcioj devas ekzisti. Tamen, se unusencaj funkcioj ekzistas, tio implicas, ke [[komplikecaj klasoj P kaj NP|P ǂ NP]]. Ĉar la P kontraŭ (Np, NP) problemo estas nesolvita, ni ne scias, ĉu unusencaj funkcioj ekzistas. Se ili fari, tamen, ni povas konstrui aliajn ĉifrikajn ilojn de ili. Ekzemple, se unusencaj funkcioj ekzistas, tiam pseŭdohazardaj generiloj kaj pseŭdohazardaj funkcioj ekzistas. Aliaj ĉifrikaj (nedifinitaj integraloj, malderivaĵoj, primitivoj) inkluzive unusencaj permutoj, _trapdoor_ permutoj, kaj _oblivious_ (tradoni, tradono) protokoloj. === Ĉifrikaj protokoloj === En iu kazoj, ĉifrikaj teknikoj engaĝi tien kaj reen komunikado inter du aŭ pli festas. La termino ''ĉifrika protokolo'' (enkaptas, kaptas) ĉi tiun ĝeneralan ideon. Ĉifrikaj protokoloj ekzistas por larĝa limigo de problemoj, inkluzive de relative simplaj aĵoj kiel interagaj pruvoj, sekreto (kotizanta, kvotanta, akcianta, komuniganta, partanta), kaj nulo-scio, kaj multa pli kompleksaj aĵoj kiel elektroniko kontanta kaj fiksi _multiparty_ kalkulado. Ĉifriko povas kutimi realigi cifereca (rajtoj, rajtas) regado kiu estas uzita en provoj _enforce_, tra ĉifrikaj rutinoj kaj (skemoj, projektoj), kopirajto ĝirata ekskluziva rajto kopii kaj distribui kreitajn laborojn, inkluzive de filmoj kaj muzikaj registradoj. Kiam la sekureco de ĉifrika sistemo mankas, ĝi estas malofte, ke malforteco en la ĉifrikaj algoritmoj estas la malforteco kiu estis ekspluatita. Pli ofte, temas pri eraro en la realigo (programa cimo), malsukceso de la supozoj bezonataj por sekureco, aŭ iu alia homa eraro. La studo de tio kiel plej bone realigi kaj integrali ĉifrikon estas kampo en si, vidu: ĉifrika inĝenierado kaj sekureco inĝenierado. == Juraj aferoj == Pro ĝia potencialo al ŝtatprotektistaro inteligentaĵkolektanta kaj leĝ'obe'igado, kaj pro ĝia influo sur privateco, jam estas historio de kontraŭa juraj aferoj ĉirkaŭbarantaj ĉifrikon depost la alveno de komputiloj. Unu aparte grava eligo jam estas la eksporto de ĉifriko kaj ĉifrika programaro kaj aparataro. Pro la graveco de ĉifranalitiko en [[Dua mondmilito]], multaj okcidentaj registaroj severe reguligas la eksporton de ĉifriko pro nacia sekureco. Ekzemple, post Dua mondmilito en Usono, estis mallaŭregule vendi aŭ libere distribui ĉifradan teknologion transmaren; fakte, ĉifrado estis (klasifikita, klasigita) municio. Ĝis la advento de la [[persona komputilo]] kaj la [[interreto]], tio estis ne aparte problema. Tamen, dum la interreto kreskiĝis, plej normaj ĉifradaj teknikoj iĝis konataj tutmonde, kaj eksportaj limigoj iĝis malhelpaĵo al esplorado. En la [[1990-aj jaroj]], kelkaj defias estis lanĉitaj kontraŭ eksporto (preskriboj, reguloj) de ĉifriko. La ĉifrosistemo PGP de [[Philip Zimmermann]] estis malpremita en [[malfermita kodo]] formo kaj _dfound_ ĝian vojon sur interreto en [[1991]]. Daniel Bernstein, diplomiĝa studento ĉe UC Berkeley, aĉetis proceson kontraŭ la registaro defianta la limigojn sur libera parolado (stadiono, bieno, teroj) en [[1995]]. Ĉifriko (eksportoj, eksportas) el Usono (kaj en multe de la cetera ellaborita mondo) estas malpli severe reguligita nun ol en la pasinteco, kvankam ĉifrado preter la (konsentis, permesita) (fortecoj, fortecas) estas ankoraŭ difinita municio. Vidu Eksporto de ĉifriko por pli da detaloj. Alia disputata eligo en ĉifriko en la Usono estis la Nacia Sekureco-Agentejo kaj ĝia engaĝo en la alta kvalita ĉifra evoluo. NSA estis koncernata kun la dizajno de [[DES|"DES"]], ekzemple, dum ĝia konsidero kiel ebla (Federala, Federacia) Normo por ĉifriko. DES estis konstruita por esti fiksi kontraŭ diferenciala ĉifranalitiko, _cryptanalytic_ tekniko sciata de NSA, kaj _rediscovered_ fare de esploristoj de IBM dum evoluigo de DES, sed estis ne publike sciata. Poste, _NSA_'s _advocacy_ de la Clipper-blato en [[1993]], ĉifrada ico intencita esti parto de la Capstone-ĉifriko regi projekto. Clipper estis kritikita pro du kaŭzoj: la ĉifro estis (klasifikita, klasigita) (la ĉifro, nomita ''Skipjack'' estis _declassified_ en 1998 post la _Clipper_ _initiative_ mankis). Ĉi tiu kondukis al koncernoj, ke NSA jam faris la ĉifron malforta intence por asisti ĝian inteligentec-klopodoj, kaj ankaŭ al kritiko de la iniciataĵo bazita sur la leĝo de Kerchoff. Due, la blato inkluzivis specialan _escrow_ ŝlosilon tenitan de la registaro por uzo en _wiretaps_. Vidu ''Clipper''-blato por pli da informo. Ĉifriko estas grava en la teknologiaj iloj por manipulado de ciferecaj rajtoj. En [[1998]], [[William J. Clinton]] subskribis la Akton pri Kpirajto en Cifereca Jarmilo (DMCA), kiu krimigis la produktadon kaj dissciigadon de certaj _cryptanalytic_ teknikoj kaj teknologio; aparte, tiuj, kiuj estis uzeblaj por ĉirkaŭiri DRMajn ilojn. Tio havis tre seriozan potencialan influon sur la ĉifrika komunaĵo: ĉion konsiderate, argumento povis esti farita, ke preskaŭ ĉia _cryptanalytic_ esploro povas esti endanĝerigita de DMCA. La FBI ne _enforced_ la DMCA tiel rigore kiel estas timita de iuj, sed tamen, ĉi tiu leĝo restas disputaĵo en la ĉifrika komunaĵo. La Elektroniko (Randa, Rando) (Fundamento, Subkonstruaĵo) estas ofte koncernata en jura defias rilatante al ĉifriko. == Kriptografio == '''Kriptografio''' aŭ '''ĉifrado''' estas [[scienco]] pri metodoj de sekretigado de senco de informoj per transmisio en aspekton, kiu estas legebla nur per specialaj konoj. La vorto kriptografio devenas el la greka - ''kryptós'' estas kaŝita kaj ''gráphein'' signifas skribi. Iam la nocio estas pli ĝenerale uzata por scienco pri io ajn kunigita kun [[ĉifro]]j kiel alternativo al la nocio '''[[kriptologio]]'''. La kriptologio ensumigas kriptografion kaj [[kriptoanalizo]]n, aŭ solvadon de ĉifritaj informoj. == Referencoj == * Marmeladoj Gannon, ''Ŝtelanta Sekretojn, (Telanta, Diranta) Mensogojn: Kiel [[Spionado|(Spionoj, Spionas)]] kaj Codebreakers Helpis Formo la Dudeka Jarcento'', Vaŝingtono, Brassey's, 2001, ISBN 1-57488-367-4. * David Kahn, La Codebreakers, 1967, ISBN 0-684-83130-9. * A. J. Menezes, P. C. kamioneto Oorschot, kaj S. A. Vanstone, [http://cacr.math.uwaterloo.ca/hac/ Gvidlibro de Aplikis Ĉifriko] ISBN 0-8493-8523-7. * Bruce Schneier, ''Aplikis Ĉifriko'', 2-a redakcio, _Wiley_, 1996, ISBN 0-471-11709-9. * H.X. Mel kaj Doris Bakisto, ''Ĉifriko Malĉifris'', Addison-a Wesley, 2001, ISBN 0-201-61647-5. * Simon Singh, ''La Koda Libro - La Sekreta Historio de (Kodoj, Kodas, Moruoj) kaj Kodo-Rompanta'', 1-a Redakcio, Wiley, 2000, ISBN 1-85702-889-9. * Steven Levy, ''Crypto: Kiel la Kodo Ribelas (Pulso, Bati) la Registaro (Konservanta, Savanta) Privateco en la Cifereca Aĝo'', 2001, ISBN 0-670-85950-8 == Vidu ankaŭ == * Temoj en ĉifriko — analitika listo de artikoloj kaj (termoj, kondiĉoj, terminoj, termas, terminas). * Libroj pri ĉifriko — prinotis listo de sugestitaj legaĵoj. * Listo de _cryptographers_ — prinotis listo de _cryptographers_. * Grava (eldonoj, eldonas) en ĉifriko — iu ĉifriko (paperoj, paperas) en komputiko. * (Malfermi, Malfermita) (problemoj, problemas) en ĉifriko * [[Listo de ĉifrikaj temoj]] — alfabeta listo de ĉifrikaj artikoloj. * Eksporto de ĉifriko * Historio de ĉifriko * Internacia Asocio por _Cryptologic_ Esplori * [[ĉifrado]] * [[Enigma]] == Eksteraj ligiloj == * [http://homepage.cs.uri.edu/research/cryptography/ Ĉifrika enkonduko, kun kelkaj (ekzemploj, ekzemplas)] * [http://www.iacr.org/ Internacia Asocio por _Cryptologic_ Esplori] * [http://www.cs.ut.ee/~helger/crypto/ Helger Lipmaa's ĉifriko (nadloj, nadlas)] * [http://www.rsasecurity.com/rsalabs/faq/index.html RSA (Laboratorioj, Laboratorias)' FAQ Pri hodiaŭ's ĉifriko ] esence rudimenta _coverage_ * [http://www.mindspring.com/~schlafly/crypto/faq.htm sci.kripto mini-FAQ (pli ĵusa)] * [http://www.quadibloc.com/crypto/intro.htm Savard's glosaro] (mult)ampleksa kaj detalis vido de ĉifrika historio kun emfazo sur _crypto_ (aranĝaĵoj, aranĝaĵas, disponaĵoj, disponaĵas, aparatoj, aparatas) * [http://www.cryptool.org Malfermita kodo (projekcii, projekto) CrypTool] - Elblova kleriga ilo pri ĉifriko kaj ĉifranalitiko, _freeware_. * [http://www.cryptographyworld.com Ĉifrika Mondo] - A tre baza gvidi al ĉifriko kaj ŝlosila regado. * [http://www.cacr.math.uwaterloo.ca/hac Handbook of Applied Cryptography] [[Angla lingvo|(EN)]] - Gvidlibro pri kriptografio (libere elŝutebla kiel .pdf dosiero) * [http://www.techworld.com/security/features/index.cfm?featureid=993 _Techworld_ Rudimenta Aboco: Kio estas Ĉifrado?] * [http://www.jablon.org/passwordlinks.html (Ligoj, Ligas) por pasvorto-bazita ĉifriko] * [http://www.elfqrin.com/codecracker.html Kodo (Krakeno, Kodrompisto, Biskvito)] Surlinia ilo al (Klaki, Kraki) multa klasika ĉifrado (kodoj, kodas, moruoj) (supren al la _XIX_ jarcento) * [http://rechten.uvt.nl/koops/cryptolaw/ _Crypto_ Leĝa Katastro] (mult)ampleksa katastro de ekzistanta kaj proponis leĝoj kaj (preskriboj, reguloj) sur ĉifriko per jura kompetentula D-ro Bert-Jaap Koops (Tilburg Universitato) * [http://www.nsa.gov/kids/ NSA's CryptoKids] * [http://www.murky.org/archives/cryptography/ Komencantoj' Gvidi al Ĉifriko] * [http://www.garykessler.net/library/crypto.html An Ĝenerala priskribo de Ĉifriko] * [http://www.hermetic.ch/crypto/intro.htm An Enkonduko al la Uzi de Ĉifrado] [[Kategorio:Aplika matematiko]] [[Kategorio:Spionado]] [[Kategorio:Armeaj komunikadoj]] [[Kategorio:Kriptografio]] [[Kategorio:Informadiko]]
Konservante, vi konsentas senlime doni vian kontribuon laŭ la Permesilo Creative Commons Attribution-ShareAlike 3.0 kaj la GFDL.
Vi konsentas esti agnoskata de reuzantoj almenaŭ per ligilo aŭ URL al la paĝo kontribuita. Vidu la Rajtojn de Uzado por detaloj.
Nuligi | Helpo pri redaktado (en nova fenestro)
Specialaj Signoj: Ĉ ĉ Ĝ ĝ Ĥ ĥ Ĵ ĵ Ŝ ŝ Ŭ ŭ Ā ā Ē ē Ī ī Ō ō Ū ū · ß · Ð ð Þ þ · ĉ ĝ ĥ ĵ ŝ ŭ ·
Æ æ Œ œ · ÿ Ÿ · – — • ’ | … ~ ° «» ¹ ² ³ ⁴ ⁵ ⁶ ⁷ ⁸ ⁹ ⁰ ½ nedisegebla spaco :    ·
Vikisintakso: ligiloj [] [[]] komento :   ŝablono : {{}} {{#if:|1|0}} parametro {{{}}}
defaŭlta ordigŝlosilo {{DEFAŬLTORDIGO:}} [[Kategorio:]] {{PAGENAME}}
[[Dosiero:]] [[Media:]] #ALIDIREKTU[[]] · [[Commons:]] [[m:]] [[n:]] [[q:]] [[s:]] [[Wikt:]]
·    ·    ·    ·
Vikidatumoj entities used in this page
Ŝablonoj uzitaj sur ĉi tiu paĝo:
Ĉi tiu paĝo estas membro de 1 kaŝita kategorio:
Kategorio:Paĝoj kiuj uzas ISBNajn magiajn ligilojn
Informoj pri la paĝo
Regularo pri respekto de la privateco
Vidigo por porteblaj aparatoj