You need to give access to you data to an arcgis user, then when publishing the data, use the database connection with arcgis rights to the data. So, add an arcgis user in the database. Add a connection in Catalog with this same user. Add the data to an MXD from this same database connection. Publish.
Change Privileges is just an extra comment...;)