Just like in the approach chosen by the SNMPv3 USM authentication protocol, a challenge-response approach would require shared secrets.
Although SNMP works over TCP and other protocols, it is most commonly used over UDP that is connectionless - both for performance reasons, and to minimize the additional load on a potentially troubled network that protocols like TCP impose.