915 lines
33 KiB
C++
915 lines
33 KiB
C++
#include "PSOEncryption.hh"
|
|
|
|
#include <stdio.h>
|
|
#include <string.h>
|
|
|
|
#include <phosg/Encoding.hh>
|
|
#include <phosg/Random.hh>
|
|
#include <phosg/Strings.hh>
|
|
#include <stdexcept>
|
|
#include <string>
|
|
|
|
using namespace std;
|
|
|
|
// TODO: fix style in this file, especially in psobb functions
|
|
|
|
// Most ciphers used by PSO are symmetric; alias decrypt to encrypt by default
|
|
void PSOEncryption::decrypt(void* data, size_t size, bool advance) {
|
|
this->encrypt(data, size, advance);
|
|
}
|
|
|
|
PSOLFGEncryption::PSOLFGEncryption(
|
|
uint32_t seed, size_t stream_length, size_t end_offset)
|
|
: stream(stream_length, 0),
|
|
offset(0),
|
|
end_offset(end_offset),
|
|
initial_seed(seed),
|
|
cycles(0) {}
|
|
|
|
uint32_t PSOLFGEncryption::next(bool advance) {
|
|
if (this->offset == this->end_offset) {
|
|
this->update_stream();
|
|
}
|
|
uint32_t ret = this->stream[this->offset];
|
|
if (advance) {
|
|
this->offset++;
|
|
}
|
|
return ret;
|
|
}
|
|
|
|
template <bool IsBigEndian>
|
|
void PSOLFGEncryption::encrypt_t(void* vdata, size_t size, bool advance) {
|
|
using U32T = typename std::conditional<IsBigEndian, be_uint32_t, le_uint32_t>::type;
|
|
|
|
if (!advance && (size != 4)) {
|
|
throw logic_error("cannot peek-encrypt/decrypt with size > 4");
|
|
}
|
|
|
|
size_t uint32_count = size >> 2;
|
|
size_t extra_bytes = size & 3;
|
|
U32T* data = reinterpret_cast<U32T*>(vdata);
|
|
for (size_t x = 0; x < uint32_count; x++) {
|
|
data[x] ^= this->next(advance);
|
|
}
|
|
if (extra_bytes) {
|
|
U32T last = 0;
|
|
memcpy(&last, &data[uint32_count], extra_bytes);
|
|
last ^= this->next(advance);
|
|
memcpy(&data[uint32_count], &last, extra_bytes);
|
|
}
|
|
}
|
|
|
|
template <bool IsBigEndian>
|
|
void PSOLFGEncryption::encrypt_minus_t(void* vdata, size_t size, bool advance) {
|
|
using U32T = typename std::conditional<IsBigEndian, be_uint32_t, le_uint32_t>::type;
|
|
|
|
if (!advance && (size != 4)) {
|
|
throw logic_error("cannot peek-encrypt/decrypt with size > 4");
|
|
}
|
|
|
|
size_t uint32_count = size >> 2;
|
|
size_t extra_bytes = size & 3;
|
|
U32T* data = reinterpret_cast<U32T*>(vdata);
|
|
for (size_t x = 0; x < uint32_count; x++) {
|
|
data[x] = this->next(advance) - data[x];
|
|
}
|
|
if (extra_bytes) {
|
|
U32T last = 0;
|
|
memcpy(&last, &data[uint32_count], extra_bytes);
|
|
last = this->next(advance) - last;
|
|
memcpy(&data[uint32_count], &last, extra_bytes);
|
|
}
|
|
}
|
|
|
|
void PSOLFGEncryption::encrypt(void* vdata, size_t size, bool advance) {
|
|
this->encrypt_t<false>(vdata, size, advance);
|
|
}
|
|
|
|
void PSOLFGEncryption::encrypt_big_endian(void* vdata, size_t size, bool advance) {
|
|
this->encrypt_t<true>(vdata, size, advance);
|
|
}
|
|
|
|
void PSOLFGEncryption::encrypt_minus(void* vdata, size_t size, bool advance) {
|
|
this->encrypt_minus_t<false>(vdata, size, advance);
|
|
}
|
|
|
|
void PSOLFGEncryption::encrypt_big_endian_minus(void* vdata, size_t size, bool advance) {
|
|
this->encrypt_minus_t<true>(vdata, size, advance);
|
|
}
|
|
|
|
void PSOLFGEncryption::encrypt_both_endian(
|
|
void* le_vdata, void* be_vdata, size_t size, bool advance) {
|
|
if (size & 3) {
|
|
throw invalid_argument("size must be a multiple of 4");
|
|
}
|
|
if (!advance && (size != 4)) {
|
|
throw logic_error("cannot peek-encrypt/decrypt with size > 4");
|
|
}
|
|
size >>= 2;
|
|
|
|
le_uint32_t* le_data = reinterpret_cast<le_uint32_t*>(le_vdata);
|
|
be_uint32_t* be_data = reinterpret_cast<be_uint32_t*>(be_vdata);
|
|
for (size_t x = 0; x < size; x++) {
|
|
uint32_t key = this->next(advance);
|
|
le_data[x] ^= key;
|
|
be_data[x] ^= key;
|
|
}
|
|
}
|
|
|
|
PSOV2Encryption::PSOV2Encryption(uint32_t seed)
|
|
: PSOLFGEncryption(seed, STREAM_LENGTH + 1, STREAM_LENGTH) {
|
|
uint32_t a = 1, b = this->initial_seed;
|
|
this->stream[0x37] = b;
|
|
for (uint16_t virtual_index = 0x15; virtual_index <= 0x36 * 0x15; virtual_index += 0x15) {
|
|
this->stream[virtual_index % 0x37] = a;
|
|
uint32_t c = b - a;
|
|
b = a;
|
|
a = c;
|
|
}
|
|
for (size_t x = 0; x < 5; x++) {
|
|
this->update_stream();
|
|
}
|
|
this->cycles = 0;
|
|
}
|
|
|
|
void PSOV2Encryption::update_stream() {
|
|
for (size_t z = 1; z < 0x19; z++) {
|
|
this->stream[z] -= this->stream[z + 0x1F];
|
|
}
|
|
for (size_t z = 0x19; z < 0x38; z++) {
|
|
this->stream[z] -= this->stream[z - 0x18];
|
|
}
|
|
this->offset = 1;
|
|
this->cycles++;
|
|
}
|
|
|
|
PSOEncryption::Type PSOV2Encryption::type() const {
|
|
return Type::V2;
|
|
}
|
|
|
|
PSOV3Encryption::PSOV3Encryption(uint32_t seed)
|
|
: PSOLFGEncryption(seed, STREAM_LENGTH, STREAM_LENGTH) {
|
|
uint32_t x, y, basekey, source1, source2, source3;
|
|
basekey = 0;
|
|
|
|
for (x = 0; x <= 16; x++) {
|
|
for (y = 0; y < 32; y++) {
|
|
seed = seed * 0x5D588B65;
|
|
basekey = basekey >> 1;
|
|
seed++;
|
|
if (seed & 0x80000000) {
|
|
basekey = basekey | 0x80000000;
|
|
} else {
|
|
basekey = basekey & 0x7FFFFFFF;
|
|
}
|
|
}
|
|
this->stream[this->offset++] = basekey;
|
|
}
|
|
|
|
this->stream[this->offset - 1] = (((this->stream[0] >> 9) ^ (this->stream[this->offset - 1] << 23)) ^ this->stream[15]);
|
|
|
|
source1 = 0;
|
|
source2 = 1;
|
|
source3 = this->offset - 1;
|
|
while (this->offset != STREAM_LENGTH) {
|
|
this->stream[this->offset++] = (this->stream[source3++] ^ (((this->stream[source1++] << 23) & 0xFF800000) ^ ((this->stream[source2++] >> 9) & 0x007FFFFF)));
|
|
}
|
|
|
|
for (size_t x = 0; x < 4; x++) {
|
|
this->update_stream();
|
|
}
|
|
this->cycles = 0;
|
|
}
|
|
|
|
void PSOV3Encryption::update_stream() {
|
|
static constexpr size_t PHASE2_OFFSET = STREAM_LENGTH - 489;
|
|
for (size_t z = 489; z < STREAM_LENGTH; z++) {
|
|
this->stream[z - 489] ^= this->stream[z];
|
|
}
|
|
for (size_t z = PHASE2_OFFSET; z < STREAM_LENGTH; z++) {
|
|
this->stream[z] ^= this->stream[z - PHASE2_OFFSET];
|
|
}
|
|
this->offset = 0;
|
|
this->cycles++;
|
|
}
|
|
|
|
PSOEncryption::Type PSOV3Encryption::type() const {
|
|
return Type::V3;
|
|
}
|
|
|
|
PSOBBEncryption::PSOBBEncryption(
|
|
const KeyFile& key, const void* original_seed, size_t seed_size)
|
|
: state(key) {
|
|
this->apply_seed(original_seed, seed_size);
|
|
}
|
|
|
|
void PSOBBEncryption::encrypt(void* vdata, size_t size, bool advance) {
|
|
if (this->state.subtype == Subtype::TFS1) {
|
|
if (size & 7) {
|
|
throw invalid_argument("size must be a multiple of 8");
|
|
}
|
|
|
|
le_uint32_t* dwords = reinterpret_cast<le_uint32_t*>(vdata);
|
|
for (size_t x = 0; x < (size >> 2); x += 2) {
|
|
for (size_t y = 0; y < 4; y += 2) {
|
|
dwords[x] ^= this->state.initial_keys.as32[y];
|
|
dwords[x + 1] ^= ((this->state.private_keys.as32[dwords[x] >> 24] +
|
|
this->state.private_keys.as32[((dwords[x] >> 16) & 0xFF) + 0x100]) ^
|
|
this->state.private_keys.as32[((dwords[x] >> 8) & 0xFF) + 0x200]) +
|
|
this->state.private_keys.as32[(dwords[x] & 0xFF) + 0x300];
|
|
dwords[x + 1] ^= this->state.initial_keys.as32[y + 1];
|
|
dwords[x] ^= ((this->state.private_keys.as32[dwords[x + 1] >> 24] +
|
|
this->state.private_keys.as32[(dwords[x + 1] >> 16 & 0xFF) + 0x100]) ^
|
|
this->state.private_keys.as32[(dwords[x + 1] >> 8 & 0xFF) + 0x200]) +
|
|
this->state.private_keys.as32[(dwords[x + 1] & 0xFF) + 0x300];
|
|
}
|
|
dwords[x] ^= this->state.initial_keys.as32[4];
|
|
dwords[x + 1] ^= this->state.initial_keys.as32[5];
|
|
|
|
uint32_t a = dwords[x];
|
|
dwords[x] = dwords[x + 1];
|
|
dwords[x + 1] = a;
|
|
}
|
|
|
|
} else if (this->state.subtype == Subtype::JSD1) {
|
|
if (size & 1) {
|
|
throw invalid_argument("size must be a multiple of 2");
|
|
}
|
|
if (!advance && (size > 0x100)) {
|
|
throw logic_error("JSD1 can only peek-encrypt up to 0x100 bytes");
|
|
}
|
|
uint8_t* bytes = reinterpret_cast<uint8_t*>(vdata);
|
|
for (size_t z = 0; z < size; z++) {
|
|
uint8_t v = bytes[z];
|
|
bytes[z] = v ^ this->state.private_keys.as8[this->state.initial_keys.jsd1_stream_offset];
|
|
if (advance) {
|
|
this->state.private_keys.as8[this->state.initial_keys.jsd1_stream_offset] -= v;
|
|
}
|
|
this->state.initial_keys.jsd1_stream_offset++;
|
|
}
|
|
if (!advance) {
|
|
this->state.initial_keys.jsd1_stream_offset -= size;
|
|
}
|
|
for (size_t z = 0; z < size; z += 2) {
|
|
uint8_t a = bytes[z];
|
|
uint8_t b = bytes[z + 1];
|
|
bytes[z] = (a & 0x55) | (b & 0xAA);
|
|
bytes[z + 1] = (a & 0xAA) | (b & 0x55);
|
|
}
|
|
|
|
} else { // STANDARD or MOCB1
|
|
if (size & 7) {
|
|
throw invalid_argument("size must be a multiple of 8");
|
|
}
|
|
|
|
size_t num_dwords = size >> 2;
|
|
le_uint32_t* data = reinterpret_cast<le_uint32_t*>(vdata);
|
|
uint32_t edx, ebx, ebp, esi, edi;
|
|
|
|
edx = 0;
|
|
while (edx < num_dwords) {
|
|
ebx = data[edx] ^ this->state.initial_keys.as32[0];
|
|
ebp = ((this->state.private_keys.as32[(ebx >> 0x18)] +
|
|
this->state.private_keys.as32[((ebx >> 0x10) & 0xFF) + 0x100]) ^
|
|
this->state.private_keys.as32[((ebx >> 0x8) & 0xFF) + 0x200]) +
|
|
this->state.private_keys.as32[(ebx & 0xFF) + 0x300];
|
|
ebp = ebp ^ this->state.initial_keys.as32[1];
|
|
ebp ^= data[edx + 1];
|
|
edi = ((this->state.private_keys.as32[(ebp >> 0x18)] +
|
|
this->state.private_keys.as32[((ebp >> 0x10) & 0xFF) + 0x100]) ^
|
|
this->state.private_keys.as32[((ebp >> 0x8) & 0xFF) + 0x200]) +
|
|
this->state.private_keys.as32[(ebp & 0xFF) + 0x300];
|
|
edi = edi ^ this->state.initial_keys.as32[2];
|
|
ebx = ebx ^ edi;
|
|
esi = ((this->state.private_keys.as32[(ebx >> 0x18)] +
|
|
this->state.private_keys.as32[((ebx >> 0x10) & 0xFF) + 0x100]) ^
|
|
this->state.private_keys.as32[((ebx >> 0x8) & 0xFF) + 0x200]) +
|
|
this->state.private_keys.as32[(ebx & 0xFF) + 0x300];
|
|
ebp = ebp ^ esi ^ this->state.initial_keys.as32[3];
|
|
edi = ((this->state.private_keys.as32[(ebp >> 0x18)] +
|
|
this->state.private_keys.as32[((ebp >> 0x10) & 0xFF) + 0x100]) ^
|
|
this->state.private_keys.as32[((ebp >> 0x8) & 0xFF) + 0x200]) +
|
|
this->state.private_keys.as32[(ebp & 0xFF) + 0x300];
|
|
edi = edi ^ this->state.initial_keys.as32[4];
|
|
ebp = ebp ^ this->state.initial_keys.as32[5];
|
|
ebx = ebx ^ edi;
|
|
data[edx] = ebp;
|
|
data[edx + 1] = ebx;
|
|
edx += 2;
|
|
}
|
|
}
|
|
}
|
|
|
|
void PSOBBEncryption::decrypt(void* vdata, size_t size, bool advance) {
|
|
if (this->state.subtype == Subtype::TFS1) {
|
|
if (size & 7) {
|
|
throw invalid_argument("size must be a multiple of 8");
|
|
}
|
|
|
|
le_uint32_t* dwords = reinterpret_cast<le_uint32_t*>(vdata);
|
|
for (size_t x = 0; x < (size >> 2); x += 2) {
|
|
for (size_t y = 4; y > 0; y -= 2) {
|
|
dwords[x] = dwords[x] ^ this->state.initial_keys.as32[y + 1];
|
|
dwords[x + 1] ^= ((this->state.private_keys.as32[dwords[x] >> 24] +
|
|
this->state.private_keys.as32[((dwords[x] >> 16) & 0xFF) + 0x100]) ^
|
|
this->state.private_keys.as32[((dwords[x] >> 8) & 0xFF) + 0x200]) +
|
|
this->state.private_keys.as32[(dwords[x] & 0xFF) + 0x300];
|
|
dwords[x + 1] ^= this->state.initial_keys.as32[y];
|
|
dwords[x] ^= ((this->state.private_keys.as32[dwords[x + 1] >> 24] +
|
|
this->state.private_keys.as32[((dwords[x + 1] >> 16) & 0xFF) + 0x100]) ^
|
|
this->state.private_keys.as32[((dwords[x + 1] >> 8) & 0xFF) + 0x200]) +
|
|
this->state.private_keys.as32[(dwords[x + 1] & 0xFF) + 0x300];
|
|
}
|
|
dwords[x] ^= this->state.initial_keys.as32[1];
|
|
dwords[x + 1] ^= this->state.initial_keys.as32[0];
|
|
|
|
uint32_t a = dwords[x];
|
|
dwords[x] = dwords[x + 1];
|
|
dwords[x + 1] = a;
|
|
}
|
|
|
|
} else if (this->state.subtype == Subtype::JSD1) {
|
|
if (size & 1) {
|
|
throw invalid_argument("size must be a multiple of 2");
|
|
}
|
|
if (!advance && (size > 0x100)) {
|
|
throw logic_error("JSD1 can only peek-decrypt up to 0x100 bytes");
|
|
}
|
|
uint8_t* bytes = reinterpret_cast<uint8_t*>(vdata);
|
|
for (size_t z = 0; z < size; z += 2) {
|
|
uint8_t a = bytes[z];
|
|
uint8_t b = bytes[z + 1];
|
|
bytes[z] = (a & 0x55) | (b & 0xAA);
|
|
bytes[z + 1] = (a & 0xAA) | (b & 0x55);
|
|
}
|
|
for (size_t z = 0; z < size; z++) {
|
|
bytes[z] ^= this->state.private_keys.as8[this->state.initial_keys.jsd1_stream_offset];
|
|
if (advance) {
|
|
this->state.private_keys.as8[this->state.initial_keys.jsd1_stream_offset] -= bytes[z];
|
|
}
|
|
this->state.initial_keys.jsd1_stream_offset++;
|
|
}
|
|
if (!advance) {
|
|
this->state.initial_keys.jsd1_stream_offset -= size;
|
|
}
|
|
|
|
} else { // STANDARD or MOCB1
|
|
if (size & 7) {
|
|
throw invalid_argument("size must be a multiple of 8");
|
|
}
|
|
size_t num_dwords = size >> 2;
|
|
le_uint32_t* dwords = reinterpret_cast<le_uint32_t*>(vdata);
|
|
uint32_t edx, ebx, ebp, esi, edi;
|
|
|
|
edx = 0;
|
|
while (edx < num_dwords) {
|
|
ebx = dwords[edx];
|
|
ebx = ebx ^ this->state.initial_keys.as32[5];
|
|
ebp = ((this->state.private_keys.as32[(ebx >> 0x18)] +
|
|
this->state.private_keys.as32[((ebx >> 0x10) & 0xFF) + 0x100]) ^
|
|
this->state.private_keys.as32[((ebx >> 0x8) & 0xFF) + 0x200]) +
|
|
this->state.private_keys.as32[(ebx & 0xFF) + 0x300];
|
|
ebp = ebp ^ this->state.initial_keys.as32[4];
|
|
ebp ^= dwords[edx + 1];
|
|
edi = ((this->state.private_keys.as32[(ebp >> 0x18)] +
|
|
this->state.private_keys.as32[((ebp >> 0x10) & 0xFF) + 0x100]) ^
|
|
this->state.private_keys.as32[((ebp >> 0x8) & 0xFF) + 0x200]) +
|
|
this->state.private_keys.as32[(ebp & 0xFF) + 0x300];
|
|
edi = edi ^ this->state.initial_keys.as32[3];
|
|
ebx = ebx ^ edi;
|
|
esi = ((this->state.private_keys.as32[(ebx >> 0x18)] +
|
|
this->state.private_keys.as32[((ebx >> 0x10) & 0xFF) + 0x100]) ^
|
|
this->state.private_keys.as32[((ebx >> 0x8) & 0xFF) + 0x200]) +
|
|
this->state.private_keys.as32[(ebx & 0xFF) + 0x300];
|
|
ebp = ebp ^ esi ^ this->state.initial_keys.as32[2];
|
|
edi = ((this->state.private_keys.as32[(ebp >> 0x18)] +
|
|
this->state.private_keys.as32[((ebp >> 0x10) & 0xFF) + 0x100]) ^
|
|
this->state.private_keys.as32[((ebp >> 0x8) & 0xFF) + 0x200]) +
|
|
this->state.private_keys.as32[(ebp & 0xFF) + 0x300];
|
|
edi = edi ^ this->state.initial_keys.as32[1];
|
|
ebp = ebp ^ this->state.initial_keys.as32[0];
|
|
ebx = ebx ^ edi;
|
|
dwords[edx] = ebp;
|
|
dwords[edx + 1] = ebx;
|
|
edx += 2;
|
|
}
|
|
}
|
|
}
|
|
|
|
PSOEncryption::Type PSOBBEncryption::type() const {
|
|
return Type::BB;
|
|
}
|
|
|
|
void PSOBBEncryption::tfs1_scramble(uint32_t* out1, uint32_t* out2) const {
|
|
uint32_t a = *out1;
|
|
uint32_t b = *out2;
|
|
for (size_t x = 0; x < 0x10; x += 2) {
|
|
a ^= this->state.initial_keys.as32[x];
|
|
b ^= (((this->state.private_keys.as32[a >> 24] +
|
|
this->state.private_keys.as32[((a >> 16) & 0xFF) + 0x100]) ^
|
|
this->state.private_keys.as32[((a >> 8) & 0xFF) + 0x200]) +
|
|
this->state.private_keys.as32[(a & 0xFF) + 0x300]) ^
|
|
this->state.initial_keys.as32[x + 1];
|
|
a ^= ((this->state.private_keys.as32[b >> 24] +
|
|
this->state.private_keys.as32[((b >> 16) & 0xFF) + 0x100]) ^
|
|
this->state.private_keys.as32[((b >> 8) & 0xFF) + 0x200]) +
|
|
this->state.private_keys.as32[(b & 0xFF) + 0x300];
|
|
}
|
|
*out1 = this->state.initial_keys.as32[0x11] ^ b;
|
|
*out2 = this->state.initial_keys.as32[0x10] ^ a;
|
|
}
|
|
|
|
void PSOBBEncryption::apply_seed(const void* original_seed, size_t seed_size) {
|
|
// Note: This part is done in the 03 command handler in the BB client, and
|
|
// isn't actually part of the encryption library. (Why did they do this?)
|
|
string seed;
|
|
const uint8_t* original_seed_data = reinterpret_cast<const uint8_t*>(
|
|
original_seed);
|
|
for (size_t x = 0; x < seed_size; x += 3) {
|
|
seed.push_back(original_seed_data[x] ^ 0x19);
|
|
seed.push_back(original_seed_data[x + 1] ^ 0x16);
|
|
seed.push_back(original_seed_data[x + 2] ^ 0x18);
|
|
}
|
|
|
|
if (this->state.subtype == Subtype::TFS1) {
|
|
for (size_t x = 0; x < 0x12; x++) {
|
|
uint32_t a = this->state.initial_keys.as32[x] & 0xFFFF;
|
|
this->state.initial_keys.as32[x] = ((a << 0x10) ^ (this->state.initial_keys.as32[x] & 0xFFFF0000)) + a;
|
|
};
|
|
|
|
const uint8_t* useed = reinterpret_cast<const uint8_t*>(seed.data());
|
|
for (size_t x = 0; x < 0x48; x += 4) {
|
|
uint32_t seed_data =
|
|
(useed[x % seed_size] << 24) |
|
|
(useed[(x + 1) % seed_size] << 16) |
|
|
(useed[(x + 2) % seed_size] << 8) |
|
|
useed[(x + 3) % seed_size];
|
|
this->state.initial_keys.as32[x >> 2] ^= seed_data;
|
|
}
|
|
|
|
uint32_t a = 0, b = 0;
|
|
for (size_t x = 0; x < 0x12; x += 2) {
|
|
this->tfs1_scramble(&a, &b);
|
|
this->state.initial_keys.as32[x] = a;
|
|
this->state.initial_keys.as32[x + 1] = b;
|
|
}
|
|
|
|
for (size_t x = 0; x < 0x400; x += 2) {
|
|
this->tfs1_scramble(&a, &b);
|
|
this->state.private_keys.as32[x] = a;
|
|
this->state.private_keys.as32[x + 1] = b;
|
|
}
|
|
|
|
} else if (this->state.subtype == Subtype::JSD1) {
|
|
size_t seed_offset = 0;
|
|
for (size_t z = 0; z < 0x100; z++) {
|
|
this->state.private_keys.as8[z] = (z + seed[seed_offset]) ^ (static_cast<uint8_t>(seed[seed_offset]) >> 1);
|
|
seed_offset = (seed_offset + 1) % seed.size();
|
|
}
|
|
|
|
} else { // STANDARD or MOCB1 (they share most of their logic)
|
|
if (seed_size % 3) {
|
|
throw invalid_argument("seed size must be divisible by 3");
|
|
}
|
|
|
|
if (this->state.subtype == Subtype::MOCB1) {
|
|
for (size_t x = 0; x < 0x12; x++) {
|
|
uint8_t a = this->state.initial_keys.as8[4 * x + 0];
|
|
uint8_t b = this->state.initial_keys.as8[4 * x + 1];
|
|
uint8_t c = this->state.initial_keys.as8[4 * x + 2];
|
|
uint8_t d = this->state.initial_keys.as8[4 * x + 3];
|
|
this->state.initial_keys.as32[x] = ((a ^ d) << 24) | ((b ^ c) << 16) | (a << 8) | b;
|
|
}
|
|
}
|
|
|
|
// This block was formerly postprocess_initial_stream
|
|
{
|
|
uint32_t eax, ecx, edx, ebx, ebp, esi, edi, ou, x;
|
|
|
|
ecx = 0;
|
|
ebx = 0;
|
|
|
|
while (ebx < 0x12) {
|
|
ebp = static_cast<uint32_t>(seed[ecx]) << 0x18;
|
|
eax = ecx + 1;
|
|
edx = eax % seed.size();
|
|
eax = (static_cast<uint32_t>(seed[edx]) << 0x10) & 0x00FF0000;
|
|
ebp = (ebp | eax) & 0xFFFF00FF;
|
|
eax = ecx + 2;
|
|
edx = eax % seed.size();
|
|
eax = (static_cast<uint32_t>(seed[edx]) << 0x08) & 0x0000FF00;
|
|
ebp = (ebp | eax) & 0xFFFFFF00;
|
|
eax = ecx + 3;
|
|
ecx = ecx + 4;
|
|
edx = eax % seed.size();
|
|
eax = static_cast<uint32_t>(seed[edx]) & 0x000000FF;
|
|
ebp = ebp | eax;
|
|
eax = ecx;
|
|
edx = eax % seed.size();
|
|
this->state.initial_keys.as32[ebx] ^= ebp;
|
|
ecx = edx;
|
|
ebx++;
|
|
}
|
|
|
|
ebp = 0;
|
|
esi = 0;
|
|
ecx = 0;
|
|
edi = 0;
|
|
ebx = 0;
|
|
edx = 0x48;
|
|
|
|
while (edi < edx) {
|
|
esi = esi ^ this->state.initial_keys.as32[0];
|
|
eax = esi >> 0x18;
|
|
ebx = (esi >> 0x10) & 0xFF;
|
|
eax = this->state.private_keys.as32[eax] + this->state.private_keys.as32[ebx + 0x100];
|
|
ebx = (esi >> 8) & 0xFF;
|
|
eax = eax ^ this->state.private_keys.as32[ebx + 0x200];
|
|
ebx = esi & 0xFF;
|
|
eax = eax + this->state.private_keys.as32[ebx + 0x300];
|
|
|
|
eax = eax ^ this->state.initial_keys.as32[1];
|
|
ecx = ecx ^ eax;
|
|
ebx = ecx >> 0x18;
|
|
eax = (ecx >> 0x10) & 0xFF;
|
|
ebx = this->state.private_keys.as32[ebx] + this->state.private_keys.as32[eax + 0x100];
|
|
eax = (ecx >> 8) & 0xFF;
|
|
ebx = ebx ^ this->state.private_keys.as32[eax + 0x200];
|
|
eax = ecx & 0xFF;
|
|
ebx = ebx + this->state.private_keys.as32[eax + 0x300];
|
|
|
|
for (x = 0; x <= 5; x++) {
|
|
ebx = ebx ^ this->state.initial_keys.as32[(x * 2) + 2];
|
|
esi = esi ^ ebx;
|
|
ebx = esi >> 0x18;
|
|
eax = (esi >> 0x10) & 0xFF;
|
|
ebx = this->state.private_keys.as32[ebx] + this->state.private_keys.as32[eax + 0x100];
|
|
eax = (esi >> 8) & 0xFF;
|
|
ebx = ebx ^ this->state.private_keys.as32[eax + 0x200];
|
|
eax = esi & 0xFF;
|
|
ebx = ebx + this->state.private_keys.as32[eax + 0x300];
|
|
|
|
ebx = ebx ^ this->state.initial_keys.as32[(x * 2) + 3];
|
|
ecx = ecx ^ ebx;
|
|
ebx = ecx >> 0x18;
|
|
eax = (ecx >> 0x10) & 0xFF;
|
|
ebx = this->state.private_keys.as32[ebx] + this->state.private_keys.as32[eax + 0x100];
|
|
eax = (ecx >> 8) & 0xFF;
|
|
ebx = ebx ^ this->state.private_keys.as32[eax + 0x200];
|
|
eax = ecx & 0xFF;
|
|
ebx = ebx + this->state.private_keys.as32[eax + 0x300];
|
|
}
|
|
|
|
ebx = ebx ^ this->state.initial_keys.as32[14];
|
|
esi = esi ^ ebx;
|
|
eax = esi >> 0x18;
|
|
ebx = (esi >> 0x10) & 0xFF;
|
|
eax = this->state.private_keys.as32[eax] + this->state.private_keys.as32[ebx + 0x100];
|
|
ebx = (esi >> 8) & 0xFF;
|
|
eax = eax ^ this->state.private_keys.as32[ebx + 0x200];
|
|
ebx = esi & 0xFF;
|
|
eax = eax + this->state.private_keys.as32[ebx + 0x300];
|
|
|
|
eax = eax ^ this->state.initial_keys.as32[15];
|
|
eax = ecx ^ eax;
|
|
ecx = eax >> 0x18;
|
|
ebx = (eax >> 0x10) & 0xFF;
|
|
ecx = this->state.private_keys.as32[ecx] + this->state.private_keys.as32[ebx + 0x100];
|
|
ebx = (eax >> 8) & 0xFF;
|
|
ecx = ecx ^ this->state.private_keys.as32[ebx + 0x200];
|
|
ebx = eax & 0xFF;
|
|
ecx = ecx + this->state.private_keys.as32[ebx + 0x300];
|
|
|
|
ecx = ecx ^ this->state.initial_keys.as32[16];
|
|
ecx = ecx ^ esi;
|
|
esi = this->state.initial_keys.as32[17];
|
|
esi = esi ^ eax;
|
|
this->state.initial_keys.as32[(edi / 4)] = esi;
|
|
this->state.initial_keys.as32[(edi / 4) + 1] = ecx;
|
|
edi = edi + 8;
|
|
}
|
|
|
|
eax = 0;
|
|
edx = 0;
|
|
ou = 0;
|
|
while (ou < 0x1000) {
|
|
edi = 0;
|
|
edx = 0x400;
|
|
|
|
while (edi < edx) {
|
|
esi = esi ^ this->state.initial_keys.as32[0];
|
|
eax = esi >> 0x18;
|
|
ebx = (esi >> 0x10) & 0xFF;
|
|
eax = this->state.private_keys.as32[eax] + this->state.private_keys.as32[ebx + 0x100];
|
|
ebx = (esi >> 8) & 0xFF;
|
|
eax = eax ^ this->state.private_keys.as32[ebx + 0x200];
|
|
ebx = esi & 0xFF;
|
|
eax = eax + this->state.private_keys.as32[ebx + 0x300];
|
|
|
|
eax = eax ^ this->state.initial_keys.as32[1];
|
|
ecx = ecx ^ eax;
|
|
ebx = ecx >> 0x18;
|
|
eax = (ecx >> 0x10) & 0xFF;
|
|
ebx = this->state.private_keys.as32[ebx] + this->state.private_keys.as32[eax + 0x100];
|
|
eax = (ecx >> 8) & 0xFF;
|
|
ebx = ebx ^ this->state.private_keys.as32[eax + 0x200];
|
|
eax = ecx & 0xFF;
|
|
ebx = ebx + this->state.private_keys.as32[eax + 0x300];
|
|
|
|
for (x = 0; x <= 5; x++) {
|
|
ebx = ebx ^ this->state.initial_keys.as32[(x * 2) + 2];
|
|
esi = esi ^ ebx;
|
|
ebx = esi >> 0x18;
|
|
eax = (esi >> 0x10) & 0xFF;
|
|
ebx = this->state.private_keys.as32[ebx] + this->state.private_keys.as32[eax + 0x100];
|
|
eax = (esi >> 8) & 0xFF;
|
|
ebx = ebx ^ this->state.private_keys.as32[eax + 0x200];
|
|
eax = esi & 0xFF;
|
|
ebx = ebx + this->state.private_keys.as32[eax + 0x300];
|
|
|
|
ebx = ebx ^ this->state.initial_keys.as32[(x * 2) + 3];
|
|
ecx = ecx ^ ebx;
|
|
ebx = ecx >> 0x18;
|
|
eax = (ecx >> 0x10) & 0xFF;
|
|
ebx = this->state.private_keys.as32[ebx] + this->state.private_keys.as32[eax + 0x100];
|
|
eax = (ecx >> 8) & 0xFF;
|
|
ebx = ebx ^ this->state.private_keys.as32[eax + 0x200];
|
|
eax = ecx & 0xFF;
|
|
ebx = ebx + this->state.private_keys.as32[eax + 0x300];
|
|
}
|
|
|
|
ebx = ebx ^ this->state.initial_keys.as32[14];
|
|
esi = esi ^ ebx;
|
|
eax = esi >> 0x18;
|
|
ebx = (esi >> 0x10) & 0xFF;
|
|
eax = this->state.private_keys.as32[eax] + this->state.private_keys.as32[ebx + 0x100];
|
|
ebx = (esi >> 8) & 0xFF;
|
|
eax = eax ^ this->state.private_keys.as32[ebx + 0x200];
|
|
ebx = esi & 0xFF;
|
|
eax = eax + this->state.private_keys.as32[ebx + 0x300];
|
|
|
|
eax = eax ^ this->state.initial_keys.as32[15];
|
|
eax = ecx ^ eax;
|
|
ecx = eax >> 0x18;
|
|
ebx = (eax >> 0x10) & 0xFF;
|
|
ecx = this->state.private_keys.as32[ecx] + this->state.private_keys.as32[ebx + 0x100];
|
|
ebx = (eax >> 8) & 0xFF;
|
|
ecx = ecx ^ this->state.private_keys.as32[ebx + 0x200];
|
|
ebx = eax & 0xFF;
|
|
ecx = ecx + this->state.private_keys.as32[ebx + 0x300];
|
|
|
|
ecx = ecx ^ this->state.initial_keys.as32[16];
|
|
ecx = ecx ^ esi;
|
|
esi = this->state.initial_keys.as32[17];
|
|
esi = esi ^ eax;
|
|
this->state.private_keys.as32[(ou / 4) + (edi / 4)] = esi;
|
|
this->state.private_keys.as32[(ou / 4) + (edi / 4) + 1] = ecx;
|
|
edi = edi + 8;
|
|
}
|
|
ou = ou + 0x400;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
PSOV2OrV3DetectorEncryption::PSOV2OrV3DetectorEncryption(
|
|
uint32_t key,
|
|
const std::unordered_set<uint32_t>& v2_matches,
|
|
const std::unordered_set<uint32_t>& v3_matches)
|
|
: key(key),
|
|
v2_matches(v2_matches),
|
|
v3_matches(v3_matches) {}
|
|
|
|
void PSOV2OrV3DetectorEncryption::encrypt(void* data, size_t size, bool advance) {
|
|
if (!this->active_crypt) {
|
|
if (size != 4) {
|
|
throw logic_error("initial detector decrypt size must be 4");
|
|
}
|
|
|
|
le_uint32_t encrypted = *reinterpret_cast<le_uint32_t*>(data);
|
|
|
|
le_uint32_t decrypted_v2 = encrypted;
|
|
auto v2_crypt = make_unique<PSOV2Encryption>(this->key);
|
|
v2_crypt->decrypt(&decrypted_v2, sizeof(decrypted_v2), false);
|
|
|
|
le_uint32_t decrypted_v3 = encrypted;
|
|
auto v3_crypt = make_unique<PSOV3Encryption>(this->key);
|
|
v3_crypt->decrypt(&decrypted_v3, sizeof(decrypted_v3), false);
|
|
|
|
bool v2_match = this->v2_matches.count(decrypted_v2);
|
|
bool v3_match = this->v3_matches.count(decrypted_v3);
|
|
if (!v2_match && !v3_match) {
|
|
throw runtime_error(string_printf(
|
|
"unable to determine crypt version (input=%08" PRIX32 ", v2=%08" PRIX32 ", v3=%08" PRIX32 ")",
|
|
encrypted.load(), decrypted_v2.load(), decrypted_v3.load()));
|
|
} else if (v2_match && v3_match) {
|
|
throw runtime_error(string_printf(
|
|
"ambiguous crypt version (v2=%08" PRIX32 ", v3=%08" PRIX32 ")",
|
|
decrypted_v2.load(), decrypted_v3.load()));
|
|
} else if (v2_match) {
|
|
this->active_crypt = std::move(v2_crypt);
|
|
} else {
|
|
this->active_crypt = std::move(v3_crypt);
|
|
}
|
|
}
|
|
this->active_crypt->encrypt(data, size, advance);
|
|
}
|
|
|
|
PSOEncryption::Type PSOV2OrV3DetectorEncryption::type() const {
|
|
if (!this->active_crypt) {
|
|
throw logic_error("detector encryption state is indeterminate");
|
|
}
|
|
return this->active_crypt->type();
|
|
}
|
|
|
|
PSOV2OrV3ImitatorEncryption::PSOV2OrV3ImitatorEncryption(
|
|
uint32_t key, std::shared_ptr<PSOV2OrV3DetectorEncryption> detector_crypt)
|
|
: key(key),
|
|
detector_crypt(detector_crypt) {}
|
|
|
|
void PSOV2OrV3ImitatorEncryption::encrypt(void* data, size_t size, bool advance) {
|
|
if (!this->active_crypt) {
|
|
auto t = this->detector_crypt->type();
|
|
if (t == Type::V2) {
|
|
this->active_crypt = make_shared<PSOV2Encryption>(this->key);
|
|
} else if (t == Type::V3) {
|
|
this->active_crypt = make_shared<PSOV3Encryption>(this->key);
|
|
} else {
|
|
throw logic_error("detector crypt is not V2 or V3");
|
|
}
|
|
}
|
|
this->active_crypt->encrypt(data, size, advance);
|
|
}
|
|
|
|
PSOEncryption::Type PSOV2OrV3ImitatorEncryption::type() const {
|
|
if (!this->active_crypt) {
|
|
return this->detector_crypt->type();
|
|
}
|
|
return this->active_crypt->type();
|
|
}
|
|
|
|
PSOBBMultiKeyDetectorEncryption::PSOBBMultiKeyDetectorEncryption(
|
|
const vector<shared_ptr<const PSOBBEncryption::KeyFile>>& possible_keys,
|
|
const unordered_set<string>& expected_first_data,
|
|
const void* seed,
|
|
size_t seed_size)
|
|
: possible_keys(possible_keys),
|
|
expected_first_data(expected_first_data),
|
|
seed(reinterpret_cast<const char*>(seed), seed_size) {}
|
|
|
|
void PSOBBMultiKeyDetectorEncryption::encrypt(void* data, size_t size, bool advance) {
|
|
if (!this->active_crypt.get()) {
|
|
throw logic_error("PSOBB multi-key encryption requires client input first");
|
|
}
|
|
this->active_crypt->encrypt(data, size, advance);
|
|
}
|
|
|
|
void PSOBBMultiKeyDetectorEncryption::decrypt(void* data, size_t size, bool advance) {
|
|
if (!this->active_crypt.get()) {
|
|
if (size != 8) {
|
|
throw logic_error("initial decryption size does not match expected first data size");
|
|
}
|
|
|
|
for (const auto& key : this->possible_keys) {
|
|
this->active_key = key;
|
|
this->active_crypt = make_shared<PSOBBEncryption>(*this->active_key, this->seed.data(), this->seed.size());
|
|
string test_data(reinterpret_cast<const char*>(data), size);
|
|
this->active_crypt->decrypt(test_data.data(), test_data.size(), false);
|
|
if (this->expected_first_data.count(test_data)) {
|
|
break;
|
|
}
|
|
this->active_key.reset();
|
|
this->active_crypt.reset();
|
|
}
|
|
if (!this->active_crypt.get()) {
|
|
throw runtime_error("none of the registered private keys are valid for this client");
|
|
}
|
|
}
|
|
this->active_crypt->decrypt(data, size, advance);
|
|
}
|
|
|
|
PSOEncryption::Type PSOBBMultiKeyDetectorEncryption::type() const {
|
|
return Type::BB;
|
|
}
|
|
|
|
PSOBBMultiKeyImitatorEncryption::PSOBBMultiKeyImitatorEncryption(
|
|
shared_ptr<const PSOBBMultiKeyDetectorEncryption> detector_crypt,
|
|
const void* seed,
|
|
size_t seed_size,
|
|
bool jsd1_use_detector_seed)
|
|
: detector_crypt(detector_crypt),
|
|
seed(reinterpret_cast<const char*>(seed), seed_size),
|
|
jsd1_use_detector_seed(jsd1_use_detector_seed) {}
|
|
|
|
void PSOBBMultiKeyImitatorEncryption::encrypt(void* data, size_t size, bool advance) {
|
|
this->ensure_crypt()->encrypt(data, size, advance);
|
|
}
|
|
|
|
void PSOBBMultiKeyImitatorEncryption::decrypt(void* data, size_t size, bool advance) {
|
|
this->ensure_crypt()->decrypt(data, size, advance);
|
|
}
|
|
|
|
PSOEncryption::Type PSOBBMultiKeyImitatorEncryption::type() const {
|
|
return Type::BB;
|
|
}
|
|
|
|
shared_ptr<PSOBBEncryption> PSOBBMultiKeyImitatorEncryption::ensure_crypt() {
|
|
if (!this->active_crypt.get()) {
|
|
auto key = this->detector_crypt->get_active_key();
|
|
if (!key.get()) {
|
|
throw logic_error("server crypt cannot be initialized because client crypt is not ready");
|
|
}
|
|
// Hack: JSD1 uses the client seed for both ends of the connection and
|
|
// ignores the server seed (though each end has its own state after that).
|
|
// To handle this, we use the other crypt's seed if the type is JSD1.
|
|
if ((key->subtype == PSOBBEncryption::Subtype::JSD1) && this->jsd1_use_detector_seed) {
|
|
const auto& detector_seed = this->detector_crypt->get_seed();
|
|
this->active_crypt = make_shared<PSOBBEncryption>(*key, detector_seed.data(), detector_seed.size());
|
|
} else {
|
|
this->active_crypt = make_shared<PSOBBEncryption>(*key, this->seed.data(), this->seed.size());
|
|
}
|
|
}
|
|
return this->active_crypt;
|
|
}
|
|
|
|
JSD0Encryption::JSD0Encryption(const void* seed, size_t seed_size) : key(0) {
|
|
const uint8_t* bytes = reinterpret_cast<const uint8_t*>(seed);
|
|
for (size_t z = 0; z < seed_size; z++) {
|
|
this->key ^= bytes[z];
|
|
}
|
|
}
|
|
|
|
void JSD0Encryption::decrypt(void* data, size_t size, bool) {
|
|
uint8_t* bytes = reinterpret_cast<uint8_t*>(data);
|
|
for (size_t z = 0; z < size; z++) {
|
|
bytes[z] ^= this->key;
|
|
bytes[z] -= this->key;
|
|
}
|
|
}
|
|
|
|
void JSD0Encryption::encrypt(void* data, size_t size, bool) {
|
|
uint8_t* bytes = reinterpret_cast<uint8_t*>(data);
|
|
for (size_t z = 0; z < size; z++) {
|
|
bytes[z] += this->key;
|
|
bytes[z] ^= this->key;
|
|
}
|
|
}
|
|
|
|
PSOEncryption::Type JSD0Encryption::type() const {
|
|
return Type::JSD0;
|
|
}
|
|
|
|
void decrypt_trivial_gci_data(void* data, size_t size, uint8_t basis) {
|
|
uint8_t* bytes = reinterpret_cast<uint8_t*>(data);
|
|
uint8_t key = basis + 0x80;
|
|
for (size_t z = 0; z < size; z++) {
|
|
key = (key * 5) + 1;
|
|
bytes[z] ^= key;
|
|
}
|
|
}
|
|
|
|
static uint8_t count_one_bits(uint16_t v) {
|
|
uint8_t ret = 0;
|
|
while (v) {
|
|
v &= (v - 1);
|
|
ret++;
|
|
}
|
|
return ret;
|
|
}
|
|
|
|
uint32_t encrypt_challenge_time(uint16_t value) {
|
|
vector<uint8_t> available_bits({0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15});
|
|
|
|
uint16_t mask = 0;
|
|
uint8_t num_one_bits = (random_object<uint8_t>() % 9) + 4; // Range [4, 12]
|
|
for (; num_one_bits; num_one_bits--) {
|
|
uint8_t index = random_object<uint8_t>() % available_bits.size();
|
|
auto it = available_bits.begin() + index;
|
|
mask |= (1 << *it);
|
|
available_bits.erase(it);
|
|
}
|
|
|
|
uint32_t ret = (mask << 16) | (value ^ mask);
|
|
fprintf(stderr, "encrypt_challenge_time %04hX => %08" PRIX32 "\n", value, ret);
|
|
return ret;
|
|
}
|
|
|
|
uint16_t decrypt_challenge_time(uint32_t value) {
|
|
uint16_t mask = (value >> 0x10);
|
|
uint8_t mask_one_bits = count_one_bits(mask);
|
|
uint16_t ret = ((mask_one_bits < 4) || (mask_one_bits > 12))
|
|
? 0xFFFF
|
|
: ((mask ^ value) & 0xFFFF);
|
|
fprintf(stderr, "decrypt_challenge_time %08" PRIX32 " => %04hX\n", value, ret);
|
|
return ret;
|
|
}
|
|
|
|
string decrypt_v2_registry_value(const void* data, size_t size) {
|
|
string ret(reinterpret_cast<const char*>(data), size);
|
|
PSOV2Encryption crypt(0x66);
|
|
for (size_t z = 0; z < size; z++) {
|
|
ret[z] ^= (crypt.next() & 0x7F);
|
|
}
|
|
return ret;
|
|
}
|