Rupp kommt ablösefrei und unterschrieb bis 2018, Tyton dürfte rund eine Million Euro gekostet haben und erhält einen Kontrakt bis 2017.
Der polnische Nationaltorhüter soll beim VfB Stammtorwart Sven Ulreich ersetzen, der zu Bayern München wechselt. Er war zuletzt an den spanischen Erstligisten FC Elche ausgeliehen, wo er in der vergangenen Saison 35 Pflichtspiele (52 Gegentore) bestritt.
Der 1,95 m große Keeper kommt bisher auf 13 Länderspiele. Rupp absolvierte in der abgelaufenen Spielzeit 31 Ligapartien für Paderborn, erzielte dabei vier Tore und kam auf zwei Vorlagen.
"Mit Leistungen überzeugt"
Rupp verfüge "sowohl in der Defensive als auch in der Offensive über wichtige Eigenschaften sowie Qualitäten und passt als Box-to-Box-Spieler mit seiner Spielweise und seiner Mentalität sehr gut zu unserer künftigen Konzeption", sagte Sportvorstand Robin Dutt.
Tyton habe den VfB "mit seinen Leistungen überzeugt", ergänzte er, der Klub sei überzeugt davon, dass der Pole "alle Voraussetzungen mitbringt, um in der Bundesliga zu bestehen".
Stuttgart startet am kommenden Montag in die Vorbereitung auf die neue Spielzeit. Neben Rupp und Tyton steht bislang nur Außenverteidiger Philip Heise (24) vom 1. FC Heidenheim als Neuzugang fest.
Der VfB Stuttgart im Überblick