Hello, @gimre here.
We should probably change the way we display public keys in all possible applications/tools/etc.
But before I dive into this, let's refresh your memory about addresses. This part is Symbol oriented, but it's also true for NEM.
Addresses (again)
Addresses in Symbol consist of 3 parts:
1-byte network prefix (0x68 byte in mainnet)