A storage medium for gas molecules has a nanowire core and a number of organic molecules attached to the exterior surface of the nanowire. The organic molecules attached to the exterior of the nanowire are adapted to releasably hold gas molecules. Methods for making and using the invention, including the use of a silicon nanowire, are disclosed.