AusDaz said..
There are 3 components to going fast: aerobic capacity, strength and technique. Try and work on all 3.
My basic suggestion for a 3 day a week paddling program is:
1. Go long - 1-2hrs at nose breathing pace
2. Go hard - intervals at around Lactate Threshold or above
3. Go fast - short (max 10-12 second) efforts on 1.5-2 mins
I try and keep the overall volume of the hard and fast sessions quite high by paddling at nose breathing pace in between. Try and increase the amount of work you doing in each of them over time.
For the long session, go as slow as you need to. The work comes from the duration not the intensity.
As Above and can make it a six day a week program.
As already stated the main thing that needs to be worked on is TECHNIQUE ....
The amount of people out there in most paddle sports who don't work on technique is amazing. Most are also doing the basics wrong.
Hint. Learn to paddle from your hips and use your legs!