1938年に、ヘルツシュタルクは父の会社の技術部長を務めていたころ、既にクルタ計算機の設計を終えていた。しかし、ナチス・ドイツによるオーストリア併合（アンシュルス）のため製造ができず、代わりにドイツ陸軍のための測定機器の製造を命じられていた。1943年、おそらく彼の父がリベラルなユダヤ人であったという事実から、ナチスはヘルツシュタルクを「ユダヤ人と破壊分子の支援」「アーリア人種の女性との淫らな関係」との罪状から逮捕し、ブーヘンヴァルト強制収容所に送った。しかし、彼の会社の精密加工技術および彼の技術に関する専門的知識から、ナチスはヘルツシュタルクを"intelligence-slave"として扱った。