1941年12月8日,美国终于对日本宣战了。在接下来的几年中,美军在整个太平洋地区与日军全面交战,占领了一个又一个的岛屿,向着日本本岛缓慢推进。在这场残酷的战斗中,日军一直成功地破获着美国的军事通讯密码,这在很大程度上延缓了美军的前进步伐。1942年,美军征召了几百个美国纳瓦霍人(Navajo,美国最大的印第安部落)加入海军,并训练他们使用纳瓦霍语言作为通信密码。