As Cloud Computing becomes more and more prevalent, much more sensitive IT industry data are being centralized in cloud. Considering secure protection of privacy, it is vital not to sacrifice the confidentiality of sensitive data while providing operational functionality. Fuzzy (fault-tolerant) keyword searchable encryption has been studied by many researchers for a period of time. However, insecurity and disadvantages of designed algorithms have greatly shaped the spread of application. In this paper, we propose an improved fuzzy keyword search on encrypted data scheme named as Distributed Fault-tolerant Keyword Search Supporting Verifiable Search-ability (DFKSSVS) in hybrid cloud with the emphasis of interaction circumstances, and we also consider the applicable system and threat model to be "semi-honest-but-curious" proposed in Through improved dictionary-based keyword construction scheme, we generate fuzzy keyword set, and build secure index for efficient fuzzy search. After the searching procedure, the scheme can support verifiability of returned tiles via proof returned by cloud as well, and interaction between data user and private cloud to achieve dynamic ranking of retrieval results statistically. Through rigorous security and thorough analysis, we show that the improved solution can meet verifiable fuzzy keyword searching on cloud encrypted data and support the exact keyword matching on secure index already generated. Security analysis and extensive experimental results demonstrate the accuracy and efficiency of our proposed scheme.