I'm not sure why you need to change the permissions but you can try running regedit as administrator.
Right click on C:\Windows\regedit.exe and select Run as administrator.
Did you Take Ownership of the REG key first? It will not allow you to change the permission settings unless you are the owner of the item. Step 3 in Option Two of METHOD TWO in the tutorial below can help show you how to if needed.