Recently reading about CPA, CCA safety security proof. After reading a few papers, the author is in the process of proof. The challenger maintains some lists. I really don’t understand why the challenger wants to maintain some lists, and some of the following steps need to check the list, and some do not need to check?
For example, the security proof of this paper (Thm. phase1) https://ieeexplore.ieee.org/document/8662560