Жене казалось, что Леру одержим работой. Но он, помимо прочего, вел и альтернативную жизнь в Интернете, позволяя себе выражать неприкрытое презрение к приютившей его стране. На форумах, посвященных Австралии, Леру упивался «троллингом», вызывая ярость других пользователей намеренно резкими суждениями. Бо́льшую часть его постов составляли ребячливые провокации. Например, в ноябре 1995 года, с пометкой местонахождения «Сидней»: «Это послание содержит мои впечатления от пребывания в шуточной стране австралийцев. У народа австралийцев нулевой прогресс. Австралия может целиком преспокойно кануть в Тихий океан, и в мире ничего не изменится, ну разве что у американцев меньше одной дырой, которую они должны защищать».
«Таких людей, как ты, надо согнать в одно стадо, кастрировать, а потом пристрелить», — ответил он кому-то, упрекнувшему его в расизме за то, что он написал: азиатов надо «вычистить из Австралии», потому что у них «дефект ДНК». И продолжил нападать на оппонента: «Мало того, твою сперму можно использовать для создания новейшего биологического оружия. Просто обрюхатьте женщину, и через двадцать лет у вас будет целый выводок «людей», способных, по всем оценкам, только на одно: получать пособие по безработице». Похоже, Леру наслаждался своей недоброй славой. Его посты настолько бесили посетителей форумов, что один из писавших там изменил указанный в данных имейл на fuck@you.paul. Другой писал: «Что ты за ушлепок такой?»
Последним ударом Леру стал постинг в тридцати восьми частях на форуме aus.general с перечислением «Преимуществ» и «Недостатков» страны. Он посчитал нужным отметить: «Я ЗИМБАБВИЕЦ. Я уехал из Зимбабве в 1984 году и с тех пор жил в нескольких странах, включая США и Британию». Колонка «Недостатки» включала следующее: «доступ к Интернету слишком дорогой, законы о порнографии отсталые, банки рапортуют обо всем, что ты делаешь, фильмы идут на полгода позже, чем в США».
В заключение он добавил: «Законы о наркотиках примитивные в сравнении с Европой. Сражаться с наркоторговлей, в действительности, можно только одним образом — легализировать их». С совсем другой стороны личность Леру раскрывалась на форумах иного рода, с названиями типа alt.security.scramdisk, alt.security.pgp и sci.crypt, там, где увлекались шифрованием данных и посетители вдавались в технологически грамотное обсуждение новинок программного обеспечения для защиты информации в электронном виде. Там Леру рассказывал о своей страсти: шифровальной программе, которую он писал, первоначально называвшейся Caveo и затем переименованной в «Шифрование для Масс», или E4M. Она позволяла пользователям кодировать сплошь все данные компьютера и скрывать само существование закодированных файлов. Пол утверждал, что это будет настоящим прорывом в информационной безопасности, так как все методы шифровки таковы, что неосознанно выдают свое применение, тем самым указывая властям на файлы, которые нужно взломать. Что хуже, эти методы даже могут оставлять незащищенными сведения об этих файлах, «метаданные», такие как имена файлов и их размер, так часто и взламывать не надо. Леру нашел способ решить обе проблемы, и он сообщил о своем творении в Сети в 1999 году, после двухлетних трудов, на доске alt.security.scramdisk board. Программу он написал, начиная «с наброска», «тысячи часов ушли на разработку и тестирование». На волне тогдашнего движения за свободные технологические ресурсы он раздавал E4M бесплатно, предлагая любому поучаствовать в улучшении кода.
На сайте E4M.net Леру выложил манифест, бегло обрисовывая причины, по которым такая программа, как «Шифрование для Масс», была необходима в цифровую эпоху. Интернет переживал бум всевозможных «точка-ком», но мало кто задумывался о последствиях проникновения электронных средств в частную жизнь: «Если вас беспокоит, что у кого-то может быть доступ к вашим документам, коммерческим проектам, контрактам, сведениям о доходах или уплате налогов, любовным письмам или иным личным файлам, тогда эта продукция для вас», — написал Леру.
«Свободу частной жизни все труднее и труднее сохранить в сегодняшнем мире. Сейчас каждый и повсеместно подвергается непрестанному наблюдению, посредством всего на свете, начиная от видеокамер в магазине по соседству и заканчивая цифровыми системами распознавания в банках, метро, на перекрестках улиц. Государство создает номера социального и медицинского страхования, налоговые номера, идентификационные, номера паспортов и так далее. Некоторые режимы заходят так далеко, что берут у граждан отпечатки пальцев, и это часть общей системы надзора. Стоит соединить два номера — и государство получает безграничный доступ к информации о вас и о вашем образе жизни. Битва за свободу частной жизни давно проиграна в реальном мире. По мере того как все больше компьютеризируется человеческая деятельность, власти стараются удержать и распространить свое могущество в информационный век. Никто не говорит, что национальная безопасность ничего не значит, что не надо бороться с производителями детской порнографии или наказывать за преступления. Но речь идет о том, что одни и те же заезженные фразы, одни и те же клише, магически воздействующие на сознание, опять и опять повторяются, чтобы ужимать права каждого из нас».