The cloud computing paradigm has changed the way of managing identity. Domain based identity management systems are no more suitable. The alternative of a universal identifier globally handled by an all knowing identity provider proved its failure. The best approach is to follow the cloud paradigm by offering an identity as a service layer. Many paper and standards were proposed to reach this goal but the lack of interoperability and the increasing number of digital identities have hampered the task. The authors propose in this paper and identity as a service framework based on the Automated IDentity Finder (AIDF) system which associates one service provider or more with the suitable identity provider after user consent, thus enabling single sign on. Additional functionalities are claims transform between different standards and semantic mapping among heterogeneous attributes in the same identity context.