Rabin signature algorithm
ಗೂಢಲಿಪೀಕರಣದಲ್ಲಿ, ರಾಬಿನ್ ಸಿಗ್ನೇಚರ್ ಅಲ್ಗಾರಿದಮ್ ಎಂಬುದು 1978ರಲ್ಲಿ ಮೂಲತಃ ಮೈಕೆಲ್ ಒ. ರಾಬಿನ್ ಪ್ರಸ್ತಾಪಿಸಿದ ಡಿಜಿಟಲ್ ಸಿಗ್ನೇಚರ್ ವಿಧಾನವಾಗಿದೆ. ರಾಬಿನ್ ಸಿಗ್ನೇಚರ್ ಅಲ್ಗಾರಿದಮ್ ಪ್ರಸ್ತಾಪಿಸಿದ ಮೊದಲ ಡಿಜಿಟಲ್ ಸಿಗ್ನೇಚರ್ ಯೋಜನೆಗಳಲ್ಲಿ ಒಂದಾಗಿದೆ. ಸಹಿ ಹಾಕುವಲ್ಲಿ ಅಗತ್ಯವಾದ ಹಂತವಾಗಿ ಹ್ಯಾಶಿಂಗ್ ಬಳಕೆಯನ್ನು ಪರಿಚಯಿಸುವ ಮೂಲಕ, ಸೂಕ್ತವಾದ ಅಳತೆಯ ನಿಯತಾಂಕಗಳನ್ನು ಊಹಿಸಿಕೊಂಡು, ಆಯ್ದ-ಸಂದೇಶ ದಾಳಿಯ ಅಡಿಯಲ್ಲಿ ಅಸ್ತಿತ್ವದ ಅಸಮರ್ಥತೆ, ನಕಲಿ ವಿರುದ್ಧ ಭದ್ರತೆಯ ಆಧುನಿಕ ಮಾನದಂಡವನ್ನು ಪೂರೈಸುವ ಮೊದಲ ವಿನ್ಯಾಸವಾಗಿದೆ. ರಾಬಿನ್ ಸಹಿಗಳು 'ಘಾತಾಂಕ' ದೊಂದಿಗೆ ಆರ್ಎಸ್ಎ ಸಹಿಗಳನ್ನು ಹೋಲುತ್ತವೆ, ಆದರೆ ಇದು ಆರ್ಎಸ್ಎಗೆ ಸಾಬೀತಾಗದ ಪೂರ್ಣಾಂಕ ಅಪವರ್ತನೀಕರಣದ ಕಷ್ಟಕ್ಕೆ ಸಂಬಂಧಿಸಿದಂತೆ ಹೆಚ್ಚು ಪರಿಣಾಮಕಾರಿ ಅನುಷ್ಠಾನ ಮತ್ತು ಭದ್ರತಾ ಖಾತರಿಯನ್ನು ಸಕ್ರಿಯಗೊಳಿಸುವ ಗುಣಾತ್ಮಕ ವ್ಯತ್ಯಾಸಗಳಿಗೆ ಕಾರಣವಾಗುತ್ತದೆ. ಆದಾಗ್ಯೂ, ಆರ್. ಎಸ್. ಎ. ಎಸ್. ಎ.-ಪಿಕೆಸಿಎಸ್1-ವಿ1 _ 5 ಮತ್ತು ಆರ್. ಎಸ್. ಎ. ಎಸ್. ಎ.-ಪಿ. ಎಸ್. ಎಸ್. ನಂತಹ ಆರ್. ಎಸ್. ಎ. ಸಹಿ ಯೋಜನೆಗಳಿಗೆ ಹೋಲಿಸಿದರೆ ರಾಬಿನ್ ಸಹಿಗಳು ಐ. ಇ. ಇ. ಇ. ಪಿ1363ರ ಹೊರಗೆ ತುಲನಾತ್ಮಕವಾಗಿ ಕಡಿಮೆ ಬಳಕೆ ಅಥವಾ ಪ್ರಮಾಣೀಕರಣವನ್ನು ಕಂಡಿವೆ. ವ್ಯಾಖ್ಯಾನ ರಾಬಿನ್ ಸಿಗ್ನೇಚರ್ ಸ್ಕೀಮ್ ಅನ್ನು ಸಂದೇಶ ಮತ್ತು-ಬಿಟ್ ಯಾದೃಚ್ಛಿಕ ಸ್ಟ್ರಿಂಗ್ನ ಯಾದೃಚ್ಛಿಕ ಹ್ಯಾಶ್ ಕಾರ್ಯದಿಂದ ನಿಯತಾಂಕಗೊಳಿಸಲಾಗುತ್ತದೆ. ಸಾರ್ವಜನಿಕ ಕೀಲಿಯು ಬೆಸ ಮತ್ತು ಪೂರ್ಣಾಂಕಗಳ ಜೋಡಿಯಾಗಿದೆ. ಸಿಗ್ನೇಚರ್ ಒಂದು ಸಂದೇಶದ ಮೇಲಿನ ಸಿಗ್ನೇಚರ್ ಒಂದು ಜೋಡಿ-ಬಿಟ್ ಸ್ಟ್ರಿಂಗ್ ಮತ್ತು ಖಾಸಗಿ ಕೀಲಿಯಂತಹ ಪೂರ್ಣಾಂಕವಾಗಿದೆ ಸಾರ್ವಜನಿಕ ಕೀಲಿಯ ಖಾಸಗಿ ಕೀಲಿಯು ದೊಡ್ಡ ಅವಿಭಾಜ್ಯಗಳ ಕೆಲವು ಸ್ಥಳಗಳಿಂದ ಯಾದೃಚ್ಛಿಕವಾಗಿ ಏಕರೂಪವಾಗಿ ಆಯ್ಕೆ ಮಾಡಲಾದ ರಹಸ್ಯ ಬೆಸ ಅವಿಭಾಜ್ಯ ಅಪವರ್ತನೀಯತೆಯಾಗಿದೆ. ಲೆಟ್, ಮತ್ತು. ಸಂದೇಶದ ಮೇಲೆ ಸಹಿ ಮಾಡಲು, ಸಹಿ ಮಾಡುವವರು ಯಾದೃಚ್ಛಿಕವಾಗಿ ಏಕರೂಪವಾಗಿ-ಬಿಟ್ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ಆಯ್ಕೆ ಮಾಡುತ್ತಾರೆ ಮತ್ತು ಲೆಕ್ಕಾಚಾರ ಮಾಡುತ್ತಾರೆ. ಕ್ವಾಡ್ರಾಟಿಕ್ ನಾನ್ ರೆಸಿಡ್ಯೂ ಮಾಡ್ಯುಲೋ ಆಗಿದ್ದರೆ, ಸಹಿ ಮಾಡುವವರು ದೂರ ಎಸೆಯುತ್ತಾರೆ ಮತ್ತು ಮತ್ತೆ ಪ್ರಯತ್ನಿಸುತ್ತಾರೆ. ಇಲ್ಲದಿದ್ದರೆ, ಸಹಿ ಮಾಡುವವರು ಸ್ಕ್ವೇರ್ ರೂಟ್ಸ್ ಮಾಡ್ಯುಲೋ ಎ ಪ್ರೈಮ್ ಅನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡಲು ಪ್ರಮಾಣಿತ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಬಳಸಿಕೊಂಡು ಲೆಕ್ಕಾಚಾರ ಮಾಡುತ್ತಾರೆ-ಅದನ್ನು ಆಯ್ಕೆ ಮಾಡುವುದು ಸುಲಭವಾಗುತ್ತದೆ. ಸ್ಕ್ವೇರ್ ರೂಟ್ಗಳು ಅನನ್ಯವಾಗಿಲ್ಲ, ಮತ್ತು ಸಿಗ್ನೇಚರ್ ಸ್ಕೀಮ್ನ ವಿವಿಧ ರೂಪಾಂತರಗಳು ಸ್ಕ್ವೇರ್ ರೂಟ್ನ ವಿಭಿನ್ನ ಆಯ್ಕೆಗಳನ್ನು ಮಾಡುತ್ತವೆ; ಯಾವುದೇ ಸಂದರ್ಭದಲ್ಲಿ, ಒಂದೇ ಹ್ಯಾಶ್ಗೆ ಎರಡು ವಿಭಿನ್ನ ಮೂಲಗಳನ್ನು ಬಹಿರಂಗಪಡಿಸದಂತೆ ಸಹಿ ಮಾಡುವವರು ಖಚಿತಪಡಿಸಿಕೊಳ್ಳಬೇಕು. ಸಹಿ ಮಾಡುವವರು ನಂತರ ಚೀನೀ ಉಳಿದ ಪ್ರಮೇಯವನ್ನು ಈ ವ್ಯವಸ್ಥೆಯನ್ನು ಪರಿಹರಿಸಲು ಬಳಸುತ್ತಾರೆ. ಸಹಿ ಮಾಡಿದವರು ಅಂತಿಮವಾಗಿ ಬಹಿರಂಗಪಡಿಸುತ್ತಾರೆ. ಸಹಿ ಪ್ರಕ್ರಿಯೆಯ ನಿಖರತೆಯು ಮಾಡ್ಯುಲೋವನ್ನು ಮೌಲ್ಯಮಾಪನ ಮಾಡುವ ಮೂಲಕ ಮತ್ತು ನಿರ್ಮಿಸಿದಂತೆ ಅನುಸರಿಸುತ್ತದೆ. ಉದಾಹರಣೆಗೆ, ಸರಳವಾದ ಸಂದರ್ಭದಲ್ಲಿ, ಇದು ಸರಳವಾಗಿ ಮಾಡ್ಯುಲೋದ ವರ್ಗಮೂಲವಾಗಿದೆ. ಪ್ರಯೋಗಗಳ ಸಂಖ್ಯೆಯನ್ನು ಜ್ಯಾಮಿತೀಯವಾಗಿ ಸುಮಾರು 4ರ ನಿರೀಕ್ಷೆಯೊಂದಿಗೆ ವಿತರಿಸಲಾಗಿದೆ, ಏಕೆಂದರೆ ಎಲ್ಲಾ ಪೂರ್ಣಾಂಕಗಳಲ್ಲಿ ಸುಮಾರು 1/4 ಭಾಗವು ಚತುರ್ಭುಜ ಅವಶೇಷಗಳ ಮಾಡ್ಯುಲೋ ಆಗಿದೆ. ಹ್ಯಾಶ್ ಕಾರ್ಯದ ಪರಿಭಾಷೆಯಲ್ಲಿ ಸಾಮಾನ್ಯವಾಗಿ ವ್ಯಾಖ್ಯಾನಿಸಲಾದ ಯಾವುದೇ ಎದುರಾಳಿಯ ವಿರುದ್ಧ ಭದ್ರತಾ ಭದ್ರತೆಯನ್ನು (ಅಂದರೆ, ಯಾದೃಚ್ಛಿಕ ಒರಾಕಲ್ ಮಾದರಿಯಲ್ಲಿ ಭದ್ರತೆ) ಫ್ಯಾಕ್ಟರಿಂಗ್ನ ಕಷ್ಟದಿಂದ ಅನುಸರಿಸಲಾಗುತ್ತದೆಃ ನಕಲಿ ಯಶಸ್ಸಿನ ಹೆಚ್ಚಿನ ಸಂಭವನೀಯತೆಯನ್ನು ಹೊಂದಿರುವ ಅಂತಹ ಯಾವುದೇ ಎದುರಾಳಿಯು, ಸುಮಾರು ಹೆಚ್ಚಿನ ಸಂಭವನೀಯತೆಯೊಂದಿಗೆ, ಎರಡು ವಿಭಿನ್ನ ವರ್ಗಮೂಲಗಳನ್ನು ಮತ್ತು ಯಾದೃಚ್ಛಿಕ ಪೂರ್ಣಾಂಕ ಮಾಡ್ಯುಲೋವನ್ನು ಕಂಡುಕೊಳ್ಳಬಹುದು. ಹಾಗಿದ್ದಲ್ಲಿ, ಇದು ಒಂದು ಕ್ಷುಲ್ಲಕವಲ್ಲದ ಅಂಶವಾಗಿದೆ. ಭದ್ರತೆಯನ್ನು ಆಧುನಿಕ ಪರಿಭಾಷೆಯಲ್ಲಿ ಔಪಚಾರಿಕಗೊಳಿಸಲು ಕೆಲವು ಹೆಚ್ಚುವರಿ ವಿವರಗಳನ್ನು ಭರ್ತಿ ಮಾಡಬೇಕಾಗುತ್ತದೆ, ಉದಾಹರಣೆಗೆ ಕೋಡೋಮೈನ್; ನಾವು ಪ್ರಧಾನ ಅಂಶಗಳಿಗೆ ಪ್ರಮಾಣಿತ ಗಾತ್ರವನ್ನು ನಿಗದಿಪಡಿಸಿದರೆ, ನಾವು ನಿರ್ದಿಷ್ಟಪಡಿಸಬಹುದು. ಸಹಿ ಮಾಡುವವರಿಗೆ ಚತುರ್ಭುಜ ಅವಶೇಷವನ್ನು ಕಂಡುಹಿಡಿಯಲು ಅನುವು ಮಾಡಿಕೊಡಲು ಹ್ಯಾಶ್ ಕಾರ್ಯದ ಯಾದೃಚ್ಛಿಕತೆಯನ್ನು ಪರಿಚಯಿಸಲಾಯಿತು, ಆದರೆ ಸಹಿಗಳಿಗಾಗಿ ಯಾದೃಚ್ಛಿಕ ಹ್ಯಾಶಿಂಗ್ ನಂತರ ಬಿಗಿಯಾದ ಭದ್ರತಾ ಪ್ರಮೇಯಗಳಿಗೆ ಮತ್ತು ಸ್ಥಿರ ಹ್ಯಾಶ್ ಕಾರ್ಯಗಳ ಮೇಲೆ ಘರ್ಷಣೆ ದಾಳಿಗಳಿಗೆ ಸ್ಥಿತಿಸ್ಥಾಪಕತ್ವಕ್ಕೆ ತನ್ನದೇ ಆದ ಹಕ್ಕಿನಲ್ಲಿ ಪ್ರಸ್ತುತವಾಯಿತು. ವ್ಯತ್ಯಾಸಗಳು ಸಾರ್ವಜನಿಕ ಕೀಲಿಯಲ್ಲಿನ ಪ್ರಮಾಣವು ಯಾವುದೇ ಭದ್ರತೆಯನ್ನು ಸೇರಿಸುವುದಿಲ್ಲ, ಏಕೆಂದರೆ ನೀಡಲಾದ ಏಕರೂಪತೆಗಳನ್ನು ಪರಿಹರಿಸಲು ಯಾವುದೇ ಕ್ರಮಾವಳಿಯನ್ನು ಮತ್ತು ವರ್ಗಮೂಲಗಳ ಮಾಡ್ಯುಲೋವನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡಲು ಕ್ರಮಾವಳಿಯಲ್ಲಿ ಸಬ್ ರುಟೀನ್ ಆಗಿ ಕ್ಷುಲ್ಲಕವಾಗಿ ಬಳಸಬಹುದು ಮತ್ತು ಪ್ರತಿಯಾಗಿ, ಆದ್ದರಿಂದ ಅನುಷ್ಠಾನಗಳನ್ನು ಸರಳತೆಗಾಗಿ ಸುರಕ್ಷಿತವಾಗಿ ಹೊಂದಿಸಬಹುದು; ಆರಂಭಿಕ ಪ್ರಸ್ತಾಪದ ನಂತರ ಚಿಕಿತ್ಸೆಗಳಲ್ಲಿ ಸಂಪೂರ್ಣವಾಗಿ ತಿರಸ್ಕರಿಸಲಾಗಿದೆ. ರಾಬಿನ್ ಸಹಿ ಯೋಜನೆಯನ್ನು ನಂತರ 1980 ರಲ್ಲಿ ವಿಲಿಯಮ್ಸ್ ಅವರು ತಿರುಚಿದರು, ಮತ್ತು ಒಂದು ವರ್ಗಮೂಲವನ್ನು ತಿರುಚಿದ ವರ್ಗಮೂಲದಿಂದ ಆಯ್ಕೆ ಮಾಡಲು ಮತ್ತು ಬದಲಾಯಿಸಲು, ಮತ್ತು, ಇದರಿಂದಾಗಿ ಒಂದು ಸಹಿಯು ತೃಪ್ತಿಪಡಿಸುತ್ತದೆ, ಇದು ಸಹಿ ಮಾಡುವವರಿಗೆ ಭದ್ರತೆಯನ್ನು ತ್ಯಾಗ ಮಾಡದೆ ಒಂದೇ ಪ್ರಯೋಗದಲ್ಲಿ ಸಹಿಯನ್ನು ರಚಿಸಲು ಅನುವು ಮಾಡಿಕೊಡುತ್ತದೆ. ಈ ರೂಪಾಂತರವನ್ನು ರಾಬಿನ್-ವಿಲಿಯಮ್ಸ್ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ. ಮತ್ತಷ್ಟು ರೂಪಾಂತರಗಳು ಸಹಿ ಗಾತ್ರ ಮತ್ತು ಪರಿಶೀಲನೆಯ ವೇಗ, ಭಾಗಶಃ ಸಂದೇಶ ಚೇತರಿಕೆ, ಸಹಿ ಸಂಕೋಚನ ಮತ್ತು ಸಾರ್ವಜನಿಕ ಕೀಲಿ ಸಂಕೋಚನದ ನಡುವಿನ ವಿನಿಮಯವನ್ನು ಅನುಮತಿಸುತ್ತವೆ. ಹ್ಯಾಶ್ ಕಾರ್ಯವಿಲ್ಲದ ರೂಪಾಂತರಗಳನ್ನು ಪಠ್ಯಪುಸ್ತಕಗಳಲ್ಲಿ ಪ್ರಕಟಿಸಲಾಗಿದೆ, ಇದು ಘಾತಾಂಕ 2ಕ್ಕೆ ರಾಬಿನ್ಗೆ ಮನ್ನಣೆ ನೀಡುತ್ತದೆ ಆದರೆ ಹ್ಯಾಶ್ ಕಾರ್ಯದ ಬಳಕೆಗಾಗಿ ಅಲ್ಲ. ಈ ರೂಪಾಂತರಗಳನ್ನು ಕ್ಷುಲ್ಲಕವಾಗಿ ವಿಭಜಿಸಲಾಗಿದೆ-ಉದಾಹರಣೆಗೆ, ಸಹಿ ಪರಿಶೀಲನಾ ಸಮೀಕರಣವು ಅದರ ಬದಲಿಗೆ ಇದ್ದರೆ ಸಂದೇಶದ ಮೇಲೆ ಮಾನ್ಯವಾದ ಸಹಿಯಾಗಿ ಯಾರಾದರೂ ಸಹಿಯನ್ನು ನಕಲಿಸಬಹುದು. ಮೂಲ ಕಾಗದದಲ್ಲಿ, ಹ್ಯಾಶ್ ಕಾರ್ಯವನ್ನು ಸಂಕೇತದೊಂದಿಗೆ ಬರೆಯಲಾಗಿದೆ, ಸಂಕೋಚನಕ್ಕಾಗಿ ಸಿ, ಮತ್ತು ಸಂಯೋಜನೆಯನ್ನು ಸೂಚಿಸಲು ಮತ್ತು ಬಿಟ್ ಸ್ಟ್ರಿಂಗ್ಗಳಾಗಿ ಜಕ್ಸ್ಟಾಪೊಸಿಷನ್ ಅನ್ನು ಬಳಸಲಾಗಿದೆಃ ಸಂಪ್ರದಾಯದ ಪ್ರಕಾರ, ನಿರ್ದಿಷ್ಟ ಸಂದೇಶಕ್ಕೆ ಸಹಿ ಮಾಡಲು ಬಯಸಿದಾಗ, [ಸಹಿ ಮಾಡುವವರು] ಒಪ್ಪಿದ ಉದ್ದದ ಪದವನ್ನು ಪ್ರತ್ಯಯವಾಗಿ ಸೇರಿಸುತ್ತಾರೆ. ಪ್ರತಿ ಬಾರಿ ಸಂದೇಶಕ್ಕೆ ಸಹಿ ಹಾಕಬೇಕಾದಾಗ ಅದರ ಆಯ್ಕೆಯನ್ನು ಯಾದೃಚ್ಛಿಕಗೊಳಿಸಲಾಗುತ್ತದೆ. ಸಹಿ ಮಾಡುವವರು ಈಗ ಒಂದು ಪದಕ್ಕೆ ಹ್ಯಾಶಿಂಗ್ ಕಾರ್ಯದಿಂದ ಸಂಕುಚಿತಗೊಳಿಸುತ್ತಾರೆ, ಆದ್ದರಿಂದ ಬೈನರಿ ಸಂಖ್ಯೆಯಾಗಿ. ಈ ಸಂಕೇತವು ಕೆಲವು ಲೇಖಕರಲ್ಲಿ ಸ್ವಲ್ಪ ಗೊಂದಲಕ್ಕೆ ಕಾರಣವಾಗಿದೆ, ಅವರು ನಂತರ ಈ ಭಾಗವನ್ನು ನಿರ್ಲಕ್ಷಿಸಿ ಗುಣಾಕಾರ ಎಂದು ತಪ್ಪಾಗಿ ಅರ್ಥೈಸಿಕೊಂಡರು, ಇದು ಕ್ಷುಲ್ಲಕವಾಗಿ ಮುರಿದ ಸಹಿ ಯೋಜನೆಯ ತಪ್ಪು ಗ್ರಹಿಕೆಯನ್ನು ನೀಡುತ್ತದೆ. ಉಲ್ಲೇಖಗಳು ಬಾಹ್ಯ ಕೊಂಡಿಗಳು cr.yp.to ಡಿಜಿಟಲ್ ಸಹಿ ಯೋಜನೆಗಳಲ್ಲಿ ರಾಬಿನ್-ವಿಲಿಯಮ್ಸ್ ಸಹಿಗಳು