archive.git - Gitblit

Ë  
¬`iË$ãópddlmZddlmZddlmZmZddlmZ    dZ
dZGdde«Z Gd    d
e«Zy)é)Ú is_native_int)Únumber)Ú long_to_bytesÚ bytes_to_long)Úget_random_bytescóN||kDr||}}d}|r|dzr||z}|dz}|dz}|r|S)z!Multiply two polynomials in GF(2)ré©)Úf1Úf2Úzs   õpH:\é¡¹ç®\archive\æµè¯ç»\èæ¬\Change_password\venv_build\Lib\site-packages\Crypto/Protocol/SecretSharing.pyÚ    _mult_gf2r(sJð
BwØRBØ    AÙ
Ø 6Ø GAØ
qØ
qò     ð
 HócóÆ||krd|fStj}d}|}||«}||«|k\r.d||«|z
z}||z}|t||«z}||«|k\r.||fS)z
    Compute division of polynomials over GF(2).
    Given a and b, it finds two polynomials q and r such that:
 
    a = b*q + r with deg(r)<deg(b)
    rr    )rÚsizer)ÚaÚbÚdegÚqÚrÚdÚss       rÚ_div_gf2r7s~ð    
AØ!tä
++CØ    AØ    AÙAAÙ
 a&A+Ø #a&1*ÑØ    QØ    Yq!_Ñña&A+ð q6MrcóPeZdZdZdddzzZdZdZdZdZd    Z    d
Z
dZdZy )Ú_ElementzElement of GF(2^128) fieldééécó|t|«r||_yt|«dk(rt|«|_yt    d«)zïInitialize the element to a certain value.
 
        The value passed as parameter is internally encoded as
        a 128-bit integer, where each bit represents a polynomial
        coefficient. The LSB is the constant coefficient.
        éz8The encoded value must be an integer or a 16 byte stringN)rÚ_valueÚlenrÚ
ValueError)ÚselfÚ encoded_values  rÚ__init__z_Element.__init__Ts8ôÔ'Ø'DKÜ Ó  2Ò %Ü'¨ Ó6DKäÐWÓXÐXrcó4|j|jk(S©N©r")r%Úothers  rÚ__eq__z_Element.__eq__csØ{{ellÑ*Ð*rcó|jS)z7Return the field element, encoded as a 128-bit integer.r*©r%s rÚ__int__z_Element.__int__fsà{{Ðrcó.t|jd«S)z6Return the field element, encoded as a 16 byte string.r!)rr"r.s rÚencodez_Element.encodejsäT[[¨"Ó-Ð-rcó¦|j}|j}||kDr||}}|j||fvrtd«Sddz}|d}}|rtt    |dz«dddzd¬«}|||zz||z
dz
|zz}|dz}tt    |dz    dz«dddzd¬«}|||jzz||z
dz
|zz}|dz}|rt|«S)Nrrrr    )Úbase)r"Úirr_polyrÚintÚbin)    r%ÚfactorrrÚmask1Úvr Úmask2Úmask3s             rÚ__mul__z_Element.__mul__nsà [[Ø ]]ð7ØBà==R HÑ$ÜA;ÐàSØ11ÙäB F A B¨#Ñ-°AÔ6EØ!a% e¨e¡m°aÑ&7¸1Ñ%<Ñ=AØ !GAäQ #X¨NÓ+¨A¨BÐ/°#Ñ5¸AÔ>EØ!dmmÑ+Ñ,°%¸%±-À!Ñ2CÀqÑ1HÑIAØ1HBòô{ÐrcóFt|j|jz«Sr))rr")r%Úterms  rÚ__add__z_Element.__add__sÜ d§k¡kÑ1Ó2Ð2rcóþ|jdk(rtd«|j|j}}d\}}|dkDr7t||«d}||t    ||«z}}||t    ||«z}}|dkDr7t|«S)z0Return the inverse of this element in GF(2^128).rzInversion of zero)r    r)r"r$r4rrr)r%Úr0Úr1Ús0Ús1rs      rÚinversez_Element.inversesð;;!ÒÜÐ0Ó1Ð1àdmmBØBØ1fÜRÓ  Ñ#AØi¨¨2Ó.Ñ.BØi¨¨2Ó.Ñ.Bð1fô|Ðrcó`t|j«}t|dz
«D]}||z}    |S)Nr    )rr"Úrange)r%ÚexponentÚresultÚ_s    rÚ__pow__z_Element.__pow__s6Ü$++Ó&Üx !|Ó$ò    #AØd]Fð    #à rN) Ú__name__Ú
__module__Ú__qualname__Ú__doc__r4r'r,r/r1r<r?rErKr
rrrrMs>Ù$ð  c¡Ñ)Hò Yò+òò.òò23òó"rrcó4eZdZdZedd«Zedd«Zy)ÚShamirzShamir's secret sharing scheme.
 
    A secret is split into ``n`` shares, and it is sufficient to collect
    ``k`` of them to reconstruct the secret.
    c    óøt|dz
«Dcgc]}ttd««}}|jt|««d}td|dz«Dcgc]}|||||«fc}Scc}wcc}w)a½Split a secret into ``n`` shares.
 
        The secret can be reconstructed later using just ``k`` shares
        out of the original ``n``.
        Each share must be kept confidential to the person it was
        assigned to.
 
        Each share is associated to an index (starting from 1).
 
        Args:
          k (integer):
            The number of shares needed to reconstruct the secret.
          n (integer):
            The number of shares to create (at least ``k``).
          secret (byte string):
            A byte string of 16 bytes (e.g. an AES 128 key).
          ssss (bool):
            If ``True``, the shares can be used with the ``ssss`` utility
            (without using the "diffusion layer").
            Default: ``False``.
 
        Return (tuples):
            ``n`` tuples, one per participant.
            A tuple contains two items:
 
            1. the unique index (an integer)
            2. the share (16 bytes)
        r    r!có¤t|«}td«}|D]
}||z|z}|r|t|«t|«zz }|j«S)Nr)rr#r1)ÚuserÚcoeffsÚssssÚidxÚshareÚcoeffs      rÚ
make_sharez Shamir.split.<locals>.make_shareÖs[Ü4.CôQKEØò ,Øe eÑ+ð ,ñØ $¬3¨v«;Ñ6Ñ6à<<>Ð!r)rGrÚrngÚappend)ÚkÚnÚsecretrVÚirUrZs       rÚsplitzShamir.split©svôN.3°1°q±5«\Ö:¨(3r7Õ#Ð:Ð:Ø  hvÓ&Ô'ò
    "ô";@ÀÀ1ÀqÁ5»/ÖJ°QJq &¨$Ó/Ò0ÒJÐJùò/;ùò.KsA2ÁA7cóöt|«}g}|D]Z}t|d«t|d«}tfd|D««rtd«|r||zz }|j    |f«\td«}t|«D]d}||\}}    td«}
td«}t|«D]}||d} ||k7s|
| z}
||| zz}||    |
z|j «zz }f|j«S)aRecombine a secret, if enough shares are presented.
 
        Args:
          shares (tuples):
            The *k* tuples, each containing the index (an integer) and
            the share (a byte string, 16 bytes long) that were assigned to
            a participant.
 
            .. note::
 
                Pass exactly as many share as they are required,
                and no more.
 
          ssss (bool):
            If ``True``, the shares were produced by the ``ssss`` utility
            (without using the "diffusion layer").
            Default: ``False``.
 
        Return:
            The original secret, as a byte string (16 bytes long).
        rr    c3ó.K|]}|dk(yw)rNr
)Ú.0ÚyrWs  rú    <genexpr>z!Shamir.combine.<locals>.<genexpr>søèøÒ2 11Q43;Ñ2ùszDuplicate share)r#rÚanyr$r\rGrEr1)ÚsharesrVr]Ú    gf_sharesÚxÚvaluerIÚjÚx_jÚy_jÚ    numeratorÚdenominatorÚmÚx_mrWs              @rÚcombinezShamir.combineés"øôL Kà    Øò    +AÜ1Q4.CÜQqTNEÜÓ2¨    Ô2Ô2Ü Ð!2Ó3Ð3ÙØ Ñ!Ø×Ñc 5\Õ*ð    +ô!Üqò    >AØ  |HCä  IÜ" 1+Kä1Xò -Ø l 1oØ6Ø Ñ$IØ 3¨¡9Ñ,Kð     -ð
 cIo¨×(;Ñ(;Ó(=Ñ=Ñ=Fð    >ð}}ÐrN)F)rLrMrNrOÚstaticmethodrarsr
rrrQrQ¢s2ñðò=Kóð=Kð~ò?óñ?rrQN)ÚCrypto.Util.py3compatrÚCrypto.UtilrÚCrypto.Util.numberrrÚ Crypto.Randomrr[rrÚobjectrrQr
rrú<module>rzs;ðõD0Ýß;Ý1ò òô,RvôRôjGVõGr