Откуда пошла традиция на Пасху приветствоваться: "Христос воскрес! ", "Воистину воскрес! "?

Согласно христианской легенде пример пасхального приветствия показала Мария Магдалина, которой первой явился воскресший Христос.
После воскресения Учителя, она отправилась проповедовать его слова в западные страны. Однажды она пришла в город Рим и вошла во дворец. Когда-то Мария была знатной и богатой, поэтому её узнали и пропустили к императору Тиберию. В те времена, приходя к императору, люди приносили ему какой-нибудь подарок. Богатые приносили драгоценности, а бедные – то, что могли. Мария, некогда богатая, пришла, не имея ничего, кроме веры в Иисуса Христа. подойдя к императору, она протянула ему обыкновенное куриное яйцо и воскликнула:
– Христос воскрес!
– Как может кто-нибудь воскреснуть из мертвых? ! – удивился император. – В это так же трудно поверить, как в то, что это белое яйцо может стать красным.
В тот же миг яйцо в руке императора стало красным. Потрясенный император молчал.
– Воистину Христос воскрес! – сказала Мария Магдалина. – Так же, как воистину это яйцо стало красным!