Implementation of complex NIPKs in embedded devices