We can obtain "absolutely perfect CONFIDENTIALITY" using the one-time pad. Is there such a thing as "absolutely perfect INTEGRITY"?
Is there a companion algorithm for OTP to ensure integrity and/or authentication?