SHA-1 ਲਈ ਟੱਕਰ ਪ੍ਰੀਫਿਕਸ ਨੂੰ ਨਿਰਧਾਰਤ ਕਰਨ ਲਈ ਇੱਕ ਵਧੇਰੇ ਕੁਸ਼ਲ ਢੰਗ ਪੇਸ਼ ਕੀਤਾ ਗਿਆ ਹੈ।

ਫ੍ਰੈਂਚ ਨੈਸ਼ਨਲ ਇੰਸਟੀਚਿਊਟ ਫਾਰ ਰਿਸਰਚ ਇਨ ਇਨਫੋਰਮੈਟਿਕਸ ਐਂਡ ਆਟੋਮੇਸ਼ਨ (INRIA) ਅਤੇ ਨਾਨਯਾਂਗ ਟੈਕਨੋਲੋਜੀਕਲ ਯੂਨੀਵਰਸਿਟੀ (ਸਿੰਗਾਪੁਰ) ਦੇ ਖੋਜਕਰਤਾਵਾਂ ਵਿਕਸਿਤ ਸੁਧਾਰ ਢੰਗ ਹਮਲੇ SHA-1 ਐਲਗੋਰਿਦਮ ਲਈ, ਜੋ ਇੱਕੋ SHA-1 ਹੈਸ਼ਾਂ ਨਾਲ ਦੋ ਵੱਖ-ਵੱਖ ਦਸਤਾਵੇਜ਼ਾਂ ਨੂੰ ਬਣਾਉਣ ਨੂੰ ਬਹੁਤ ਸਰਲ ਬਣਾਉਂਦਾ ਹੈ। ਵਿਧੀ ਦਾ ਸਾਰ SHA-1 ਵਿੱਚ ਇੱਕ ਪੂਰੀ ਟੱਕਰ ਚੋਣ ਦੇ ਸੰਚਾਲਨ ਨੂੰ ਘਟਾਉਣਾ ਹੈ ਇੱਕ ਦਿੱਤੇ ਅਗੇਤਰ ਨਾਲ ਟਕਰਾਅ ਦਾ ਹਮਲਾ, ਜਿਸ ਵਿੱਚ ਇੱਕ ਟੱਕਰ ਉਦੋਂ ਵਾਪਰਦੀ ਹੈ ਜਦੋਂ ਸੈੱਟ ਵਿੱਚ ਬਾਕੀ ਡੇਟਾ ਦੀ ਪਰਵਾਹ ਕੀਤੇ ਬਿਨਾਂ, ਕੁਝ ਅਗੇਤਰ ਮੌਜੂਦ ਹੁੰਦੇ ਹਨ। ਦੂਜੇ ਸ਼ਬਦਾਂ ਵਿੱਚ, ਤੁਸੀਂ ਦੋ ਪੂਰਵ-ਪ੍ਰਭਾਸ਼ਿਤ ਅਗੇਤਰਾਂ ਦੀ ਗਣਨਾ ਕਰ ਸਕਦੇ ਹੋ ਅਤੇ ਜੇਕਰ ਤੁਸੀਂ ਇੱਕ ਨੂੰ ਇੱਕ ਦਸਤਾਵੇਜ਼ ਨਾਲ ਅਤੇ ਦੂਜੇ ਨੂੰ ਇੱਕ ਸਕਿੰਟ ਨਾਲ ਜੋੜਦੇ ਹੋ, ਤਾਂ ਇਹਨਾਂ ਫਾਈਲਾਂ ਲਈ ਨਤੀਜੇ ਵਜੋਂ SHA-1 ਹੈਸ਼ ਇੱਕੋ ਜਿਹੇ ਹੋਣਗੇ।

ਇਸ ਕਿਸਮ ਦੇ ਹਮਲੇ ਲਈ ਅਜੇ ਵੀ ਵੱਡੀਆਂ ਗਣਨਾਵਾਂ ਦੀ ਲੋੜ ਹੁੰਦੀ ਹੈ ਅਤੇ ਅਗੇਤਰਾਂ ਦੀ ਚੋਣ ਟੱਕਰਾਂ ਦੀ ਆਮ ਚੋਣ ਨਾਲੋਂ ਵਧੇਰੇ ਗੁੰਝਲਦਾਰ ਰਹਿੰਦੀ ਹੈ, ਪਰ ਨਤੀਜੇ ਦੀ ਵਿਹਾਰਕ ਕੁਸ਼ਲਤਾ ਕਾਫ਼ੀ ਜ਼ਿਆਦਾ ਹੈ। ਜਦੋਂ ਕਿ ਹੁਣ ਤੱਕ SHA-1 ਵਿੱਚ ਟੱਕਰ ਦੇ ਅਗੇਤਰਾਂ ਨੂੰ ਲੱਭਣ ਲਈ ਸਭ ਤੋਂ ਤੇਜ਼ ਵਿਧੀ ਲਈ 277.1 ਓਪਰੇਸ਼ਨਾਂ ਦੀ ਲੋੜ ਸੀ, ਨਵੀਂ ਵਿਧੀ 266.9 ਤੋਂ 269.4 ਤੱਕ ਦੀ ਰੇਂਜ ਵਿੱਚ ਗਣਨਾਵਾਂ ਦੀ ਗਿਣਤੀ ਨੂੰ ਘਟਾ ਦਿੰਦੀ ਹੈ। ਕੰਪਿਊਟਿੰਗ ਦੇ ਇਸ ਪੱਧਰ ਦੇ ਨਾਲ, ਹਮਲੇ ਦੀ ਅੰਦਾਜ਼ਨ ਲਾਗਤ ਇੱਕ ਲੱਖ ਡਾਲਰ ਤੋਂ ਘੱਟ ਹੈ, ਜੋ ਕਿ ਖੁਫੀਆ ਏਜੰਸੀਆਂ ਅਤੇ ਵੱਡੀਆਂ ਕਾਰਪੋਰੇਸ਼ਨਾਂ ਦੇ ਸਾਧਨਾਂ ਦੇ ਅੰਦਰ ਹੈ। ਤੁਲਨਾ ਲਈ, ਨਿਯਮਤ ਟੱਕਰ ਦੀ ਖੋਜ ਕਰਨ ਲਈ ਲਗਭਗ 264.7 ਓਪਰੇਸ਼ਨਾਂ ਦੀ ਲੋੜ ਹੁੰਦੀ ਹੈ।

В ਆਖਰੀ ਪ੍ਰਦਰਸ਼ਨ Google ਸਮਾਨ SHA-1 ਹੈਸ਼ ਨਾਲ ਵੱਖ-ਵੱਖ PDF ਫਾਈਲਾਂ ਬਣਾਉਣ ਦੀ ਯੋਗਤਾ ਵਰਤਿਆ ਇੱਕ ਚਾਲ ਜਿਸ ਵਿੱਚ ਦੋ ਦਸਤਾਵੇਜ਼ਾਂ ਨੂੰ ਇੱਕ ਫਾਈਲ ਵਿੱਚ ਮਿਲਾਉਣਾ, ਦਿਖਾਈ ਦੇਣ ਵਾਲੀ ਪਰਤ ਨੂੰ ਬਦਲਣਾ ਅਤੇ ਲੇਅਰ ਚੋਣ ਨਿਸ਼ਾਨ ਨੂੰ ਉਸ ਖੇਤਰ ਵਿੱਚ ਤਬਦੀਲ ਕਰਨਾ ਸ਼ਾਮਲ ਹੈ ਜਿੱਥੇ ਟੱਕਰ ਹੁੰਦੀ ਹੈ। ਸਮਾਨ ਸਰੋਤ ਖਰਚਿਆਂ ਦੇ ਨਾਲ (ਗੂਗਲ ਨੇ 1 GPUs ਦੇ ਕਲੱਸਟਰ 'ਤੇ ਪਹਿਲੀ SHA-110 ਟੱਕਰ ਦਾ ਪਤਾ ਲਗਾਉਣ ਲਈ ਕੰਪਿਊਟਿੰਗ ਦਾ ਇੱਕ ਸਾਲ ਬਿਤਾਇਆ), ਨਵੀਂ ਵਿਧੀ ਤੁਹਾਨੂੰ ਦੋ ਮਨਮਾਨੇ ਡੇਟਾ ਸੈੱਟਾਂ ਲਈ ਇੱਕ SHA-1 ਮੈਚ ਪ੍ਰਾਪਤ ਕਰਨ ਦੀ ਆਗਿਆ ਦਿੰਦੀ ਹੈ। ਵਿਹਾਰਕ ਪੱਖ 'ਤੇ, ਤੁਸੀਂ TLS ਸਰਟੀਫਿਕੇਟ ਤਿਆਰ ਕਰ ਸਕਦੇ ਹੋ ਜੋ ਵੱਖ-ਵੱਖ ਡੋਮੇਨਾਂ ਦਾ ਜ਼ਿਕਰ ਕਰਦੇ ਹਨ, ਪਰ ਉਹੀ SHA-1 ਹੈਸ਼ ਹਨ। ਇਹ ਵਿਸ਼ੇਸ਼ਤਾ ਇੱਕ ਬੇਈਮਾਨ ਪ੍ਰਮਾਣੀਕਰਣ ਅਥਾਰਟੀ ਨੂੰ ਇੱਕ ਡਿਜੀਟਲ ਦਸਤਖਤ ਲਈ ਇੱਕ ਸਰਟੀਫਿਕੇਟ ਬਣਾਉਣ ਦੀ ਆਗਿਆ ਦਿੰਦੀ ਹੈ, ਜਿਸਦੀ ਵਰਤੋਂ ਮਨਮਾਨੇ ਡੋਮੇਨਾਂ ਲਈ ਫਰਜ਼ੀ ਸਰਟੀਫਿਕੇਟਾਂ ਨੂੰ ਅਧਿਕਾਰਤ ਕਰਨ ਲਈ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ। ਇਸ ਮੁੱਦੇ ਦੀ ਵਰਤੋਂ ਪ੍ਰੋਟੋਕੋਲ ਨਾਲ ਸਮਝੌਤਾ ਕਰਨ ਲਈ ਵੀ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ ਜੋ ਟੱਕਰ ਤੋਂ ਬਚਣ 'ਤੇ ਨਿਰਭਰ ਕਰਦੇ ਹਨ, ਜਿਵੇਂ ਕਿ TLS, SSH, ਅਤੇ IPsec।

ਟੱਕਰਾਂ ਲਈ ਅਗੇਤਰ ਖੋਜਣ ਲਈ ਪ੍ਰਸਤਾਵਿਤ ਰਣਨੀਤੀ ਵਿੱਚ ਗਣਨਾਵਾਂ ਨੂੰ ਦੋ ਪੜਾਵਾਂ ਵਿੱਚ ਵੰਡਣਾ ਸ਼ਾਮਲ ਹੈ। ਪਹਿਲਾ ਪੜਾਅ ਉਹਨਾਂ ਬਲਾਕਾਂ ਦੀ ਖੋਜ ਕਰਦਾ ਹੈ ਜੋ ਪਹਿਲਾਂ ਤੋਂ ਪਰਿਭਾਸ਼ਿਤ ਟਾਰਗੇਟ ਫਰਕ ਸੈੱਟ ਵਿੱਚ ਬੇਤਰਤੀਬ ਚੇਨ ਵੇਰੀਏਬਲਾਂ ਨੂੰ ਏਮਬੈਡ ਕਰਕੇ ਟੱਕਰ ਦੀ ਕਗਾਰ 'ਤੇ ਹਨ। ਦੂਜੇ ਪੜਾਅ 'ਤੇ, ਵਿਅਕਤੀਗਤ ਬਲਾਕਾਂ ਦੇ ਪੱਧਰ 'ਤੇ, ਪਰੰਪਰਾਗਤ ਟਕਰਾਅ ਚੋਣ ਹਮਲਿਆਂ ਦੇ ਤਰੀਕਿਆਂ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਹੋਏ, ਟਕਰਾਅ ਵੱਲ ਅਗਵਾਈ ਕਰਨ ਵਾਲੇ ਰਾਜਾਂ ਦੇ ਜੋੜਿਆਂ ਨਾਲ ਅੰਤਰ ਦੇ ਨਤੀਜੇ ਵਾਲੇ ਚੇਨਾਂ ਦੀ ਤੁਲਨਾ ਕੀਤੀ ਜਾਂਦੀ ਹੈ।

ਇਸ ਤੱਥ ਦੇ ਬਾਵਜੂਦ ਕਿ SHA-1 'ਤੇ ਹਮਲੇ ਦੀ ਸਿਧਾਂਤਕ ਸੰਭਾਵਨਾ 2005 ਵਿੱਚ ਸਾਬਤ ਹੋ ਗਈ ਸੀ, ਅਤੇ ਅਭਿਆਸ ਵਿੱਚ ਪਹਿਲੀ ਟੱਕਰ ਸੀ। ਚੁੱਕ ਲਿਆ 2017 ਵਿੱਚ, SHA-1 ਅਜੇ ਵੀ ਵਰਤੋਂ ਵਿੱਚ ਹੈ ਅਤੇ ਕੁਝ ਮਿਆਰਾਂ ਅਤੇ ਤਕਨਾਲੋਜੀਆਂ (TLS 1.2, Git, ਆਦਿ) ਦੁਆਰਾ ਕਵਰ ਕੀਤਾ ਗਿਆ ਹੈ। ਕੀਤੇ ਗਏ ਕੰਮ ਦਾ ਮੁੱਖ ਉਦੇਸ਼ SHA-1 ਦੀ ਵਰਤੋਂ ਨੂੰ ਤੁਰੰਤ ਬੰਦ ਕਰਨ ਲਈ ਇੱਕ ਹੋਰ ਮਜਬੂਰ ਕਰਨ ਵਾਲੀ ਦਲੀਲ ਪ੍ਰਦਾਨ ਕਰਨਾ ਸੀ, ਖਾਸ ਕਰਕੇ ਸਰਟੀਫਿਕੇਟਾਂ ਅਤੇ ਡਿਜੀਟਲ ਦਸਤਖਤਾਂ ਵਿੱਚ।

ਇਸ ਤੋਂ ਇਲਾਵਾ, ਇਹ ਨੋਟ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ ਪ੍ਰਕਾਸ਼ਨ ਨਤੀਜਾ ਬਲਾਕ ਸਿਫਰਾਂ ਦਾ ਕ੍ਰਿਪਟ ਵਿਸ਼ਲੇਸ਼ਣ ਸਿਮੋਨ-32/64, US NSA ਦੁਆਰਾ ਵਿਕਸਤ ਕੀਤਾ ਗਿਆ ਹੈ ਅਤੇ 2018 ਵਿੱਚ ਇੱਕ ਮਿਆਰ ਵਜੋਂ ਮਨਜ਼ੂਰ ਕੀਤਾ ਗਿਆ ਹੈ ISO/IEC 29167-21:2018.
ਖੋਜਕਰਤਾ ਪਲੇਨ ਟੈਕਸਟ ਅਤੇ ਸਿਫਰਟੈਕਸਟ ਦੇ ਦੋ ਜਾਣੇ-ਪਛਾਣੇ ਜੋੜਿਆਂ ਦੇ ਅਧਾਰ ਤੇ ਇੱਕ ਪ੍ਰਾਈਵੇਟ ਕੁੰਜੀ ਨੂੰ ਮੁੜ ਪ੍ਰਾਪਤ ਕਰਨ ਲਈ ਇੱਕ ਵਿਧੀ ਵਿਕਸਤ ਕਰਨ ਦੇ ਯੋਗ ਸਨ। ਸੀਮਤ ਕੰਪਿਊਟਿੰਗ ਸਰੋਤਾਂ ਦੇ ਨਾਲ, ਇੱਕ ਕੁੰਜੀ ਨੂੰ ਚੁਣਨ ਵਿੱਚ ਕਈ ਘੰਟਿਆਂ ਤੋਂ ਕਈ ਦਿਨ ਲੱਗ ਜਾਂਦੇ ਹਨ। ਹਮਲੇ ਦੀ ਸਿਧਾਂਤਕ ਸਫਲਤਾ ਦਰ 0.25 ਹੈ, ਅਤੇ ਮੌਜੂਦਾ ਪ੍ਰੋਟੋਟਾਈਪ ਲਈ ਵਿਹਾਰਕ ਦਰ 0.025 ਹੈ।

ਸਰੋਤ: opennet.ru