Firewall-RSA-шифрование

[uits]

Здравствуйте. Подскажите пожалуйста, как можно написать функцию, чтобы она возводила в степень большие числа? Это нужно для шифрования методом RSA. Например ,29^13 - и результат уже выходит за границк диапазона __int64...


Стандартная функция pow не подходит. Хотя может быть дело не в самописной функции... А как диапазон больше сделать?

[RXL]

uits, тебе нужна библиотека больших чисел. Например, GMP. Поищи по форуму - подобная тема минимум дважды появлялась.

[uits]

Хай. Разрабатываю межсетевой экран на c++. Нужно чтобы он, отправляя пакет, данные зашифровывал алгоритмом RSA. Вопрос: как эти данные разбить на блоки (причем log в режиме ядра не пойдет) и представить в виде чисел из диапазона (0, n-1), которые потом можно будет в степень возвести? Там ведь будут только 0 и 1... Заранее спасибо.

[Serg79]

uits, ты хоть сам понимаешь то что ты написал?

[RXL]

uits, задача у тебя одна - не стоит делать много тем. Давай ограничимся обсуждением в одной.

[uits]

ок. так и создана одна, а в ней 2 вопроса. ладно, я тут впервые, поэтому приношу извинения, если что-то было сделано мной не по правилам. т.е. мне где 2 вопрос задать?
p.s. по-моему все конкретно.  а что не понятного?

[uits]

для Serg79: а что не так-то?

[RXL]

uits, я объединил твои две темы в одну, а третью - дублированную, удалил. Прочти правила нашего форума, чтобы не повторять ошибок: https://forum.shelek.ru/index.php?action=vu-rules#post_rules

[uits]

хорошо. ясно. еще раз извиняюсь.

[uits]

Ну так может кто-нибудь знает, как сообщение разбить на блоки и представить в виде число?

[resource]

Мда. Действительно лажа полнейшая. Может попробуешь поподробнее

ты хотя бы знаешь что понимается под словосочетанием межсетевой экран?

причем log в режиме ядра не пойдет

о каком log'е идет речь?
c++ в ядре это по твоему нормально?

[RXL]

uits, извини, но ты говоришь полную чепуху и по этому тебя никто не понимает и не отвечают на твои вопросы. Попробуй обдумать вопрос и выразить его в понятной форме!
Попробуй "плясать от печки" - начать с основ задачи, без углубления в дебри.

[Вад]

Допустим, есть число 4893, а n = 12. То есть, мы можем кодировать числа от 0 до 11.
Навскидку вижу 2 варианта:
1. Вариант грубый (с избыточностью): брать наибольшее k бит такое, что 2^k < n. В случае с 12, это октет - 3 бита. То, что числа 8..11 встречаться в открытом тексте не будут - увы, избыточность 4893->011435, кодируем 5 "блоков", (1, 1, 4, 3, 5).
2. Вариант тонкий: переводить открытый текст в 12-ричный код. И кодировать символы этого кода.

[uits]

межсетевой экран на C++ - такое задание. log - это в когда в алгоритме RSA нужно разбить сообщение на K = log2(n) бит. Каждый из этих блоков может быть представлен в виде числа M(i)=0,1,2..., n-1. В DDK логарифмы не используются. Вопрос: как разделить сообщение и представить его в виде числа, чтобы потом возвести в степень e?

[uits]

Т.е. нужно разбить сообщение на блоки, каждый из которых может быть представлен в виде числа M(i)=0,1,2..., n-1. Чтобы потом зашифровать по формуле C(i)=(M(I)^e)mod n.

[Вад]

log - это в когда в алгоритме RSA нужно разбить сообщение на K = log2(n) бит. Каждый из этих блоков может быть представлен в виде числа M(i)=0,1,2..., n-1.

Ну вот, как раз первый вариант, про который я говорил. Так а зачем логарифм? Значением логарифма в данном случае будет порядковый номер старшего значащего бита числа n. То есть, если n, скажем, равно 18, то старший бит - 4. log2(18)=~4

[uits]

Спасибо. И еще вопрос. Реализована программа для шифрования символов, введенных в edit. Необходимо сделать так: взять файл любого формата (включая web-страницу), закодировать его и сохранить. Соответственно, затем взять этот закодированный файл, расшифровать и также передать. Как это сделать? Помогите, пожалуйста!