Damascus Steel
I believe this is what they are looking for. It's the answer to the New York Times Sunday crossword puzzle clue.
It depends on the sword in question. If you wan to buy a cheap-o, decoration sword, they are made with aluminum or stainless steel. If you are looking for a real sword, it's made of high carbon steel (the higher the number, the stronger it is. 700+ is fine, I think.)