И так, вводные данные:

Res - результат
T - заведомо известная величина

Нужно найти:
SN - серийник

Алгоритм вычисления:

Res:=1
For i:=3 downto 0 do begin
Res:=Res*Res;
If Res>T then Res:= Res mod T;
If i<>1 then begin
Res:=Res*SN;
If Res>T then Res:=Res mod T;
end;
end


Нужно найти SN, т.е. иметь возможность подбирать серийник для желаемого результата Res.

Пояснение: почему в цикле есть условие i<>1, вообще-то цикл выполянется столько раз, сколько битт в величине D (в нашем случае она известна и постоянна D=13, для нее исп. 4 битта, т.е. в двоичной форме это 1011 (старший справа), на каждый единичный битт (от страршего к младшему), мы делаем Res:=(Res*SN) mod T, т.е. если i=1 (1-й битт, отсчет от нуля), то нужно пропустить это действие. Изначально SN < T, т.е. после прохождения цикла в первый раз (в нач. второго "круга" Res=SN ).
Путем экспериментов я вычислил зависимость (подбирал и проверял значения):

Res:=(SN^13) mod T , где ^13 в степени 13=D.

Но думаю есть и проще зависимость, т.к. отсюда найти SN не реально.
Прошу учесть, что все чила по размеру могут занимать 260 байт (под них столько отводится), но реально у нас T занимает 96 байт, D=13 - один байт, SN 96 байт, и Res прибл. 60 байт.
Т.е. все числа много-разрядные и обсчитывать тяжело. Поэтому чем меньше мат. действий, тем лучше.

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

RSA ломаете?

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

Это не RSA, это Эль-Гамаль (хотя, как известно, их взлом эквивалентен). А Sasha73 повидимому рассчитывает, что тут ему какой-нибудь гений сломает, а он премию получит

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

Sasha73 пишет:
Прошу учесть, что все чила по размеру могут занимать 260 байт (под них столько отводится), но реально у нас T занимает 96 байт, D=13 - один байт, SN 96 байт, и Res прибл. 60 байт.
Т.е. все числа много-разрядные и обсчитывать тяжело. Поэтому чем меньше мат. действий, тем лучше.
Болюсь для дискретного логарифма такого размера придуман только один метод решения с малым числом математических операций - аналоректотермальный...

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

Да уж. Обрадовали!
Спасибо, Господа!

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

Если кому интересно, этот вопрос обсуждается --> здесь <-- http://forum.telenet.ru/showtopic=114458 .

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

Задам типичный вопрос - что за софт?

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

Sasha73 пишет:
почему в цикле есть условие i<>1, вообще-то цикл выполянется столько раз, сколько битт в величине D

Sasha73 вот условие цикла ( For i:=3 downto 0 do begin ) из него видно , что цикл выполняется 4 раза , после каждого выполнения цикла i уменьшается на 1.На этом месте
If i<>1 then begin происходит сравнение i на неравенство 1 и если это условие истино ,то происходит действие Res:=Res*SN .

-----
Что один человек сделал , другой всегда сломать может...

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

Софт Ccalc6.8
Его уже пытались взломать, но так и не закончили --> Здесь <--

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

имха забей не стоит он тех денег что тебе за взлом обещале :\\ можно отломать патчем но он будет ошибацо при расчете... закейгенить неудасцо...

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

MACKLIA пишет:
На этом месте
If i<>1 then begin происходит сравнение i на неравенство 1

Спасибо!
Это я не спрашивал, а утверждал! Я пытался поянить зачем там это условие! Т.е. именно в 3-й раз цикл вып. не полностью, т.к. в числе 13 в 2-ой системе 1-й битт равен нулю.

Похоже, это действительно RSA. Кто подскажет последние программы для нахождения P, Q и D в этом методе? (для 768 биттного ключа)

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

Sasha73 пишет:
для 768 биттного ключа
безнадега

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

Sasha73 пишет:
для 768 биттного ключа
да вы нооркоман!

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

Пользуясь случаем хочу спросить. Есть сериал, генерацию которого можно описать следующей системой линейных уравнений

195 xor (a xor 145) xor (b xor 145) xor (c xor 145) xor (d xor 145) xor (e xor 145) xor (f xor 145) xor (g xor 145) xor (h xor 145) xor (i xor 145) xor (j xor 145) = 85
29 xor (a xor 145) xor (b xor 145) xor (c xor 145) xor (d xor 145) xor (e xor 145) xor (f xor 145) xor (g xor 145) xor (h xor 145) xor (i xor 145) xor (j xor 145) = 139
122 xor (a xor 145) xor (b xor 145) xor (c xor 145) xor (d xor 145) xor (e xor 145) xor (f xor 145) xor (g xor 145) xor (h xor 145) xor (i xor 145) xor (j xor 145) = 236
126 xor (a xor 145) xor (b xor 145) xor (c xor 145) xor (d xor 145) xor (e xor 145) xor (f xor 145) xor (g xor 145) xor (h xor 145) xor (i xor 145) xor (j xor 145) = 232
92 xor (a xor 145) xor (b xor 145) xor (c xor 145) xor (d xor 145) xor (e xor 145) xor (f xor 145) xor (g xor 145) xor (h xor 145) xor (i xor 145) xor (j xor 145) = 1
151 xor (a xor 145) xor (b xor 145) xor (c xor 145) xor (d xor 145) xor (e xor 145) xor (f xor 145) xor (g xor 145) xor (h xor 145) xor (i xor 145) xor (j xor 145) = 202
252 xor (a xor 145) xor (b xor 145) xor (c xor 145) xor (d xor 145) xor (e xor 145) xor (f xor 145) xor (g xor 145) xor (h xor 145) xor (i xor 145) xor ( xor 145) = 72
135 xor (a xor 145) xor (b xor 145) xor (c xor 145) xor (d xor 145) xor (e xor 145) xor (f xor 145) xor (g xor 145) xor (h xor 145) xor (i xor 145) xor ( xor 145) = 104
254 xor (a xor 145) xor (b xor 145) xor (c xor 145) xor (d xor 145) xor (e xor 145) xor (f xor 145) xor (g xor 145) xor (h xor 145) xor (i xor 145) xor (j xor 145) = 17
222 xor (a xor 145) xor (b xor 145) xor (c xor 145) xor (d xor 145) xor (e xor 145) xor (f xor 145) xor (g xor 145) xor (h xor 145) xor (i xor 145) xor (j xor 145) = 106

где a,b,c,d,e,f,g,h,i,j искомые неизвестные которые непосредственно являются акси кодами символов серийника

Помогите решить данное нагромождение. И если вас не затруднит, поясните как вы это делали.

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

если заменить (a xor 145) xor (b xor 145) xor (c xor 145) xor (d xor 145) xor (e xor 145) xor (f xor 145) xor (g xor 145) xor (h xor 145) xor (i xor 145) xor (j xor 145) на X

То например из
195 xor X = 85 -> X = 150
222 xor X = 106 -> X = 180

сразу же противоречие. Так что это какая-то левая проверка. Если конечно ты числа не перепутал.

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

NoRG пишет:
если заменить (a xor 145) xor (b xor 145) xor (c xor 145) xor (d xor 145) xor (e xor 145) xor (f xor 145) xor (g xor 145) xor (h xor 145) xor (i xor 145) xor (j xor 145) на X

То например из
195 xor X = 85 -> X = 150
222 xor X = 106 -> X = 180

сразу же противоречие. Так что это какая-то левая проверка. Если конечно ты числа не перепутал.

Почему противоречие????

То что ты заменял на X ???? Ты прировнял к полученному значению X?

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

Ты учил в школе что такое система? Х не может быть одновременно 150 и 180.

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

Для первых четырех X=150 так что попробуй написать брутфорс)

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