US ನ್ಯಾಷನಲ್ ಇನ್‌ಸ್ಟಿಟ್ಯೂಟ್ ಆಫ್ ಸ್ಟ್ಯಾಂಡರ್ಡ್ಸ್ ಅಂಡ್ ಟೆಕ್ನಾಲಜಿ (NIST) ಕ್ವಾಂಟಮ್ ಕಂಪ್ಯೂಟರ್‌ನಲ್ಲಿ ಆಯ್ಕೆಗೆ ನಿರೋಧಕವಾಗಿರುವ ಕ್ರಿಪ್ಟೋಗ್ರಾಫಿಕ್ ಅಲ್ಗಾರಿದಮ್‌ಗಳ ಸ್ಪರ್ಧೆಯ ವಿಜೇತರನ್ನು ಘೋಷಿಸಿತು. ಸ್ಪರ್ಧೆಯನ್ನು ಆರು ವರ್ಷಗಳ ಹಿಂದೆ ಆಯೋಜಿಸಲಾಗಿತ್ತು ಮತ್ತು ನಾಮನಿರ್ದೇಶನಕ್ಕೆ ಸೂಕ್ತವಾದ ಪೋಸ್ಟ್-ಕ್ವಾಂಟಮ್ ಕ್ರಿಪ್ಟೋಗ್ರಫಿ ಅಲ್ಗಾರಿದಮ್‌ಗಳನ್ನು ಮಾನದಂಡಗಳಾಗಿ ಆಯ್ಕೆ ಮಾಡುವ ಗುರಿಯನ್ನು ಹೊಂದಿದೆ. ಸ್ಪರ್ಧೆಯ ಸಮಯದಲ್ಲಿ, ಅಂತರರಾಷ್ಟ್ರೀಯ ಸಂಶೋಧನಾ ತಂಡಗಳು ಪ್ರಸ್ತಾಪಿಸಿದ ಅಲ್ಗಾರಿದಮ್‌ಗಳನ್ನು ಸಂಭವನೀಯ ದುರ್ಬಲತೆಗಳು ಮತ್ತು ದೌರ್ಬಲ್ಯಗಳಿಗಾಗಿ ಸ್ವತಂತ್ರ ತಜ್ಞರು ಅಧ್ಯಯನ ಮಾಡಿದರು.
ಕಂಪ್ಯೂಟರ್ ನೆಟ್‌ವರ್ಕ್‌ಗಳಲ್ಲಿ ಮಾಹಿತಿಯ ಪ್ರಸರಣವನ್ನು ರಕ್ಷಿಸಲು ಬಳಸಬಹುದಾದ ಸಾರ್ವತ್ರಿಕ ಅಲ್ಗಾರಿದಮ್‌ಗಳಲ್ಲಿ ವಿಜೇತರು ಕ್ರಿಸ್ಟಲ್ಸ್-ಕೈಬರ್, ಇದರ ಸಾಮರ್ಥ್ಯವು ತುಲನಾತ್ಮಕವಾಗಿ ಸಣ್ಣ ಗಾತ್ರದ ಕೀಗಳು ಮತ್ತು ಹೆಚ್ಚಿನ ವೇಗವಾಗಿದೆ. ಕ್ರಿಸ್ಟಲ್ಸ್-ಕೈಬರ್ ಅನ್ನು ಮಾನದಂಡಗಳ ವರ್ಗಕ್ಕೆ ವರ್ಗಾಯಿಸಲು ಶಿಫಾರಸು ಮಾಡಲಾಗಿದೆ. ಕ್ರಿಸ್ಟಲ್ಸ್-ಕೈಬರ್ ಜೊತೆಗೆ, ಇನ್ನೂ ನಾಲ್ಕು ಸಾಮಾನ್ಯ-ಉದ್ದೇಶದ ಅಲ್ಗಾರಿದಮ್‌ಗಳನ್ನು ಗುರುತಿಸಲಾಗಿದೆ - ಬೈಕ್, ಕ್ಲಾಸಿಕ್ ಮ್ಯಾಕ್‌ಎಲೀಸ್, ಎಚ್‌ಕ್ಯೂಸಿ ಮತ್ತು ಎಸ್‌ಐಕೆ, ಇವುಗಳಿಗೆ ಹೆಚ್ಚಿನ ಅಭಿವೃದ್ಧಿಯ ಅಗತ್ಯವಿರುತ್ತದೆ. ಈ ಅಲ್ಗಾರಿದಮ್‌ಗಳ ಲೇಖಕರು ಅಕ್ಟೋಬರ್ 1 ರವರೆಗೆ ವಿಶೇಷಣಗಳನ್ನು ನವೀಕರಿಸಲು ಮತ್ತು ಅಳವಡಿಕೆಗಳಲ್ಲಿನ ನ್ಯೂನತೆಗಳನ್ನು ನಿವಾರಿಸಲು ಅವಕಾಶವನ್ನು ಹೊಂದಿದ್ದಾರೆ, ನಂತರ ಅವುಗಳನ್ನು ಅಂತಿಮ ಸ್ಪರ್ಧಿಗಳಲ್ಲಿ ಸೇರಿಸಬಹುದು.
ಡಿಜಿಟಲ್ ಸಿಗ್ನೇಚರ್‌ಗಳೊಂದಿಗೆ ಕೆಲಸ ಮಾಡುವ ಗುರಿಯನ್ನು ಹೊಂದಿರುವ ಅಲ್ಗಾರಿದಮ್‌ಗಳಲ್ಲಿ, ಕ್ರಿಸ್ಟಲ್ಸ್-ಡಿಲಿಥಿಯಮ್, ಫಾಲ್ಕನ್ ಮತ್ತು ಸ್ಫಿಂಕ್ಸ್ + ಅನ್ನು ಹೈಲೈಟ್ ಮಾಡಲಾಗಿದೆ. ಕ್ರಿಸ್ಟಲ್ಸ್-ಡಿಲಿಥಿಯಂ ಮತ್ತು ಫಾಲ್ಕನ್ ಅಲ್ಗಾರಿದಮ್‌ಗಳು ಹೆಚ್ಚು ಪರಿಣಾಮಕಾರಿಯಾಗಿವೆ. ಕ್ರಿಸ್ಟಲ್ಸ್-ಡಿಲಿಥಿಯಮ್ ಅನ್ನು ಡಿಜಿಟಲ್ ಸಿಗ್ನೇಚರ್‌ಗಳಿಗೆ ಪ್ರಾಥಮಿಕ ಅಲ್ಗಾರಿದಮ್‌ನಂತೆ ಶಿಫಾರಸು ಮಾಡಲಾಗಿದೆ ಮತ್ತು ಫಾಲ್ಕನ್ ಕನಿಷ್ಠ ಸಹಿ ಗಾತ್ರದ ಅಗತ್ಯವಿರುವ ಪರಿಹಾರಗಳ ಮೇಲೆ ಕೇಂದ್ರೀಕರಿಸಿದೆ. SPHINCS+ ಸಹಿ ಗಾತ್ರ ಮತ್ತು ವೇಗದ ವಿಷಯದಲ್ಲಿ ಮೊದಲ ಎರಡು ಅಲ್ಗಾರಿದಮ್‌ಗಳಿಗಿಂತ ಹಿಂದುಳಿದಿದೆ, ಆದರೆ ಇದು ಮೂಲಭೂತವಾಗಿ ವಿಭಿನ್ನ ಗಣಿತದ ತತ್ವಗಳನ್ನು ಆಧರಿಸಿರುವುದರಿಂದ ಬ್ಯಾಕ್‌ಅಪ್ ಆಯ್ಕೆಯಾಗಿ ಫೈನಲಿಸ್ಟ್‌ಗಳಲ್ಲಿ ಸೇರಿಸಲಾಗಿದೆ.
ನಿರ್ದಿಷ್ಟವಾಗಿ ಹೇಳುವುದಾದರೆ, ಕ್ರಿಸ್ಟಲ್ಸ್-ಕೈಬರ್, ಕ್ರಿಸ್ಟಲ್ಸ್-ಡಿಲಿಥಿಯಮ್ ಮತ್ತು ಫಾಲ್ಕನ್ ಅಲ್ಗಾರಿದಮ್‌ಗಳು ಲ್ಯಾಟಿಸ್ ಸಿದ್ಧಾಂತದ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸುವ ಆಧಾರದ ಮೇಲೆ ಕ್ರಿಪ್ಟೋಗ್ರಫಿ ವಿಧಾನಗಳನ್ನು ಬಳಸುತ್ತವೆ, ಇವುಗಳ ಪರಿಹಾರ ಸಮಯವು ಸಾಂಪ್ರದಾಯಿಕ ಮತ್ತು ಕ್ವಾಂಟಮ್ ಕಂಪ್ಯೂಟರ್‌ಗಳಲ್ಲಿ ಭಿನ್ನವಾಗಿರುವುದಿಲ್ಲ. SPHINCS+ ಅಲ್ಗಾರಿದಮ್ ಹ್ಯಾಶ್ ಫಂಕ್ಷನ್-ಆಧಾರಿತ ಕ್ರಿಪ್ಟೋಗ್ರಫಿ ತಂತ್ರಗಳನ್ನು ಬಳಸುತ್ತದೆ.
ಸುಧಾರಣೆಗಾಗಿ ಉಳಿದಿರುವ ಸಾರ್ವತ್ರಿಕ ಅಲ್ಗಾರಿದಮ್‌ಗಳು ಇತರ ತತ್ವಗಳನ್ನು ಆಧರಿಸಿವೆ - BIKE ಮತ್ತು HQC ಬೀಜಗಣಿತದ ಕೋಡಿಂಗ್ ಸಿದ್ಧಾಂತ ಮತ್ತು ರೇಖೀಯ ಸಂಕೇತಗಳ ಅಂಶಗಳನ್ನು ಬಳಸುತ್ತವೆ, ಇದನ್ನು ದೋಷ ತಿದ್ದುಪಡಿ ಯೋಜನೆಗಳಲ್ಲಿಯೂ ಬಳಸಲಾಗುತ್ತದೆ. NIST ಈ ಅಲ್ಗಾರಿದಮ್‌ಗಳಲ್ಲಿ ಒಂದನ್ನು ಮತ್ತಷ್ಟು ಪ್ರಮಾಣೀಕರಿಸಲು ಉದ್ದೇಶಿಸಿದೆ, ಇದು ಈಗಾಗಲೇ ಆಯ್ಕೆಮಾಡಿದ ಕ್ರಿಸ್ಟಲ್ಸ್-ಕೈಬರ್ ಅಲ್ಗಾರಿದಮ್‌ಗೆ ಪರ್ಯಾಯವನ್ನು ಒದಗಿಸುತ್ತದೆ, ಇದು ಲ್ಯಾಟಿಸ್ ಸಿದ್ಧಾಂತವನ್ನು ಆಧರಿಸಿದೆ. SIKE ಅಲ್ಗಾರಿದಮ್ ಸೂಪರ್‌ಸಿಂಗ್ಯುಲರ್ ಐಸೊಜೆನಿ (ಸೂಪರ್‌ಸಿಂಗ್ಯುಲರ್ ಐಸೊಜೆನಿ ಗ್ರಾಫ್‌ನಲ್ಲಿ ಸುತ್ತುವುದು) ಬಳಕೆಯನ್ನು ಆಧರಿಸಿದೆ ಮತ್ತು ಇದು ಚಿಕ್ಕ ಕೀ ಗಾತ್ರವನ್ನು ಹೊಂದಿರುವುದರಿಂದ ಪ್ರಮಾಣೀಕರಣದ ಅಭ್ಯರ್ಥಿಯಾಗಿಯೂ ಪರಿಗಣಿಸಲಾಗುತ್ತದೆ. ಕ್ಲಾಸಿಕ್ ಮೆಕ್‌ಲೀಸ್ ಅಲ್ಗಾರಿದಮ್ ಫೈನಲಿಸ್ಟ್‌ಗಳಲ್ಲಿ ಒಂದಾಗಿದೆ, ಆದರೆ ಸಾರ್ವಜನಿಕ ಕೀಲಿಯ ದೊಡ್ಡ ಗಾತ್ರದ ಕಾರಣ ಅದನ್ನು ಇನ್ನೂ ಪ್ರಮಾಣೀಕರಿಸಲಾಗುವುದಿಲ್ಲ.
ಹೊಸ ಕ್ರಿಪ್ಟೋ-ಅಲ್ಗಾರಿದಮ್‌ಗಳನ್ನು ಅಭಿವೃದ್ಧಿಪಡಿಸುವ ಮತ್ತು ಪ್ರಮಾಣೀಕರಿಸುವ ಅಗತ್ಯವು ಇತ್ತೀಚೆಗೆ ಸಕ್ರಿಯವಾಗಿ ಅಭಿವೃದ್ಧಿ ಹೊಂದುತ್ತಿರುವ ಕ್ವಾಂಟಮ್ ಕಂಪ್ಯೂಟರ್‌ಗಳು ನೈಸರ್ಗಿಕ ಸಂಖ್ಯೆಯನ್ನು ಅವಿಭಾಜ್ಯ ಅಂಶಗಳಾಗಿ (RSA, DSA) ವಿಭಜಿಸುವ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸುತ್ತದೆ ಮತ್ತು ದೀರ್ಘವೃತ್ತದ ಕರ್ವ್ ಪಾಯಿಂಟ್‌ಗಳ ಪ್ರತ್ಯೇಕ ಲಾಗರಿಥಮ್ ( ECDSA), ಇದು ಆಧುನಿಕ ಅಸಮಪಾರ್ಶ್ವದ ಎನ್‌ಕ್ರಿಪ್ಶನ್ ಅಲ್ಗಾರಿದಮ್‌ಗಳಿಗೆ ಆಧಾರವಾಗಿದೆ ಸಾರ್ವಜನಿಕ ಕೀಗಳು ಮತ್ತು ಶಾಸ್ತ್ರೀಯ ಪ್ರೊಸೆಸರ್‌ಗಳಲ್ಲಿ ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಪರಿಹರಿಸಲಾಗುವುದಿಲ್ಲ. ಪ್ರಸ್ತುತ ಅಭಿವೃದ್ಧಿಯ ಹಂತದಲ್ಲಿ, ECDSA ನಂತಹ ಸಾರ್ವಜನಿಕ ಕೀಲಿಗಳ ಆಧಾರದ ಮೇಲೆ ಪ್ರಸ್ತುತ ಶಾಸ್ತ್ರೀಯ ಎನ್‌ಕ್ರಿಪ್ಶನ್ ಅಲ್ಗಾರಿದಮ್‌ಗಳು ಮತ್ತು ಡಿಜಿಟಲ್ ಸಿಗ್ನೇಚರ್‌ಗಳನ್ನು ಭೇದಿಸಲು ಕ್ವಾಂಟಮ್ ಕಂಪ್ಯೂಟರ್‌ಗಳ ಸಾಮರ್ಥ್ಯಗಳು ಇನ್ನೂ ಸಾಕಾಗುವುದಿಲ್ಲ, ಆದರೆ ಪರಿಸ್ಥಿತಿಯು 10 ವರ್ಷಗಳಲ್ಲಿ ಬದಲಾಗಬಹುದು ಮತ್ತು ಇದು ಅವಶ್ಯಕವಾಗಿದೆ ಎಂದು ಭಾವಿಸಲಾಗಿದೆ. ಕ್ರಿಪ್ಟೋಸಿಸ್ಟಮ್‌ಗಳನ್ನು ಹೊಸ ಮಾನದಂಡಗಳಿಗೆ ವರ್ಗಾಯಿಸಲು ಆಧಾರವನ್ನು ಸಿದ್ಧಪಡಿಸುವುದು.
ಮೂಲ: opennet.ru