Қысқаша теориялық мағлұматтар

Криптографияда екі қарапайым орналастыру және орын ауыстыру шифрлеу формасы қолданылады. Олардың біреуі де жоғары дәрежелі сенімділікпен қамтамасыз етпейді, бірақ екі форманың сәйкес келуі код сенімділігін арттырады.

Орналастыру тәсілінің түбірінде кодтау кестесінің принципі жатыр. Қарапайым формада оны ағымдағы мәтіннің әрбір әріпіне қолдануға болады. Мысалда көрсетілген жол символдары SOFTWAREPROTECTION келесі түрдің орналастыру жолымен құралған: әрбір әріп әріпке ауысады, олар алфавитте үш позиция алдында тұрады: A->D,

B->E және т.б.; алфавитте, яғни Z әріпінен кейін A орналасқан. Орналастыруды кез-келген мәлімет блогына қолдануға болады.

S O F T W A R E P R O T E C T I O N

V R I W Z D U H S U R W H F W L R Q

Орналастыру тәсілі 8-биттік байта болуы қазіргі заманғы микропроцессорға ыңғайлы, кесте орналастыру 256 байтты қамтиды, әрі әрбір шығыс байты 256 кірісінің біреуіне сәйкес келеді. Сондықтан шағын облыс жадысы, барынша күрделі кесте орналастыруын жүзеге асырады. Орналастыруды былай ұйымдастыруға болады, әрбір кіріс символына сәйкесінше кез-келген 255 символының қалғанын қоюға болады; ортасаны (2^8-1)!=255! тең. Криптографиялық кілтті пайдалана отырып, оңай процедура генерациясын мына орналастырудың біреуінен құруға болады. Бұл орналастырулар тиімді болып табылмайды, бірақ компонент ретінде күрделі шифр пайдалы болуы мүмкін. Кесте орналастыруының өлшемі бит санының ұлғаюымен тез өседі; бит санында 30 принципті орналастыруы тәжірибелік мәнін жоғалтады.

Классикалық криптографияда орын ауыстыру тәсілі мәтінге қарапайым тілде қолданылған. Суреттегі жол символдарына SOFT¦AREPR¦OTECT¦IONZZ 5 топтан тұратын символдарды қолданған.

SOFTW ¦ AREPR ¦ OTECT ¦ IONZZ

FSTWO ¦ EAPRR ¦ EOSTT ¦ NIZZO

Тапсырма шифрлеуі қысқа сөйлемде әріптердің орын ауыстыруымен сөздің шифрленуіне үйлесімді болып келеді. Қазіргі технология әдетте символдарды емес, екілік кодтардың орналастыруын қолданады. Орналастыру модификациясына орын ауыстыруды емес криптографиялық кілтті қолданған жөн. Бұл тәжірибелік орналастырудың мәнін арттырады, алайда екі тәсіл кодтауы бірін-бірі толықтырып отырады.