Sign request headers for uploads and search