Since it's non-Schengen to non-Schengen, you will not need to go through passport control. Since both your flights are non-Schengen shorthaul, I think they will probably both depart from the lower level (G gates).
I don't know whether you will have to go through security or not.
This connection should be tight, but doable. Don't forget, if LH sold you this as a through-ticket, then they're pretty confident that it will work.
Last edited by oliver2002; Oct 24, 2007 at 5:12 am
Reason: removed quote of OP for space