HOME

Mini Shell 1.0
DIR:/usr/lib/python2.7/site-packages/passlib/utils/
Current File : //usr/lib/python2.7/site-packages/passlib/utils/binary.pyc
�
�
5Xc@`s�dZddlmZmZmZddlmZmZmZ	m
Zddlm
Z
mZmZddlZeje�ZddlmZddlmZmZmZmZmZmZmZmZm Z m!Z!m"Z"m#Z#ddl$m%Z%d	d
ddd
ddddddddddddddddgZ&e!d�Z'e!d�Z(e!d �Z)e!d!�Z*e'e!d"�Z+e!d#�Z,e!d$�Z-e!d%�Z.eed&��Z/d'Z0d(Z1d"Z2e3ee/��Z4e5d)�Z6d*�Z7d+�Z8d,Z9d"Z:d-Z;d.�Z<d/�Z=d0�Z
e6id1d26d3d46�Z>e2d5Z?d6�Zde@fd7��YZAdeAfd8��YZBeBe)�ZCeBe)d9eD�ZEeBe*d9eD�ZFdS(:sC
passlib.utils.binary - binary data encoding/decoding/manipulation
i(tabsolute_importtdivisiontprint_function(t	b64encodet	b64decodet	b32decodet	b32encode(t
b2a_base64t
a2b_base64tErrorN(texc(tPY3t
bascii_to_strtirangetimaptiter_byte_charstjoin_byte_valuestjoin_byte_elemst
nextgettertsuppress_causetutunicodetunicode_or_bytes_types(tmemoized_propertytBASE64_CHARStPADDED_BASE64_CHARSt
AB64_CHARStHASH64_CHARStBCRYPT_CHARSt	HEX_CHARStLOWER_HEX_CHARStUPPER_HEX_CHARStALL_BYTE_VALUEStcompile_byte_translationtab64_encodetab64_decodetb64s_encodetb64s_decodeRRtBase64EnginetLazyBase64Engineth64th64bigtbcrypt64s@ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/s@ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789./s@./0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyzs@./ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789t=t0123456789abcdefABCDEFt0123456789ABCDEFt0123456789abcdefittcC`s|dkrt}n9t|t�r7t|�dks=t�tt|��}x�|j�D]�\}}t|t	�r�t
|�}nt|t�r�d|ko�dkns�t�t|t�r�|j
d�}nt|t�r�t|�dks�t�|||<q\Wtj|�S(s�
    return a 256-byte string for translating bytes using specified mapping.
    bytes not specified by mapping will be left alone.

    :param mapping:
        dict mapping input byte (str or int) -> output byte (str or int).

    :param source:
        optional existing byte translation string to use as base.
        (must be 255-length byte string).  defaults to identity mapping.

    :returns:
        255-length byte string for passing to bytes().translate.
    i�iitasciiiN(tNonet_TRANSLATE_SOURCEt
isinstancetbytestlentAssertionErrortlistRtitemsRtordtintRtencodetB_EMPTYtjoin(tmappingtsourcettargettktv((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyR!ns
'1'cC`st|�jt�S(sr
    encode using shortened base64 format which omits padding & whitespace.
    uses default ``+/`` altchars.
    (Rtrstript
_BASE64_STRIP(tdata((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyR$�scC`s�t|t�rKy|jd�}WqKtk
rGttd���qKXnt|�d@}|dkrjn>|dkr�|t7}n%|dkr�|t7}ntd��yt	|�SWn%t
k
r�}tt|���nXdS(sq
    decode from shortened base64 format which omits padding & whitespace.
    uses default ``+/`` altchars.
    R1s4string argument should contain only ASCII charactersiiisinvalid base64 inputN(R4RR<tUnicodeEncodeErrorRt
ValueErrorR6t_BASE64_PAD2t_BASE64_PAD1Rt_BinAsciiErrort	TypeError(RFtoffterr((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyR%�s"


s=
s==cC`st|�jdd�S(s�
    encode using shortened base64 format which omits padding & whitespace.
    uses custom ``./`` altchars.

    it is primarily used by Passlib's custom pbkdf2 hashes.
    t+t.(R$treplace(RF((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyR"�scC`sat|t�rKy|jd�}WqKtk
rGttd���qKXnt|jdd��S(s�
    decode from shortened base64 format which omits padding & whitespace.
    uses custom ``./`` altchars, but supports decoding normal ``+/`` altchars as well.

    it is primarily used by Passlib's custom pbkdf2 hashes.
    R1s4string argument should contain only ASCII charactersRPRO(R4RR<RGRRHR%RQ(RF((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyR#�s
cC`stt|�jt��S(sh
    wrapper around :func:`base64.b32encode` which strips padding,
    and returns a native string.
    (Rt
_b32encodeRDtB_EQUAL(R@((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyR�stBt8tOt0icC`set|t�r!|jd�}n|jt�}t|�d@}|rX|t| 7}nt|t�S(s�
    wrapper around :func:`base64.b32decode`
    which handles common mistyped chars.
    padding optional, ignored if present.
    R1i(	R4RR<t	translatet_b32_translateR6t_b32_decode_padt
_b32decodetTrue(R@t	remainder((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyR�scB`s:eZdZdZdZdZdZdZdZ	e
d�Zed��Z
d�Zd�Zd�Zd�Zd�Zd�Zd	�Zed
��Zed��Zd�Zd
�Zd�Zd�Zd�Zd�Zd�Zd�Zd�Z d�Z!d�Z"d�Z#d�Z$d�Z%d�Z&d�Z'RS(scProvides routines for encoding/decoding base64 data using
    arbitrary character mappings, selectable endianness, etc.

    :arg charmap:
        A string of 64 unique characters,
        which will be used to encode successive 6-bit chunks of data.
        A character's position within the string should correspond
        to its 6-bit value.

    :param big:
        Whether the encoding should be big-endian (default False).

    .. note::
        This class does not currently handle base64's padding characters
        in any way what so ever.

    Raw Bytes <-> Encoded Bytes
    ===========================
    The following methods convert between raw bytes,
    and strings encoded using the engine's specific base64 variant:

    .. automethod:: encode_bytes
    .. automethod:: decode_bytes
    .. automethod:: encode_transposed_bytes
    .. automethod:: decode_transposed_bytes

    ..
        .. automethod:: check_repair_unused
        .. automethod:: repair_unused

    Integers <-> Encoded Bytes
    ==========================
    The following methods allow encoding and decoding
    unsigned integers to and from the engine's specific base64 variant.
    Endianess is determined by the engine's ``big`` constructor keyword.

    .. automethod:: encode_int6
    .. automethod:: decode_int6

    .. automethod:: encode_int12
    .. automethod:: decode_int12

    .. automethod:: encode_int24
    .. automethod:: decode_int24

    .. automethod:: encode_int64
    .. automethod:: decode_int64

    Informational Attributes
    ========================
    .. attribute:: charmap

        unicode string containing list of characters used in encoding;
        position in string matches 6bit value of character.

    .. attribute:: bytemap

        bytes version of :attr:`charmap`

    .. attribute:: big

        boolean flag indicating this using big-endian encoding.
    cC`st|t�r!|jd�}n$t|t�sEtj|d��nt|�dkrftd��ntt|��dkr�td��n||_	|j
|_td�t
|�D��}|j
|_||_|r�|j|_|j|_n|j|_|j|_dS(Nslatin-1tcharmapi@s'charmap must be 64 characters in lengths-charmap must not contain duplicate characterscs`s!|]\}}||fVqdS(N((t.0tidxtvalue((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pys	<genexpr>]s(R4RR<R5R
tExpectedStringErrorR6RHtsettbytemapt__getitem__t	_encode64tdictt	enumeratet	_decode64tbigt_encode_bytes_bigt
_encode_bytest_decode_bytes_bigt
_decode_bytest_encode_bytes_littlet_decode_bytes_little(tselfR^Rjtlookup((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyt__init__Qs$		cC`s|jjd�S(scharmap as unicodeslatin-1(Rdtdecode(Rq((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyR^sscC`s�t|t�s+tdt|�f��ntt|�d�\}}tratt|��}ntd�|D��}|j	|||�}t
t|j|��}|S(s�encode bytes to base64 string.

        :arg source: byte string to encode.
        :returns: byte string containing encoded data.
        ssource must be bytes, not %sics`s|]}t|�VqdS(N(R:(R_telem((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pys	<genexpr>�s(
R4R5RLttypetdivmodR6RRtiterRlRRRf(RqR@tchunksttailt
next_valuetgentout((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytencode_bytes{scc`s�d}xq||kry|�}|�}|�}|d@V|d@d>|d?BV|d@d>|d?BV|d?V|d7}q	W|r�|�}|dkr�|d@V|d?Vq�|dks�t�|�}|d@V|d@d>|d?BV|d?Vnd	S(
s>helper used by encode_bytes() to handle little-endian encodingii?iiiiiiN(R7(RqR{RyRzR`tv1tv2tv3((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyRo�s(									cc`s�d}xq||kry|�}|�}|�}|d?V|d@d>|d?BV|d@d>|d?BV|d@V|d7}q	W|r�|�}|dkr�|d?V|d@d>Vq�|dks�t�|�}|d?V|d@d>|d?BV|d@d>Vnd	S(
s;helper used by encode_bytes() to handle big-endian encodingiiiiiii?iN(R7(RqR{RyRzR`RR�R�((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyRk�s(									cC`s�t|t�s+tdt|�f��ntt|�d�\}}|dkratd��ntt|j	|��}yt
|j|||��SWn-tk
r�}td|j
df��nXdS(s�decode bytes from base64 string.

        :arg source: byte string to decode.
        :returns: byte string containing decoded data.
        ssource must be bytes, not %siis(input string length cannot be == 1 mod 4sinvalid character: %riN(R4R5RLRvRwR6RHRRRiRRntKeyErrortargs(RqR@RyRzR{RN((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytdecode_bytes�sc	c`s�d}xu||kr}|�}|�}|�}|�}||d@d>BV|d?|d@d>BV|d?|d>BV|d7}q	W|r�|�}|�}||d@d>BV|dkr�|�}|d?|d@d>BVq�ndS(	s>helper used by decode_bytes() to handle little-endian encodingiiiiiiiN((	RqR{RyRzR`RR�R�tv4((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyRp�s"							c	c`s�d}xu||kr}|�}|�}|�}|�}|d>|d?BV|d@d>|d?BV|d@d>|BV|d7}q	W|r�|�}|�}|d>|d?BV|dkr�|�}|d@d>|d?BVq�ndS(	s;helper used by decode_bytes() to handle big-endian encodingiiiiiiiN((	RqR{RyRzR`RR�R�R�((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyRms"							c`sUt�fd�t|j�D��}|j�fd�t|j�D��t|�S(s2helper to generate set of valid last chars & bytesc3`s%|]\}}|�@s|VqdS(N((R_titc(tbits(s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pys	<genexpr>Gsc3`s%|]\}}|�@s|VqdS(N((R_R�R�(R�(s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pys	<genexpr>Hs(RcRhRdtupdateR^t	frozenset(RqR�tpset((R�s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyt
__make_padsetEs%&cC`s)|jrdnd}||j|�fS(sDmask to clear padding bits, and valid last bytes (for strings 2 % 4)iii<(Rjt_Base64Engine__make_padset(RqR�((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyt	_padinfo2KscC`s)|jrdnd}||j|�fS(sDmask to clear padding bits, and valid last bytes (for strings 3 % 4)iii0(RjR�(RqR�((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyt	_padinfo3RscC`s0t|�d@}|dkr.|j\}}n:|dkrL|j\}}n|s\t|fStd��|d}||kr�t|fSt|t�r�|j}||j|�|@}||kst	d��nL|j
|j|�|@�}||kst	d��trt
|g�}nt|d |fS(shelper to detect & clear invalid unused bits in last character.

        :arg source:
            encoded data (as ascii bytes or unicode).

        :returns:
            `(True, result)` if the string was repaired,
            `(False, source)` if the string was ok as-is.
        iissource length must != 1 mod 4i����s%failed to generate valid padding char(R6R�R�tFalseRHR4RR^tindexR7RfRiRR5R\(RqR@Rztmasktpadsettlasttcm((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytcheck_repair_unusedYs(


	cC`s|j|�dS(Ni(R�(RqR@((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyt
repair_unused�sc`sTt�t�s+tdt��f��nt�fd�|D��}|j|�S(s>encode byte string, first transposing source using offset listssource must be bytes, not %sc3`s|]}�|VqdS(N((R_RM(R@(s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pys	<genexpr>�s(R4R5RLRvRR~(RqR@toffsetsttmp((R@s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytencode_transposed_bytes�scC`sV|j|�}dgt|�}x't||�D]\}}|||<q2Wt|�S(sGdecode byte string, then reverse transposition described by offset listN(R�R2R6tzipR(RqR@R�R�tbufRMtchar((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytdecode_transposed_bytes�s
c	C`st|t�s+tdt|�f��n|j}|d}||d}t|�|krutd|f��n|j}d}y;x4|r�|n	t|�D]}|d>||�}q�WWn$t	k
r�td|f��nX|r|r�||L}q|d|>dM}n|S(s�decode base64 string -> integer

        :arg source: base64 string to decode.
        :arg bits: number of bits in resulting integer.

        :raises ValueError:
            * if the string contains invalid base64 characters.
            * if the string is not long enough - it must be at least
              ``int(ceil(bits/6))`` in length.

        :returns:
            a integer in the range ``0 <= n < 2**bits``
        ssource must be bytes, not %sissource must be %d charsisinvalid character in string: %ri(
R4R5RLRvRjR6RHRitreversedR�(	RqR@R�RjtpadtcharsRtR}R�((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyt_decode_int�s&		

cC`s�t|t�s+tdt|�f��nt|�dkrLtd��ntr_|d}ny|j|�SWntk
r�td��nXdS(s(decode single character -> 6 bit integerssource must be bytes, not %sissource must be exactly 1 byteisinvalid characterN(	R4R5RLRvR6RHRRiR�(RqR@((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytdecode_int6�s

cC`s�t|t�s+tdt|�f��nt|�dkrLtd��n|j}yM|jr�||d�||d�d>S||d�||d�d>SWntk
r�td��nXdS(	s'decodes 2 char string -> 12-bit integerssource must be bytes, not %sissource must be exactly 2 bytesiiisinvalid characterN(	R4R5RLRvR6RHRiRjR�(RqR@Rt((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytdecode_int12�s		 $
cC`st|t�s+tdt|�f��nt|�dkrLtd��n|j}y�|jr�||d�||d�d>||d�d>||d	�d
>S||d	�||d�d>||d�d>||d�d
>SWntk
r	td��nXdS(
s'decodes 4 char string -> 24-bit integerssource must be bytes, not %sissource must be exactly 4 bytesiiiiiiisinvalid characterN(	R4R5RLRvR6RHRiRjR�(RqR@Rt((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytdecode_int24�s		DH
cC`s|j|d�S(s&decode 5 char string -> 30 bit integeri(R�(RqR@((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytdecode_int30�scC`s|j|d�S(s�decode 11 char base64 string -> 64-bit integer

        this format is used primarily by des-crypt & variants to encode
        the DES output value used as a checksum.
        i@(R�(RqR@((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytdecode_int64sc`s��dkstd��|d}||7}|jrYt|ddd�}�|K�ntd|d�}tt|j�fd�|D���S(s�encode integer into base64 format

        :arg value: non-negative integer to encode
        :arg bits: number of bits to encode

        :returns:
            a string of length ``int(ceil(bits/6.0))``.
        iscaller did not sanitize inputii����c3`s|]}�|?d@VqdS(i?N((R_RM(Ra(s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pys	<genexpr>"s(R7RjR
RRRf(RqRaR�R�titr((Ras8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyt_encode_ints	
	
cC`sP|dks|dkr'td��ntr?|j||d!S|j|�SdS(s0encodes 6-bit integer -> single hash64 characterii?svalue out of rangeiN(RHRRdRf(RqRa((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytencode_int6(s
cC`sm|dks|dkr'td��n|d@|d?d@g}|jrWt|�}ntt|j|��S(s'encodes 12-bit integer -> 2 char stringii�svalue out of rangei?i(RHRjR�RRRf(RqRatraw((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytencode_int121s	cC`s�|dks|dkr'td��n|d@|d?d@|d?d@|d?d@g}|jrmt|�}ntt|j|��S(s'encodes 24-bit integer -> 4 char stringii���svalue out of rangei?iii(RHRjR�RRRf(RqRaR�((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytencode_int24:s	cC`s7|dks|dkr'td��n|j|d�S(s&decode 5 char string -> 30 bit integerii���?svalue out of rangei(RHR�(RqRa((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytencode_int30DscC`s7|dks|dkr'td��n|j|d�S(s�encode 64-bit integer -> 11 char hash64 string

        this format is used primarily by des-crypt & variants to encode
        the DES output value used as a checksum.
        il����svalue out of rangei@(RHR�(RqRa((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pytencode_int64JsN((t__name__t
__module__t__doc__R2RdRjRfRiRlRnR�RstpropertyR^R~RoRkR�RpRmR�RR�R�R�R�R�R�R�R�R�R�R�R�R�R�R�R�R�R�(((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyR&�sD?"		'	+		#	*		)				(											
	cB`s/eZdZdZd�Zd�Zd�ZRS(s<Base64Engine which delays initialization until it's accessedcO`s||f|_dS(N(t
_lazy_opts(RqR�tkwds((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyRs\scC`s;|j\}}tt|�j||�|`t|_dS(N(R�tsuperR'RsR&t	__class__(RqR�R�((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyt
_lazy_init_scC`s,|jd�s|j�ntj||�S(Nt_(t
startswithR�tobjectt__getattribute__(Rqtattr((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyR�es
N(R�R�R�R2R�RsR�R�(((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyR'Xs
		Rj(GR�t
__future__RRRtbase64RRRR[RRRtbinasciiRRR	RKtloggingt	getLoggerR�tlogtpasslibR
tpasslib.utils.compatRRR
RRRRRRRRRtpasslib.utils.decorRt__all__RRRRRRRRR R=tB_NULLRSR8R3R2R!R$R%RERJRIR"R#RYRZR�R&R'R(R\R)R*(((s8/usr/lib/python2.7/site-packages/passlib/utils/binary.pyt<module>sn"R		!						
	��]