Помогите обратить эту функцию, если конешно этото вообще возможно.
public uint calс( uint a, uint b, uint c )
{
if( a == 0 )
return 1;
ulong result = 1;
ulong temp = b;

while( a != 0 )
{
if( ( a & 1 ) == 1 )
{
result = ( temp * result ) % (ulong)c;
}
a >>= 1;
temp = (ulong)((ulong)temp * (ulong)temp ) % (ulong)c;
}
return (uint)( result & 0xFFFFFFFF );
}

Чтобы зная b, c и её результат, получить a.

| Сообщение посчитали полезным:

HOMEZ

Если не ошибаюсь, то функция calс - просто хитро записанное возведение в степень b^a mod c. То есть нужно вычислять логарифм.

| Сообщение посчитали полезным:

На первый взляд (может и ошибаюсь), тут не биективно, на один и тот же набор b,c и результат может быть несколько а. Тогда получить исходное а не получится. В принципе можно брутить, брут быстрый.
Вообще говоря, похоже на возведение в степень, осталось только прогнать через компилятор и проверить. Если это так, то решай сравнение, алгоритмы на это дело в принципе есть.

| Сообщение посчитали полезным:

HOMEZ пишет:
если конешно этото вообще возможно.
Если ты нигде не ошибся, то для 32 битов дискретный лограрифм ищется быстро. Ищи в форуме по слову calculus - но пока что-то никому не удалось перекомпилировать ее. Все нужные библиотеки есть у меня в архивах. Т.е. ответ такой - возможно, но не тривиально.
Ну и можно брутить. Для 32 - это еще реально, но быстрый алгоритм тянет до 98 битов и выше. Брут уже затруднителен в этом случае.

| Сообщение посчитали полезным:

длп... давай числа. могу залить солвер(поллард)

-----
Тут не могла быть ваша реклама

| Сообщение посчитали полезным:

tundra37 пишет:
Ищи в форуме по слову calculus - но пока что-то никому не удалось перекомпилировать ее.
не совсем верное утверждение

| Сообщение посчитали полезным:

а чем мне этот calculus поможет?

| Сообщение посчитали полезным:

ssx пишет:
не совсем верное утверждение
+1
и это.. index calculus не всегда рулит.. чаще поллард справляется очень быстро - все зависит от чисел..

-----
Тут не могла быть ваша реклама

| Сообщение посчитали полезным:

ну хоть какнибуть обьясните как называется то что она делает?
а то я даже незнаю по каким словам в гугле искать.

| Сообщение посчитали полезным:

см. ответ Stiver: "функция calс - просто хитро записанное возведение в степень b^a mod c."
"он делает" возведение в степень по модулю

| Сообщение посчитали полезным:

ну если эта функция не обратима то тогда как сервер игры узнает e2 при условии что используя эту функцию клиент считают

d = rand()
e1 = calc( d, a, c )
e2 = calc( d, b, c )
при этом серваку отдается e1 и он возвращает e2, но он не знает чему был равен d.

как вычислить e2, зная что числа для примера, они реальные но всегда меняются.
a = 0x3132a5cd
b = 0x003ad24f
c = 0x38519c53
e1 =0x2f66516d

должно же быть какоето решение

| Сообщение посчитали полезным:

написали же, это DLP. проблема дискретного логарифма и она разрешаема (в разумных пределах =) )

| Сообщение посчитали полезным:

HOMEZ
при этом серваку отдается e1 и он возвращает e2, но он не знает чему был равен d

То есть получается клиент генерирует случайное d, посылает a^d mod c, а сервер возвращает b^d mod c, так? Откуда берутся a и b - сервер их знает? Просто тогда или 1) a*b=1 mod c и задача решается тривиально, но непонятно, зачем огород городить, или 2) ты что-то путаешь В нахождение сервером дискретного логарифма поверить сложно.

| Сообщение посчитали полезным:

Stiver пишет:
В нахождение сервером дискретного логарифма поверить сложно.

я знаю что сложно, оноже както работает )

сервер выдает а, b и с.
клиент генерит e1 и e2( сохраняет для проверки )
отправляет e1 серваку
получает от него e2,
сравнивает с ранее вычисленным
если совпало , то все харашо.

ну правда там еще Blowfish, и какойто забавный XOR.
участвуют, но это к делу не относится тк тут все прозрачно.

| Сообщение посчитали полезным:

HOMEZ пишет:
я знаю что сложно, оноже както работает )
Если b=a^f mod c , то e2=e1^f mod c
Т.е. приехали туда же - дискретный логарифм.

| Сообщение посчитали полезным:

тогда как узнать это пресловутое f.
особенно если принять во внимание что я никогда до этого не сталкивался с дискретным логарифмом

| Сообщение посчитали полезным:

HOMEZ пишет:
я никогда до этого не сталкивался с дискретным логарифмом
Нужно сначала освоить азы теории чисел. Либо попытаться "вслепую" Index calculus собрать и запустить.
Ну и кстати про f - это только гипотеза. Просто a*b=1 не подходит.
Забыл - для 32 бит можно найти f полным перебором. Даже без оптимизации - не больше часа.
Кстати, для простых a c вроде решение должно всегда существовать. b - любое.
Приведенные в примере числа - все простые.

| Сообщение посчитали полезным:

ну я вчера простым перебором от 0 до FFFFFFFF попереберал, 40 минут.
ты прав оказался насчет, tundra37 пишет:
Если b=a^f mod c , то e2=e1^f mod c

и получилось, что f тоже рандомное значение
и незная его, е2 быстро не получить

жаль, а так хотелось ботика накатать

| Сообщение посчитали полезным: