What kind of key? I am just afraid to make it "complicated" because now it's as simple as sending an email to some address. :)
If the barrier is technical abilities, trying to set up public/private keys and/or signing the emails could hinder adoption.
Cool thing, man.