Грамматический словарь Зализняка (склонения слова):
Парафразировка, парафразировки, парафразировки, парафразировок, парафразировке, парафразировкам, парафразировку, парафразировки, парафразировкой, парафразировкою, парафразировками, парафразировке, парафразировках