Sí, con jcryptool en linux no tuve inconvenientes. Lo que precisás es tener java 8 compilado para x86-32 o x86-64, y la versión correspondiente de jcryptool descargada.
A mí lo que me está pasando es que me está llevando más trabajo entender cómo lograr descifrarlo (o analizarlo) con jcryptool que lo que me llevó descifrarlo con solamente papel y lápiz...