Url rewriting newbie

Hi,

   I am used to display url address http:\\mystore.com\store\product.aspx?Id=(encrypted id)...Now client needs to rewrite this to something like http:\\mystore.com\store\(productname).aspx?? How can I do this?

Thanks in advanced...

Dennis 

 
...