The AddSearch REST API uses HTTP Basic Auth as the authentication method.
Use your SITEKEY as the username and your secret API key as the password. You can find your SITEKEY and secret API key from the Dashboard’s Installation page.
HTTP authentication in curl is done with the user switch:
curl --user 'sitekey:secret-api-key' https://api...
Please note that the Search API endpoint does not require authentication.