På tross av hans kunnskap om fremgangen til polske kodeknekkere i forhold å knekke Enigma, delte Denniston den generelle pessimismen om mulighetene for å knekke den mer komplekse Marine-Enigma krypteringsnøkkelen. Så sent som sommeren 1940 fortalte han lederen for marineseksjonen ved Bletchley: «Du vet, tyskerne ønsker ikke at du skal leser deres saker og jeg forventer ikke at vi noen gang vil». Oppfinnelsen av Banburismus-teknikken kort tid senere viste at hans pessimisme var feilplassert. I oktober 1941 skrev Alan Turing (oppfinneren av teknikken) sammen med sine med seniorkryptologer Gordon Welchman, Stuart Milner-Barry og Hugh Alexander til Winston Churchill, over hodet på Denniston, for å varsle Churchill om at mangelen på personell ved Bletchley Park forhindret dem fra å knekke mange meldinger. En utvidelse av personellet, liten i forhold til militære standarder, kunne gjøre en stor forskjell på effektiviteten av kamparbeidet. Den trege responsen til tidligere forespørsler hadde overbevist dem om at den strategiske verdien av deres arbeid ikke var forstått høyere opp i organisasjonen. I brevet var det ros av «energien og fremsynet» til kommandør Edward Travis.