Our paper

S. Jiang, Y. M. Chee, S. Ling, H. Wang, and C. Xing, “A new framework for deniable secure key exchange,” Information and Computation, vol. 285, Part B, 104866, 2022.

probably holds the world record for the longest time between the submission of a paper and its acceptance in a journal.

The paper was submitted and received on 15 February 2010, and accepted for publication on 9 January 2022 -- almost 12 years between submission and acceptance.