Get your vocabulary right. Klarna is having an authorization problem not an authentication one.
I don't think it's an authentication problem as there's no confirmed problem with proving an assertion as in e.g. (sha3("hello") === "0xabc") in the original post.