> Not on iOS

Tried just now. It does require it and doesn't work without it.

             Sorry!

  Signal requires access to your
  contacts. We do not store your
  contacts on our servers.

         [Give access]