Can't install Julia 5.0 via Git on Amazon EC2 instance

The build was exiting with error code 2, prior to which I was getting the error

CMake Error at /usr/share/cmake/Modules/FindPackageHandleStandardArgs.cmake:108 (message):
  Could NOT find OpenSSL, try to set the path to OpenSSL root folder in the
  system variable OPENSSL_ROOT_DIR (missing: OPENSSL_LIBRARIES
  OPENSSL_INCLUDE_DIR)
Call Stack (most recent call first):
  /usr/share/cmake/Modules/FindPackageHandleStandardArgs.cmake:315 (_FPHSA_FAILURE_MESSAGE)
  /usr/share/cmake/Modules/FindOpenSSL.cmake:313 (find_package_handle_standard_args)
  CMakeLists.txt:277 (FIND_PACKAGE)

I suspected the problem was related to the following statement in the Linux Build Troubleshooting section of the installation page:

If LibGit2 configuration step reports CMake Error at /usr/share/cmake-3.0/Modules/FindOpenSSL.cmake:294 (list): then the versions of OpenSSL and CMake are probably incompatible. The recommended solution is to upgrade the version of CMake to 3.1.2 or above.

I did upgrade cmake (to version 3.7.1) and the build still exits with error code 2 with the same problem with OpenSSL:

CMake Error at /usr/local/share/cmake-3.7/Modules/FindPackageHandleStandardArgs.cmake:138 (message):
  Could NOT find OpenSSL, try to set the path to OpenSSL root folder in the
  system variable OPENSSL_ROOT_DIR (missing: OPENSSL_LIBRARIES
  OPENSSL_INCLUDE_DIR)
Call Stack (most recent call first):
  /usr/local/share/cmake-3.7/Modules/FindPackageHandleStandardArgs.cmake:378 (_FPHSA_FAILURE_MESSAGE)
  /usr/local/share/cmake-3.7/Modules/FindOpenSSL.cmake:385 (find_package_handle_standard_args)
  CMakeLists.txt:277 (FIND_PACKAGE)

When I try make -j 1 I get a similar error:

CMake Error at /usr/local/share/cmake-3.7/Modules/FindPackageHandleStandardArgs.cmake:138 (message):
  Could NOT find OpenSSL, try to set the path to OpenSSL root folder in the
  system variable OPENSSL_ROOT_DIR (missing: OPENSSL_LIBRARIES
  OPENSSL_INCLUDE_DIR)
Call Stack (most recent call first):
  /usr/local/share/cmake-3.7/Modules/FindPackageHandleStandardArgs.cmake:378 (_FPHSA_FAILURE_MESSAGE)
  /usr/local/share/cmake-3.7/Modules/FindOpenSSL.cmake:385 (find_package_handle_standard_args)
  CMakeLists.txt:277 (FIND_PACKAGE)


-- Configuring incomplete, errors occurred!
See also "/home/mwojnowicz/julia/deps/build/libgit2-211e117a0590583a720c53172406f34186c543bd/CMakeFiles/CMakeOutput.log".
See also "/home/mwojnowicz/julia/deps/build/libgit2-211e117a0590583a720c53172406f34186c543bd/CMakeFiles/CMakeError.log".
make[1]: *** [build/libgit2-211e117a0590583a720c53172406f34186c543bd/Makefile] Error 1
make: *** [julia-deps] Error 2