Rigardu la malsupran trairejon kaj poste respondu la demandon poste en la sama lingvo kiel la trairejo:  Trairejo: Ampleksa malferma akademia esplorado en kriptografio estas relative nova; ĝi komenciĝis nur meze de la 1970-aj jaroj. En la lastaj tempoj, IBM-personaro dizajnis la algoritmon kiu iĝis la Federacia (t.e., Usono) Datenkripta Normo; Whitfield Diffie kaj Martin Hellman publikigis sian ŝlosilan interkonsentan algoritmon; kaj la RSA-algoritmo estis publikigita en la Scientific American kolono de Martin Gardner. Sekvante ilian laboron en 1976, fariĝis populare konsideri kriptografiajn sistemojn bazitajn sur matematikaj problemoj kiuj estas facilaj por deklari sed estis trovitaj malfacilaj por solvi. Ekde tiam, kriptografio fariĝis vaste uzata ilo en komunikadoj, komputilaj retoj, kaj komputila sekureco ĝenerale. Kelkaj modernaj kriptografiaj teknikoj povas teni siajn ŝlosilojn sekretaj nur se certaj matematikaj problemoj estas netolereblaj, kiel ekzemple la entjera faktorigo aŭ la diskretaj logaritmaj problemoj, do ekzistas profundaj ligoj kun abstrakta matematiko. Estas tre malmultaj kriptosistemoj, kiuj pruviĝis esti senkondiĉe sekuraj. La ununura peco estas unu, kaj estis pruvita de Claude Shannon. Ekzistas kelkaj gravaj algoritmoj, kiuj pruviĝis sekuraj sub certaj supozoj. Ekzemple, la malebleco de faktorigo de ekstreme grandaj entjeroj estas la bazo por kredi ke RSA estas sekura, kaj iuj aliaj sistemoj, sed eĉ tiel pruvo de nerompebleco estas neatingebla ĉar la subesta matematika problemo restas malferma. En la praktiko, ĉi tiuj estas vaste uzataj, kaj la plej multaj kompetentaj observantoj kredas, ke ili ne rompeblas en la praktiko. Ekzistas sistemoj similaj al RSA, kiel ekzemple tiu de Michael O. Rabin, kiuj estas pruveblaj sekuraj kondiĉe ke faktorigado n = pq estas malebla; ĝi estas tute neuzebla en praktiko. La diskreta logaritma problemo estas la bazo por kredi ke iuj aliaj kriptosistemoj estas sekuraj, kaj denove, ekzistas rilataj, malpli praktikaj sistemoj, kiuj estas pruveble sekuraj rilate al la solvebleco aŭ nesolvebleco diskreta registro problemo. Same kiel esti konsciaj pri kriptografia historio, kriptografiaj algoritmoj kaj sistemdezajnistoj ankaŭ devas saĝe...  Demando: Nomu unu manieron en kiu kriptografio estas uzata kiel ilo?
komunikadoj