sfa/trust/gid.py

   1 #----------------------------------------------------------------------
   2 # Copyright (c) 2008 Board of Trustees, Princeton University
   3 #
   4 # Permission is hereby granted, free of charge, to any person obtaining
   5 # a copy of this software and/or hardware specification (the "Work") to
   6 # deal in the Work without restriction, including without limitation the
   7 # rights to use, copy, modify, merge, publish, distribute, sublicense,
   8 # and/or sell copies of the Work, and to permit persons to whom the Work
   9 # is furnished to do so, subject to the following conditions:
  10 #
  11 # The above copyright notice and this permission notice shall be
  12 # included in all copies or substantial portions of the Work.
  13 #
  14 # THE WORK IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
  15 # OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  16 # MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
  17 # NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
  18 # HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
  19 # WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  20 # OUT OF OR IN CONNECTION WITH THE WORK OR THE USE OR OTHER DEALINGS
  21 # IN THE WORK.
  22 #----------------------------------------------------------------------
  23 ##
  24 # Implements SFA GID. GIDs are based on certificates, and the GID class is a
  25 # descendant of the certificate class.
  26 ##
  27
  28 import xmlrpclib
  29 import uuid
  30
  31 from sfa.trust.certificate import Certificate
  32
  33 from sfa.util.faults import GidInvalidParentHrn, GidParentHrn
  34 from sfa.util.sfalogging import logger
  35 from sfa.util.xrn import hrn_to_urn, urn_to_hrn, hrn_authfor_hrn
  36
  37 ##
  38 # Create a new uuid. Returns the UUID as a string.
  39
  40 def create_uuid():
  41     return str(uuid.uuid4().int)
  42
  43 ##
  44 # GID is a tuple:
  45 #    (uuid, urn, public_key)
  46 #
  47 # UUID is a unique identifier and is created by the python uuid module
  48 #    (or the utility function create_uuid() in gid.py).
  49 #
  50 # HRN is a human readable name. It is a dotted form similar to a backward domain
  51 #    name. For example, planetlab.us.arizona.bakers.
  52 #
  53 # URN is a human readable identifier of form:
  54 #   "urn:publicid:IDN+toplevelauthority[:sub-auth.]*[\res. type]\ +object name"
  55 #   For  example, urn:publicid:IDN+planetlab:us:arizona+user+bakers
  56 #
  57 # PUBLIC_KEY is the public key of the principal identified by the UUID/HRN.
  58 # It is a Keypair object as defined in the cert.py module.
  59 #
  60 # It is expected that there is a one-to-one pairing between UUIDs and HRN,
  61 # but it is uncertain how this would be inforced or if it needs to be enforced.
  62 #
  63 # These fields are encoded using xmlrpc into the subjectAltName field of the
  64 # x509 certificate. Note: Call encode() once the fields have been filled in
  65 # to perform this encoding.
  66
  67
  68 class GID(Certificate):
  69     ##
  70     # Create a new GID object
  71     #
  72     # @param create If true, create the X509 certificate
  73     # @param subject If subject!=None, create the X509 cert and set the subject name
  74     # @param string If string!=None, load the GID from a string
  75     # @param filename If filename!=None, load the GID from a file
  76     # @param lifeDays life of GID in days - default is 1825==5 years
  77     # @param email Email address to put in subjectAltName - default is None
  78
  79     def __init__(self, create=False, subject=None, string=None, filename=None,
  80                  uuid=None, hrn=None, urn=None, lifeDays=1825, email=None):
  81         self.uuid = None
  82         self.hrn = None
  83         self.urn = None
  84         self.email = None # for adding to the SubjectAltName
  85         Certificate.__init__(self, lifeDays, create, subject, string, filename)
  86
  87         if subject:
  88             logger.debug("Creating GID for subject: %s" % subject)
  89         if uuid:
  90             self.uuid = int(uuid)
  91         if hrn:
  92             self.hrn = hrn
  93             self.urn = hrn_to_urn(hrn, 'unknown')
  94         if urn:
  95             self.urn = urn
  96             self.hrn, type = urn_to_hrn(urn)
  97
  98         if email:
  99             logger.debug("Creating GID for subject using email: %s" % email)
 100             self.set_email(email)
 101
 102     def set_uuid(self, uuid):
 103         if isinstance(uuid, str):
 104             self.uuid = int(uuid)
 105         else:
 106             self.uuid = uuid
 107
 108     def get_uuid(self):
 109         if not self.uuid:
 110             self.decode()
 111         return self.uuid
 112
 113     def set_hrn(self, hrn):
 114         self.hrn = hrn
 115
 116     def get_hrn(self):
 117         if not self.hrn:
 118             self.decode()
 119         return self.hrn
 120
 121     def set_urn(self, urn):
 122         self.urn = urn
 123         self.hrn, type = urn_to_hrn(urn)
 124
 125     def get_urn(self):
 126         if not self.urn:
 127             self.decode()
 128         return self.urn
 129
 130     # Will be stuffed into subjectAltName
 131     def set_email(self, email):
 132         self.email = email
 133
 134     def get_email(self):
 135         if not self.email:
 136             self.decode()
 137         return self.email
 138
 139     def get_type(self):
 140         if not self.urn:
 141             self.decode()
 142         _, t = urn_to_hrn(self.urn)
 143         return t
 144
 145     ##
 146     # Encode the GID fields and package them into the subject-alt-name field
 147     # of the X509 certificate. This must be called prior to signing the
 148     # certificate. It may only be called once per certificate.
 149
 150     def encode(self):
 151         if self.urn:
 152             urn = self.urn
 153         else:
 154             urn = hrn_to_urn(self.hrn, None)
 155
 156         str = "URI:" + urn
 157
 158         if self.uuid:
 159             str += ", " + "URI:" + uuid.UUID(int=self.uuid).urn
 160
 161         if self.email:
 162             str += ", " + "email:" + self.email
 163
 164         self.set_data(str, 'subjectAltName')
 165
 166
 167     ##
 168     # Decode the subject-alt-name field of the X509 certificate into the
 169     # fields of the GID. This is automatically called by the various get_*()
 170     # functions in this class.
 171
 172     def decode(self):
 173         data = self.get_data('subjectAltName')
 174         dict = {}
 175         if data:
 176             if data.lower().startswith('uri:http://<params>'):
 177                 dict = xmlrpclib.loads(data[11:])[0][0]
 178             else:
 179                 spl = data.split(', ')
 180                 for val in spl:
 181                     if val.lower().startswith('uri:urn:uuid:'):
 182                         dict['uuid'] = uuid.UUID(val[4:]).int
 183                     elif val.lower().startswith('uri:urn:publicid:idn+'):
 184                         dict['urn'] = val[4:]
 185                     elif val.lower().startswith('email:'):
 186                         # FIXME: Ensure there isn't cruft in that address...
 187                         # EG look for email:copy,....
 188                         dict['email'] = val[6:]
 189
 190         self.uuid = dict.get("uuid", None)
 191         self.urn = dict.get("urn", None)
 192         self.hrn = dict.get("hrn", None)
 193         self.email = dict.get("email", None)
 194         if self.urn:
 195             self.hrn = urn_to_hrn(self.urn)[0]
 196
 197     ##
 198     # Dump the credential to stdout.
 199     #
 200     # @param indent specifies a number of spaces to indent the output
 201     # @param dump_parents If true, also dump the parents of the GID
 202
 203     def dump(self, *args, **kwargs):
 204         print self.dump_string(*args,**kwargs)
 205
 206     def dump_string(self, indent=0, dump_parents=False):
 207         result=" "*(indent-2) + "GID\n"
 208         result += " "*indent + "hrn:" + str(self.get_hrn()) +"\n"
 209         result += " "*indent + "urn:" + str(self.get_urn()) +"\n"
 210         result += " "*indent + "uuid:" + str(self.get_uuid()) + "\n"
 211         if self.get_email() is not None:
 212             result += " "*indent + "email:" + str(self.get_email()) + "\n"
 213         filename=self.get_filename()
 214         if filename: result += "Filename %s\n"%filename
 215
 216         if self.parent and dump_parents:
 217             result += " "*indent + "parent:\n"
 218             result += self.parent.dump_string(indent+4, dump_parents)
 219         return result
 220
 221     ##
 222     # Verify the chain of authenticity of the GID. First perform the checks
 223     # of the certificate class (verifying that each parent signs the child,
 224     # etc). In addition, GIDs also confirm that the parent's HRN is a prefix
 225     # of the child's HRN, and the parent is of type 'authority'.
 226     #
 227     # Verifying these prefixes prevents a rogue authority from signing a GID
 228     # for a principal that is not a member of that authority. For example,
 229     # planetlab.us.arizona cannot sign a GID for planetlab.us.princeton.foo.
 230
 231     def verify_chain(self, trusted_certs = None):
 232         # do the normal certificate verification stuff
 233         trusted_root = Certificate.verify_chain(self, trusted_certs)
 234
 235         if self.parent:
 236             # make sure the parent's hrn is a prefix of the child's hrn
 237             if not hrn_authfor_hrn(self.parent.get_hrn(), self.get_hrn()):
 238                 raise GidParentHrn("This cert HRN %s isn't in the namespace for parent HRN %s" % (self.get_hrn(), self.parent.get_hrn()))
 239
 240             # Parent must also be an authority (of some type) to sign a GID
 241             # There are multiple types of authority - accept them all here
 242             if not self.parent.get_type().find('authority') == 0:
 243                 raise GidInvalidParentHrn("This cert %s's parent %s is not an authority (is a %s)" % (self.get_hrn(), self.parent.get_hrn(), self.parent.get_type()))
 244
 245             # Then recurse up the chain - ensure the parent is a trusted
 246             # root or is in the namespace of a trusted root
 247             self.parent.verify_chain(trusted_certs)
 248         else:
 249             # make sure that the trusted root's hrn is a prefix of the child's
 250             trusted_gid = GID(string=trusted_root.save_to_string())
 251             trusted_type = trusted_gid.get_type()
 252             trusted_hrn = trusted_gid.get_hrn()
 253             #if trusted_type == 'authority':
 254             #    trusted_hrn = trusted_hrn[:trusted_hrn.rindex('.')]
 255             cur_hrn = self.get_hrn()
 256             if not hrn_authfor_hrn(trusted_hrn, cur_hrn):
 257                 raise GidParentHrn("Trusted root with HRN %s isn't a namespace authority for this cert: %s" % (trusted_hrn, cur_hrn))
 258
 259             # There are multiple types of authority - accept them all here
 260             if not trusted_type.find('authority') == 0:
 261                 raise GidInvalidParentHrn("This cert %s's trusted root signer %s is not an authority (is a %s)" % (self.get_hrn(), trusted_hrn, trusted_type))
 262
 263         return