According to any online or paper dictionary, patina is described as a thin layer of "film" as the result of handling or use. The definition of rust is oxidation, corrosion, or deterioration due to the presence of water. The way you tell the difference is by the color. Rust is, well...rust colored. A patina as cynic described is variable between a slight stain to a a dark almost black color. A google search of either of those terms will produce a visual example of both conditions.
If you force a patina on a blade, you are sealing it and inhibiting the speed at which rust forms. Any food related acidic substance can create a patina. To save you a google search, these items include anything with vinegar, citric acid, etc. Happy googling.