File Manager

Viewing File: /usr/lib/python2.7/site-packages/passlib/crypto/des.pyc

є
Ў
5Xc@sdZddlZddlmZddlmZmZmZmZmZddgZ	dZ
dZd	Zd
Z
dZdZeaaaad
ДZdДZejdГZdДZdДZdДZdДZedddГZdДZdДZdddДZ dddДZ!dS(sгpasslib.crypto.des -- DES block encryption routines

History
=======
These routines (which have since been drastically modified for python)
are based on a Java implementation of the des-crypt algorithm,
found at `<http://www.dynamic.net.au/christos/crypt/UnixCrypt2.txt>`_.

The copyright & license for that source is as follows::

    UnixCrypt.java 0.9 96/11/25
    Copyright (c) 1996 Aki Yoshida. All rights reserved.
    Permission to use, copy, modify and distribute this software
    for non-commercial or commercial purposes and without fee is
    hereby granted provided that this copyright notice appears in
    all copies.

    ---

    Unix crypt(3C) utility
    @version 0.9, 11/25/96
    @author  Aki Yoshida

    ---

    modified April 2001
    by Iris Van den Broeke, Daniel Deville

    ---
    Unix Crypt.
    Implements the one way cryptography used by Unix systems for
    simple password protection.
    @version $Id: UnixCrypt2.txt,v 1.1.1.1 2005/09/13 22:20:13 christos Exp $
    @author Greg Wilkins (gregw)

The netbsd des-crypt implementation has some nice notes on how this all works -
    http://fxr.googlebit.com/source/lib/libcrypt/crypt.c?v=NETBSD-CURRENT
i    N(texc(tjoin_byte_valuestbyte_elem_valuetirangeRt	int_typestexpand_des_keytdes_encrypt_blocki   I       l    l■~¤}√{ўwIl  єsчgcGCsfdюdяdЁdёdЄdєdЇdїdЎdўd°d∙d·d√d№d¤f}d■d dddddddddd	d
ddd
f}ddddddddddddddddf}||f||f||f||f||f||f||f||ffaddd d!d"d#d$d%fad&d'd(d)d*d+d,d-fad.d/d0d1d2d3d4d5d6d7d8d9d:d;d<d=fadэS(>s3delay loading tables until they are actually neededii i i  ii$i i $I II IАIА IАIА II II IАIА IАIА i@i i@ i i@ i  i@  IIIIII	I	I@I@IHIHIAIAIIIIiIIiiIII@II@IАI@АIАI@АIАIА@IАIА@IААIА@АIААIА@Аiiii@iPi@iPIIIIIIIIIIIIIIIiАiiАiАiААiИiАИiI I III I I I I  I  I0I0I 0I 0i@ii@ii@ii@iАI@IА@I@IА@I@@IА@@lllllllli@ii@ii@ii@IIIIIIII I I!I!I I I!I!IIIiIIIIАIIАIIАIIАIIАIIАIIАIIАi Ii(I I(iIIi i(I I(IАIАI@I@АI@АIIИIИi@I@I@ИI@Иi@iiРiАiРi@i@i@iА@iР@iА@iР@ii i$i$II I III$I$iАIIАIАI IА IА I0I0IА0IА0IHIPIIXI@@I@IH@I@IP@I@IX@i@ I@I I@ I@I I@ II@I I@ IIIIIIIIIII@ IА@IА IА@ I@I I@ IРIР@IР IР@ l I lАlА Ill(I I lАlА(IАI@АI@I@АIIАIDIDАIDIDАIАIИIIИI АI$I$АI I ИI$I$Иii@АIААI@АI@ААiДi@i@ДIАIДАI@АI@ДАi@I iА IАIА i II iАiА IАIА I IIIiIIiiIIiI@I I@ i@АIАI@АiА i@А IА I@А iIIIllll l l IIII
II
II
II
i @I@@I @I @@I@I I @I@I@@I @I @@IА IАА IаIА IАаI  Iа IА  IАа I I @I@I @I @IDI DI @@ID@I D@I@ I@I(I@(IаI@аIИI@ИIиI@иIIIIIIIIIIIIIIIIIIIIiАiИАIАIААIААIИААIАIИАIААIИИАIИАIИИАIАИАIИИИАIАIАIИАIАIААIААIАИАl@l @l Dl  DlА@@lА @DlА D@lА  DDiiiiiiiiiIIIIIIIIIi  i  i   i  i  i   i   i   i    I  I  I   I  I  I   I   I   I    i@I@ID@i@i@@I@@ID@@i@iD@I@@IDD@iD@iDD@I@D@IDDD@I@I@ID@I@I@@I@@ID@@I@ID@I@@IDD@ID@IDD@I@D@IDDD@I ААI  ААI ААI АI АI АI  АI АIААI  АI@АIАi@I@IАI@АI@II@АI@АIАi@I@@I@I@I@I@I@@I@@II@@I@IА@IIА@i@IАIА@I@IАIАIА@I@IА@ IА IА@I@ IАIА I@IА@ IА@I@ IА@I @IА  IА @I @IА  @I  IА iА I  @IА @I I@I@@ I@@I@ I@ I@ I@I@ I@@I@@ l @I А lА@I  l@I Аl В@IА lВ@l А@l @IIIIIIIIIIiiiiiiiiiiiiiiiIААIААIАААlllllllIIIIIIIIIIIiААiААiАААIААIААIАААIАААIАААIААААiiiiiiiiiiiIIIIIIIIIiiiiiiiiiiiiiiiI@@I@@I@@@I@@I@@@I@@I@@@I@@@I@@@@IIIIIIIIIIIi@@i@@i@@i@@@i@@i@@i@@@i@@i@@@i@@@i@@@@iiiiiiiiiiN(iii i i i i  i  iii$i$i i i $i $(iI II IАIА IАIА II II IАIА IАIА (iii@i@i i i@ i@ i i i@ i@ i  i  i@  i@  (iIIIIII	I	I@I@IHIHIAIAIIII(iiiiIIIIiiiiIIII(iI@II@IАI@АIАI@АIАIА@IАIА@IААIА@АIААIА@А(iiiiiiiii@i@iPiPi@i@iPiP(iIIIIIIIIIIIIIII(iiiАiАiiiАiАiАiАiААiААiИiИiАИiАИ(iiI I III I I I I  I  I0I0I 0I 0(iii@i@iii@i@iii@i@iii@i@(iiАI@IА@I@IА@I@@IА@@llllllll(iii@i@iii@i@iii@i@iii@i@(iIIIIIIII I I!I!I I I!I!(iiIIIIIIiiIIIIII(iIАIIАIIАIIАIIАIIАIIАIIА(iiiii i i i iiiii i i i (iiIIi i(I I(iiIIi i(I I((iiiiIIIIiАiАiАiАIАIАIАIА(iIIАIАi@I@I@АI@АiIIИIИi@I@I@ИI@И(iiiii@i@i@i@iiiii@i@i@i@(iiiiiАiРiАiРi@i@i@i@iА@iР@iА@iР@(iiiiiiiiiiiiiiii(iii i iii$i$III I III$I$(iiiАiАIIIАIАI I IА IА I0I0IА0IА0(iI@IIHIIPIIXI@I@@I@IH@I@IP@I@IX@(ii@i i@ II@I I@ II@I I@ II@I I@ (iIIIIIIIIIIIIIII(iI@I I@ IАIА@IА IА@ II@I I@ IРIР@IР IР@ (iIll I I lАlА IIll(I I lАlА((iIАIIАI@I@АI@I@АIIАIIАIDIDАIDIDА(iIАIIАIIИIIИI I АI$I$АI I ИI$I$И(iiiiiiiiiiiiiiii(iiАi@i@АIАIААI@АI@ААiiДi@i@ДIАIДАI@АI@ДА(iiiiiiiii@i@i@i@i@i@i@i@(ii II iАiА IАIА ii II iАiА IАIА (iiiii i i i IIIII I I I (iiIIiiIIiiIIiiII(iiiiiiiiiiiiiiii(ii@II@i i@ I I@ iАi@АIАI@АiА i@А IА I@А (iiiiIIIIlllll l l l (iIIIIIIIII
II
II
II
(ii@i i @I@I@@I @I @@II@I I @I@I@@I @I @@(iIАIАIААI IА IА IАА I IаIА IАаI  Iа IА  IАа (iI II I@I @I@I @I@I @IDI DI@@I @@ID@I D@(iI@I I@ II@I(I@(IАI@АIаI@аIИI@ИIиI@и(iIIIIIIIIIIIIIII(iIIIIIIIIIIIIIII(iiАiАiИАIАIААIААIИААIАIИАIААIИИАIИАIИИАIАИАIИИИА(iIАIАIИАIАIААIААIАИАl@l @l Dl  DlА@@lА @DlА D@lА  DD(iiiiiiiiiiiiiiii(iIIIIIIIIIIIIIII(ii i i  i i  i  i   i i  i  i   i  i   i   i    (iI I I  I I  I  I   I I  I  I   I  I   I   I    (ii@I@ID@i@i@@I@@ID@@i@iD@I@@IDD@iD@iDD@I@D@IDDD@(iI@I@ID@I@I@@I@@ID@@I@ID@I@@IDD@ID@IDD@I@D@IDDD@(@I ААIАi  I  ААi I ААI Аi  I ААI ААI АI АI  Аi iI АIАi I АIААI  ААI АI АI Аi IАIААI  АIАI  АI  АiiI  ААI АI АI ААIАI АI АI  АIАIААi  I ААi i  I АI  ААIААI АI  Аi I АI АiIАi I  АI ААi I  АIАI АА(@I@АiIАi@I@IАI@АIАIАI@II@АII@Аi@IiI@АI@IАIАi@iII@АIАI@АI@i@iIАI@АII@АI@АIАI@АII@ii@IАiI@IАi@IАI@АI@АIАiI@II@АIАi@I@iIАI@АI@АIi@IА(@i@I@@II@I@i@I@I@I@I@I@@iI@@IiI@@iI@I@@III@@I@i@I@@I@I@I@@I@ii@I@I@@IiI@II@I@@I@iI@@I@I@@I@i@I@@iI@i@i@I@@I@I@I@I@I@iI@@Ii@I@II@@(@IА@IIАIА@ii@IАIА@I@IАiIАIАIА@i@iIА@I@IIАI@IАi@IIАiIА@I@IIА@IА@i@IА@IАi@IАI@IIАi@IАiIIА@iIА@I@IiIА@IА@i@IА@IАIIА@IА@I@i@IАIАiIАI@(@iАII@IА@ IА IА@I@ IАII IА I@IА@ IА IА@iI@iАI I@ IА@I@ iIА I IА@ IА@ I IАI@I@ IА@IА@IА@ I IАII IА IА@iАI@IА@ iI@ iАI@I IА@ I@iIА@ IА IА@I@ II@IА IА@I@ I I@ IАIА (@IА@I @iIА  I @I IА @i I @IА  @I  iАIА IА@iА I  @i IА @IА @iI I@IА  IА @IА  @iА iАI @I@I  I  @IА I @iАIА I  @IА  I @iIА iАI IА @i I @IА  @I  I@IА  @I  i IА @IА@iА I  @iI IА@IА @IА  iА I @I@IА @(@I@I I I@I@@ I@@I@ iiI@ I@ I@I@I@ I@I@ I@ I@I@@I@@ iI I@I@ I@@I@@ I@ I@I@@ I@@I iI@@ I@I@@I@ I@I iI@@I@ I@@ I@ iI I@I@I iI@ I I@ I@ I@I@@ iI@ I@I@@I@@ I@I@ I@I@@(@l @I А lА@iI  l@I Аl В@l@i IА lА@lВ@l А@l @I АI lВ@l@I  l В@l @iIА i IАl А@l @IАI I А l@IАI l @l В@lА@i iIА l @l А@I  l@I А l@l@I  l В@IАI Аl @IА lА@l А@I Аl@I А lВ@ii l @I lВ@(iI I I  I I  I  I   I I  I  I   I  I   I   I    (iIIIIIIIIIIIIIII(ii i i  i i  i  i   i i  i  i   i  i   i   i    (iiiiiiiiiiiiiiii(iIАIАIААIАIААIААIАААllllllll(iIIIIIIIIIIIIIII(iiАiАiААiАiААiААiАААIАIААIААIАААIААIАААIАААIАААА(iiiiiiiiiiiiiiii(iIIIIIIIIIIIIIII(iIIIIIIIIIIIIIII(iiiiiiiiiiiiiiii(iiiiiiiiiiiiiiii(iI@I@I@@I@I@@I@@I@@@I@I@@I@@I@@@I@@I@@@I@@@I@@@@(iIIIIIIIIIIIIIII(ii@i@i@@i@i@@i@@i@@@i@i@@i@@i@@@i@@i@@@i@@@i@@@@(iiiiiiiiiiiiiiii(tPCXROTtIE3264tSPEtCF6464(tPC1ROTtPC2ROTAtPC2ROTB((s6/usr/lib/python2.7/site-packages/passlib/crypto/des.pyt_load_tablesQsH
							cCs7d}x*|D]"}|||d@O}|dL}q
W|S(sdReturns the permutation of the given 32-bit or 64-bit code with
    the specified permutation table.iii((tctptouttr((s6/usr/lib/python2.7/site-packages/passlib/crypto/des.pyt_permute9s

s>QcCs
tj|ГS(N(t_uint64_structtpack(tvalue((s6/usr/lib/python2.7/site-packages/passlib/crypto/des.pyt_pack64JscCstj|ГdS(Ni(Rtunpack(R((s6/usr/lib/python2.7/site-packages/passlib/crypto/des.pyt	_unpack64MscCstj|ГdS(Ni(RR(R((s6/usr/lib/python2.7/site-packages/passlib/crypto/des.pyt_pack56PscCstjd|ГdS(Nti(RR(R((s6/usr/lib/python2.7/site-packages/passlib/crypto/des.pyt	_unpack56Ssi1i∙   cs║tИtГr3tИГdkrФtdГВqФnatИtГrИdksZИtkritdГВntttИГГГSt	j
ИddГВtИГЙtЗfdЖt
DГГS(sDconvert DES from 7 bytes to 8 bytes (by inserting empty parity bits)iskey must be 7 bytes in sizeis'key must be 56-bit non-negative integersbytes or inttkeyc3s!|]}И|?d@d>VqdS(iiN((t.0tshift(R(s6/usr/lib/python2.7/site-packages/passlib/crypto/des.pys	<genexpr>us(t
isinstancetbytestlent
ValueErrorRtINT_56_MASKRRRRtExpectedTypeErrorRRt_EXPAND_ITER(R((Rs6/usr/lib/python2.7/site-packages/passlib/crypto/des.pyRcscCs∙t|tГrFt|Гdkr0tdГВnttt|ГГГSt|tГr|dksm|tkrФtdГВqФnt	j
|ddГВ|dL}d}d}x6|dkrт||d	@|>O}|dL}|d
7}qнW|t@sїtВ|S(sGconvert DES key from 8 bytes to 7 bytes (by discarding the parity bits)iskey must be 8 bytes in sizeis'key must be 64-bit non-negative integersbytes or intRii8ii(R R!R"R#Rtshrink_des_keyRRtINT_64_MASKRR%tAssertionError(Rtresulttoffset((s6/usr/lib/python2.7/site-packages/passlib/crypto/des.pyR'ws"

iicCsшt|tГr`t|Гdkr0t|Г}n!t|ГdkrQtdГВnt|Г}ntj|ddГВt|tГr┤t|ГdkrеtdГВnt|Г}ntj|ddГВt||||Г}t	|ГS(sгencrypt single block of data using DES, operates on 8-byte strings.

    :arg key:
        DES key as 7 byte string, or 8 byte string with parity bits
        (parity bit values are ignored).

    :arg input:
        plaintext block to encrypt, as 8 byte string.

    :arg salt:
        Optional 24-bit integer used to mutate the base DES algorithm in a
        manner specific to :class:`~passlib.hash.des_crypt` and its variants.
        The default value ``0`` provides the normal (unsalted) DES behavior.
        The salt functions as follows:
        if the ``i``'th bit of ``salt`` is set,
        bits ``i`` and ``i+24`` are swapped in the DES E-box output.

    :arg rounds:
        Optional number of rounds of to apply the DES key schedule.
        the default (``rounds=1``) provides the normal DES behavior,
        but :class:`~passlib.hash.des_crypt` and its variants use
        alternate rounds values.

    :raises TypeError: if any of the provided args are of the wrong type.
    :raises ValueError:
        if any of the input blocks are the wrong size,
        or the salt/rounds values are out of range.

    :returns:
        resulting 8-byte ciphertext block.
    iiskey must be 7 or 8 bytesR!Rsinput block must be 8 bytestinput(
R R!R"RR#RRR%tdes_encrypt_int_blockR(RR,tsalttroundsR*((s6/usr/lib/python2.7/site-packages/passlib/crypto/des.pyRПs!cCsЬ|dkrtdГВn|dks3|tkrBtdГВnt|tГsitj|ddГВn'|dksБ|tkrРtdГВnt|tГs╖tj|ddГВn'|dks╧|tkr▐td	ГВntd$krЇt	Гnt
\}}}}}}	}
}d
Д}t||ГГ}
|d@d>|d
@d>B|d@d?B|d@d?B}|dkrxd}}nN|d?d@|d@B}t|t
Г}|d?d@|d?d@B}t|t
Г}xФ|r\|d8}xp|
D]h\}}|d?|A|@}|d>|A|A|A}|||d?d@||d?d@A||d?d@A||d?d@A||d?d@A|	|d?d@A|
|d?d@A||d?d@AN}|d?|A|@}|d>|A|A|A}|||d?d@||d?d@A||d?d@A||d?d@A||d?d@A|	|d?d@A|
|d?d@A||d?d@AN}qрW||}}q╔W|d?d@|d>d @B|d!?d"@B|d>d#@B}t|tГS(%sнencrypt single block of data using DES, operates on 64-bit integers.

    this function is essentially the same as :func:`des_encrypt_block`,
    except that it operates on integers, and will NOT automatically
    expand 56-bit keys if provided (since there's no way to detect them).

    :arg key:
        DES key as 64-bit integer (the parity bits are ignored).

    :arg input:
        input block as 64-bit integer

    :arg salt:
        optional 24-bit integer used to mutate the base DES algorithm.
        defaults to ``0`` (no mutation applied).

    :arg rounds:
        optional number of rounds of to apply the DES key schedule.
        defaults to ``1``.

    :raises TypeError: if any of the provided args are of the wrong type.
    :raises ValueError:
        if any of the input blocks are the wrong size,
        or the salt/rounds values are out of range.

    :returns:
        resulting ciphertext as 64-bit integer.
    isrounds must be positive integeris(salt must be 24-bit non-negative integertintRs'key must be 64-bit non-negative integerR,s)input must be 64-bit non-negative integercssLxEtD]=\}}t||Г}t||Г}|t@|t@fVqWdS(sCgiven 64-bit key, iterates over the 8 (even,odd) key schedule pairsN(RRt_KS_MASK(tks_oddtp_eventp_oddtks_even((s6/usr/lib/python2.7/site-packages/passlib/crypto/des.pyt_iter_key_schedulesi?ii└iiЁii№iiIккккiUUUUi i:i2i*i"ii
iIi!l└CЗi#iIЁЁЁЁN(R#tINT_24_MASKR RRR%R(RtNoneRR	tlistRRR
(RR,R.R/tSPE0tSPE1tSPE2tSPE3tSPE4tSPE5tSPE6tSPE7R6tks_listtLtRR5R2tktBtC((s6/usr/lib/python2.7/site-packages/passlib/crypto/des.pyR-╟sP"
	#
	
ГЗ#("t__doc__tstructtpasslibRtpasslib.utils.compatRRRRt__all__R7R$R(t_KDATA_MASKt
_KPARITY_MASKR1R8RRR	R
RRtStructRRRRRR&RR'RR-(((s6/usr/lib/python2.7/site-packages/passlib/crypto/des.pyt<module>&s2	(		 щ							8
Back to Directory File Manager