Well, this instructable assumes for some reason you don't have access to any of these modern conveniences like graphite-in-a-spray-can, and the only graphite you happen to have with you is in pencil-form.
Items needed for this instructable:
a lock that you own, or have permission to use
a key that opens that lock
a pencil (containing graphite)
Step 1: Separate the graphite from the pencil somehow.
If the pencil is one of the old fashioned wooden types, then removing the graphite takes a little more work.
I recommend using a sharp knife. Use the knife to whittle away the wood surrounding the graphite. I realize I didn't explicitly mention a knife in the "stuff you will need" section, but then I just naturally assumed you'd have some kind of cutting tool with you. Most civilized people do. What happened? Did those goons at the airport "confiscate" it? Well, uh, if you don't have a knife, I suppose you can use your teeth or a sharp rock, or something.
Anyway, keep whittling until you have a good sized chunk of graphite. How much? I dunno. You want a good-sized chunk? Maybe an inch, maybe 2 cm? That's l. r = 1 mm. Volume of the chunk is pi*r2*l = approximately 60 microliters.
Those of you using the little sticks for a 0.5 mm mechanical pencil will have to adjust the recipe a little to get the same volume of graphite. You know, use your algebra skills: find the new l based on a new r. I'll leave that as an exercise for the reader.
Of course, all you really need is a good-sized chunk.
Also try to make sure this chunk of graphite is free of little pieces of wood sticking to it. You want to put graphite in the lock, not wood.
Now at this point you might be worried because the graphite is in chunk form, not powdered, but I assure you there is no need to be worried. The powdering action happens in the next few steps.