|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.10.2013, 19:44 | #1 |
Пользователь
Регистрация: 02.11.2011
Сообщений: 25
|
Шифрование текста методом Эль-Гамаля
Вечер добрый.
Возникла небольшая проблема. Приведенный ниже код отлично шифрует и расшифровывает слова (не предложения, т.к "пробел" я не добавлял)... НО, использует простые числа от "2" до "17". Естественно в этом заключается весомый минус. Для маленьких ключей дешифровку вы никогда не получите)) Числа в фигурных скобках, при генерации ключей, обеспечивают расшифровку букв от "a" до "q" (или "р"). Числа выше "17" выходят за диапазон Int64, вызывая ошибку с плавающей точкой. Собственно вопрос: подскажите мне способ как увеличить количество простых чисел хотя бы до "29", поскольку в теории этого хватит чтобы покрыть англ. алфавит. Я читал что надо задействовать некий модуль FGInt, однако я в нем не разберусь, даже с ч-л помощью. Код:
|
27.10.2013, 12:27 | #2 |
Пользователь
Регистрация: 02.11.2011
Сообщений: 25
|
Жаль, что не нашлось людей...
Ну что ж. Мне понадобилось ок. получаса, чтобы выявить числа, при которых покрывается весь алфавит и вычисления не выходят за диапазон Int64. p=29; g=3; x=21; y=17; k=4; Для демонстрации со случайным генерированием думаю сойдет и мой начальный вариант с половиной алфавита. Для полноценного шифрования используйте эти числа. Я все же надеюсь, что найдутся добрые люди, которые помогут в нахождении простого способа работы с большими числами. А иначе просто закройте эту тему... |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
шифр эль гамаля на Delphi | Athen | Помощь студентам | 9 | 04.03.2014 12:03 |
криптосистема эль-гамаля C# | AL_LORD | Помощь студентам | 3 | 03.10.2012 01:20 |
Генерация параметров (p и g ).Для ЭЦП Эль-Гамаля | Mirrok | Помощь студентам | 0 | 21.05.2012 23:14 |
криптосистема Эль-Гамаля | Nanochka | Помощь студентам | 16 | 21.04.2012 10:53 |