Synonyms for Paraphrase (same or very similar meaning)
WordNet sense 1 (rewording for the purpose of clarification):
paraphrasis
WordNet sense 2 (express the same message in different words):
rephrase, reword
From the ODE community, based on WordNet
add/edit