Dwa zadania z szyfrowania z Pythona

Witam serdecznie, dostałem dwa zadanka do zrobienia z Pythona i tutaj pojawia się problem, totalnie nie mam pojecia jak się za to zabrać.
Treść 1 zadania:
Ania chce pozamieniać w wyrazie wszystkie samogłoski na znak podkreślenia. Pomóż Ani zrealizować zamiar. Napisz program, który wczyta ze standardowego wejścia ciąg znaków, wypisze na ekranie ciąg po operacjach wykonanych przez Anię.
Nie wiem za bardzo jak to zrobić, jedynie zrobiłem dla jednej litery, ale to chyba mija się z celem:
zadanie1 = input ("Wpisz slowo: ")

zadanie1 = input ("Wpisz slowo: ")
print(zadanie1.replace("a", '_'))

Treść 2 zadania:
Kacper otrzymał zaszyfrowany tekst szyfrem Gaderypoluki. Wie, że do szyfrowania użyto klucza ma-li-no-we-bu-ty. Pomóz Kacprowi odczytać tekst jawny. Napisz program, który wczyta ze standardowego wejścia szyfogram, wypisze na ekranie odszyfrowany ciąg znaków.
Stworzyłem słownik, ale dalej nie wiem o co chodzi jak to zrobić.

zadanie2 = {
    "a":"m",
    "i":"l",
    "o":"n",
    "e":"w",
    "u":"b",
    "y":"t"
}

1. https://docs.python.org/3/library/re.html#re.sub albo zamieniaj w pętli ;]
2. A wiesz jak działa to szyfrowanie? Umiesz to zrobić na kartce?

Nie mam pojęcia jak to działa, pierwszy raz widzę coś takiego.

1 zadanie zrobiłem i działa, natomiast za 2 nie wiem jak się zabrać nawet.

Jak już Masz ten słownik zadanie2, to można go łatwo użyć do deszyfrowania.

Swoją drogą, brzmi to jak typowe zadanie z jakiejś olimpiady, czegoś w tym stylu.