Matematika soprotiwleniq w algoritmah tipa RSA

Kogda my wwodim dannye swoej kreditnoj karty, nomer raschetnogo scheta ili parol', my, skoree wsego, hotim sohranit' ih w tajne. Bud' to web-sajt ili bank, my, kak prawilo, ne hotim, chtoby kto-to drugoj uznal nashu konfidencial'nuü informaciü. Dlq dostizheniq ätoj celi i bylo sozdano shifrowanie. Shifrowanie - äto iskusstwo preobrazowaniq soobschenij w kod takim obrazom, chtoby podslushiwaüschemu cheloweku bylo trudno rasshifrowat' nashe soobschenie. Shifrowanie suschestwuet uzhe tysqchi let, postepenno uslozhnqqs' i powyshaq swoü äffektiwnost'. Problema staryh mehanizmow shifrowaniq zaklüchalas' w tom, chto ih bylo slishkom prosto wzlomat'. V nastoqschee wremq suschestwuet dwa osnownyh tipa shifrowaniq: simmetrichnoe i asimmetrichnoe. Dwuhklüchewaq ili asimmetrichnaq kriptografiq osnowana na suschestwowanii wychislitel'nyh primitiwow, nazywaemyh funkciqmi-lowushkami. Funkciq-lowushka perewodit domen w diapazon takim obrazom, chto iz domena w diapazon perejti legko, a iz diapazona w domen - trudno, no iz diapazona w domen perejti legko, esli zadat' special'nuü stroku, nazywaemuü lowushkoj.