For authenticating at least one terminal requesting access to at least one resource, an authentication server performs: obtaining for each terminal at least one piece of authentication information; transmitting to a gateway device at least one checking function, or coefficients thereof. Each piece of authentication information is representative of a value such that, when inputted to respective checking function(s), the checking function(s) return(s) a predefined value. The gateway device performs: receiving from one terminal a request for getting access to the resource(s), said request being received in conjunction with a piece of authentication information; retrieving a checking function applicable to the received request; inputting the piece of authentication information provided by the terminal into the retrieved checking function, for obtaining an authentication result; accepting the request for getting access to the resource(s), when the authentication result equals said predefined value; and rejecting the request otherwise.