Логин - состоит из цифр. Первый логин это цифра 1, второй 2 и т.д.
Пароль - состоит из 8 букв различного регистра (англ.).

Например,
логин: 1001 
пароль: MKjIEddP

логин: 1002
пароль: GeUCCqRz

У одного человека может быть несколько паролей по порядку/по номеру(логину).
Меня интересует:
- насколько эффектифен такой пароль/защита
- как определить алгоритм (с чего начать, какие есть методы, чего почитать на эту тему)

  

Что ты пытаешься сделать?

Пароль-эффективный,логин нет.

Смотря какой алгортим используешь.Можешь изучить алогритм DES.Есть много других алгоритмов.Но лучше придумать свой.

Глубоко сомневаюсь   

Почему,тогда мало кто угадает.

Это начальный этап. На самом деле, целей много. Для начала хочу научиться определять алгоритмы, научить свою будущую программу это определять. На данный момент, я с другом написали два алгоритма. Задача такая, он должен определить мой алгоритм, а я его.


А какая разница, пароль всё равно сложный. Единственный момент, это облегчает подбор.


Э, вообще-то речь идет о том, что алгоритм свой. Или кто-то создал алгоритм и его нужно определить. Определив его, выдать результат точно такой же как выдал бы оригинальный алгоритм.


В чем именно ты сомневаешься? У меня есть не большой опыт. Я написал 2 алгоритма, генерирующих пароль.

Есть такая область, "криптография" там всё подробно разбирается.  Неохота здесь обсуждать.
В общем случае, если у человека есть возможность генерить бесконечное кол-во паролей (например создавая новые аккаунты), он может довольно быстро определить метод, если тот не достаточно "крепкий". DES, RSA  например доказанно - крепкие и там не маленькая теория заключена.
Безопастность же должна зависить от ключа, а не от метода. 

Вот только зачем сюда RSA и DES? Поэтому спрашиваю, что человек собирается делать. Должен парольбыть дешифруемым, или достаточно сравнения на Хэш?

Добавлено @ 15:30 
У тебя пароль с логина генерится что ли?

Помойму это первая мысль, которая всем приходит в голову.
У меня нет, у друга возможно. Как узнать это?


Поясни, не понял.

Суть: есть на руках номер: 1, 2, 3. И все. Нужно получить пароль под 4.


Это сообщение отредактировал(а) Кнером - 4.8.2006, 15:39

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



А  вот дешифрируемый вариант:

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

Ещё есть система  public/private  key
Человек кодирует строку с помощью private_key и каждый может раскодить её с помощью public_key.
Таким образом человек может доказать, что он владеет private_key.




Но тебе надо пермутацию вычислить. Ты просто запутал с логином/паролем

 У тебя есть:
in1,in2,in3;

function A(in)
{
result=....
return result;
}

надо найти B(in), которая   B(in)==A(in)  для {in1,in2,in3,in4}
 рискну предположить, что это невозможно. 

Любой алгоритм можно вычислить с помощью перебора.От 00000000 до ZZZZZZZZ.Только это очень долго.Поэтому используют длинные пароли.Вспомните какой пароль поставила Пушкарева на свой компьютер.А если еще при этом используются иностранные буквы.  

Это в принципе на алгоритм, а создание таблицы соответствий. При 4 знаках (любых) это уже будет невозможно на "нормальном" компьютере.
2^32=4294967296 записей. ~ 4 гигабайт только для хранения таблицы.

Хмм. сомневаюсь что это возможно без дизасма в общем случае.


Не совсем. Когда ты узнаешь, что нужно остановиться? 

Существует бесконечное число ф-ций таких что f(A1)=B1, f(A2)=B2, f(AN)=BN
Перебором можно найти лишь конечное число ф-ций  f', так что f'(x)=f(x) для {A1, A2, ..., AN}.
Однако кто может сказать с 100% уверенностью, что  f'(x) = f(x) для Am, m > n? 


Вот например ряд: f(1)=1, f(2)=3, f(3)=5, f(4)=7. Какое должно быть f(5)?  
Используются ли здесь нечётные числа, или числа, для которых 

floor( cos^2 (pi* (((x-1)!+1)/x)  ) )  равна 1? (это из формулы Вилланса для простых чисел,
=1 если x простое или 1, 
=0 в остальных случаях )


Или это вообще

f(x)={ x*2-1, если x <= 4, 
        { 142657*x в иных случаях?

Да никак вы это не определите, обладая лишь 1->1, 2->3, 3->5, 4->7.


дизасм.





Это сообщение отредактировал(а) Mayk - 4.8.2006, 20:11

На самом деле не столь важно определить каким алгоритмом это было сделано.
Главное выдать такой же результат. А вариантов может быть > 2.


Совершенно верно.


По всей видимости да. но не доконца понимаю.   


Не понял. Что дизасемблировать? HTML страничку?

Программу,которой генерируется пароль.

А то, что можно для определённых примеров {in1,in2,in3,in4} найти бесконечное количество таких функций, но ни с одна из них не будет гарантировать, что для  in5  даст верный результат.

Представь себе входные параметры точками на координатной плоскости. Х-входные параметры, Y - результаты.

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

Проведи несколько функций. А теперь поставь случайную точку. Какова вероятность, что она попадёт на одну из твоих функций?