Uavhengig av dette hadde Paul Baran, som var tilsluttet RAND Corporation, i 1959 begynt å jobbe med sikre teknologier som ville muliggjøre kommunikasjon innen det amerikanske forsvaret selv ved et atomangrep. Resultatene av dette arbeidet, publisert i en rekke studier fom. 1960, tok for seg to viktige konsepter. For det første måtte man ha et desentralisert nettverk hvor det mellom to punkter alltid var flere mulige «veier» for å nå det andre punktet. For det andre måtte man dele opp hele meldinger mellom brukerne i flere «meldingsblokker» før de ble sendt ut på nettverket. Det første punktet muliggjorde at nettverket ville fungere selv om én eller flere maskiner i nettverket falt ut. En oppsummering som beskrev alt dette ble presentert i 1962, og publisert i 1964.