Linux Video Editors?

Is there such a thing as a Video Editor for linux with the following features?

1. Can handle audio, video and subtitles.
2. Doesn't assume a single stream of any of the above.
3. Can perform lossless editing by working on a keyframe basis
4. Understands Matroska video containers.
   

I have a video with ~1 minute of noise (test image and tone) at the start. I need to cut off that 1 minute without desyncing the various audio and subtitle streams that are also in the video.