o
    c]                     @   s  U d dl Z d dlZd dlZd dlZd dlmZ d dlmZ d dl	m
Z
 d dlmZmZmZmZ d dlmZmZmZ d dlmZmZmZmZmZmZ z
d dlmZ d	ZW n eyq   d
Z	
d`de de de!de!de"de fddZY nw dZ#dZ$dZ%dZ&dZ'dZ(dZ)e*dZ+dZ,dZ-dZ.dZ/dZ0d Z1d!Z2e*e-d" e. ej3Z4e5e6e7d#d$Z8ej9d%ej:d!fej9d%ej;d!fd&Z<ej=e ej>ej?ej9 e!ej@ej?ej: ej?ej; f e!f f eAd'< e&e'e(d(ZBd)ejCde fd*d+ZDe-d, e.d, fd-e d.e d/e de fd0d1ZEd-e d2e!ddfd3d4ZFd-e ddfd5d6ZGd7e dejHe  de de!deej@ej;ej:f  f
d8d9ZId-e5dej>e!e5f fd:d;ZJd-e5dej>e!e5f fd<d=ZKd-e5dej>e5e5f fd>d?ZLd-e5dej>e!e5f fd@dAZMdBe!de fdCdDZNG dEdF dFZOG dGdH dHZPG dIdJ dJZQG dKdL dLZRG dMdN dNZSe$eP e%eQ e#eS e&eRdOeT e'eRdPeU e(eRdQeV iZWdRe fdSdTZXej@ejYejZej[ej\f Z]	dad-e dejHe  dUej^de]fdVdWZ_dXe]de dYede fdZd[Z`ej@ejCejaejbejcf Zd	dad-e dUej^dedfd\d]Zed)edde fd^d_ZfdS )b    N)encodebytes)utilsUnsupportedAlgorithm)dsaeced25519rsa)Cipher
algorithmsmodes)EncodingKeySerializationEncryptionNoEncryptionPrivateFormatPublicFormat_KeySerializationEncryption)kdfTFpasswordsaltdesired_key_bytesroundsignore_few_roundsreturnc                 C   s   t d)NzNeed bcrypt moduler   )r   r   r   r   r    r   Tusr/lib/python3.10/site-packages/cryptography/hazmat/primitives/serialization/ssh.py_bcrypt_kdf    s   r   s   ssh-ed25519s   ssh-rsas   ssh-dsss   ecdsa-sha2-nistp256s   ecdsa-sha2-nistp384s   ecdsa-sha2-nistp521s   -cert-v01@openssh.coms   \A(\S+)[ \t]+(\S+)s   openssh-key-v1 s#   -----BEGIN OPENSSH PRIVATE KEY-----s!   -----END OPENSSH PRIVATE KEY-----s   bcrypts   none
   aes256-ctr   s   (.*?)          )r   s
   aes256-cbc_SSH_CIPHERS)Z	secp256r1Z	secp384r1Z	secp521r1
public_keyc                 C   s*   | j }|jtvrtd|jt|j S )z3Return SSH key_type and curve_name for private key.z'Unsupported curve for ssh private key: )curvename_ECDSA_KEY_TYPE
ValueError)r#   r$   r   r   r   _ecdsa_key_typeW   s   


r(      
dataprefixsuffixc                 C   s   d |t| |gS )N    )join_base64_encode)r*   r+   r,   r   r   r   _ssh_pem_encodea   s   r0   	block_lenc                 C   s    | r
t | | dkrtddS )zRequire data to be full blocksr   zCorrupt data: missing paddingN)lenr'   )r*   r1   r   r   r   _check_block_sizei   s   r3   c                 C   s   | rt ddS )z!All data should have been parsed.zCorrupt data: unparsed dataN)r'   r*   r   r   r   _check_emptyo   s   r5   
ciphernamec           	      C   sR   |st dt|  \}}}}t|||| |d}t||d| |||d S )z$Generate key + iv and return cipher.zKey is password-protected.TN)r'   r"   r   r
   )	r6   r   r   r   ZalgoZkey_lenmodeZiv_lenseedr   r   r   _init_cipheru   s
   "r9   c                 C   6   t | dk r
tdtj| dd dd| dd fS )ZUint32   Invalid dataNbig	byteorderr2   r'   int
from_bytesr4   r   r   r   _get_u32      "rC   c                 C   r:   )ZUint64   r<   Nr=   r>   r@   r4   r   r   r   _get_u64   rD   rF   c                 C   s8   t | \}} |t| krtd| d| | |d fS )zBytes with u32 length prefixr<   N)rC   r2   r'   )r*   nr   r   r   _get_sshstr   s   rH   c                 C   s4   t | \}} |r|d dkrtdt|d| fS )zBig integer.r      r<   r=   )rH   r'   rA   rB   )r*   valr   r   r   
_get_mpint   s   rK   rJ   c                 C   s4   | dk rt d| sdS |  d d }t| |S )z!Storage format for signed bigint.r   znegative mpint not allowedr-   rE   )r'   
bit_lengthr   int_to_bytes)rJ   nbytesr   r   r   	_to_mpint   s   rO   c                   @   s   e Zd ZU dZeje ed< ddeje ddfddZdeddfd	d
Z	de
ddfddZdejed f ddfddZde
ddfddZde
fddZddede
de
fddZdefddZdS )	_FragListz,Build recursive structure without data copy.flistNinitr   c                 C   s   g | _ |r| j | d S d S N)rQ   extend)selfrR   r   r   r   __init__   s   z_FragList.__init__rJ   c                 C   s   | j | dS )zAdd plain bytesN)rQ   appendrU   rJ   r   r   r   put_raw      z_FragList.put_rawc                 C   s   | j |jddd dS )zBig-endian uint32r;   r=   )lengthr?   N)rQ   rW   to_bytesrX   r   r   r   put_u32   s   z_FragList.put_u32c                 C   sN   t |tttfr| t| | j| dS | |  | j	|j dS )zBytes prefixed with u32 lengthN)

isinstancebytes
memoryview	bytearrayr]   r2   rQ   rW   sizerT   rX   r   r   r   
put_sshstr   s
   z_FragList.put_sshstrc                 C   s   |  t| dS )z*Big-endian bigint prefixed with u32 lengthN)rc   rO   rX   r   r   r   	put_mpint   s   z_FragList.put_mpintc                 C   s   t tt| jS )zCurrent number of bytes)summapr2   rQ   )rU   r   r   r   rb      rZ   z_FragList.sizer   dstbufposc                 C   s2   | j D ]}t|}||| }}||||< q|S )zWrite into bytearray)rQ   r2   )rU   rg   rh   fragZflenstartr   r   r   render   s
   
z_FragList.renderc                 C   s"   t t|  }| | | S )zReturn as bytes)r`   ra   rb   rk   tobytes)rU   bufr   r   r   rl      s   
z_FragList.tobytesrS   )r   )__name__
__module____qualname____doc__typingListr_   __annotations__rV   rY   rA   r]   Unionrc   rd   rb   r`   rk   rl   r   r   r   r   rP      s   
 	rP   c                   @   s   e Zd ZdZdefddZdedejej	ef fddZ
dedejejef fdd	Zd
ej	deddfddZdejdeddfddZdS )_SSHFormatRSAzhFormat for RSA keys.

    Public:
        mpint e, n
    Private:
        mpint n, e, d, iqmp, p, q
    r*   c                 C   s$   t |\}}t |\}}||f|fS )zRSA public fieldsrK   )rU   r*   erG   r   r   r   
get_public   s   z_SSHFormatRSA.get_publicr   c                 C   s.   |  |\\}}}t||}| }||fS )zMake RSA public key from data.)ry   r	   RSAPublicNumbersr#   )rU   r*   rx   rG   public_numbersr#   r   r   r   load_public   s   z_SSHFormatRSA.load_publicc              	   C   s   t |\}}t |\}}t |\}}t |\}}t |\}}t |\}}||f|kr.tdt||}	t||}
t||}t||||	|
||}| }||fS )zMake RSA private key from data.z Corrupt data: rsa field mismatch)rK   r'   r	   Zrsa_crt_dmp1Zrsa_crt_dmq1rz   ZRSAPrivateNumbersprivate_key)rU   r*   	pubfieldsrG   rx   diqmppqZdmp1Zdmq1r{   private_numbersr}   r   r   r   load_private   s    z_SSHFormatRSA.load_privater#   f_pubNc                 C   s$   |  }||j ||j dS )zWrite RSA public keyN)r{   rd   rx   rG   )rU   r#   r   Zpubnr   r   r   encode_public  s   z_SSHFormatRSA.encode_publicr}   f_privc                 C   sZ   |  }|j}||j ||j ||j ||j ||j ||j dS )zWrite RSA private keyN)	r   r{   rd   rG   rx   r   r   r   r   )rU   r}   r   r   r{   r   r   r   encode_private  s   z_SSHFormatRSA.encode_private)rn   ro   rp   rq   r`   ry   rr   Tupler	   RSAPublicKeyr|   RSAPrivateKeyr   rP   r   r   r   r   r   r   rv      s6    
	

rv   c                   @   s   e Zd ZdZdedejejef fddZdedejej	ef fddZ
dedejejef fdd	Zd
ej	deddfddZdejdeddfddZdejddfddZdS )_SSHFormatDSAzhFormat for DSA keys.

    Public:
        mpint p, q, g, y
    Private:
        mpint p, q, g, y, x
    r*   r   c                 C   s@   t |\}}t |\}}t |\}}t |\}}||||f|fS )zDSA public fieldsrw   )rU   r*   r   r   gyr   r   r   ry   -  s
   z_SSHFormatDSA.get_publicc           	      C   sJ   |  |\\}}}}}t|||}t||}| | | }||fS )zMake DSA public key from data.)ry   r   DSAParameterNumbersDSAPublicNumbers	_validater#   )	rU   r*   r   r   r   r   parameter_numbersr{   r#   r   r   r   r|   7  s   
z_SSHFormatDSA.load_publicc                 C   sz   |  |\\}}}}}t|\}}||||f|krtdt|||}t||}	| |	 t||	}
|
 }||fS )zMake DSA private key from data.z Corrupt data: dsa field mismatch)	ry   rK   r'   r   r   r   r   ZDSAPrivateNumbersr}   )rU   r*   r~   r   r   r   r   xr   r{   r   r}   r   r   r   r   B  s   
z_SSHFormatDSA.load_privater#   r   Nc                 C   sL   |  }|j}| | ||j ||j ||j ||j dS )zWrite DSA public keyN)r{   r   r   rd   r   r   r   r   )rU   r#   r   r{   r   r   r   r   r   R  s   
z_SSHFormatDSA.encode_publicr}   r   c                 C   s$   |  | | || j dS )zWrite DSA private keyN)r   r#   rd   r   r   )rU   r}   r   r   r   r   r   _  s   z_SSHFormatDSA.encode_privater{   c                 C   s    |j }|j dkrtdd S )Ni   z#SSH supports only 1024 bit DSA keys)r   r   rL   r'   )rU   r{   r   r   r   r   r   f  s   z_SSHFormatDSA._validate)rn   ro   rp   rq   r`   rr   r   ry   r   DSAPublicKeyr|   DSAPrivateKeyr   rP   r   r   r   r   r   r   r   r   r   $  s@    





r   c                   @   s   e Zd ZdZdedejfddZdede	j
e	j
ef fdd	Zdede	j
ejef fd
dZdede	j
ejef fddZdejdeddfddZdejdeddfddZdS )_SSHFormatECDSAzFormat for ECDSA keys.

    Public:
        str curve
        bytes point
    Private:
        str curve
        bytes point
        mpint secret
    ssh_curve_namer$   c                 C   s   || _ || _d S rS   )r   r$   )rU   r   r$   r   r   r   rV   x  s   
z_SSHFormatECDSA.__init__r*   r   c                 C   sJ   t |\}}t |\}}|| jkrtd|d dkrtd||f|fS )zECDSA public fieldszCurve name mismatchr   r;   zNeed uncompressed point)rH   r   r'   NotImplementedError)rU   r*   r$   pointr   r   r   ry   |  s   
z_SSHFormatECDSA.get_publicc                 C   s.   |  |\\}}}tj| j| }||fS )z Make ECDSA public key from data.)ry   r   EllipticCurvePublicKeyZfrom_encoded_pointr$   rl   )rU   r*   
curve_namer   r#   r   r   r   r|     s
   
z_SSHFormatECDSA.load_publicc                 C   sH   |  |\\}}}t|\}}||f|krtdt|| j}||fS )z!Make ECDSA private key from data.z"Corrupt data: ecdsa field mismatch)ry   rK   r'   r   Zderive_private_keyr$   )rU   r*   r~   r   r   secretr}   r   r   r   r     s   z_SSHFormatECDSA.load_privater#   r   Nc                 C   s*   | tjtj}|| j || dS )zWrite ECDSA public keyN)public_bytesr   ZX962r   ZUncompressedPointrc   r   )rU   r#   r   r   r   r   r   r     s
   z_SSHFormatECDSA.encode_publicr}   r   c                 C   s,   |  }| }| || ||j dS )zWrite ECDSA private keyN)r#   r   r   rd   Zprivate_value)rU   r}   r   r#   r   r   r   r   r     s   z_SSHFormatECDSA.encode_private)rn   ro   rp   rq   r_   r   ZEllipticCurverV   r`   rr   r   ry   r   r|   EllipticCurvePrivateKeyr   rP   r   r   r   r   r   r   r   l  s@    





r   c                   @   s   e Zd ZdZdedejejef fddZdedejej	ef fddZ
dedejejef fdd	Zd
ej	deddfddZdejdeddfddZdS )_SSHFormatEd25519z~Format for Ed25519 keys.

    Public:
        bytes point
    Private:
        bytes point
        bytes secret_and_point
    r*   r   c                 C   s   t |\}}|f|fS )zEd25519 public fields)rH   )rU   r*   r   r   r   r   ry     s   
z_SSHFormatEd25519.get_publicc                 C   s(   |  |\\}}tj| }||fS )z"Make Ed25519 public key from data.)ry   r   Ed25519PublicKeyZfrom_public_bytesrl   )rU   r*   r   r#   r   r   r   r|     s
   z_SSHFormatEd25519.load_publicc                 C   sb   |  |\\}}t|\}}|dd }|dd }||ks#|f|kr'tdtj|}||fS )z#Make Ed25519 private key from data.Nr!   z$Corrupt data: ed25519 field mismatch)ry   rH   r'   r   Ed25519PrivateKeyZfrom_private_bytes)rU   r*   r~   r   Zkeypairr   Zpoint2r}   r   r   r   r     s   z_SSHFormatEd25519.load_privater#   r   Nc                 C   s   | tjtj}|| dS )zWrite Ed25519 public keyN)r   r   Rawr   rc   )rU   r#   r   raw_public_keyr   r   r   r     s   z_SSHFormatEd25519.encode_publicr}   r   c                 C   sR   |  }|tjtjt }|tjtj}t||g}| 	|| |
| dS )zWrite Ed25519 private keyN)r#   Zprivate_bytesr   r   r   r   r   r   rP   r   rc   )rU   r}   r   r#   Zraw_private_keyr   Z	f_keypairr   r   r   r     s   z _SSHFormatEd25519.encode_private)rn   ro   rp   rq   r`   rr   r   ry   r   r   r|   r   r   rP   r   r   r   r   r   r   r     s>    	




	r   s   nistp256s   nistp384s   nistp521key_typec                 C   s4   t | tst|  } | tv rt|  S td| )z"Return valid format or throw errorzUnsupported key type: )r^   r_   r`   rl   _KEY_FORMATSr   )r   r   r   r   _lookup_kformat   s
   
r   backendc                 C   sB  t d|  |durt d| t| }|std|d}|d}t	t
| || } | ts9tdt
| ttd } t| \}} t| \}} t| \}} t| \}	} |	dkrctdt| \}
} t|
\}}
t|}||
\}}
t|
 t| \}} t|  ||fttfkr| }|tvrtd||tkrtd|t| d	 }t|| t|\}}t|\}}t| t||| |}t
| |}nd
}t|| t|\}}t|\}}||krtdt|\}}||krtd|||\}}t|\}}|tdt| krtd|S )z.Load private key from OpenSSH custom encoding.r*   Nr   zNot OpenSSH private key formatr   zOnly one key supportedzUnsupported cipher: zUnsupported KDF:    rE   zCorrupt data: broken checksumzCorrupt data: key type mismatchzCorrupt data: invalid padding)r   _check_byteslike_check_bytes_PEM_RCsearchr'   rj   endbinascii
a2b_base64r`   
startswith	_SK_MAGICr2   rH   rC   r   ry   r5   _NONErl   r"   r   _BCRYPTr3   r9   Z	decryptorupdater   _PADDING)r*   r   r   mp1p2r6   kdfnameZ
kdfoptionsnkeysZpubdataZpub_key_typekformatr~   ZedataZciphername_bytesblklenr   Zkbufr   ciphZck1Zck2r   r}   commentr   r   r   load_ssh_private_key  sl   






r   r}   encryption_algorithmc                 C   s  t d| t| tjrt|  }nt| tjrt	}nt| t
jr%t}nt| tjr.t}ntdt|}t }|rkt}t| d }t}t}	t|trT|jdurT|j}	td}
||
 ||	 t|||
|	}nt }}d}d}d}td}d	}t }|| ||  | t||g}|| | | | || |!t"d||# |    t }|!t$ || || || || || || |# }|# }t%t&|| }|'| || }|dur|( )||| ||d  t*|d| S )
z3Serialize private key with OpenSSH custom encoding.r   Unsupported key typer   Nr   rE   r   r;   r-   )+r   r   r^   r   r   r(   r#   r	   r   _SSH_RSAr   r   _SSH_DSAr   r   _SSH_ED25519r'   r   rP   _DEFAULT_CIPHERr"   r   _DEFAULT_ROUNDSr   Z_kdf_roundsosurandomrc   r]   r9   r   r   r   rY   r   rb   r   r`   ra   rk   Z	encryptorZupdate_intor0   )r}   r   r   r   r   Zf_kdfoptionsr6   r   r   r   r   r   r   Zcheckvalr   Zf_public_keyZ	f_secretsZf_mainZslenmlenrm   Zofsr   r   r   _serialize_ssh_private_key^  sn   
















 r   c              	   C   sp  t d|  t| }|std|d }}|d}d}t|tt d kr5d}|dtt  }t|}z	t	t
|}W n tt
jfyP   tdw t|\}	}|	|kr_td|rgt|\}
}||\}}|rt|\}}t|\}}t|\}}t|\}}t|\}}t|\}}t|\}}t|\}}t|\}}t|\}}t|\}}t| |S )	z-Load public key from OpenSSH one-line format.r*   zInvalid line formatr      FNTzInvalid key format)r   r   _SSH_PUBKEY_RCmatchr'   group_CERT_SUFFIXr2   r   r`   r   r   	TypeErrorErrorrH   r|   rF   rC   r5   )r*   r   r   r   Zorig_key_typeZkey_bodyZ	with_certr   restZinner_key_typeZnoncer#   serialZcctypeZkey_idZ
principalsZvalid_afterZvalid_beforeZcrit_options
extensionsreservedZsig_key	signaturer   r   r   load_ssh_public_key  sH   

r   c                 C   s   t | tjrt| }nt | tjrt}nt | tjrt	}nt | t
jr&t}ntdt|}t }|| || | t|  }d|d|gS )z&One-line public key format for OpenSSHr   r-       )r^   r   r   r(   r	   r   r   r   r   r   r   r   r   r'   r   rP   rc   r   r   
b2a_base64rl   stripr.   )r#   r   r   r   Zpubr   r   r   serialize_ssh_public_key  s   

r   )FrS   )gr   r   rerr   base64r   r/   cryptographyr   Zcryptography.exceptionsr   Z)cryptography.hazmat.primitives.asymmetricr   r   r   r	   Z&cryptography.hazmat.primitives.ciphersr
   r   r   Z,cryptography.hazmat.primitives.serializationr   r   r   r   r   r   Zbcryptr   r   Z_bcrypt_supportedImportErrorr_   rA   boolr   r   r   Z_ECDSA_NISTP256Z_ECDSA_NISTP384Z_ECDSA_NISTP521r   compiler   r   Z	_SK_STARTZ_SK_ENDr   r   r   r   DOTALLr   r`   ra   ranger   ZAESZCTRZCBCr"   Dictr   Typeru   rt   r&   r   r(   r0   r3   r5   Optionalr9   rC   rF   rH   rK   rO   rP   rv   r   r   r   Z	SECP256R1Z	SECP384R1Z	SECP521R1r   r   r   r   r   r   Z_SSH_PRIVATE_KEY_TYPESAnyr   r   r   r   r   Z_SSH_PUBLIC_KEY_TYPESr   r   r   r   r   r   <module>   s,  
 	




2FHGD
	
M
O	
,