Насчет скорости, на моем ноуте для слова "гидроэлектростанция" находится 1961 анаграмма среди 48053 слов за 7 мс, думаю это относительно быстро, чем полный перебор :)
Смотря какой конфиг и это на c#?!
Если правильно составить дерево из словаря - то будет точно менее 1ms.
И смысл тогда в такой защите?))