Brave last week announced Brave Search, its own search engine that promises privacy-preserving search built on its own index.