Другое: Архив программ и инструкция по шифрованию текстов по алгоритму DES

Функциональные преобразования - это унарные и бинарные логические и арифметические операции, реализуемые аппаратно логическими схемами, а программно - одной-двумя компьютерными командами. Теоретически, возможно использовать любую операцию, которая может быть сформулирована в терминах логических функций. Однако на практике дело всегда ограничивается теми из них, которые имеются в наборах команд универсальных процессоров и реализованы аппаратно в виде микросхем. Из логических операций это основные логические функции - инверсия, и бинарные - побитовые И, ИЛИ, ИСКЛЮЧАЮЩЕЕ ИЛИ, из арифметических - изменение знака (переход к дополнительному коду), и бинарные - сложение, вычитание, умножение, деление по модулю некоторого числа, из битовых манипуляций - циклические сдвиги.

Как же построить надежный шифр из элементарных операций указанного типа? Наиболее очевидная идея - каскадировать их, то есть, применять последовательно. Символами P, S, F обозначим операции перестановок (Permutation), замен (Substitution), функциональных преобразований (Function) соответственно, а множество ключей - буквами K(i). Тогда эту последовательность операций можно представить в виде:

Входной_Блок --> {P} --> {S[Ki]} --> {F[K(i+1)]} --> Выходной_блок

Ключевые элементы ( Ki ) могут комбинироваться с преобразуемыми данными в операциях подстановок и функциональных преобразований.

Не имеет смысла комбинировать две однотипные операции подряд. Если чередовать процедуры различного типа, сложность результирующего преобразования (степень перемешивания и рассеивания) будет выше. Это очень легко объяснить: при комбинировании двух операций их сложности складываются за вычетом некоего "дефекта сложности", который тем больше, чем более схожи две операции. Например, суперпозиция (результат последовательного выполнения) двух битовых перестановок может быть выражен одной перестановкой. То же справедливо для двух подстановок, выполняемых в одних и тех же границах заменяемых подблоков. Прибавление к блоку данных двух ключевых элементов равносильно прибавлению одного, равного их сумме. Во всех рассмотренных случая добавление к операции еще одной такой же вообще не приводит к возрастанию сложности, а следовательно и стойкости преобразования.

Даже если комбинируются две различные операции, принадлежащие одной и той же группе, сложность полученного преобразования меньше, чем могла бы быть, если бы они были разделены операцией другого типа.

Ø'­;h)^b„ëÿ|gCXsцž^~vþ‰

§%á‰,

’ú+ñKšf\&¢ŸÍ'"Ò]Ìa­ê…YÓËf¥]ÓµÔB°èb1)È=‚.Ûf–£^Ðê^c\mØvìRØhúøj ËyM嬣¿!_?Þù#~ͲTç‘0fQKùзHcÏî,™çh

µ×ڎ'þ©

ûV’ÿœ@‹6¥/"•[±æ?ä•Î¶ÜȘX¶‡I1;xNöðn@1?âÌÝ ••FðYü%´eèÏ.õÓ/´¹Q_‹c÷“³B

°Ô“à€8ˆ½ª—}͘ù&ûèþõÚ¤:[ƒÙIšÑ®ª/"§‹ÆT¯4 YÇt!9Qh#™"]Φ½ºh;ïqƒ÷€ãÁbè‘Àü½µ1²%<دplÔ þoí|ö³ >{Ø2

Ïé"·3{5Œ7df[»¥¢  æé̉‹”·y°rΧ»õ³²*ßYñòøF¹»“TçL¿s)[ÛæÛñòß ·ÁÇ@Š®#¦¾~Ê`.^j°oÎ>Xå¨yß}"ùÓ¥ˆsž£'FÜ~ÖW Ël¸Úq—¥µ$é¿qŸ²Ö'pFW[Ò;z×è¨m,Å=úkÀbóQÏ´ ÎØó¼kd§·›ê=¥QšÍ¦Žì¤£òÐèÔIç¾w¯Œ¨^Ž¡¾Hì‰W[ W"©SÃØó®»ne Øø@;¹nÏ'v_M“·½È˜dk_àˆ6ºýqÛ Ú,Ån~¿#q„èUEº=‘u#SÆ/Цö)Eݟ‹E6¸ ®#çö‰»è¼q ñy\bRaIÔqñ|6r“oÌARy1^w=¥BÂQD.Ô

Gyh–Ö-ÿÂÛsVÔW_ò¥8q¬Ótztk%¼NyØ1¥›yh—TRÑfþ Ñ

ÁiÜ..lÔX÷Ð.H碗Dè´`ÐÍ8§èÍþÎê7ၘè/x½áŸ; ž0?v…[Îv׫Ÿ¤"OãTJªÞ®@{ÝuºAöò"¦ílýzôÀ'ôt¦ÜVŠÙt ϔڼ 76¿azÚ)h#†òñy-ˆÍ=ÄC(jêcuy½qåpÅÕåۓ ­ýÅ\IÚÖxñËbSäæø«°xŸ–Ù%¿uYǃpµ¥=±š6ÎÍÂbÆ •òøuá…ïõ²vÔÒ¶zí¨…Åý).y«/zoÒöÙ3‹ƒÁ

RêW(Òª|w΃Rs?ÿWÛÇüÑ8i-

<{äÒÚùßqñ¿ù/6ـ̺ÐØÈ*”÷V9ïÕA^¥$ÎîVBY}O 9,¨ÓoddQŽÙñÃVëQ:“a:È8°;*¥Áâò|#‡!ø;L– Ǚ¯òEù-ÇÍÛ¶ªÆ…•Ž1{Hhœù7kßؖ¸úRx¡#5¹ãäy§Àåmo'ÀÅ®×Z÷g¦ ba ]î;;UIñ×z"'\°1ƒ1™Ã5ö&š<ÓV…÷@Š,G×H=a°²78ü$„œCëÖ¢f<'ÜË0&ÒÙ©„ô;z\/ øÙþë£q77ð3HÛ$mÖé\¿1“Ï5ù³™Xb+ÁN–žtiVü(Eòì ±f·ï+¼Ýv«_bŽõŸTDUo.ÌÙ)(ې

×gvwU‡»Áp½ bx“ãSYË

½F«Ê²HÂQ)¨“‹.4•`³8ãÎB靈«ÄëÅ+ü$³ÃO‡ÿ

\jÀDkø…è2’ÁG|Cè&×[

zOˆEòó¤œdð»&»—a†J^¢<¥Ýم%9z&ù™3séŸè=ÕQé<<Ã7·*‰‹„u¨=žÙýZ0&­Ô ÌõŸgçW‹Ö|6“âMÆtVNˆœžÓšýP`2ã 5ï„ý"ñs±óX*%+päuú¨;J19ÉB0FDÿ¨:’5¾ZÝÉi‹“ £­ý­/’Ò¤v“c"\iÃUa­ÆpJçŠ2ñ³–¬)+ô-õÇ+˜qݗ» :¤¾ÇÂäëèïhz½gHßùW~Þ§_ÌìÄ,¨…j•äÎÐhG61áöVbT*S(.ÛaÚ@&)Á†ˆu¾_«L)õQç\IÏc t£÷#3ßjÿŠd¬Šj¡§í¶=¡#xÖÿ#!ô\ø}`ü%TŠbðD£õ Ó§©ñVMŸ¡™Yå_F¦JÿKµvA™³+~§Nn /¢O5Kª{Ÿnn®ÆaN{ÅYþxSKk`6ÊK…ÑCa›N‡¸€CÜú#_嗸U¾›ÓE„Ûo2W¥~:£wÈgˤ3DZ…ª××É"D@¦Á¢4Šü… º3Ôz9«Ð/gCDÈ*kÌ£4>Sƃ6eð†a"'cV†½](

C1±¨ª ¢£³ýþ\£»×¯™X¨«Æã6›¥žCN(èêUÚÞå.‰Lžî•jú£ ˓éYƒ‹Ç…ü¨¥Op¯]b„GU‰iêýDt1]õÇA1‡Ð0’bn©ÔÐò‹c“üÆØ Âè\Ô2j*3$sl¨Õ±:@¼êä2?º¨ÙÙÎà^ŸÏ4,¹9Nû8• DU½jÛ!¿[z1?‘nós

 .Ø •m’CÃàçt‚Í âF„×ÝæD™ÜGmm¢î”æ-›@Va`oe'¨¥áôpwÖS·x\z ¶a…ØŒ#™±Üna¾»¥°ÏuÕÊk°¾ëó0»#g™ûdIâ£I­Œ$Ô ´kˆBmjè[Täç•bn7w„j/éE,õ¯uDŸÐ_0³ö™EštvGð Ô0Mnn—¶%™¤ÐóÊWn?95~ßsª'õ*<Go¾xźêohŠ>é*Ø •ï3ìì%ëæC*4~ ”Ö5Äi3^z­û÷NTß ’ºSÏa

a,µý#¶!_ÀÇO0Z|Äphìvtå":ò‚+©ã¯”[¨°­ðt³âÅW¢#-G8ê\ª¿oÖ+†˜¶ÿ¯5°§YiÃÏ)‹é½¼Éòí[.vXgÚ

Yùšéw5°‘í?̎_Â‘€dj=`tG˜@BñdJϦOB ùÖ

×F=j-æKÆÄuÌÔÎk_­3“O÷uŽ;¡ôz´ô©œš,ðy¿¤sq©¹ âœÎ‡™m‰

™þZ+¬-ø…ïÑwÁcÏ/Gñóë:œÒö\è

5™Îcn8רê~ÇxÈïOraîUóZôôv

¡¥H¤™ylmUµ×òÆ_;¶õ_Ä·‡?i#>ú¼H»™†¡#òÂ~cdRB ®pÑÄ­µ+PžÝlæ.,ô¹æSCÙï],è1è>qiLq¢*øÌın¢a è½|Ì:™½¶ro}mrqh¸±:Ýqd«ì°ÙY­òO­Þñ¨â]À¦9U 6h?ØŘܝ|¤Îʕ€rm©-ށɷˆX¸˜…ÿ²õÒä$Œ‚¼k¬.½XUE,%u$T¦Êȍ‚

aՀDÛ>DÖ4æIÒª8è\ϏaèæËhzä'kA¾Æ´Ȃ*Y¢- '¬ê&yX|ìáåo`¥7\H®xQ)×ÈðÖӕ‘ÎÿTl6ÃøêêõÓ+Ð LÃ.“,)Àègƒ¹gK†årÞÆW§k{¾¿Š¯Ô•ËV=V“óž8)åMÅ m”‰6ý'§¤è‚~écòM!·adÊ>BàKßCÉÌ¿eúöÂnQ'^Þ% Ç7Ê Y/²zg–Sü'‚

8ÂYìWét+ä£8Ñ}.à筆,,'M*RÖè~áC!¸=Yç<G¹r ÉPMü'[Ì@AL8

¯q5–„Åà÷áéêÑ­@[¤KÙ¤Y…*¸µ†ù:=½hÁtÿZ.>ìà%®(:÷EÍp‚µürN!gawZØïgËa †t{}!•Kp¥ý?=«¾

aDò†~’­BɈâ…DÌÖ?ç±ûú…Hrü:1ÔÈãÓd†j+—®›Q16æyö%ƒP“¯, ×,±Ø=ÚD_ùõh"tÞ[>~pY¸Çõ¬Ÿa)Z­“Í类±åñd_߬ w%'j_

ژ•˜uÓÚn׀¸JCŠ`Ü䃄ïHc{L˜„žÙ˜½B¼¿þëŒÇà°_ «ïxل˜õwþÉGȐ¡û‹_L€+÷n)qւ†oñÞá°èδ“´ÏOû ¡K+y‡,¶O>€"¦ìye–`J5èkV§ jßf7Y±?)?ãlŸ¥Zí¯±þm;h£ êx/ÿùdÖÐ;֓ÆÂð‡>†/3]‡síì'†Ö®²È,Òî¦*õ~~±$ 6@Wߎ‹Éýp“dz-[åÚÛÉæ¯øùmo¹fú

('YÿÝèŠrâh£YNAŽ(ý|eÿ—ö8ë~ììz%«Vÿ\\k‡4FÅ jŽaLÊkk‹F98Võrz¨ÕE²%"§CXIá2®í9‘¨÷gù+Ȅ?£ =9û}0ÇåW#.Ðå›5Ç©jX†ÌïMF—r4Ɍá\h ËÖC§ß5Îʵ§)ÊÅB/æt

vX—­f|;Ù?{¦ßëð"/>–Üï͖à2€»¥¸€¹øªÛ¢|±¡Â¡ $ÊDĆ¥t³t

Ø/7y’—»ï7÷ûfs+±S…]@asGúùEòa€œ

Ô,ÖdpåŸJÍE›ÅÈXõXÏá0Vj…?o$ˆÍo*¾¼

¦ŸÀyjwþm¾vËK¾ÃS¹<¶ÿVërñøs5

¿PÛ”íÙ5/IG1ŒÛõCàÀ½µËôõ’>ÙÀƒ<Ø

-P‰iEXJxʕç>Œ!Â×s曯8¡9ºr‡è}ð¥]NŒð¢Ìn¨) 8Êt©x¥Ã"Q˜'­ƒA]”ZQ(¼‹ÕwèùÏ c1ñhvô±SðŒ”™â8_¤3R·

'"®

OägÇxώH#`HºÚ@áèÁ¯~æ]Ëz,/FV¤†ë¢šWŒÔ¯Ýnñ· w*&Ï°X<’ÞSo@?¬<â¼Àn–_yxn™./Þï<É1EŸ)Àq? t1EßÏÀ~æçñJüêCôGlÒ0á£ÜQõ}ˆ3ªùR¾,Xè!­báÉ oto|$ª !±[

ð$‹R5±‹b8ۉ[±¸}ñ+ —ø£ÓÁšêýòØ<|"žnÙch¸×³¯amQ[Äkßpë ]x‡´X€Ôž¤q°Òÿ…øklKÓû;ÇW÷r`Ô{ÉCc–ž?R^¥‹ùµç9Ø-TöõËñBÊÚ Fé6¦ê¿õ¤O£°YL6•ÞŠw’íÃÝÿBJ›§;)˜Ú-»Ó£›¡ ’ņ„¯¼Í7’O®_¸TèA6¬!gG]uƒ€M‹O„—;cfø?JnÖü +?þ¬82²ÄUsàðÞíÓpìE<Qðn9-ùÊHŒ³Ë¹—; ‚EN:þO\ר‹i\:ßõˆõÚå/OènüT¾{Oj\E2à›éúS8`œ V&Dnl‹ˆ0]þï¥g’‚Y&²·Þym¢ì=XŠa2ÚÐõƎ%£¬ à=

L]‘•…hºwǗ¯ËqâÑ"3V}…`4ŸŠ£b*õ2

¥‹ZðÍì¬^>¼'<U…²?lo«P0!ƒL±ý•íÊøgJ×&§{d7þ*ÅB1CQÉ{©Hí½¸© TPÀe;§“lÿzÃx\ï9ð Æ8âÀ»åOqâ²DZïàïç<<yŸšwM~àv󕂖P*¨’Ää"íY #*2÷£Ç<m˜^'ÍǧgäWâúW¯#T ¦nOÔ^¡NsX‡JNš¹Ój灌¡=¹‘ßԈÿ§0Q×}U.3ÐD±, ‰Ý§]ƒrÞ<åBY¹«¦§

ø#™c¸à2Td*IVÎ]ù(«Úö„ÔÇÆil¥—k°ÞùA7e“¶š„¹E ¾M~„ÔZͪѤèÎR)9Gø^`C«cóÏhÎÓU¼€ß_ $-óídKå5Ù¨2œ×íå gƒO÷ð»´ÇŽ27Ó°«Tºbú>ÙʈÀç„Õ«IY™ô\ÐPÈ/™1R€ ûŸx›¥#ÞDàznbá÷4E4|—}æúÄ á2O9æFbÏ_$nòÀ±çÖðYQš«ë»„‘†—{wËìh²ÁŠT€š2¯ fm9F'Õ|õ·I—k

B0– Îz¡+»¥-%¤ Êô€¬.©Í’ôÐ"×3–2q×Ju6ÅBótk0†coílG<c@’?úÞm ³h™ð<âU%R«¤ÆÔ-£xonÇÿÎr‰ðsN-*fD´ÊÆïæK†wò† ÃêÕÉmÔ©ð(çŽ;·Ök¸t:FÉce{¬

~‘:õE@̑îD9(ŽK/úЏ· C'b9C­!>¼Ý¾7 ú6Í·Í&u7}6äĝeÒÒõðlñiuR­¨¸^¦Öq¯ôlnsÔTCF áv¶^‡on–bänDmzÒù„wԕþ›=ò¨I

sÍÀÂyœ…Ù²3>f¢”½Ð…%UpÐžK¿

;ð)…°zÉËάÙ

4ëÕM²÷ÓGülön©’ÇŒ—i^X±hêT5†Az!ä4“Î\ Ö”k#>+èén¸”¶™!5é}v´9uF)˜Tì,!¬ÚÚUüÝíþ0ýˆ OXzÏî3ý7ÿQ•@œ¸/ER⋑s+Þ}šÃ*ß.˜Ô]£P¦4;‹ž œ['K{Œ*º%Ëjg‘

Ð_

(8r–=

~K½ÙAl¾W>´ëÜÞoRÌG,Ž€-È<*ÆD1@L—’Ý'E%àêé\i VyÂR©1UË>òô`Ó!‘ß´åýÀ–çâ!‹¸lm‰¼Â¬@#„@)\4 ÿßåŒp†}d ɸÛ}X@ž7|MyŽ+ù½¾úQ‚Ÿ8‘(ÒnË¾ŒÉ+ю«w´¨öÐ AcŒ (Ð6_T”sxV:6óÆÓbíל•×Ÿ½Íçò‚W¤óùžL][˜t)W †nò9àïS,<BË]}kõ¸

ÚËfÍÀJAeŒ®å“YÌ]Þ?.KÂáÔÕö¥h<Ä韩½e>þp Ì9ÝÀY®¾ÁϋœÝÁáGC»6VÈj¼^ôÿø|{Xæa›ÚZ‘J%M Rmí.ìaPǽÒϘ^åjÝèãþwk"|þrœ¹[,ALêDl¦Oá; ҒËê÷yÏ>ülag-˜pæGíPÈÒ¼úGÿʛYGB*9šx²G#ƒ°¨ Ë|²;mJ<á7õgÍú—ñ' >…!ï«G:EŒ^RQj¯èëk1e2e¸î¿‘»gg!©"‡÷è*Ql® /áe@©F÷¢†…P÷Ù:Ä3´M%·§tphí

Ž¾Âîd«oRpé9yýO'Ü$U2éÁƒ¿ &è2F=!eݾnfÑÁÖá-k>Võ¼Ç7Ö'fgZåaCþ{fqÅKJ¡ 2(ùâX¡‚¶óÁI,шŠoSȐð˜M $U”µæÿ¸euiêú]jE<ßΏÒüžÛÂÌtïÆMXþRµ÷JZ¾šå ÖýàáAúF²O8žMç¯5[ÊܚÑè}Ÿ€¬jðÌÁ~_I¸€È®”‰?

PÆ" ÒÞª´ý¶aüÊÎwüÀî}Ñ9uéÙÕÿ‹Ôa$@š¼™P áÛ`ÏF ©ŒFXÏ]J/\¼7ŒØëBÝ;ZÚ ù\÷µúmƒ`|ﮐ3h‹œ“׺s—܁¼ªCí~„/|ã=ݖ’_ ˜àç‚À§3æå¦yѳeÖ5kØm5K Vü)љÓÞñ¾ ¡§VKô*6Ø6nq›_¾­’ª´ÿ$t€ð]3K]Í0uaÝXqcY¬J ZŽP‰1EôÜ՛v߶餟±l^醱÷ðÇAÀ˜YY¯¥ô¦³[¶«® )P¿@íà>tÒ ŽÇÕ·,n‰…¨N[S½DCÔqÏ8„CGàïfiªè4L‚ˆlqœM­({'‹ÝÄðá²¹ »k€„Ý•ïQn²+_«¿‚°}“Õbœ·S;̪ïLíR“fq½•Ä´d ƒ×å¶W}xp&ëº!Ö¯Wçó'ãi[=[ôpŽÌfö—*ÿEì5lO‰ %'$b9

HCtƒþ1æ.]ä…@xþY<8

Æ y½©‰|4ëBnøwßZŠžM+­ßÌRójô6ŒÒû[²Ó¸É^½ÀNwÎ C—}ã¾Ëg”r±q¹g6LsC†åX%§P5°&lR¤‘e_v\KŸÆŽ° ѵo°x K!fûƒv4åvìFí8ÁxqÄ,#ÞËðUŸÁ-yːt—;âtÄ ñ9¦ÿ†F:‡ZÝõer*Y慱Ãkyð›ÔúR€Öå~IGiL=áÔA¢ôêŠ)Æ?܄áËBÏÈÄ

÷\ôþo†+Œ6b÷‘Ü\;å‚ë*–­!`H¨›Á=¥ÍÆQ<6"/ýX}ž >!-`]Ç:ƒÂï/\Ã"­)ÎI:IJ+È"PòҐŐ{Îb9*ÿ» ϬßÙC-[Ì18¾¡¸evïT°x¦%!VmÛÅa

ç–ÇaÒ(æü

ôÀ|ŸÅqL°AÎñ˟hgcK¸LÀü[ÚBkó+ øæPö‰®F*ù¬V¢òÜ$+0»óÆÁ†p;ÃUêXª£zB

VÝàkÄÀnŽ¡ºÉŒ*]Ùgž¥Æ„ˆ–=WÆç®äfüÂiS‹¥Ð¬ ÔClêYK]2˚w­þ‚’“*ÙNuðÿ`Ò<ß¾D6„õê6µñ,n²å ë%bUÙ`´Û á¯~Y-¢Œ³@|[°o顺¯¥Ý:>ÃÁfc¸ïU_—OˆH`4é»ió •E nTWÕ½ò1K!óNÃY™ô´R3b¯¤†©º$kÀ0=ýå¢MCßß¾ Y&(>v¹Ä{|%þ*S^”qEûjºôRz1ÞýÁ\îE¡6:îÁC$RÝ t›*ȏ¾.gyøÚ{L_M2›VgMUF*½K¸‘,T^¼<º–oŽäÕ$O ö~ ‚é3™’û4H!ƀJ‹*á2צ.!F-1ÂQ…'$ޛI½2¥‹#[wòàÐBÃ˽=÷PˆµÄÝ¥hØ6§B¿É•>éZÉí ·Xvî¸ZRAuDîöT8*îmè©ÎtgÛÍlÓ½ìðŸxf+Ù@Pñøüœ X´ "o³Ø3ã‚cûb!3Î(?Äg´a8îì>÷Á\:¥žhɃ­ókð4 5ø‘ÚnÉáç5|J6’~~_Eù"žÓ¸Â²¡“Z‡›§YôfF×x߅ÛNˆ®{L&

:l%€M¦t×í’Í«a¤iy§ôuY¥äÚÔ§qâ¹Zü8…V­L@ÚçÇ34¾Ol*¥âè; ³­™ÎVh§,0% òåG¨‘*ˆEÔ.ÑóÉÚF@øϘ?!’Ï0–Ú3Z3p~42ÊÃÌʋü |Zû¦á}_¿5(HÑþÚºeV"˜NU¼“"͝¥®2v™šMCRz‰ k÷(¬é<ìÙ(xù¾\Yïà*„”zgÉ>¼ÉTŒüè@”A

Mñ{³©tË®øxZp¢•yÙ_´­_ª¼

ÏP}Í"¦ôðŽËî¥Ñ~“ôNŽ¶C­öC/#(†Íê*üñÛ)”É<u

JðlR 4\äØxœ:¢êf„† C÷z­yÉ{`°a”ûÉqjÒåÏÜ¥Ap÷ïî»itõXKR#’~g/è9[ ^b«-m›!¤ÐüëBÆóò>Ì3b¦ö¥u«“,›'ÏO¦¶¤‹iŒAâ¥* E·Umu˜ÌUrAٖêû7Rƒ‰lˆÈÛ°ƒ)챶# Ná®bØ­LAÃƌ¤–K<ò)%9)ۆ¿æ

GýMjŠ†áøß³Q%S2ç8ÜAØ&%j¯ì锌Œl°Ëúª‰šô™Œâ eŸ¯¥žcAµŒ&†Ñ.ƒnž¶iîG_ï¿4¿Ê“h)å+bßؚC!ß­ 4þ˳Ã2>M|HýÊ̓ñŸ_ôæ·Õ®%¬

*@<¾eüª6_àyÇõoª{üƒK5©¯aO±…%¦Ô‹•›¶5ªmžÑ›ŠáôæÚ¢+’†¸\šj¢^î„Ú"ŸE´­Ò Ž0C^õIÇÑí³ß÷Œñ¶×9ådSÅï -ÒIa=ä£aew¿a€Pòêc„dŸÖŊ!þbÆ ÉÔÖ\¬’µë’R²?KCØfÕüB•HWYÌÔº¢ú“oWńñåqsýD ¹áKc¸uäO½Ò µ±È7Õûîœw…Ɂ„¨‡…+à™@=“¡7ò

‡uâ~©—#ºãb?¤†GõÖ¿SŽïâ2^ö#„^>=˜íJ¤„É#Õy ðmÓº€­XÝÃH’÷tŒS4dù<~!³Øý¸1r°7\§æ|ӈ†£Úñô —Êu„SÃ&×+Ÿ8m/mçJ:zmXÿTH·¥úU0ðnÛ4;lO­ûä I8à^m

!§Ž‚ÏÊ4˜f€eìw§BG¨ó¯p°áˆÖéìæ»Z#í5…]®Ô¤±‰œ9ÄÓkA¾6:

øñ¹$CߗR€+ŽËВµêiÂ>)Í«^oy\úðh5B_ÿŸàQVñåƒ £*ö(GãhÑój“±¼èìàR™MuOÈ­o-6J™©ÿaàˆ¥ò FŠPEïµàeã؄–¶¢t"çx.¢çsíéڟ3)ªùDËJºPب‹å ú/æ=à‹;5¿orÙ [圻råÜk•Ñíè>F£½`ïñ*eñŒÙ¡š”ãä펴üƒQ¸„b „øerî¼}X+©×Å^¨Îåb˜Ç/D¢ØGi±ì?î7îÝ÷k#Q‡^üv [9ý «7•ùoæÃ*àÒÛ³ÂÚ?½Ã½â^^RÍHØ\¢žv÷r7Û¹ ­ÂKFÝƅ˜“¢Î¯ž1߃ñ5‘~mùaK¥§ñ3ƒÔ@»ÿw

rhK‰ÙúgðŸøa;D²˜LÍ

üÀþ

š&"œsXs=~ÿ¥èÝHÑJLQÒüÛï!†Ì@Yæw7—èf`HðîJ F!YAnög,T&~Äõ=±iœä0‚鏟Hè,*9ð1xôÔ¼ÅüM¥3 ہ‘³}×½L=¹5܋LÀë·"&͈ÅbÚ²ñXÛ­u“Uì‚E$”Ldv *`&ѳÂ:zð9ú¼KOˆÇ7¡Óhásʵªý÷‹7)7òÖzPàø線 ž™±Â®ž•CUtJƒI+Ã~Tã‡r|k4˜<ÏXöú˜õJç

AëNöæT[\yœÊû<ãOÒ}*NâùÃφ;&öÛXúN=-ÿ)%¢®ž, aëL‹ãín½Â¼=HbS»S;D„»TΫq½hÓ8FB¾ðøáŠ`m¤Í Uè‹Gt*‘^4•iŒq­V ær°(¼€|•ŸäÕ£Ø7êÅÞúgänƒ$š„“)É*œskã}òë‚'Ì Û°Ýù1¼Ýmp…7

0â$,'Y2·¶êVŸDÝÔ¶Wh9˜òƒmRßL„à݁Â$õ¶ÈÀ{õ¥ èÿöä<9d:Sà„-k«ï4œÅÍwå‡÷‰Žÿz–iàŸŸÞü–N^ã+ Ò§»ç`þˆI[Ì8zÚO£xþßC¾ñy†gï`·;P°ô›!Ä1ډ…´Œ‰C¡µ8Z&TAc%Ô €qìúK‘«—кZQ•ó"â´+ôºXénïÎ0^§“ZxHO5¥@ÈW¯™ ’Ç}e¨6I”÷“{ÖÆ°þQô½ÅÛÐR©f.´Èf>Úð;¢‘†›ñ\RG I

¡

j,x“,äüP?“‹3Ðx™Si¸EÌXíÿÍo'ÃaÅèG,µÓäÅÃFù ŠnÏgg\Àñ·ÆHœU&äA4­ýw0Hķ4Sˆû9l×óxò¯vÿ¼ –Ÿ¾"HÚðóo@ ‡HŽ½EÎkë=ÌCñÂC¾ãÅN"¼<ý\ÿ0D2‡Í8Z¯dÉØ­+}æŸ «Øí¤áÞ[œ*èå֑éÒ?Ê<փÅτ"mgˆ‘ÙrêY67ÀcE8…‰'BpHÑ䮽ʤ`U]ݱº›¨niŠ*ÚÀ^X“¼iôÂñî” FL¨êêBÇ¢!fc‘­Š«Â!û§"tþ0rõØÖÂí¥úÀíˆö‹«™¤ Ç{)

Функциональные преобразования - это унарные и бинарные логические и арифметические операции, реализуемые аппаратно логическими схемами, а программно - одной-двумя компьютерными командами. Теоретически, возможно использовать любую операцию, которая может быть сформулирована в терминах логических функций. Однако на практике дело всегда ограничивается теми из них, которые имеются в наборах команд универсальных процессоров и реализованы аппаратно в виде микросхем. Из логических операций это основные логические функции - инверсия, и бинарные - побитовые И, ИЛИ, ИСКЛЮЧАЮЩЕЕ ИЛИ, из арифметических - изменение знака (переход к дополнительному коду), и бинарные - сложение, вычитание, умножение, деление по модулю некоторого числа, из битовых манипуляций - циклические сдвиги.

Как же построить надежный шифр из элементарных операций указанного типа? Наиболее очевидная идея - каскадировать их, то есть, применять последовательно. Символами P, S, F обозначим операции перестановок (Permutation), замен (Substitution), функциональных преобразований (Function) соответственно, а множество ключей - буквами K(i). Тогда эту последовательность операций можно представить в виде:

Входной_Блок --> {P} --> {S[Ki]} --> {F[K(i+1)]} --> Выходной_блок

Ключевые элементы ( Ki ) могут комбинироваться с преобразуемыми данными в операциях подстановок и функциональных преобразований.

Не имеет смысла комбинировать две однотипные операции подряд. Если чередовать процедуры различного типа, сложность результирующего преобразования (степень перемешивания и рассеивания) будет выше. Это очень легко объяснить: при комбинировании двух операций их сложности складываются за вычетом некоего "дефекта сложности", который тем больше, чем более схожи две операции. Например, суперпозиция (результат последовательного выполнения) двух битовых перестановок может быть выражен одной перестановкой. То же справедливо для двух подстановок, выполняемых в одних и тех же границах заменяемых подблоков. Прибавление к блоку данных двух ключевых элементов равносильно прибавлению одного, равного их сумме. Во всех рассмотренных случая добавление к операции еще одной такой же вообще не приводит к возрастанию сложности, а следовательно и стойкости преобразования.

Даже если комбинируются две различные операции, принадлежащие одной и той же группе, сложность полученного преобразования меньше, чем могла бы быть, если бы они были разделены операцией другого типа.

Папка содержит следующие файлы:

DES.EXE - исполняемый файл, реализация алгоритма кодирования DES.

Вызов программы из командной строки:

DES.EXE Ключ Исходный_Файл Кодированный_Файл

UNDES.EXE - исполняемый файл, реализация алгоритма декодирования DES.

Вызов программы из командной строки:

DES.EXE Ключ Кодированный_Файл Раскодированный_Файл

DES.bat - командный файл вызова программы DES.EXE с заданными значениями

текстового ключа, имен исходного файла (infile.txt) и кодированного

файла (outfile.txt)

UNDES.bat - командный файл вызова программы UNDES.EXE с заданными значениями

текстового ключа, имен кодированного файла (outfile.txt) и

раскодированного файла (infile.txt)

Перед запуском командного файла откройте его, щелкнув правой кнопкой по значку,

и выбрав из контекстного меню пункт "Изменить". Укажите полный путь к исполняемому файлу (DES.EXE или UNDES.EXE) на своем компьютере и текст ключа (если в тексте имеются пробелы и знаки препинания, то он заключается в кавычки).

DES.htm - краткое описание алгоритма DES, непосредстенно выложенное

на сайте в разделе "Учебные пособия и методические материалы".

Подробное описание алгоритма и исходный текст на языке C приведены

в книге Б.Шнайера (гл. 12, и часть 5 - исходные коды), а также в

большинстве других книг по практической криптографии.

DES_fig - папка с рисунками к описанию алгоритма DES.

Файл скачан с сайта StudIzba.com

При копировании материалов на других сайта обязательно используйте ссылку на источник