Web services which are an implementation of Services Oriented Architecture (SOA), are emergent technologies and promising the development, the deployment and the integration of Internet applications. They are initially based on three main layers that are SOAP (Simple Object Access Protocol), WSDL (Web Service Description Language) and UDDI(Universal Description, Discovery and Integration). The used language which underlies these protocols is XML (eXtensible Markup Language), what returns Web Services independent from platforms and from programming languages. Web service discovery is a procedure which consists to obtain descriptions of Web services based on the requirements functional or not functional. In this context, we propose, new architecture which replaces SOAP and UDDI to offer a secured discovery and access to the Web services. The unified protocol allowing the secured discovery and access to the Web services is called: Secured Access Protocol for Distributed Services (SAPDS). It is based on a Distributed Hash Table (DHT) defined in the hyperbolic space from the Poincaré disk model. However, users keep obtaining beforehand a WSDL file associated with a key of access to the service. This paper presents SAPDS as an intermediary third to store and discover Web services by using a Service of Storage and Discovery Tree (SSDT).