Buenas,
Como puedes imaginar, no nos dedicamos todos los dias a implementar algoritmos de encriptacion, por lo que no podemos hacerte la tarea.
Si investigas un poco (basta con buscar en Google poniendo 'IDEA Algorithm Java') obtendras por ejemplo una descripcion del algoritmo a nivel funcional:
https://en.wikipedia.org/wiki/Intern...tion_Algorithm
Y tienes incluso ejemplos de implementacion en Java ya hechos como este:
https://code.google.com/p/encryption...IDEA.java?r=12
Si luego tienes problemas concretos durante tu implementacion con el lenguaje Java puedes postearlos aqui e intentaremos ayudar en lo que podamos/sepamos.
Un saludo