Генерирование паролей на Super Castlevania IV и Rock n’ Roll Racing

2016-07-01 в 7:26, admin, рубрики: Rock n' Roll Racing, sega, snes, Super Castlevania IV, Алгоритмы, метки: Rock n' Roll Racing, Super Castlevania IV

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

Недавно я написал пост про генерацию паролей на первый и второй Road Rash. В комментариях к статья меня попросили разъяснить, а как устроена система паролей в игре Rock n' Roll Racing. Про это я и хотел бы с вами поговорить. Но начать хотелось бы с игры Super Castlevania IV. Ну что ж, приступим.

Super Castlevania IV

Игры для SNES я ещё не разу не «взламывал». Ну, до одного момента. Как-то я увидел своего брата, играющего в эту игру. И он как-бы невзначай сказал, что было бы очень хорошо, если бы можно было генерировать пароли на Super Castlevania IV. Недолго думая, я принялся за дело. После трёх бессонных ночей, я понял что и каким образом сохраняет пароль.

Теория

Пароль состоит из 16 ячеек (позиций), каждая ячейка состоит из 2 битов, итого 16*2= 32 бита. Эти биты сохраняют данные игровые параметры:

номер уровня (0-14)
имя игрока из 8 символов
квест (1-4)

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

* в скобках будет указан номер бита.

C4⁽¹⁾,C4⁽⁰⁾	D⁽¹⁾, D⁽⁰⁾	?⁽¹⁾, ?⁽⁰⁾	C2⁽¹⁾, C2⁽⁰⁾
C6⁽¹⁾, C6⁽⁰⁾	N⁽¹⁵⁾, N⁽¹⁴⁾	U1⁽¹⁾, U1⁽⁰⁾	C5⁽¹⁾, C5⁽⁰⁾
U2⁽¹⁾, U2⁽⁰⁾	C1⁽¹⁾, C1⁽⁰⁾	?⁽¹⁾, ?⁽⁰⁾	L⁽¹⁾, L⁽⁰⁾
N⁽¹³⁾, N⁽¹²⁾	C3⁽¹⁾, C3⁽⁰⁾	L⁽³⁾, L⁽²⁾	U3⁽¹⁾, U3⁽⁰⁾

Обозначения

? — всегда равен нулю.
U — неиспользуемые биты.
D — (квест -1) (1-4) в двоичной системе счисления. ( 00 — нормальная сложность, 01 — повышенная сложность. В Интернете я не находил паролей на 3 и 4 квест. Игра зачем-то записывает эти данные. Сложность расти не будет, но вдруг, если пройти четвёртый квест, откроется секретная концовка? Хотя… скорее всего ничего не измениться.)
N — значение имени в двоичной системе счисления. Из начального значения вычитается сумма значений имени.

* в скобках записаны значения символов.
* [ ] — пробел.

A (11)	B (12)	C (13)	D (14)	E (15)	F (16)	G (17)	H (18)	I (19)
J (20)	K (21)	L (22)	M (23)	N (24)	O (25)	P (26)	Q (27)	R (28)
S (29)	T (30)	U (31)	V (32)	W (33)	X (34)	Y (35)	Z (36)	[ ] (0)
1 (2)	2 (3)	3 (4)	4 (5)	5 (6)	6 (7)	7 (8)	8 (9)	9 (10)

L — (номер уровня (0-14) div3) в двоичной системе счисления.

* уровень B-3 состоит из трёх частей.

Номер	Уровень	Начальное значение имени
0	1-1	2040
1	2-1	10240
2	3-1	14340
3	4-1	34826
4	5-1	10256
5	6-1	43026
6	7-1	51226
7	8-1	43042
8	9-1	47142
9	A-1	55343
10	B-1	14388
11	B-3 (1)	63543
12	B-3 (2)	2104
13	B-3 (3)	18489
14	B-4	34874

Контрольные суммы

C1 = N⁽¹⁾, N⁽⁰⁾ + D⁽¹⁾, D⁽⁰⁾
C2 = N⁽³⁾, N⁽²⁾ + C1⁽³⁾, C1⁽²⁾ + U2⁽¹⁾, U2⁽⁰⁾
C3 = N⁽⁵⁾, N⁽⁴⁾ + C2⁽³⁾, C2⁽²⁾ + U1⁽¹⁾, U1⁽⁰⁾
C4 = N⁽⁷⁾, N⁽⁶⁾ + C3⁽³⁾, C3⁽²⁾ + U3⁽¹⁾, U3⁽⁰⁾
C5 = N⁽⁹⁾, N⁽⁸⁾ + C4⁽³⁾, C4⁽²⁾
C6 = N⁽¹¹⁾, N⁽¹⁰⁾ + C5⁽³⁾, C5⁽²⁾

Хочу обратить Ваше внимание на то, что два старших бита из одной контрольной суммы переходят в следующую контрольную сумму.

Кодирование

0 (00) — пусто.
1 (01) — секира.
2 (10) — святая вода.
3 (11) — сердце.

Пример генерации пароля

Создадим пароль, который сохраняет данные параметры:

имя: «AWL[ ]VITA»
квест (4)
все неиспользуемые биты равны единице
уровень B-3 (2)

Переводим значения в двоичную систему счисления:

номер уровня (12div3=4) = 0100
квест (4) = 4-1=3 = 11

Вычисляем значение имени:

AWL[ ]VITA = 11+33+22+0+32+19+30+11 = 158
2104-158= 1946 = 11110011010
N⁽¹⁵⁾, N⁽¹⁴⁾ = 00
N⁽¹³⁾, N⁽¹²⁾ = 00
N⁽¹¹⁾, N⁽¹⁰⁾ = 01
N⁽⁹⁾, N⁽⁸⁾ = 11
N⁽⁷⁾, N⁽⁶⁾ = 10
N⁽⁵⁾, N⁽⁴⁾ = 01
N⁽³⁾, N⁽²⁾ = 10
N⁽¹⁾, N⁽⁰⁾ = 10

Вычисляем контрольные суммы:

C1 = 10+11 = 0101
C2 = 10+01+11 = 0110
C3 = 01+01+11 = 0101
C4 = 10+01+11 = 0110
C5 = 11+01 = 0100
C6 = 01+01 =10

Записываем полученные данные в таблицу:

10	11	00	10
10	00	11	00
11	01	00	00
00	01	01	11

Осталось перевести цифры в графическое изображение.

Rock n' Roll Racing

Эту игру я «взламывал» давно и тогда не пользовался методом битового разбора. Поэтому подход к этой игре будет немного другой.

Теория

Пароль состоит из 12 позиций в которых сохраняются данные игровые параметры:

сложность (новобранец, ветеран, воин)
дивизия (A, B)
машины (5 нормальных + 3 глюкнутых)
цвет машины (5 нормальных + 1 глюкнутый)
планеты (6 нормальных + 2 глюкнутых)
персонажи (6 нормальных + 1 секретный + 1 глюкнутый)
броня автомобиля (1-4)
двигатель автомобиля (1-4)
подвеска автомобиля (1-4)
шины автомобиля (1-4)
шипы/мины (зависит от выбранной машины) (0-7)
нитро/прыжок (зависит от выбранной машины) (0-7)
ракеты/патроны (зависит от выбранной машины) (0-7)
количество денег (0-1599000$) с шагом = 1000.

Теперь посмотрим, как изменяются значения в позициях в зависимости от выбранных игровых параметров:

Сложность	1 позиция	4 позиция
Новобранец	+0	XOR5
Ветеран	XOR8	XOR1
Воин	XOR16	XOR13

Дивизия	1 позиция	7 позиция
A	XOR8	+0
B	+0	+2

Машина	2 позиция	3 позиция	9 позиция
Глюк	+0	+0	+0
Глюк	+0	XOR16	+4
Глюк (cамоуничтожающаяся машина)	XOR1	+0	+8
Air Blade	XOR1	XOR16	+12
Marauder	XOR2	+0	+16
Dirt Devil	XOR2	XOR16	+20
Havac	XOR3	+0	+24
Battle Trak	XOR3	XOR16	+28

Цвет машины	2 позиция	8 позиция
Красный	XOR20	+0
Зелёный	XOR16	+1
Чёрный	XOR28	+2
Синий	XOR4	+4
Глюк (розово-кислотно-зелёный цвет)	+0	+5
Жёлтый	XOR12	+6

Двигатель	1 позиция	10 позиция	11 позиция
1	+0	+0	+16
2	XOR4	+0	+0
3	XOR8	+1	+16
4	XOR12	+1	+0

Шины	1 позиция	4 позиция	10 позиция
1	+0	+0	+6
2	XOR16	+0	+4
3	+0	XOR16	+2
4	XOR16	XOR16	+0

Броня	3 позиция	9 позиция
1	XOR4	+1
2	+0	+0
3	XOR12	+3
4	XOR8	+2

Подвеска	3 позиция	10 позиция
1	+0	+8
2	XOR1	+0
3	XOR2	+24
4	XOR3	+16

Нитро/прыжок	1 позиция	2 позиция	11 позиция
0	+0	+0	+8
1	+0	XOR16	+10
2	XOR1	+0	+12
3	XOR1	XOR16	+14
4	XOR2	+0	+0
5	XOR2	XOR16	+2
6	XOR3	+0	+4
7	XOR3	XOR16	+6

Шипы/мины	2 позиция	11 позиция	12 позиция
0	+0	+1	+0
1	XOR2	+1	+8
2	XOR4	+1	+16
3	XOR6	+1	+24
4	XOR8	+0	+0
5	XOR10	+0	+8
6	XOR12	+0	+16
7	XOR14	+0	+24

Ракеты/патроны	2 позиция	3 позиция	12 позиция
0	+0	+0	+0
1	+0	XOR8	+1
2	+0	XOR16	+2
3	+0	XOR24	+3
4	XOR1	+0	+4
5	XOR1	XOR8	+5
6	XOR1	XOR16	+6
7	XOR1	XOR24	+7

Планеты	1 позиция	7 позиция	8 позиция
Bogmire	+0	+1	+0
New Mojave	XOR1	+1	+8
Chem VI	XOR2	+1	+16
Drakonis	XOR3	+1	+24
Глюк	XOR4	+0	+0
Глюк	XOR5	+0	+8
NHO	XOR6	+0	+16
Inferno	XOR7	+0	+24

Персонажи	1 позиция	3 позиция	4 позиция	7 позиция
Tarquim	+0	XOR1	XOR16	+0
Jake Badlance	XOR16	XOR1	XOR16	+4
Глюк	+0	XOR1	+0	+8
Olaf (секретный персонаж)	XOR16	XOR1	+0	+12
Cyberhawk	+0	+0	XOR16	+16
Snake Sanders	XOR16	+0	XOR16	+20
Katarina Lions	+0	+0	+0	+24
Ivanzypher	XOR16	+0	+0	+28

Теперь посмотрим как изменяются позиции от количества денег:

X^1з.X^2з.X^3з.X^4з.000$

Количество денег нужно разделить на 1000 и по остатку определить изменения позиций.

1 позиция = XOR (x$ div 200)
2 позиция = XOR (3з.+ 0, если x$ div 100 чётное число, или +16, если нечётное число)
3 позиция = XOR (4з.* 2)
4 позиция = XOR (x$ div 400)
5 позиция =((x$ div 100)mod4) XOR ((x$ div 20) mod5)
                 (             ↓            )
         ( Полученное число преобразуется)
                     в соответствии с
                        0 → 13
                        1 → 5
                        2 → 29
                        3 → 21

6 позиция = ((x$ div 10)mod2) XOR 4з.
                 (             ↓            )
         ( Полученное число преобразуется)
                     в соответствии с
                        0 → 12
                         1 → 28

Кодирование

Символы в позициях принимают значения «BCDFGHJKLMNPQRSTVWXYZ0123456789!», где B=0, C=1… 9=30, !=31.

Пример генерации пароля

Создадим пароль, который сохраняет данные параметры:

сложность (ветеран)
дивизия (A)
машина (Dirt Devil)
цвет машины (красный)
планета (New Mojave)
персонаж (Cyberhawk)
броня (1)
двигатель (3)
подвеска (2)
шины (4)
шипы/мины (5)
нитро/прыжок (3)
ракеты/патроны (7)
деньги (1257000$)

Вычисляем деньги:
1257000/1000 = 1257
1 позиция = 1257 div 200 = 6 = XOR6
2 позиция = 5+(1257 div 100) = 5+12(так как число чётное, то +0) = 5+0 = XOR5
3 позиция = 7*2 = 14 = XOR14
4 позиция = 1257 div 400 = 3 = XOR3
5 позиция = ((1257 div 100)mod4 = 0 → 13. 13 XOR (1257 div 20)mod5 = 13 XOR 2 = 15
6 позиция = ((1257 div 10)mod2 = 1 → 28. 28 XOR 7 = 27

Теперь записываем значения позиций в таблицу:
* п. — позиция.

1 п.	2 п.	3 п.	4 п.	5 п.	6 п.	7 п.	8 п.	9 п.	10 п.	11 п.	12 п.
XOR6	XOR5	XOR14	XOR3	15	27	+1	+8	+20	+1	+16	+8
XOR8	XOR2	XOR16	XOR1	+0	+0	+16	+0	+1	+0	+14	+7
XOR8	XOR20	XOR4	XOR16	+0	+0	+0	+0	+0	+0	+0	+0
XOR8	XOR10	XOR1	XOR16	+0	+0	+0	+0	+0	+0	+0	+0
XOR16	XOR16	XOR24	+0	+0	+0	+0	+0	+0	+0	+0	+0
XOR1	XOR1	+0	+0	+0	+0	+0	+0	+0	+0	+0	+0
XOR1	+0	+0	+0	+0	+0	+0	+0	+0	+0	+0	+0

Производим необходимые вычисления и получаем:
30,8,3,2 15,27,17,8 21,1,30,15

Теперь кодируем данную строку:

9LFD T6WL 0C9T

Заключение

Ну что ж, надеюсь, я не слишком запутал Вас с Rock n' Roll Racing. Удачи, спасибо за прочтение.

Автор: awlvita

Источник

Информация

Обсуждаемое

Рекомендуем