Abstract: In message authentication, we consider a situation where a sender sends messages to a receiver through an insecure channel. In the insecure channel, there is a risk of impersonation or ...