From one basis to another

Apparently converting from one basis to another like from polynomial to normal basis is not as easy as I thought, hmm… have spent days scribbling, thinking, frustated, madly curious, and end up browsing several papers about that and being succesfully diverted from the main target of doing paper on plaintext embedding, oh my!

Let me digest some more papers I have just downloaded 30secs ago, and will post something useful here as soon as possible 😉

[big headache continues…]