> Is it legal to have private conversations discussing actual plans for acts of terrorism?

Not in most countries, no.