Студентам с лабораторными сюда

#10

02.01.2010, 15:36

Forcer

Постоянный

Регистрация: 12.04.2007

Сообщений: 413

С нами: 10042776

Репутация: 275

Цитата:

Сообщение от .Life

привет, кто знаком с алгоритмом шифровки Эль-Гамаля, заинтересовал вопрос у каждого символа должен быть свой код?

Нет, не обязательно. Вполне возможна такая схема:
строка(любые символы) -> массив байт -> число -> шифрование
число - это число большой размерности, больше чем int, long, etc. Для работы с такими числами нужно использовать специальные классы для работы с большими числами. Например, в java это будет выглядеть так:

Код:

String source = "Hello world!";
BigInteger message = new BigInteger(message.getBytes());

BigInteger в свою очередь умеет умножать, складывать, брать обратное по модулю, возводить в степень. В этом классе реализованы специальные алгоритмы для работы с большими числами. Если мы говорим о с++, то тогда нужно подключать дополнительные библиотеки, например ntl http://www.shoup.net/ntl/
Помни, что шифртекст больше исходного сообщения и при дешифровании нужно это учитывать.