How exactly does namecoin work on "low" level?
I'm not an expert on Namecoin, but from what I understand, Namecoin works by introducing a few new types of transactions to the Bitcoin formula used for handling domain registration. After that you just need some mechanism of extracting the domain names from the blockchain and that should be enough for Namecoin to work.