ਪੋਸਟ-ਕੁਆਂਟਮ ਐਨਕ੍ਰਿਪਸ਼ਨ ਐਲਗੋਰਿਦਮ Kyber ਦੇ ਲਾਗੂ ਕਰਨ ਵਿੱਚ ਕਮਜ਼ੋਰੀ

ਕਾਇਬਰ ਇਨਕ੍ਰਿਪਸ਼ਨ ਐਲਗੋਰਿਦਮ ਨੂੰ ਲਾਗੂ ਕਰਨ ਵਿੱਚ, ਜਿਸ ਨੇ ਇੱਕ ਕੁਆਂਟਮ ਕੰਪਿਊਟਰ 'ਤੇ ਬਰੂਟ ਫੋਰਸ ਪ੍ਰਤੀ ਰੋਧਕ ਕ੍ਰਿਪਟੋਗ੍ਰਾਫਿਕ ਐਲਗੋਰਿਦਮ ਦਾ ਮੁਕਾਬਲਾ ਜਿੱਤਿਆ, ਇੱਕ ਕਮਜ਼ੋਰੀ ਦੀ ਪਛਾਣ ਕੀਤੀ ਗਈ ਸੀ ਜੋ ਸਾਈਡ-ਚੈਨਲ ਹਮਲਿਆਂ ਨੂੰ ਡੀਕ੍ਰਿਪਸ਼ਨ ਦੇ ਦੌਰਾਨ ਓਪਰੇਸ਼ਨ ਦੇ ਸਮੇਂ ਨੂੰ ਮਾਪਣ ਦੇ ਅਧਾਰ ਤੇ ਗੁਪਤ ਕੁੰਜੀਆਂ ਨੂੰ ਦੁਬਾਰਾ ਬਣਾਉਣ ਦੀ ਆਗਿਆ ਦਿੰਦੀ ਹੈ। ਹਮਲਾਵਰ ਦੁਆਰਾ ਪ੍ਰਦਾਨ ਕੀਤਾ ਗਿਆ ਸੀਫਰਟੈਕਸਟ। ਸਮੱਸਿਆ CRYSTALS-Kyber KEM ਕੁੰਜੀ ਇਨਕੈਪਸੂਲੇਸ਼ਨ ਵਿਧੀ ਅਤੇ ਕਈ ਥਰਡ-ਪਾਰਟੀ Kyber-ਸਮਰੱਥ ਐਨਕ੍ਰਿਪਸ਼ਨ ਲਾਇਬ੍ਰੇਰੀਆਂ ਦੇ ਸੰਦਰਭ ਲਾਗੂਕਰਨ ਨੂੰ ਪ੍ਰਭਾਵਿਤ ਕਰਦੀ ਹੈ, ਜਿਸ ਵਿੱਚ ਸਿਗਨਲ ਮੈਸੇਂਜਰ ਵਿੱਚ ਵਰਤੀ ਜਾਂਦੀ pqcrypto ਲਾਇਬ੍ਰੇਰੀ ਵੀ ਸ਼ਾਮਲ ਹੈ।

ਕਮਜ਼ੋਰੀ ਦਾ ਸਾਰ, ਜਿਸਨੂੰ ਕੋਡ ਨਾਮ KyberSlash ਪ੍ਰਾਪਤ ਹੋਇਆ ਹੈ, ਇੱਕ ਸੰਦੇਸ਼ ਨੂੰ ਡੀਕੋਡ ਕਰਨ ਦੀ ਪ੍ਰਕਿਰਿਆ ਵਿੱਚ ਡਿਵੀਜ਼ਨ ਓਪਰੇਸ਼ਨ "t = (((t

ਡੈਨੀਅਲ ਜੇ ਬਰਨਸਟਾਈਨ, ਕ੍ਰਿਪਟੋਗ੍ਰਾਫੀ ਦੇ ਖੇਤਰ ਵਿੱਚ ਇੱਕ ਜਾਣਿਆ-ਪਛਾਣਿਆ ਮਾਹਰ, ਸਬੂਤ ਦਾ ਇੱਕ ਕਾਰਜਕਾਰੀ ਪ੍ਰਦਰਸ਼ਨ ਤਿਆਰ ਕਰਨ ਦੇ ਯੋਗ ਸੀ ਕਿ ਹਮਲਾ ਅਭਿਆਸ ਵਿੱਚ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ। ਕਰਵਾਏ ਗਏ ਤਿੰਨ ਪ੍ਰਯੋਗਾਂ ਵਿੱਚੋਂ ਦੋ ਵਿੱਚ, ਜਦੋਂ Raspberry Pi 2 ਬੋਰਡ 'ਤੇ ਕੋਡ ਚੱਲ ਰਿਹਾ ਸੀ, ਤਾਂ ਡਾਟਾ ਡੀਕੋਡਿੰਗ ਸਮੇਂ ਨੂੰ ਮਾਪਣ ਦੇ ਆਧਾਰ 'ਤੇ Kyber-512 ਪ੍ਰਾਈਵੇਟ ਕੁੰਜੀ ਨੂੰ ਪੂਰੀ ਤਰ੍ਹਾਂ ਦੁਬਾਰਾ ਬਣਾਉਣਾ ਸੰਭਵ ਸੀ। ਵਿਧੀ ਨੂੰ Kyber-768 ਅਤੇ Kyber-1024 ਕੁੰਜੀਆਂ ਲਈ ਵੀ ਅਨੁਕੂਲਿਤ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ। ਕਿਸੇ ਹਮਲੇ ਨੂੰ ਸਫਲਤਾਪੂਰਵਕ ਅੰਜਾਮ ਦੇਣ ਲਈ, ਇਹ ਜ਼ਰੂਰੀ ਹੈ ਕਿ ਹਮਲਾਵਰ ਦੁਆਰਾ ਦਰਸਾਏ ਗਏ ਸਿਫਰਟੈਕਸਟ ਨੂੰ ਉਸੇ ਕੁੰਜੀ ਜੋੜੇ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਸੰਸਾਧਿਤ ਕੀਤਾ ਜਾਵੇ ਅਤੇ ਓਪਰੇਸ਼ਨ ਦੇ ਐਗਜ਼ੀਕਿਊਸ਼ਨ ਟਾਈਮ ਨੂੰ ਸਹੀ ਢੰਗ ਨਾਲ ਮਾਪਿਆ ਜਾ ਸਕੇ।

ਕੁਝ ਲਾਇਬ੍ਰੇਰੀਆਂ ਵਿੱਚ ਇੱਕ ਹੋਰ ਲੀਕ (KyberSlash2) ਦੀ ਪਛਾਣ ਕੀਤੀ ਗਈ ਹੈ, ਜੋ ਕਿ ਵਿਭਾਜਨ ਕਰਨ ਵੇਲੇ ਇੱਕ ਗੁਪਤ ਮੁੱਲ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਵੀ ਵਾਪਰਦੀ ਹੈ। ਪਹਿਲੇ ਵਿਕਲਪ ਤੋਂ ਅੰਤਰ ਐਨਕ੍ਰਿਪਸ਼ਨ ਪੜਾਅ 'ਤੇ ਕਾਲ 'ਤੇ ਆਉਂਦੇ ਹਨ (ਪੌਲੀ_ਕੰਪ੍ਰੈਸ ਅਤੇ ਪੌਲੀਵੇਕ_ਕੰਪ੍ਰੈਸ ਫੰਕਸ਼ਨਾਂ ਵਿੱਚ), ਨਾ ਕਿ ਡੀਕ੍ਰਿਪਸ਼ਨ ਦੌਰਾਨ। ਹਾਲਾਂਕਿ, ਦੂਸਰਾ ਵਿਕਲਪ ਸਿਰਫ ਉਹਨਾਂ ਮਾਮਲਿਆਂ ਵਿੱਚ ਹਮਲੇ ਲਈ ਲਾਭਦਾਇਕ ਹੋ ਸਕਦਾ ਹੈ ਜਿੱਥੇ ਪ੍ਰਕਿਰਿਆ ਰੀ-ਇਨਕ੍ਰਿਪਸ਼ਨ ਓਪਰੇਸ਼ਨਾਂ ਵਿੱਚ ਵਰਤੀ ਜਾਂਦੀ ਹੈ ਜਿਸ ਵਿੱਚ ਸਿਫਰਟੈਕਸਟ ਦੇ ਆਉਟਪੁੱਟ ਨੂੰ ਗੁਪਤ ਮੰਨਿਆ ਜਾਂਦਾ ਹੈ।

ਲਾਇਬ੍ਰੇਰੀਆਂ ਵਿੱਚ ਕਮਜ਼ੋਰੀ ਪਹਿਲਾਂ ਹੀ ਠੀਕ ਕੀਤੀ ਜਾ ਚੁੱਕੀ ਹੈ:

• zig/lib/std/crypto/kyber_d00.zig (22 ਦਸੰਬਰ),
• pq-crystals/kyber/ref (30 ਦਸੰਬਰ),
• ਸਿੰਬਲਿਕਸੌਫਟ/ਕਾਇਬਰ-ਕੇ2ਸੋ (ਦਸੰਬਰ 19),
• ਕਲਾਉਡਫਲੇਅਰ/ਸਰਕਲ (8 ਜਨਵਰੀ),
• aws/aws-lc/crypto/kyber (4 ਜਨਵਰੀ),
• liboqs/src/kem/kyber (8 ਜਨਵਰੀ)।

ਲਾਇਬ੍ਰੇਰੀਆਂ ਸ਼ੁਰੂ ਵਿੱਚ ਕਮਜ਼ੋਰੀ ਦੁਆਰਾ ਪ੍ਰਭਾਵਿਤ ਨਹੀਂ ਹੁੰਦੀਆਂ:

• boringssl/crypto/kyber,
• filippo.io/mlkem768,
• formosa-crypto/libjade/tree/main/src/crypto_kem,
• kyber/common/amd64/avx2,
• formosa-crypto/libjade/tree/main/src/crypto_kem/kyber/common/amd64/ref,
• pq-crystals/kyber/avx2,
• pqclean/crypto_kem/kyber*/avx2.

ਲਾਇਬ੍ਰੇਰੀਆਂ ਵਿੱਚ ਕਮਜ਼ੋਰੀ ਅਣਪਛਾਤੀ ਰਹਿੰਦੀ ਹੈ:

• antontutoveanu/crystals-kyber-javascript,
• ਅਰਗਾਇਲ-ਸਾਫਟਵੇਅਰ/ਕਾਇਬਰ,
• debian/src/liboqs/unstable/src/kem/kyber,
• kudelskisecurity/crystals-go,
• mupq/pqm4/crypto_kem/kyber* (20 ਦਸੰਬਰ ਨੂੰ, ਕਮਜ਼ੋਰੀ ਦਾ ਸਿਰਫ 1 ਸੰਸਕਰਣ ਫਿਕਸ ਕੀਤਾ ਗਿਆ ਸੀ),
• PQClean/PQClean/crypto_kem/kyber*/aarch64,
• PQClean/PQClean/crypto_kem/kyber*/clean,
• randombit/botan (20 ਦਸੰਬਰ ਨੂੰ, ਸਿਰਫ 1 ਕਮਜ਼ੋਰੀ ਫਿਕਸ ਕੀਤੀ ਗਈ ਸੀ),
• rustpq/pqcrypto/pqcrypto-kyber (ਲਿਬਸਿਗਨਲ ਵਿੱਚ 5 ਜਨਵਰੀ ਨੂੰ ਇੱਕ ਫਿਕਸ ਜੋੜਿਆ ਗਿਆ ਸੀ, ਪਰ pqcrypto-kyber ਵਿੱਚ ਕਮਜ਼ੋਰੀ ਅਜੇ ਤੱਕ ਠੀਕ ਨਹੀਂ ਕੀਤੀ ਗਈ ਹੈ)।

ਸਰੋਤ: opennet.ru