Transit through Narita (NRT) several times in the past to change planes (one ticket). Each time I had to go through security. You get off the plane on the lower arrival level, security, and escalator to the upper departure level.
The closest was 45 minutes on JAL; they were "last call" when we got to the departure gate.