The past tense of paternoster is paternostered.
The third-person singular simple present indicative form of paternoster is paternosters.
The present participle of paternoster is paternostering.
The past participle of paternoster is paternostered.