Bien, estaba leyendo la documentación de Python y me encontre con esto:  base64
Asi que quize hacer un code para encriptar y desencriptar en Base 64:

#!/bin/python
#-*-encoding: utf-8 -*-
#DE/COdificar en Base 64
#ZtuX 2011

import base64

def code(cadena):
        print 'Texto Codificado >>>', base64.b64encode(cadena)        
def encode(cadena):
    print 'Texto decodificado >>> ',base64.b64decode(cadena)
def main():
    print '''
1 >>>Codificar
2 >>>Decodificar
'''
    cadena=raw_input('Texto: ')
    opc=input('Elige una Opcion>>> ')
    if opc ==1:
        code(cadena)
    elif opc==2:
        encode(cadena)
    elif opc!=2:
        print 'Opcion Incorrecta'
        raw_input()
        main()
    else:
        exit()
        
#Inicio del Programa
main()

SaludOS