Затишье второй половины 1915 года сменилось взрывом радиопередач в начале следующего. Это был год, когда немцы безостановочно перебирали известные методы зашифрования в поисках идеального шифра. Но французы не отставали от них, и их Генеральный штаб иногда получал два-три вскрытия немецких шифров в течение нескольких часов. В этих криптоаналитических разработках французы зорко подмечали любую слабость в системах шифрованной связи противника. Особенно полезными были стереотипные сообщения типа «Ночь прошла спокойно» или «Докладывать нечего». Французы извлекли для себя выгоду даже из известной черты немецкого национального характера — методичности. Каждую новую шифрсистему немцы тестировали, зашифровывая пословицы в качестве проверочных сообщений. Особенно часто для этого использовалась поговорка «Ранней пташке достается червяк».
Большую помощь оказывало знание стандартной фразеологии немцев и их приемов ведения радиопередач. Подробное представление обо всем этом французы получили еще в первые месяцы войны. Тогда немецкие связисты, опьяненные молниеносными победами, ошарашенные объемом переписки и раздраженные скучной работой по зашифрованию, стали посылать свои сообщения открытым текстом. Иногда французы обстреливали немецкие окопы и имитировали подготовку к наступлению только для того, чтобы немцы включили в открытые тексты своих криптограмм некоторые позарез необходимые французским криптоаналитикам слова.
Первая из новых немецких шифрсистем появилась в 1916 году одновременно со вспышкой активности радиопередач. Французское верховное командование посчитало, что это было признаком подготовки немецкого наступления. Дешифрованные в криптобюро военного министерства тексты перехваченных немецких шифр-сообщений оказались всего лишь простыми шифровальными упражнениями, отрывками из газетных статей и даже тригонометрическими формулами. Тем самым военные криптоаналитики избавили командование французских войск от необходимости срочно принимать меры для подготовки к отражению германского наступления.
Легенда о ней была такова. Земное воплощение дьявола, красавица-танцовщица выдавала немцам важные военные секреты французов, относившиеся к боевым операциям 1915-1916 годов. Эти секреты она узнавала от высокопоставленного француза, с которым была в близких отношениях, и сообщала их еще гораздо более высокопоставленному немцу, с которым тоже была близка. После себя она оставила инструкцию для последующих поколений шпионов, правилами которой и по сей день пользуются западные шпионские службы.
Существовала и контрлегенда. Ни в чем не повинная мученица стала жертвой дьявольского умысла. Другая знаменитая артистка, приревновав ее к своему мужу, обвинила соперницу в шпионаже. В результате коварных махинаций произошла страшная судебная ошибка, закончившаяся расстрелом. Угрызения совести, терзавшие клеветницу, заставили ее съездить в Рим, покаяться папе и попросить у него прощения.
И легенда, и контрлегенда о супершпионке XX века Мате Хари не раз оглашались в печати. В легенде правды было немного. В самом деле, можно ли всерьез относиться к «матерой» шпионке, которая в инструкции для начинающих шпионов посоветовала: «Если вы увидели десять пушек, используйте шифр — запишите, что вы истратили десять шиллингов»? В контрлегенде же все совершенная неправда. И Мата Хари не была невинной жертвой, и та, другая артистка никому ее не выдавала. А разоблачила Мату Хари... Эйфелева башня!
Маргарита-Гертруда Маклеод, урожденная Зелле, дочь почтенной голландской семейной пары, своей сценической карьерой и псевдонимом была обязана Востоку, куда она отправилась вскоре после того, как в 1895 году вышла замуж за капитана голландских колониальных войск. Между 1901 и 1905 годами Маргарита Маклеод из голландки превратилась в танцовщицу Мату Хари, уроженку Явы. Ее характер определился, воля окрепла, и она отбыла в Париж, где почти молниеносно добилась успеха и известности. В 1914 году Мата Хари переехала в Берлин, который встретил ее не менее гостеприимно. В Париж она вернулась только в 1915 году.
Летом 1916 года Мата Хари заметила за собой слежку.
В августе того же года она сама явилась к Ладу, руководителю французской службы контршпионажа. Об их встречах рассказал Ладу в книге своих воспоминаний. Мата Хари начала беседу с ним с жалобы в кокетливом тоне: за ней, мол, следят, в ее отсутствие какие-то люди роются в ее чемоданах, что за безобразие! Ладу отшучивался, слабо отрицая свое участие в установленном за ней надзоре. Затем они перешли к делу. Танцовщица желала отправиться на лечение в прифронтовой город Виттель. Для этого ей был нужен пропуск-разрешение, и Ладу его охотно выдал.