Comment by sebk

Have a look at https://mitxela.com/projects/shamirs_password_store for an explanation of a suitable algorithm for this use case.