How to reset the backup password on a Samsung GalaxyNote 4

A

AC Question

On a locked screen I have access to my Samsung Galaxy Note 4 (through the PIN Code), but when I try to change the security setting from "PIN medium security" to "Password High Security" it asks me for the back-up password that must have been set in some time in the past, but that now I no longer remember.