Checking for libk5crypto...no.  I'll use libcrypto instead.
Checking if your kit is complete...
Looks good
Writing Makefile for Authen::Krb5
cp Krb5.pm blib/lib/Authen/Krb5.pm
AutoSplitting blib/lib/Authen/Krb5.pm (blib/lib/auto/Authen/Krb5)
/home/cpanrun/build/5.6.1/bin/perl -I/home/cpanrun/build/5.6.1/lib/5.6.1/i686-linux-thread-multi -I/home/cpanrun/build/5.6.1/lib/5.6.1 /home/cpanrun/build/5.6.1/lib/5.6.1/ExtUtils/xsubpp  -typemap /home/cpanrun/build/5.6.1/lib/5.6.1/ExtUtils/typemap -typemap typemap Krb5.xs > Krb5.xsc && mv Krb5.xsc Krb5.c
Please specify prototyping behavior for Krb5.xs (see perlxs manual)
gcc -c -I/usr/local/krb5/include  -DUSE_REENTRANT_API -D_GNU_SOURCE -D_REENTRANT -fno-strict-aliasing -D_LARGEFILE_SOURCE -D_FILE_OFFSET_BITS=64 -O2   -DVERSION=\"1.4\" -DXS_VERSION=\"1.4\" -fpic -I/home/cpanrun/build/5.6.1/lib/5.6.1/i686-linux-thread-multi/CORE  Krb5.c
Krb5.xs:7: krb5.h: No such file or directory
Krb5.xs:8: com_err.h: No such file or directory
make: *** [Krb5.o] Error 1