ಅವರು RSA-2048 ಕೀಗಳನ್ನು ಡೀಕ್ರಿಪ್ಟ್ ಮಾಡುವ ವಿಧಾನವನ್ನು ಪ್ರಸ್ತಾಪಿಸುತ್ತಾರೆ
ಒಂದು ಗುಂಪು ವಿವಿಧ ವೈಜ್ಞಾನಿಕ ಕೇಂದ್ರಗಳು ಮತ್ತು ವಿಶ್ವವಿದ್ಯಾಲಯಗಳ ಸಂಶೋಧಕರು ಚೈನೀಸ್ ನಾನು ಪ್ರಸ್ತಾಪಿಸಿದೆn ಆಪ್ಟಿಮೈಸ್ ಮಾಡುವ ಹೊಸ ವಿಧಾನr RSA ಕೀ ಪ್ಯಾರಾಮೀಟರ್ ಅಪವರ್ತನ ಪ್ರಕ್ರಿಯೆ ಕ್ವಾಂಟಮ್ ಕಂಪ್ಯೂಟರ್ಗಳಲ್ಲಿ.
ಸಂಶೋಧಕರ ಪ್ರಕಾರ, ಅವರು ಅಭಿವೃದ್ಧಿಪಡಿಸಿದ ವಿಧಾನವು ಕ್ವಾಂಟಮ್ ಕಂಪ್ಯೂಟರ್ ಅನ್ನು ಬಳಸಲು ಅನುಮತಿಸುತ್ತದೆ 372 ಕ್ವಿಟ್‌ಗಳೊಂದಿಗೆ RSA-2048 ಕೀಗಳನ್ನು ಡೀಕ್ರಿಪ್ಟ್ ಮಾಡಲು. ಹೋಲಿಸಿದರೆ, IBM Osprey, ಪ್ರಸ್ತುತ ನಿರ್ಮಿಸಲಾದ ಅತ್ಯಂತ ಶಕ್ತಿಶಾಲಿ ಕ್ವಾಂಟಮ್ ಪ್ರೊಸೆಸರ್, 433 ಕ್ವಿಟ್‌ಗಳನ್ನು ಒಳಗೊಂಡಿದೆ ಮತ್ತು 2026 ರ ವೇಳೆಗೆ IBM 4000 ಕ್ವಿಟ್‌ಗಳೊಂದಿಗೆ ಕೂಕಬುರಾ ವ್ಯವಸ್ಥೆಯನ್ನು ನಿರ್ಮಿಸಲು ಯೋಜಿಸಿದೆ.
ಅದನ್ನು ಉಲ್ಲೇಖಿಸಬೇಕಾದ ಸಂಗತಿ ವಿಧಾನವು ಇನ್ನೂ ಸೈದ್ಧಾಂತಿಕವಾಗಿದೆ, ಇದನ್ನು ಪ್ರಾಯೋಗಿಕವಾಗಿ ಪರೀಕ್ಷಿಸಲಾಗಿಲ್ಲ ಮತ್ತು ಕೆಲವು ಕ್ರಿಪ್ಟೋಗ್ರಾಫರ್‌ಗಳಲ್ಲಿ ಸಂದೇಹವನ್ನು ಉಂಟುಮಾಡುತ್ತದೆ.
RSA ಗೂಢಲಿಪೀಕರಣವು ಘಾತೀಯ ಕಾರ್ಯಾಚರಣೆಯ ಮಾಡ್ಯುಲೋ ದೊಡ್ಡ ಸಂಖ್ಯೆಯನ್ನು ಆಧರಿಸಿದೆ. ಸಾರ್ವಜನಿಕ ಕೀಲಿಯು ಮಾಡ್ಯುಲಸ್ ಮತ್ತು ಪದವಿಯನ್ನು ಒಳಗೊಂಡಿದೆ. ಖಾಸಗಿ ಕೀಲಿಯ ಮಾಲೀಕರಿಗೆ ಮಾತ್ರ ತಿಳಿದಿರುವ ಎರಡು ಯಾದೃಚ್ಛಿಕ ಅವಿಭಾಜ್ಯ ಸಂಖ್ಯೆಗಳ ಆಧಾರದ ಮೇಲೆ ಮಾಡ್ಯೂಲ್ ಅನ್ನು ರಚಿಸಲಾಗಿದೆ. ಕ್ವಾಂಟಮ್ ಕಂಪ್ಯೂಟರ್‌ಗಳು ಸಂಖ್ಯೆಯನ್ನು ಅವಿಭಾಜ್ಯ ಅಂಶಗಳಾಗಿ ವಿಭಜಿಸುವ ಸಮಸ್ಯೆಯನ್ನು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಪರಿಹರಿಸಲು ಸಾಧ್ಯವಾಗಿಸುತ್ತದೆ, ಇದನ್ನು ಸಾರ್ವಜನಿಕ ಒಂದರಿಂದ ಖಾಸಗಿ ಕೀಲಿಯನ್ನು ಸಂಶ್ಲೇಷಿಸಲು ಬಳಸಬಹುದು.
ಇಲ್ಲಿಯವರೆಗೂ ಪ್ರಸ್ತುತ ಬೆಳವಣಿಗೆಯನ್ನು ಗಮನಿಸಿದರೆ ಎಂದು ನಂಬಲಾಗಿದೆ ಕ್ವಾಂಟಮ್ ಕಂಪ್ಯೂಟರ್‌ಗಳು, 2048 ಬಿಟ್‌ಗಳ ಗಾತ್ರದೊಂದಿಗೆ RSA ಕೀಗಳನ್ನು ದೀರ್ಘಕಾಲದವರೆಗೆ ಬಿರುಕುಗೊಳಿಸಲಾಗುವುದಿಲ್ಲ, ಕ್ಲಾಸಿಕಲ್ ಶೋರ್ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಬಳಸುವುದರಿಂದ, ಲಕ್ಷಾಂತರ ಕ್ವಿಟ್‌ಗಳನ್ನು ಹೊಂದಿರುವ ಕ್ವಾಂಟಮ್ ಕಂಪ್ಯೂಟರ್‌ಗೆ 2048-ಬಿಟ್ RSA ಕೀಯನ್ನು ಫ್ಯಾಕ್ಟರ್ ಮಾಡಲು ಸಾಕಷ್ಟು ಸಮಯ ಬೇಕಾಗುತ್ತದೆ.
ಚೀನೀ ಸಂಶೋಧಕರು ಪ್ರಸ್ತಾಪಿಸಿದ ವಿಧಾನವು ಈ ಊಹೆಯ ಮೇಲೆ ಅನುಮಾನವನ್ನು ಉಂಟುಮಾಡುತ್ತದೆ. ಮತ್ತು, ದೃಢೀಕರಿಸಿದಲ್ಲಿ, ಇದು RSA-2048 ಕೀಗಳನ್ನು ಭೇದಿಸಲು ಸಾಧ್ಯವಾಗಿಸುತ್ತದೆ ದೂರದ ಭವಿಷ್ಯದ ವ್ಯವಸ್ಥೆಗಳಲ್ಲಿ ಅಲ್ಲ, ಆದರೆ ಈಗಾಗಲೇ ಅಸ್ತಿತ್ವದಲ್ಲಿರುವ ಕ್ವಾಂಟಮ್ ಕಂಪ್ಯೂಟರ್ಗಳಲ್ಲಿ.
ಈ ವಿಧಾನವು Schnorr ಫಾಸ್ಟ್ ಫ್ಯಾಕ್ಟರೈಸೇಶನ್ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಆಧರಿಸಿದೆ. 2021 ರಲ್ಲಿ ಪ್ರಸ್ತಾಪಿಸಲಾಗಿದೆ, ಇದು ಕಾರ್ಯಾಚರಣೆಗಳ ಸಂಖ್ಯೆಯಲ್ಲಿ ತೀವ್ರ ಕಡಿತವನ್ನು ಶಕ್ತಗೊಳಿಸುತ್ತದೆ ಸಾಂಪ್ರದಾಯಿಕ ಕಂಪ್ಯೂಟರ್ಗಳಲ್ಲಿ ಆಯ್ಕೆಮಾಡುವಾಗ. ಆದಾಗ್ಯೂ, ಪ್ರಾಯೋಗಿಕವಾಗಿ, ಅಲ್ಗಾರಿದಮ್ ನೈಜ ಕೀಲಿಗಳನ್ನು ಕ್ರ್ಯಾಕಿಂಗ್ ಮಾಡಲು ಕಡಿಮೆ ಬಳಕೆಗೆ ತಿರುಗಿತು, ಏಕೆಂದರೆ ಇದು ಸಣ್ಣ ಮಾಡ್ಯುಲೋ ಮೌಲ್ಯಗಳೊಂದಿಗೆ RSA ಕೀಗಳಿಗೆ ಮಾತ್ರ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ (ಅವಿಭಾಜ್ಯ ಸಂಖ್ಯೆಗಳಾಗಿ ವಿಭಜನೆಯಾಗಬೇಕಾದ ಪೂರ್ಣಾಂಕ). ದೊಡ್ಡ ಸಂಖ್ಯೆಗಳನ್ನು ಅಪವರ್ತಿಸಲು ಅಲ್ಗಾರಿದಮ್ ಅಸಮರ್ಪಕವಾಗಿದೆ ಎಂದು ಕಂಡುಬಂದಿದೆ. ಕ್ವಾಂಟಮ್ ವಿಧಾನಗಳ ಸಹಾಯದಿಂದ ಅವರು ಷ್ನರ್ ಅಲ್ಗಾರಿದಮ್‌ನ ಮಿತಿಯನ್ನು ತಪ್ಪಿಸಲು ಸಾಧ್ಯವಾಯಿತು ಎಂದು ಚೀನಾದ ಸಂಶೋಧಕರು ಹೇಳುತ್ತಾರೆ.
ಸಂದೇಹವಾದ ಕೆಲವು ಕ್ರಿಪ್ಟೋಗ್ರಾಫರ್‌ಗಳಿಂದ ವಾಸ್ತವವಾಗಿ ಕಾರಣ ಎಂದು ಚೀನೀ ಸಂಶೋಧಕರ ಲೇಖನವು ತೋರಿಸುತ್ತದೆ ನಿಮ್ಮ ವಿಧಾನವನ್ನು ಸಣ್ಣ ಸಂಖ್ಯೆಗಳಿಗೆ ಮಾತ್ರ ಅನ್ವಯಿಸುತ್ತದೆ, Schnorr ನ ಅಲ್ಗಾರಿದಮ್ ಕೆಲಸ ಮಾಡುವ ಸರಿಸುಮಾರು ಅದೇ ಕ್ರಮವನ್ನು ಹೊಂದಿದೆ. ಗಾತ್ರದ ಮಿತಿಯನ್ನು ಮೀರಿದೆ ಎಂಬ ಹೇಳಿಕೆಗಳ ಹೊರತಾಗಿಯೂ, ಯಾವುದೇ ಪುರಾವೆ ಅಥವಾ ವಿವರಗಳನ್ನು ಇನ್ನೂ ಒದಗಿಸಲಾಗಿಲ್ಲ. ಪ್ರಾಯೋಗಿಕವಾಗಿ, 48-ಕ್ವಿಟ್ ಕ್ವಾಂಟಮ್ ಕಂಪ್ಯೂಟರ್ ಅನ್ನು ಬಳಸಿಕೊಂಡು 10-ಬಿಟ್ ಪೂರ್ಣಾಂಕಗಳನ್ನು ಫ್ಯಾಕ್ಟರ್ ಮಾಡಲು ವಿಧಾನವನ್ನು ತೋರಿಸಲಾಗಿದೆ.
ಸಾರ್ವಜನಿಕ ಕೀ ಕ್ರಿಪ್ಟೋಸಿಸ್ಟಮ್‌ಗಳ ಆಧಾರದ ಮೇಲೆ ಮಾಹಿತಿಯ ಸುರಕ್ಷತೆಯನ್ನು ಶೋರ್‌ನ ಅಲ್ಗಾರಿದಮ್ ಗಂಭೀರವಾಗಿ ಸವಾಲು ಮಾಡಿದೆ. ಆದಾಗ್ಯೂ, ವ್ಯಾಪಕವಾಗಿ ಬಳಸಲಾಗುವ RSA-2048 ಯೋಜನೆಯನ್ನು ಮುರಿಯಲು ಲಕ್ಷಾಂತರ ಭೌತಿಕ ಕ್ವಿಟ್‌ಗಳ ಅಗತ್ಯವಿದೆ, ಇದು ಪ್ರಸ್ತುತ ತಾಂತ್ರಿಕ ಸಾಮರ್ಥ್ಯಗಳನ್ನು ಮೀರಿದೆ. ಇಲ್ಲಿ, ಕ್ವಾಂಟಮ್ ಅಸ್ಪಷ್ಟ ಆಪ್ಟಿಮೈಸೇಶನ್ ಅಲ್ಗಾರಿದಮ್ (QAOA) ಜೊತೆಗೆ ಕ್ಲಾಸಿಕಲ್ ಲ್ಯಾಟಿಸ್ ಕಡಿತವನ್ನು ಸಂಯೋಜಿಸುವ ಮೂಲಕ ಪೂರ್ಣಾಂಕ ಅಪವರ್ತನಕ್ಕಾಗಿ ಸಾರ್ವತ್ರಿಕ ಕ್ವಾಂಟಮ್ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ನಾವು ವರದಿ ಮಾಡುತ್ತೇವೆ.
ಅಗತ್ಯವಿರುವ ಕ್ವಿಟ್‌ಗಳ ಸಂಖ್ಯೆ O(logN/loglogN), ಇದು ಪೂರ್ಣಾಂಕದ ಬಿಟ್ ಉದ್ದ N ನಲ್ಲಿ ಸಬ್‌ಲೀನಿಯರ್ ಆಗಿದೆ, ಇದು ಇಲ್ಲಿಯವರೆಗಿನ ಅತ್ಯಂತ ಕ್ವಿಟ್-ಉಳಿಸುವ ಅಪವರ್ತನ ಅಲ್ಗಾರಿದಮ್ ಆಗಿದೆ. 48 ಸೂಪರ್ ಕಂಡಕ್ಟಿಂಗ್ ಕ್ವಿಟ್‌ಗಳೊಂದಿಗೆ 10 ಬಿಟ್‌ಗಳವರೆಗಿನ ಪೂರ್ಣಾಂಕಗಳನ್ನು ಫ್ಯಾಕ್ಟರ್ ಮಾಡುವ ಮೂಲಕ ನಾವು ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಪ್ರಾಯೋಗಿಕವಾಗಿ ಪ್ರದರ್ಶಿಸುತ್ತೇವೆ, ಇದು ಕ್ವಾಂಟಮ್ ಸಾಧನದಲ್ಲಿ ಫ್ಯಾಕ್ಟರ್ ಮಾಡಲಾದ ಅತಿದೊಡ್ಡ ಪೂರ್ಣಾಂಕವಾಗಿದೆ. ನಮ್ಮ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಬಳಸಿಕೊಂಡು RSA-372 ಅನ್ನು ಸವಾಲು ಮಾಡಲು 2048 ಭೌತಿಕ ಕ್ವಿಟ್‌ಗಳು ಮತ್ತು ಸಾವಿರಾರು ಆಳವಿರುವ ಕ್ವಾಂಟಮ್ ಸರ್ಕ್ಯೂಟ್ ಅಗತ್ಯವಿದೆ ಎಂದು ನಾವು ಅಂದಾಜು ಮಾಡುತ್ತೇವೆ. ನಮ್ಮ ಅಧ್ಯಯನವು ಇಂದಿನ ಗದ್ದಲದ ಕ್ವಾಂಟಮ್ ಕಂಪ್ಯೂಟರ್‌ಗಳ ಅನ್ವಯವನ್ನು ವೇಗಗೊಳಿಸಲು ಉತ್ತಮ ಭರವಸೆಯನ್ನು ತೋರಿಸುತ್ತದೆ ಮತ್ತು ವಾಸ್ತವಿಕ ಕ್ರಿಪ್ಟೋಗ್ರಾಫಿಕ್ ಪ್ರಾಮುಖ್ಯತೆಯ ದೊಡ್ಡ ಪೂರ್ಣಾಂಕಗಳನ್ನು ಅಪವರ್ತಿಸಲು ದಾರಿ ಮಾಡಿಕೊಡುತ್ತದೆ.
RSA-372 ಕೀಯನ್ನು ಅಪವರ್ತಿಸಲು 2048 ಭೌತಿಕ ಕ್ವಿಟ್‌ಗಳು ಸಾಕಾಗುತ್ತದೆ ಎಂಬ ಊಹೆಯು ಸೈದ್ಧಾಂತಿಕವಾಗಿದೆ ಎಂದು ಉಲ್ಲೇಖಿಸಲಾಗಿದೆ, ಆದ್ದರಿಂದ Schnorr ನ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಆಧರಿಸಿದ ಕ್ವಾಂಟಮ್ ವಿಧಾನವು ಒಂದೇ ರೀತಿಯ ಸ್ಕೇಲಿಂಗ್ ಸಮಸ್ಯೆಗಳನ್ನು ಹೊಂದಿದೆ ಮತ್ತು ಸಂಖ್ಯೆಗಳನ್ನು ಅಪವರ್ತಿಸುವಾಗ ಕೆಲಸ ಮಾಡುವುದಿಲ್ಲ. .
ಸ್ಕೇಲಿಂಗ್‌ನೊಂದಿಗಿನ ಸಮಸ್ಯೆಯನ್ನು ನಿಜವಾಗಿಯೂ ಪರಿಹರಿಸಿದರೆ, ದೊಡ್ಡ ಅವಿಭಾಜ್ಯ ಸಂಖ್ಯೆಗಳ ಅಪವರ್ತನದ ಸಂಕೀರ್ಣತೆಯ ಆಧಾರದ ಮೇಲೆ ಕ್ರಿಪ್ಟೋಅಲ್ಗೊರಿದಮ್‌ಗಳ ಸುರಕ್ಷತೆಯು ನಿರೀಕ್ಷೆಯಂತೆ ದೀರ್ಘಾವಧಿಯಲ್ಲಿ ಅಲ್ಲ, ಆದರೆ ಈಗಾಗಲೇ ದುರ್ಬಲಗೊಳ್ಳುತ್ತದೆ.
ಅಂತಿಮವಾಗಿ, ಇದರ ಬಗ್ಗೆ ಇನ್ನಷ್ಟು ತಿಳಿದುಕೊಳ್ಳಲು ನಿಮಗೆ ಆಸಕ್ತಿ ಇದ್ದರೆ, ನೀವು ವಿವರಗಳನ್ನು ಇಲ್ಲಿ ಸಂಪರ್ಕಿಸಬಹುದು ಕೆಳಗಿನ ಲಿಂಕ್.