how to encrypt the nios software

You'll have to do it yourself and write a custom bootloader for the Nios CPU that would decrypt the stored software on the fly. But why do you want to do that and what do you want to protect the software against?

You will need in any case the decryption keys in the bootloader itself so anyone with enough skill and motivation should be able to find the key and decrypt the software anyway.