Substituční šifra je v kryptografii druh šifry, při které dochází k záměně (substituci) nějaké množiny symbolů za jinou množinu symbolů. Dle konkrétní šifry to pak mohou být buď písmena, skupiny písmen nebo jiné zástupné symboly jako jsou nomenklátory.