[Из песочницы] Генерирование паролей к играм Road Rash 1 и 215.06.2016 13:03

Добрый день, уважаемые пользователи.

Недавно я увидел на Хабрахабре пост про Road Rash и мне стало интересно: «А как устроена система паролей в двух других частях?». Своими наблюдениями и результатом я хотел бы поделиться с вами в этой статье.

Первый Road Rash

Теория
Пароль состоит из 20 позиций, каждая позиция состоит из 5 битов, итого 20×5= 100 битов. Эти биты сохраняют данные игровые параметры:

• номер занятого места (0–15) на пяти разных трассах (0 означает, что на этой трассе ты ещё не ездил).
• количество очков (0–10485750)
• количество денег ((-83886070)-83886070)
• текущий уровень (1–5)
• мотоцикл (1–8)

Теперь посмотрим из чего состоит сырой пароль:
(U, SN, SN, SN, SN) (U, PC, PC, PC, PC) (U, RF, RF, RF, RF) (U, PD, PD, PD, PD) (U, GV, GV, GV, GV) (H, H, H, H, H) (H, H, H, H, H) (H, H, H, H, H) (H, H, H, H, H) (N, M, M, M, C1) (M, M, M, M, C1) (M, M, M, M, C1) (M, M, M, M, C1) (M, M, M, M, C1) (M, M, M, M, C1) (U, U, L, L, L) (U, U, B, B, B) (C2, C2, C2, C2, C2) (C3, C3, C3, C3, C3) (C4, C4, C4, C4, C4)Обозначения
U — неиспользуемые биты.
SN — номер занятого места в Sierra Nevada (0–15) в двоичной системе счисления.
PC — номер занятого места в Pacific Coast (0–15) в двоичной системе счисления.
RF — номер занятого места в Redwood Forest (0–15) в двоичной системе счисления.
PD — номер занятого места в Palm Desert (0–15) в двоичной системе счисления.
GV — номер занятого места в Grass Valey (0–15) в двоичной системе счисления.
H — количество очков (0–10485750) с шагом = 10. Количество очков делится на 10 и полученное число переводится в двоичную систему счисления.
N — бит отрицательных значений.
M — количество денег ((-83886070)-83886070) с шагом = 10.
Для того, чтобы создать положительное количество денег, нужно количество денег разделить на 10 и полученное число перевести в двоичную систему счисления.
Для того, чтобы создать отрицательное количество денег, нужно:

1. Активировать бит отрицательных значений.
2. Из числа 83886080 вычесть количество денег (по модулю), полученный остаток разделить на 10 и перевести число в двоичную систему счисления.

L — номер уровня (1–5) в двоичной системе счисления.
B — номер мотоцикла (0–7) в двоичной системе счисления.

Мотоциклы	Номер
SHURIKEN 400	0
PANDA 600	1
BANZAI 750	2
KAMIKAZE 750	3
SHURIKEN 1000	4
FERRUCI 850	5
PANDA 750	6
DIABLO 1000	7

С1 = (сумма позиций с 1 по 17) mod64 (Полученное число переводится в двоичную систему счисления и зеркально отражается).
С2 = (сумма позиций с 6 по 10) mod32.
C3 = (сумма позиций с 11 по 15) mod32.
C4 = C2 XOR C3.Кодирование
Символы в позициях могут принимать значения 0–9 и A-V. Биты в позициях кодируются в соответствии с тем, что 0=00000, 1=00001, 2=00010… U=11110, V=11111. То есть, это простое 5 битное кодирование.

Второй Road Rash

Теория
Пароль состоит из 8 позиций, каждая позиция состоит из 5 битов, итого 8×5=40 битов. Эти биты сохраняют данные игровые параметры:

• пройденные трассы на данном уровне (0–5)
• количество денег (0–327670)
• текущий уровень (1–5)
• мотоцикл (1–16)

Теперь посмотрим из чего состоит сырой пароль:

(?, M, M, M, C1) (M, M, M, M, C1) (M, M, M, M, C1) (M, M, M, M, C1) (U, U, L, L, L) (B, B, B, B, C1) (T, T, T, T, T) (C2, C2, C2, C2, C2)

Обозначения
? — всегда равен нулю.
U — неиспользуемые биты.
M — количество денег (0–327670) с шагом=10. Количество денег делится на 10 и полученное число переводится в двоичную систему счисления.
L — номер уровня (1–5) в двоичной системе счисления.
B — номер мотоцикла (0–15) в двоичной системе счисления.

Мотоциклы	Номер
SHURIKEN 400	0
PANDA 500	1
SHURIKEN TT250	2
PANDA 900	3
BANZAI 7.11	4
BANZAI 600 N	5
BANZAI 750 N	6
SHURIKEN 1000 N	7
BANZAI 7.11 N	8
DIABLO 1000 N	9
PANDA 600	10
BANZAI 600	11
BANZAI 750	12
SHURIKEN 1000	13
DIABLO 1000	14
WILD THING	15

T — пройденные трассы (0–5).
Порядок битов от старшего к младшему:
4 — отвечает за прохождение пятой трассы.
3 — отвечает за прохождение четвёртой трассы.
2 — отвечает за прохождение третьей трассы.
1 — отвечает за прохождение второй трассы.
0 — отвечает за прохождение первой трассы.
C1= (сумма позиций с 1 по 6, не считая 5 позицию)mod32 (Полученное число переводится в двоичную систему счисления и зеркально отражается).
C2= ((сумма позиций с 1 по 6)mod32) XOR 7 позиция.Кодирование
Кодирование значений такой же, как и в первой части.

Но это ещё не всё!
Я приготовил кое-что ещё…

На десерт — Banana Prince

Немного отвлечёмся от приставки Sega и перейдём на Nes (Денди). Эта игра очень сильно потрепала мои нервы. Кто играл, тот помнит длиннющие вопросы на японском, из-за которых прохождение игры превращается в ад. Пароли в ней простые, да с подковыркой. Чтобы пройти игру на 100% нужно было собрать 4 доспеха. Но есть одна проблема, чтобы их получить, надо было ответить на тонну вопросов. Сколько я ни копался в Интернете и в своей книге кодов, я так и не нашёл пароли, которые сохраняют собранные доспехи. А без них, финальный босс пошлёт вас куда подальше тонной японских иероглифов. Но покопавшись в назначениях битов, я нашёл, что игра сохраняет:

• номер текущего уровня (0–20) в десятичной системе счисления
• номер оружия (0–15)
• доспехи (0–4)

Пароль состоит из 8 позиций, каждая позиция состоит из 2 битов, итого 8×2=16 битов.

Теперь посмотрим из чего состоит сырой пароль:

(C, C) (A, L) (L, L) (L, L) (C, C) (G, G) (A, A) (G, G)

Обозначения
C = (сумма всех позиций, кроме 1 и 5) в двоичной системе счисления. Два старших бита контрольной суммы записываются в 5 позицию, а два младших бита в 1 позицию.
A — количество доспехов (0–4) в двоичной системе счисления.
L — номер уровня (0–20) в двоичной системе счисления.

Уровни	Номер
1–1	0
1–2	1
1–3	2
2–1	3
2–2	4
2–3	5
3–1	6
3–2	7
3–3	8
4–1	9
4–2	10
4–3	11
5–1	12
5–2	13
5–3	14
6–1	15
6–2	16
6–3	17
7–1	18
7–2	19
7–3	20

G — номер оружия (0–15) в двоичной системе счисления.Кодирование
Для кодирования используют 4 степени поедания банана, которые мы обозначим цифрами:
= 0 = 1 = 2 = 3

Заключение

Вот мы и вышли на финишную прямую.

Что хотелось бы сказать? Ну что ж, надеюсь, эта статья кому-то да пригодится. Удачи, спасибо за прочтение.

© Habrahabr.ru