1942 году АНБ получило в свое распоряжение здание школы для девочек в Арлингтоне на противоположном от Вашингтона берегу реки Потомак в Северной Вирджинии. К зданию школы были спешно пристроены еще два больших дома. С тех пор правительственные чиновники в Вашингтоне стали неофициально называть АНБ Арлингтон-Холлом – по имени школы, на территории которой располагалась эта служба.
С началом ведения боевых действий против Японии численность АНБ стала неуклонно расти и к 1945 году достигла более 10 тысяч человек. Несколько профессионалов-криптоаналитиков, которые работали в АНБ в довоенный период, к середине 40-х годов растворились в огромной массе ее сотрудников, мобилизованных на службу в АНБ. Эти новоявленные взломщики кодов и шифров обладали самой разной профессиональной подготовкой. Одни из них были лингвистами со знанием нескольких иностранных языков, другие – математиками, для которых задача взлома шифров представляла собой чисто математическую проблему, третьи – инженерами и техниками, занимавшимися радиоперехватом, а четвертые – просто любителями кроссвордов и головоломок. Ветераны Арлингтон-Холла давно отметили для себя тот факт, что карточные игры, требовавшие математических навыков, вместе с разгадыванием кроссвордов были любимым времяпрепровождением для большинства сотрудников АНБ.
Во время Второй мировой войны примерно две трети служащих АНБ были женщинами, поскольку в условиях военного времени на мужчин был значительно больший спрос, чем на женщин. Для персонала АНБ были организованы разнообразные учебные курсы, чтобы помочь овладеть профессиональными навыками из области взлома шифрсистем. Однако научить всему за отведенный для этого небольшой период времени было невозможно, и поэтому основной упор делался не на курсы, а на самостоятельное изучение криптоанализа и связанных с ним дисциплин. В результате в довольно короткие сроки в Арлингтон-Холле добились значительных успехов во взломе японских и немецких шифров.
В АНБ приступили к перехвату советских шифровок еще в 1939 году. Однако на протяжении нескольких лет почти никакой работы с ними не велось, поскольку первые попытки продвинуться в их прочтении никакого ощутимого результата не дали, а также потому, что более важным считалось чтение немецкой и японской шифрованной переписки. Так продолжалось до 1942 года, когда в Арлингтон-Холле удалось вскрыть японский дипломатический код. Из дешифрованных сообщений, которыми обменивались японские военные атташе в Берлине и Хельсинки с Токио, в АНБ стало известно о результатах работы финских криптоаналитиков над вскрытием советских шифров. Финны обладали сильной криптоаналитической спецслужбой, которая была нацелена исключительно на Советскую Россию, представлявшую, по их мнению, основную военную угрозу для Финляндии. Финским криптоаналитикам не удалось взломать ни одной советской дипломатической шифрсистемы, однако они продвинулись в уяснении характеристик этих шифрсистем.
