�
XR_�" � �X � S r SSKrSSKrSSKJr SSKJr SSKJr S/r " S S\
5 r g)z<passlib.utils.scrypt._builtin -- scrypt() kdf in pure-python� N)�izip)� pbkdf2_hmac)�salsa20� ScryptEnginec �j � \ rS rSrSrSrSrSrSrSr Sr
Sr Sr Sr
\S 5 rS rS rS rS rS
rS rg) r � z�
helper class used to run scrypt kdf, see scrypt() for frontend
.. warning::
this class does NO validation of the input ranges or types.
it's not intended to be used directly,
but only as a backend for :func:`passlib.utils.scrypt.scrypt()`.
r Nc �4 � U " X4U5 R XU5 $ )z-create engine & run scrypt() hash calculation)�run)�cls�secret�salt�n�r�p�keylens �@/usr/lib/python3/dist-packages/passlib/crypto/scrypt/_builtin.py�execute�ScryptEngine.execute2 s � � �1��|� � ��f�5�5� c �
^^� Xl X l X0l US- U l U R U- U l US- =U l nUS- U l [ R " S5 S:X d e[ R " S[ U5 - S- 5 U l US:X a U R U l
US:: a [ R " S5 nO;US :: d e[ R " S5 m[ R " S
5 mUU4S jnXPl g ) N� � � �I�<� l �� ��l ���� i��c �, >� T" U 5 T" U 5 S- - $ )N� � )�X�ig1�ig2s ��r �
integerify�)ScryptEngine.__init__.<locals>.integerifyU s �� ��1�v��Q����,�,r )r r r �
smix_bytes�iv_bytes�bmix_len�
bmix_half_len�struct�calcsize�Struct�str� bmix_struct�_bmix_1�bmix�operator�
itemgetterr$ )�selfr r r r( r$ r" r# s @@r �__init__�ScryptEngine.__init__: s� �� ��������q�&��� ���!�+��
�#$��6�)��
�� �!�V������s�#�q�(�(�(�!�=�=��s�8�}�)<�s�)B�C���
��6� � � �D�I�
�
�?�!�,�,�S�1�J��*�*� *�*��%�%�c�*�C��%�%�c�*�C�
-�$�r c � ^^^� U R n[ SXSUS9mU R mU R S:X a T" T5 nO4U R mSR UUU4S j[
SUT5 5 5 n[ SXSUS9$ )z�
run scrypt kdf for specified secret, salt, and keylen
.. note::
* time cost is ``O(n * r * p)``
* mem cost is ``O(n * r)``
�sha256r )�roundsr r c 3 �> ># � U H nT" TXT- 5 v � M g 7f�Nr )�.0�offset�input�smixr& s ���r � <genexpr>�#ScryptEngine.run.<locals>.<genexpr>r s* �� � � � <�F� �U�6��"3�4�5�5� <�s � r )r' r r> r r& �join�range) r3 r r
r r' �outputr= r> r& s @@@r r
�ScryptEngine.run\ s �� � �=�=���H�f�1�X�N�� �y�y�� �6�6�Q�;��%�[�F� � � �J��X�X� � #�A�x�� <� � �F� �8�V�A�f�M�Mr c � ^ ^ ^
� U R m U R nU R nU R m
[ UR U5 5 m U U U
4S jn[ U" 5 5 nUR nT
S-
nSnUT
: aC U" T 5 U- n [ S [ T U" U 5 5 5 5 n
T " U
T 5 US-
nUT
: a MC UR " T 6 $ )a3 run SCrypt smix function on a single input block
:arg input:
byte string containing input data.
interpreted as 32*r little endian 4 byte integers.
:returns:
byte string containing output data
derived by mixing input using n & r parameters.
.. note:: time & mem cost are both ``O(n * r)``
c 3 �j ># � Sn U T: a& [ T5 nUv � T" UT5 U S-
n U T: a M% g g 7f)Nr r )�tuple)�i�lastr0 �bufferr s ���r �vgen� ScryptEngine.smix.<locals>.vgen� s< �� � ��A��a�%� �V�}���
��T�6�"��Q��� �a�%�s �,3�3r r c 3 �. # � U H u pX- v � M
g 7fr: r �r; �a�bs r r? �$ScryptEngine.smix.<locals>.<genexpr>� s � � �I�-H�T�Q�1�5�-H�� �)
r0 r. r$ r �list�unpack� __getitem__rG r �pack)r3 r= r. r$ rK �V�
get_v_elem�n_maskrH �j�resultr0 rJ r s @@@r r> �ScryptEngine.smix} s� �� � �y�y���&�&� ��_�_�
� �F�F�� �k�(�(��/�0�� �
���L�� �]�]�
��Q���
���!�e��6�"�V�+�A��I�T�&�*�Q�-�-H�I�I�F� ��� �
��F�A� �!�e� � � ��(�(r c �� � U R nUSS n[ U5 nSnXc: aR US- n[ S [ XE5 5 5 =X&U& n[ S [ XE5 5 5 =X#U- X7- & nUnXc: a MQ gg)aj
block mixing function used by smix()
uses salsa20/8 core to mix block contents.
:arg source:
source to read from.
should be list of 32*r 4-byte integers
(2*r salsa20 blocks).
:arg target:
target to write to.
should be list with same size as source.
the existing value of this buffer is ignored.
.. warning::
this operates *in place* on target,
so source & target should NOT be same list.
.. note::
* time cost is ``O(r)`` -- loops 16*r times, salsa20() has ``O(1)`` cost.
* memory cost is ``O(1)`` -- salsa20() uses 16 x uint4,
all other operations done in-place.
r Nr � c 3 �. # � U H u pX- v � M
g 7fr: r rN s r r? �$ScryptEngine.bmix.<locals>.<genexpr>� s � � �(L�;K�4�1���;K�rR c 3 �. # � U H u pX- v � M
g 7fr: r rN s r r? r` � s � � �2V�EU�T�Q�1�5�EU�rR )r) �iterr r )r3 �source�target�half�tmp�siterrZ �jns r r0 �ScryptEngine.bmix� s� � �< �!�!���S�T�l���V� ��
���h��2��B�!(�(L�4��;K�(L�!L� L�F�R�L�3�+2�2V�T�#�EU�2V�+V� V�F��6�$�'� "�S��A� �hr c � � USS n[ S [ U[ U5 5 5 5 =USS& n[ S [ XC5 5 5 USS& g)z0special bmix() method optimized for ``r=1`` caser^ Nc 3 �. # � U H u pX- v � M
g 7fr: r rN s r r? �'ScryptEngine._bmix_1.<locals>.<genexpr>� s � � �#L�6K�d�a�A�E�6K�rR c 3 �. # � U H u pX- v � M
g 7fr: r rN s r r? rl � s � � � =� ���a�e� �rR )r r rb )r3 rc rd �Brf s r r/ �ScryptEngine._bmix_1� sM � � �2�3�K�� #�#L�d�1�d�6�l�6K�#L� L�L��s�� �c� � =��S� � =�=��r�s� r )
r0 r) r( r. r$ r' r r r r& )�__name__�
__module__� __qualname__�__firstlineno__�__doc__r r r r& r' r( r) r. r$ � classmethodr r4 r
r> r0 r/ �__static_attributes__r r r r r sj � ��
�A� �A� �A� �J��H��H��M��K��J�
�6� �6� %�D N�B>)�F&�P>r ) rt r1 r* �passlib.utils.compatr �passlib.crypto.digestr � passlib.crypto.scrypt._salsar �__all__�objectr r r r �<module>r| s3 �� B�
�
� %� -� 0� �
��X>�6� X>r