Signatures, etc. Network Security Gene Itkis Signature scheme: Formal definition GenKey Generation: Gen(1 k ) PK, SK SignSigning: Sign(SK, M)