configure:15943: error: *** Can't find recent OpenSSL libcrypto (see config.log for details)
I have tried
  ./configure
  ./configure --build=i386
  ./configure --build=i586

I have tried both 4.9p1 and 5.0p1 with the same results.  
I am using Suse Linux Professional 9.3.  

Uname returns:
SuseLinux:/usr/src/openssh-5.0p1 # uname -a
Linux SuseLinux 2.6.11.4-21.17-default #1 Fri Apr 6 08:42:34 UTC 2007 i686 athlon i386 GNU/Linux

configure:15866: gcc -o conftest -g -O2 -Wall -Wpointer-arith -Wuninitialized -Wsign-compare -std=gnu99   conftest.c -lcrypto -lutil -lz -lnsl  >&5
/usr/lib/gcc-lib/i586-suse-linux/3.3.5/../../../../i586-suse-linux/bin/ld: cannot find -lcrypto
collect2: ld returned 1 exit status
configure:15872: $? = 1

configure:15943: error: *** Can't find recent OpenSSL libcrypto (see config.log for details)

I am using Suse Linux Professional 9.3.  I have tried both 4.9p1 and 5.0p1 with the same results

In file included from conftest.c:56:
/usr/include/crypto/sha2.h:42:22: includes.h: No such file or directory
/usr/include/crypto/sha2.h:44:30: openssl/opensslv.h: No such file or directory
configure:5846: $? = 1
configure: failed program was:
| /* confdefs.h.  */
| #define PACKAGE_NAME "OpenSSH"
| #define PACKAGE_TARNAME "openssh"
| #define PACKAGE_VERSION "Portable"
| #define PACKAGE_STRING "OpenSSH Portable"
| #define PACKAGE_BUGREPORT "openssh-unix-dev@mindrot.org"
| #define STDC_HEADERS 1
| #define HAVE_SYS_TYPES_H 1
| #define HAVE_SYS_STAT_H 1
| #define HAVE_STDLIB_H 1
| #define HAVE_STRING_H 1
| #define HAVE_MEMORY_H 1
| #define HAVE_STRINGS_H 1
| #define HAVE_INTTYPES_H 1
| #define HAVE_STDINT_H 1
| #define HAVE_UNISTD_H 1
| #define _FILE_OFFSET_BITS 64
| #define LOGIN_PROGRAM_FALLBACK "/bin/login"
| #define _PATH_PASSWD_PROG "/usr/bin/passwd"
| #define HAVE_ATTRIBUTE__NONNULL__ 1
| #define HAVE_CRYPT_H 1
| /* end confdefs.h.  */