Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 22.11.2009, 06:28   #1
Last
В прострации
Форумчанин
 
Регистрация: 13.01.2009
Сообщений: 239
По умолчанию Шифрация методом гаммирования

Здравствуйте, есть одна задачка, вот её текст(пишу на Паскале)
Цитата:
Один из методов шифрации называется наложением гаммы. Делается это следующим образом: берется некоторое случайное число в диапазоне от 127 до 255 — гамма, и код каждого символа строки заменяется кодом, получающимся в результате операции: новый код=старый код XOR гамма.
Написать программу, реализующую данный метод шифрации.
Метод гаммирования по идее осуществляется по формуле шифртекст(i)=элемент_исходной_строк и(i)+(гамма(i) mod n), как я понял при кодировании английского текста n=26, при чём тут XOR(логическое исключающее или) в тексте задачи?
Пол-жизни сидючи, в монитор глядючи...
Last вне форума Ответить с цитированием
Старый 22.11.2009, 10:00   #2
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,515
По умолчанию

XOR это относится к частному случаю БИТОВОЕ (алфавит 0,1) гаммирование с длинной гаммы 8 (число 0..255 - 1 байт)
программа — запись алгоритма на языке понятном транслятору
evg_m вне форума Ответить с цитированием
Старый 22.11.2009, 10:30   #3
Last
В прострации
Форумчанин
 
Регистрация: 13.01.2009
Сообщений: 239
По умолчанию

эта задача написана в методичке "основы программированния" гуманитарного университета, подруга попросила написать. уже даже гуманитариев приучают гуглить.
evg_m, скажите пожалуйста, формула шифртекст(i)=элемент_исходной_строк и(i)+(гамма(i) mod n), n=26 правильная?
Пол-жизни сидючи, в монитор глядючи...
Last вне форума Ответить с цитированием
Старый 22.11.2009, 10:51   #4
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,515
По умолчанию

Цитата:
формула шифртекст(i)=элемент_исходной_строк и(i)+(гамма(i) mod n), n=26 правильная?
да верная для неограниченой гаммы

для периодической гаммы Г длины n и алфавита A размера X (к ней относится и XOR шифрование)

Ш(i)=(T(i)+Г(i mod n) ) mod X

З.Ы. xor выполняет операцию шифрования срвзу над 8(восемью) элементами (1байт=8 бит) для ускорения и повышения стойкости можно использовать и 2, и 4, и 8 байт(16,32,64 бита)
чем длинее гамма тем выше стойкость
программа — запись алгоритма на языке понятном транслятору

Последний раз редактировалось evg_m; 22.11.2009 в 10:56.
evg_m вне форума Ответить с цитированием
Старый 22.11.2009, 11:27   #5
Last
В прострации
Форумчанин
 
Регистрация: 13.01.2009
Сообщений: 239
По умолчанию

в этой задаче неважна стойкость, главное сделать. спасибо большое=)
Пол-жизни сидючи, в монитор глядючи...
Last вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Шифрование методом гаммирования student_63 Безопасность, Шифрование 9 28.04.2012 17:36
Метод шифрования\дешифрования методом гаммирования, используя для гаммы алгоритм случайных чисел... Си. Mastu-Basta Помощь студентам 0 13.09.2009 16:19
Задача Методом Эйлера и методом Рунге-Кутта. Прошу помочь. Очень срочно. BeNeDiKT Паскаль, Turbo Pascal, PascalABC.NET 0 12.05.2009 13:14
Шифрация Русского Языка (С++/Но помоему не зависит) Balizard Помощь студентам 2 02.05.2009 09:27
Решение уравнения методом деления отрезка пополам. Методом секущей. Panda196 Паскаль, Turbo Pascal, PascalABC.NET 3 25.11.2008 09:06