There is an example of an enhanced permissions provider for DotNetNuke
here. This will probably make a good study tool so that you can see what you will be facing. I haven't looked at it, but Oliver Hine is a well-known and respected member of the DotNetNuke community, so I would put some degree of trust in the work. Perhaps you can extend it, or use it as the basis for your own extension.