ሜሶናዊ ፊደላት. መተኪያ ምስጢሮች - የቭላድሚር ቪክቶሮቪች አኒሲሞቭ ትምህርታዊ እና ሳይንሳዊ እንቅስቃሴዎች። የቶማስ ተጨማሪ ፊደል

4.1. የምስጠራ መሰረታዊ ነገሮች

የመተኪያ ዘዴን በመጠቀም ምስጠራ ዋናው ነገር እንደሚከተለው ነው. በሩሲያ ውስጥ ያሉ መልእክቶች ኢንክሪፕት ይሁኑ እና የእነዚህ መልዕክቶች እያንዳንዱ ፊደል መተካት አለበት። ከዚያም, በጥሬው የምንጭ ፊደላት ከተወሰኑ የምልክት ስብስብ (የምስጢር ምትክ) ጋር ተነጻጽሯል ኤም ኤ ፣ ቢ - መ ለ ፣ … ፣ እኔ - ኤም I. የምስጢር መተኪያዎች የሚመረጡት ማንኛውም ሁለት ስብስቦች በሚሆኑበት መንገድ ነው ( ኤም Iእና ኤም ጄ, እኔ ≠ jተመሳሳይ ንጥረ ነገሮችን አልያዘም ( M I ∩ M J = Ø).

በስእል 4.1 ላይ የሚታየው ሠንጠረዥ የመተኪያ ሲፈር ቁልፍ ነው። እሱን በማወቅ ሁለቱንም ምስጠራ እና ዲክሪፕት ማድረግ ይችላሉ።

... አይ
ኤም ኤኤም ቢ... ኤም I

ምስል.4.1. የሲፐር መተኪያ ሰንጠረዥ

ኢንክሪፕት ሲያደርጉ እያንዳንዱ ፊደል ክፍት መልእክት ከስብስቡ ውስጥ በማንኛውም ቁምፊ ተተክቷል። ኤም ኤ. መልእክቱ ብዙ ፊደሎችን የያዘ ከሆነ , ከዚያም እያንዳንዳቸው ከየትኛውም ቁምፊ ይተካሉ ኤም ኤ. በዚህ ምክንያት, በአንድ ቁልፍ እርዳታ ለተመሳሳይ ክፍት መልእክት የተለያዩ የሳይፈርግራም ስሪቶችን ማግኘት ይቻላል. ከ ስብስቦች ጀምሮ ኤም ኤ፣ መ ለ፣ ...፣ ኤም Iበጥንድ አታቋርጡ፣ ከዚያ ለእያንዳንዱ የሳይፈርግራም ምልክት የየትኛው ስብስብ እንደሆነ እና በዚህም ምክንያት የትኛውን ክፍት መልእክት እንደሚተካ በማያሻማ ሁኔታ መወሰን ይቻላል። ስለዚህ, ዲክሪፕት ማድረግ ይቻላል እና ክፍት መልእክቱ ልዩ በሆነ መንገድ ይወሰናል.

ከላይ ያለው የመተካት ምስጢሮች ምንነት መግለጫ ከሚከተሉት በስተቀር በሁሉም ዓይነትዎቻቸው ላይ ተፈጻሚ ይሆናል፣ በዚህ ውስጥ ተመሳሳዩ የምሥክር ወረቀቶች የመጀመሪያውን ፊደላት የተለያዩ ቁምፊዎችን ለማመስጠር ጥቅም ላይ ሊውሉ ይችላሉ (ማለትም. M I ∩ M J ≠ Ø, እኔ ≠ j).

የመተኪያ ዘዴው ብዙውን ጊዜ በኮምፒተር ላይ ሲሰራ በብዙ ተጠቃሚዎች ይተገበራል. በመርሳት ምክንያት በቁልፍ ሰሌዳው ላይ የተቀመጠውን ቁምፊ ከላቲን ወደ ሲሪሊክ ካልቀየሩ ፣ ከዚያ ከሩሲያ ፊደላት ፊደሎች ይልቅ ፣ ጽሑፍ በሚያስገቡበት ጊዜ የላቲን ፊደላት (“የሲፈር መለወጫዎች”) ፊደሎች ይታተማሉ።

ኦሪጅናል እና የተመሰጠሩ መልእክቶችን ለመቅዳት በጥብቅ የተገለጹ ፊደሎች ጥቅም ላይ ይውላሉ። ኦሪጅናል እና የተመሰጠሩ መልዕክቶችን ለመቅዳት ፊደሎች ሊለያዩ ይችላሉ። የሁለቱም ፊደላት ገፀ-ባህሪያት በፊደሎች፣ ውህደቶቻቸው፣ ቁጥሮች፣ ምስሎች፣ ድምፆች፣ ምልክቶች፣ ወዘተ ሊወከሉ ይችላሉ። ለአብነት ያህል፣ የዳንሱን ወንዶች ከታሪኩ በኤ. ኮናን ዶይል () እና የሩኒክ ፊደል () የእጅ ጽሑፍ ከጄ. ቨርን “ጉዞ ወደ ምድር ማእከል” ከተሰኘው ልብ ወለድ መጥቀስ እንችላለን።

መተኪያ ምስጠራዎች በሚከተለው ሊከፋፈሉ ይችላሉ። ንዑስ ክፍሎች(የተለያዩ)።

ምስል.4.2. የመተኪያ ምስጢሮች ምደባ

I. መደበኛ ምስጠራዎች.የሲፈር መተኪያዎች ተመሳሳይ የቁምፊዎች ብዛት ያቀፈ ነው ወይም እርስ በእርሳቸው በመለያየት (ቦታ, ነጥብ, ሰረዝ, ወዘተ) ይለያያሉ.

የመፈክር ኮድ።ለተጠቀሰው የምስጢር መተኪያ ሠንጠረዥ ግንባታ በመፈክር (ቁልፍ) ላይ የተመሰረተ ነው - ለማስታወስ ቀላል የሆነ ቃል። የምስጢር መተኪያ ጠረጴዛው ሁለተኛ መስመር በመጀመሪያ በመፈክር ቃል ተሞልቷል (እና ተደጋጋሚ ፊደላት ይጣላሉ) እና ከዚያ በመፈክር ቃሉ ውስጥ ያልተካተቱ ቀሪ ፊደላት በፊደል ቅደም ተከተል። ለምሳሌ, "UNCLE" የሚለው የመፈክር ቃል ከተመረጠ, ሠንጠረዡ ይህን ይመስላል.

ውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይ
አይእናኤንውስጥእናዜድዋይኤልኤምስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይ

ምስል.4.4. የመፈክር ምስጥር መለወጫዎች ሰንጠረዥ

ከላይ ያለውን ቁልፍ ተጠቅመው ዋናውን መልእክት “ABRAMOV” ሲያመሰጥሩ፣ ሲፈርግራም “DYAPDKMI” ይመስላል።

የፖሊቢያን ካሬ።ምስጢሩ የፈጠረው በግሪክ ገዥ፣ አዛዥ እና የታሪክ ምሁር ፖሊቢየስ (203-120 ዓክልበ.) ነው። ከሩሲያኛ ፊደላት እና ከህንድ (አረብኛ) ቁጥሮች ጋር በተያያዘ የምስጠራው ይዘት እንደሚከተለው ነበር። ደብዳቤዎች የተፃፉት በ 6x6 ካሬ (በፊደል ቅደም ተከተል አይደለም) ነው.


1 2 3 4 5 6
1 ውስጥ
2 እናዜድእናዋይ
3 ኤልኤምኤንስለአር
4 ጋርኤፍX
5 ኤችኤስ.ኤች.ኤችKommersantዋይ
6 አይ- - -

ምስል.4.5. ለፖሊቢያን ካሬ የሲፈር መተኪያዎች ሰንጠረዥ

ኢንክሪፕት የተደረገው ፊደል በተጻፈበት የካሬ (ረድፍ-አምድ) መጋጠሚያዎች ይተካል። ለምሳሌ፣ ዋናው መልእክት “ABRAMOV” ከሆነ፣ ሲፈርግራም “11 12 36 11 32 34 13” ነው። በጥንቷ ግሪክ መልእክቶች በኦፕቲካል ቴሌግራፍ (ችቦ በመጠቀም) ተላልፈዋል። ለእያንዳንዱ የመልእክቱ ፊደል ፣ ከደብዳቤው ረድፍ ቁጥር ጋር የሚዛመዱ የችቦዎች ብዛት በመጀመሪያ ተነስቷል ፣ እና ከዚያ የአምድ ቁጥር።

ሠንጠረዥ 4.1. በጽሁፎች ውስጥ የሩስያ ፊደላት ድግግሞሽ

አይ።ደብዳቤድግግሞሽ፣%አይ።ደብዳቤድግግሞሽ፣%
1 ስለ10.97 18 1.74
2 8.45 19 1.70
3 8.01 20 ዜድ1.65
4 እና7.35 21 1.59
5 ኤን6.70 22 ኤች1.44
6 6.26 23 ዋይ1.21
7 ጋር5.47 24 X0.97
8 አር4.73 25 እና0.94
9 ውስጥ4.54 26 0.73
10 ኤል4.40 27 0.64
11 3.49 28 0.48
12 ኤም3.21 29 ኤስ.ኤች.ኤች0.36
13 2.98 30 0.32
14 2.81 31 ኤፍ0.26
15 2.62 32 Kommersant0.04
16 አይ2.01 33 0.04
17 ዋይ1.90

ለጥንድ ፊደሎች (ዲግራሞች) ተመሳሳይ ሠንጠረዦች አሉ። ለምሳሌ፣ በተደጋጋሚ የሚያጋጥሟቸው ቢግራሞች “ለ”፣ “ግን”፣ “st”፣ “po”፣ “en”፣ ወዘተ ናቸው። ሌላው የሳይፈርግራም መሰባበር ዘዴ ፊደላትን ሊጣመሩ የሚችሉ ነገሮችን በማስወገድ ላይ የተመሰረተ ነው። ለምሳሌ በጽሁፎች ውስጥ (ያለ የፊደል ስህተቶች ከተፃፉ) “ቺያ”፣ “ሽቺ”፣ “ቢ”፣ ወዘተ ያሉትን ጥምሮች ማግኘት አይችሉም።

አንድ ለአንድ ምስጠራን የመስበር ስራን ለማወሳሰብ፣ በጥንት ጊዜም ቢሆን፣ ከመመስጠር በፊት ክፍተቶች እና/ወይም አናባቢዎች ከመጀመሪያዎቹ መልእክቶች ተወግደዋል። ለመክፈት አስቸጋሪ የሚያደርገው ሌላው ዘዴ ምስጠራ ነው bigrams(በደብዳቤዎች ጥንድ).

4.3. ፖሊግራም ምስጠራዎች

የፖሊግራም መተኪያ ምስጢሮች- እነዚህ አንድ የምስጢር መተካት ከምንጩ ጽሑፍ ከበርካታ ቁምፊዎች ጋር በአንድ ጊዜ የሚዛመድባቸው ምስጢሮች ናቸው።

ቢግራም ሲፈር ወደቦች. በሠንጠረዥ መልክ የቀረበው የፖርታ ስክሪፕት የመጀመሪያው የታወቀው የቢግራም ምስጥር ነው። የጠረጴዛው መጠን 20 x 20 ሴሎች; መደበኛው ፊደላት ከላይ በአግድም እና በግራ በኩል ተጽፏል (የ J፣ K፣ U፣ W፣ X እና Z ፊደሎችን አልያዘም)። በሠንጠረዡ ሕዋሶች ውስጥ ማንኛቸውም ቁጥሮች፣ ፊደሎች ወይም ምልክቶች ሊጻፉ ይችላሉ - ጆቫኒ ፖርታ ራሱ ምልክቶችን ተጠቅሟል - የአንዳቸውም ሴሎች ይዘት ካልተደጋገመ። ከሩሲያ ቋንቋ ጋር በተዛመደ, የሲፈር መተኪያ ሠንጠረዥ ይህን ሊመስል ይችላል.


ውስጥ
(ዮ)
እናዜድእና
(ዋይ)
ኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይ
001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031
032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050 051 052 053 054 055 056 057 058 059 060 061 062
ውስጥ063 064 065 066 067 068 069 070 071 072 073 074 075 076 077 078 079 080 081 082 083 084 085 086 087 088 089 090 091 092 093
094 095 096 097 098 099 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124
125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155
እሷ)156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186
እና187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217
ዜድ218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248
እኔ (ዋይ)249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279
280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310
ኤል311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341
ኤም342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372
ኤን373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403
ስለ404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434
435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465
አር466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496
ጋር497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527
528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558
559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589
ኤፍ590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620
X621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651
652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682
ኤች683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713
714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744
ኤስ.ኤች.ኤች745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775
Kommersant776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806
ዋይ807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837
838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868
869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899
900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930
አይ931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961

ምስል.4.10. የምስጢር መተኪያ ሠንጠረዥ ለፖርትስ ምስጥር

ምስጠራ የሚከናወነው የዋናውን መልእክት የፊደል ጥንድ በመጠቀም ነው። የጥንዶቹ የመጀመሪያ ፊደል የሲፈር መተኪያ ረድፍ, ሁለተኛው - አምድ ያመለክታል. በዋናው መልእክት ውስጥ ያልተለመደ የፊደላት ብዛት ካለ ረዳት ቁምፊ (“ባዶ ቁምፊ”) ተጨምሯል። ለምሳሌ, የመጀመሪያው መልእክት "AB RA MO V", የተመሰጠረ - "002 466 355 093". "እኔ" የሚለው ፊደል እንደ ረዳት ምልክት ነው.

Playfair cipher (እንግሊዝኛ: "ፍትሃዊ ጨዋታ").በ 1850 ዎቹ መጀመሪያ ላይ. ቻርለስ ዊትስቶን "አራት ማዕዘን ቅርጽ ያለው ምስጥር" ተብሎ የሚጠራውን ፈለሰፈ. የ Wheatstone የቅርብ ጓደኛ የሆነው ሊዮን ፕሌይፌር በ1854 ይፋዊ የእራት ግብዣ ላይ ለሃገር ውስጥ ፀሀፊው ሎርድ ፓልመርስተን እና ልዑል አልበርት ስለዚህ ጉዳይ ተናገረ። እና Playfair በወታደራዊ እና በዲፕሎማሲያዊ ክበቦች ውስጥ በደንብ የታወቀ ስለነበር "Playfair cipher" የሚለው ስም ለ Wheatstone ፈጠራ ለዘላለም ተሰጥቷል.

ይህ ፊደል የመጀመሪያው የፊደል አጻጻፍ ቢግራም ነበር (የፖርታ ቢግራም ሠንጠረዥ ምልክቶችን እንጂ ፊደላትን አልተጠቀመም)። የቴሌግራፍ ግንኙነቶችን ሚስጥራዊነት ለማረጋገጥ የተነደፈ ሲሆን በቦር እና በአንደኛው የዓለም ጦርነቶች የብሪታንያ ወታደሮች ይጠቀሙበት ነበር። በሁለተኛው የዓለም ጦርነት ወቅት በአውስትራሊያ ደሴቶች የባህር ዳርቻ ጠባቂዎችም ጥቅም ላይ ውሏል።

ምስጠራው ጥንድ ምልክቶችን (ስዕሎችን) ምስጠራ ያቀርባል። ስለዚህ፣ ድግግሞሽ ትንተና በጣም ከባድ ስለሆነ ይህ ስክሪፕት ከቀላል መተኪያ ምስጠራ ጋር ሲነፃፀር ስንጥቅ የበለጠ ይቋቋማል። ሊከናወን ይችላል ፣ ግን ለ 26 ሊሆኑ የሚችሉ ቁምፊዎች (ላቲን ፊደላት) አይደለም ፣ ግን ለ 26 x 26 = 676 ቢግራም ሊሆን ይችላል። የቢግራም ፍሪኩዌንሲ ትንተና የሚቻል ነው፣ ነገር ግን በጣም ከባድ ነው እና በጣም ትልቅ የሆነ የምስጢር ጽሁፍ ያስፈልገዋል።

መልእክቱን ለማመስጠር ወደ ቢግራም (የሁለት ቁምፊዎች ቡድን) መከፋፈል አስፈላጊ ነው ፣ እና ሁለት ተመሳሳይ ምልክቶች በቢግራም ውስጥ ከተገኙ በመካከላቸው አስቀድሞ ስምምነት የተደረገ ረዳት ምልክት ተጨምሯል (በመጀመሪያው - Xለሩሲያኛ ፊደላት - አይ). ለምሳሌ "የተመሰጠረ መልእክት" "የተመሰጠረ መልእክት" ይሆናል። አይግንኙነት አይ" የቁልፍ ጠረጴዛን ለመመስረት አንድ መፈክር ተመርጧል ከዚያም በTrisemus ምስጠራ ስርዓት ደንቦች መሰረት ይሞላል. ለምሳሌ፣ “አጎቴ” ለሚለው መፈክር የቁልፍ ጠረጴዛው ይህን ይመስላል።

አይእናኤን
ውስጥእናዜድ
ዋይኤልኤምስለ
አርጋርኤፍX
ኤችኤስ.ኤች.ኤችKommersantዋይ
- 1 2

ምስል.4.11. የPlayfair ምስጠራ ቁልፍ ሰንጠረዥ

ከዚያ በሚከተሉት ህጎች በመመራት በምንጭ ጽሁፍ ውስጥ ያሉት ጥንድ ቁምፊዎች ተመስጥረዋል፡

1. የምንጭ ጽሑፍ የቢግራም ምልክቶች በአንድ መስመር ውስጥ ከተከሰቱ, እነዚህ ምልክቶች በተዛማጅ ምልክቶች በስተቀኝ ባሉት አምዶች ውስጥ በሚገኙ ምልክቶች ይተካሉ. ቁምፊው በመስመር ውስጥ የመጨረሻው ከሆነ, ከዚያም በተመሳሳይ መስመር የመጀመሪያ ቁምፊ ይተካል.

2. የምንጭ ጽሑፍ የቢግራም ቁምፊዎች በአንድ አምድ ውስጥ ከተከሰቱ በቀጥታ ከታች ወደሚገኘው ተመሳሳይ ዓምድ ቁምፊዎች ይለወጣሉ. አንድ ቁምፊ በአምድ ውስጥ የታችኛው ቁምፊ ከሆነ, ከዚያም በተመሳሳይ አምድ የመጀመሪያ ቁምፊ ይተካል.

3. የምንጭ ጽሑፍ የቢግራም ቁምፊዎች በተለያዩ ዓምዶች እና የተለያዩ መስመሮች ውስጥ ካሉ, ከዚያም በተመሳሳይ መስመሮች ውስጥ በሚገኙ ቁምፊዎች ይተካሉ, ነገር ግን ከአራት ማዕዘኑ ሌሎች ማዕዘኖች ጋር ይዛመዳሉ.

የምስጠራ ምሳሌ።

ቢግራም "ለ" አራት ማዕዘን ይሠራል - በ "zhb" ተተካ;

ቢግራም "ሺ" በአንድ አምድ ውስጥ - በ "yu" ተተክቷል;

ቢግራም "fr" በአንድ መስመር ውስጥ ነው - በ "xc" ተተክቷል;

ቢግራም "ov" አራት ማዕዘን ቅርጾችን ይፈጥራል - በ "yzh" ተተካ;

ቢግራም "an" በአንድ መስመር ውስጥ ነው - በ "ባ" ተተካ;

ቢግራም "ግን" አራት ማዕዘን ይሠራል - በ "am" ተተካ;

ቢግራም "es" አራት ማዕዘን ይሠራል - በ "gt" ተተካ;

ቢግራም “ኦያ” አራት ማእዘን ይመሰርታል - በ “ka” ተተክቷል ።

ቢግራም "ስለ" አራት ማዕዘን ይሠራል - በ "ፓ" ተተካ;

ቢግራም "shche" አራት ማዕዘን ቅርጾችን ይፈጥራል - በ "ሺዮ" ተተካ;

ቢግራም "ኒ" አራት ማዕዘን ቅርጾችን ይፈጥራል - በ "an" ተተካ;

ቢግራም "ee" አራት ማዕዘን ቅርጾችን ይፈጥራል እና በ "gi" ተተክቷል.

ኮዱ “zhb yue xs yzh ba am gt ka pa she an gi” ነው።

ዲክሪፕት ለማድረግ፣ የነዚህን ደንቦች መገለባበጥ፣ ቁምፊዎችን በመጣል መጠቀም አለቦት አይ(ወይም X) በዋናው መልእክት ትርጉም ካልሰጡ።

በውስጡ ሁለት ዲስኮች - ውጫዊ ቋሚ ዲስክ እና ውስጣዊ ተንቀሳቃሽ ዲስክ, የፊደል ፊደሎች የታተሙበት. የማመስጠር ሂደቱ በውጫዊው አንፃፊ ላይ ግልጽ ያልሆነውን ፊደል ፈልጎ ማግኘት እና ከሱ ስር ባለው የውስጥ ድራይቭ ፊደል መተካትን ያካትታል። ከዚህ በኋላ የውስጥ ዲስኩ ወደ አንድ ቦታ ተቀይሯል እና ሁለተኛው ፊደል አዲሱን የሲፈር ፊደል በመጠቀም ተመስጥሯል. የዚህ ምስጢራዊ ቁልፍ በዲስኮች ላይ ያሉ የፊደላት ቅደም ተከተል እና የውስጣዊው ዲስክ የመጀመሪያ ቦታ ከውጫዊው አንፃር ነው።

ትራይሴመስ ጠረጴዛ.በጀርመናዊው አቡነ ትራይሴመስ ከተፈለሰፉት ምስጢሮች ውስጥ አንዱ “የትሪሴመስ ጠረጴዛ” ተብሎ በሚጠራው ላይ የተመሠረተ ባለብዙ-ፊደል ፊደል ነበር - ከጎኖቹ ጋር እኩል የሆነ ጠረጴዛ። n፣ የት n- በፊደል ውስጥ ያሉ የቁምፊዎች ብዛት። በማትሪክስ የመጀመሪያ ረድፍ ፊደሎቹ በፊደል ቅደም ተከተል ተጽፈዋል ፣ በሁለተኛው - ተመሳሳይ የፊደላት ቅደም ተከተል ፣ ግን በአንድ ቦታ ወደ ግራ ፣ በሦስተኛው - በብስክሌት በሁለት አቀማመጥ ወደ ግራ ፣ ወዘተ.

ውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይ
ውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይ
ውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይ
እናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥ
እናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥ
እናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥ
እናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥ
እናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥ
ዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእና
እናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድ
ዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእና
ኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይ
ኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይ
ኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይኤል
ኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይኤልኤም
ስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይኤልኤምኤን
አርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይኤልኤምኤንስለ
አርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይኤልኤምኤንስለ
ጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይኤልኤምኤንስለአር
ኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይኤልኤምኤንስለአርጋር
ኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይኤልኤምኤንስለአርጋር
ኤፍXኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይኤልኤምኤንስለአርጋር
Xኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍ
ኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍX
ኤችኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍX
ኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤች
ኤስ.ኤች.ኤችKommersantዋይአይውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤች
KommersantዋይአይውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤች
ዋይአይውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersant
አይውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይ
አይውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይ
አይውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይ
አይውስጥእናዜድእናዋይኤልኤምኤንስለአርጋርኤፍXኤችኤስ.ኤች.ኤችKommersantዋይ

ምስል.4.17. ትራይሴመስ ሰንጠረዥ

የመጀመሪያው መስመር ለግልጽ ፊደላት ፊደላትም ነው። የጽሁፉ የመጀመሪያ ፊደል በመጀመሪያው መስመር፣ ሁለተኛው ፊደል በሁለተኛው፣ ወዘተ. የመጨረሻውን መስመር ከተጠቀሙ በኋላ ወደ መጀመሪያው ይመለሳሉ. ስለዚህ "ABRAMOV" የሚለው መልእክት "AVTGRUZ" የሚለውን ቅጽ ይወስዳል.

Vigenère ምስጠራ ሥርዓት.እ.ኤ.አ. በ 1586 የፈረንሣይ ዲፕሎማት ብሌዝ ቪጄኔሬ በትሪሴመስ ጠረጴዛ ላይ የተመሠረተውን ቀላል ግን ጠንካራ የሆነ የምስጢር መግለጫ በሄንሪ III ኮሚሽን ፊት አቅርበዋል ።

ከማመስጠር በፊት ቁልፍ ከፊደል ቁምፊዎች ይመረጣል። የምስጠራው ሂደት ራሱ እንደሚከተለው ነው. በመጀመሪያው መስመር ላይ ያለው ክፍት መልእክት i-th ቁምፊ ዓምዱን ይወስናል, እና በግራ በኩል ባለው ዓምድ ውስጥ ያለው የ i-th ቁምፊ ረድፉን ይወስናል. በረድፍ እና አምድ መገናኛ ላይ በሲፈርግራም ውስጥ የተቀመጠው i-th ቁምፊ ይኖራል. የቁልፉ ርዝመት ከመልዕክቱ ያነሰ ከሆነ, እንደገና ጥቅም ላይ ይውላል. ለምሳሌ, ዋናው መልእክት "ABRAMOV" ነው, ቁልፉ "UNCLE" ነው, የምስጠራ ኮድ "DAFIYOYE" ነው.

በፍትሐዊነት፣ የዚህ ጽሑፍ ጸሐፊ በ1553 የገለጸው ጣሊያናዊው ጆቫኒ ባቲስታ ቤላሶ እንደሆነ ልብ ሊባል ይገባል። ” በማለት ተናግሯል። Bellazo ሚስጥራዊ ቃል ወይም ሐረግ ለመጥራት ሐሳብ አቀረበ የይለፍ ቃል(የጣሊያን ይለፍ ቃል; የፈረንሳይ ይቅርታ - ቃል).

እ.ኤ.አ. በ1863 ፍሬድሪክ ካሲስኪ ይህን ሚስጥራዊነት ለማጥቃት ስልተ-ቀመር አሳትሟል፣ ምንም እንኳን ከዚህ በፊት በአንዳንድ ልምድ ባላቸው ክሪፕታናሊስት የታወቁ የምስጢር መስበር ጉዳዮች ቢኖሩም። በተለይም እ.ኤ.አ. በ 1854 ሲፈር የተሰበረው የመጀመሪያው የትንታኔ ኮምፒዩተር ፈጣሪ በሆነው ቻርለስ ባቤጅ ነው ፣ ምንም እንኳን ይህ እውነታ በ 20 ኛው ክፍለ ዘመን ብቻ የታወቀ ቢሆንም ፣ የሳይንስ ሊቃውንት ቡድን የ Babbage ስሌት እና የግል ማስታወሻዎችን ሲመረምር። ይህ ሆኖ ግን የቪጄኔሬ ሲፈር ለረጅም ጊዜ በእጅ ስንጥቅ በጣም በመቋቋም ዝና ነበረው። ስለዚህም ታዋቂው ጸሐፊና የሂሳብ ሊቅ ቻርለስ ሉትዊጅ ዶድሰን (ሌዊስ ካሮል) በ1868 በልጆች መጽሔት ላይ ታትሞ “The Alphabetic Cipher” በተሰኘው መጣጥፉ Vigenère ሳይፈር የማይበጠስ ተብሎ ይጠራል። እ.ኤ.አ. በ 1917 ታዋቂው የሳይንስ መጽሔት ሳይንቲፊክ አሜሪካን እንዲሁ የ Vigenère ምስጥር የማይሰበር ሲል ገልጾታል።

ሮታሪ ማሽኖች.የአልበርቲ እና የቤላሶ ሀሳቦች በሃያኛው ክፍለ ዘመን የመጀመሪያ አጋማሽ ላይ ኤሌክትሮሜካኒካል ሮታሪ ማሽኖችን ለመፍጠር ጥቅም ላይ ውለው ነበር። አንዳንዶቹ እስከ 1980ዎቹ ድረስ በተለያዩ አገሮች ጥቅም ላይ ውለው ነበር። አብዛኛዎቹ ሮተሮችን (ሜካኒካል ዊልስ) ይጠቀሙ ነበር፣ አንጻራዊው አቀማመጥ የአሁኑን የሲፈር ፊደላት ለመተካት ጥቅም ላይ ይውላል። ከ rotary ማሽኖች ውስጥ በጣም ታዋቂው የጀርመን ሁለተኛው የዓለም ጦርነት ኢንግማ ማሽን ነው.

የአንድ rotor የውጤት ፒን ከቀጣዩ rotor ግቤት ፒን ጋር የተገናኘ ሲሆን ዋናው የመልእክት ምልክቱ በቁልፍ ሰሌዳው ላይ ሲጫን ኤሌክትሪካዊ ምልክቱ ይጠናቀቃል፣ በዚህም ምክንያት የሲፈር መተኪያ ምልክት ያለው አምፖሉ ይበራል።

ምስል.4.19. Enigma rotary system [www.cryptomuseum.com]

የኢኒግማ ምስጠራ ውጤት በተከታታይ ለተጫኑ ሁለት ቁልፎች ይታያል - የአሁኑ በ rotors ውስጥ ይፈስሳል ፣ ከአንጸባራቂው “ይንፀባርቃል” ፣ ከዚያ እንደገና በ rotors በኩል።

ምስል.4.20. የምስጠራ እቅድ

ማስታወሻ. ግራጫው መስመሮች በእያንዳንዱ rotor ውስጥ ሌሎች ሊሆኑ የሚችሉ የኤሌክትሪክ መስመሮችን ያሳያሉ. ደብዳቤ ተከታይ ቁልፎች ሲጫኑ በመጀመሪያ ኢንክሪፕት የተደረገ ነው። ፣ ከዚያ ወደ ውስጥ . የዋናውን መልእክት የቀደመውን ፊደል ከተጫኑ በኋላ በአንደኛው rotors መሽከርከር ምክንያት ምልክቱ የተለየ መንገድ ይወስዳል።

3. የመተኪያ ምስጠራ ዓይነቶችን ይግለጹ።

ሒሳብ

ቬስተን ኦህ. un-ta 2016. ቁጥር 3. ፒ. 7-9.

ዩዲሲ 512.4 ቪ.ኤ. ሮማንኮቭ

በ RSA ላይ የተመሰረተ የፍቺ ጠንካራ ምስጠራ አማራጭ*

የጽሁፉ ዋና ግብ በ RSA ምስጠራ ስርዓት ላይ በመመስረት የኢንክሪፕሽን እቅድ ዋና መለኪያዎች አንዱን ለመምረጥ ሌላ መንገድ ማቅረብ ነው, በቀድሞ ስራዎች ደራሲው የቀረበው. የመጀመሪያው እትም የተመሰረተው በሞጁል ቀለበቶች ብዜት ቡድኖች ውስጥ ያሉትን የንጥረ ነገሮች ቅደም ተከተል ለመወሰን በሂሳብ ውስብስብነት ላይ ነው. የታቀደው ዘዴ ይህንን መሠረት ወደ ሞዱላር ቀለበቶች የሚባዙ ቡድኖች ንጥረ ነገሮች የእነዚህ ቡድኖች ኃይላት መሆናቸውን ለመወሰን ወደ ሌላ የማይታለፍ ችግር ይለውጠዋል። የእንደዚህ አይነት ችግር ልዩ ጉዳይ የተረፈውን ኳድራቲክነት የመወሰን ክላሲካል ችግር ነው ፣ ይህም በስሌት አስቸጋሪ ነው ተብሎ ይታሰባል። ይህ ተግባር የታወቀው የጎልድዋሰር-ሚካሊ ምስጠራ ስርዓት የትርጉም ጥንካሬን ይወስናል። በታቀደው ስሪት ውስጥ የኢንክሪፕሽን እቅድ የትርጓሜ ጥንካሬ በችግሩ ስሌት ውስብስብነት ላይ የተመሠረተ ነው ፣ የሞዱላር ቀለበቶች የብዜት ቡድኖች ንጥረ ነገሮች የእነዚህ ቡድኖች ዲግሪዎች መሆናቸውን ለመወሰን።

ቁልፍ ቃላት፡ RSA ምስጠራ ስርዓት፣ የህዝብ ቁልፍ ምስጠራ፣ ሞጁል ቀለበት፣ ባለአራት ቅሪት፣ የትርጉም ጥንካሬ።

1. መግቢያ

የዚህ ሥራ ዓላማ በ RSA ላይ የተመሰረተው በጸሐፊው ያስተዋወቀውን የኢንክሪፕሽን እቅድ አዲስ ክፍሎችን ማስተዋወቅ ነው። ይኸውም፡ በዚህ ሥዕላዊ መግለጫ ላይ የሚታዩትን ንዑስ ቡድኖች የሚገልጹበት ሌላ መንገድ ቀርቧል። ይህ ዘዴ የእነዚህ ቡድኖች የተሰጡ ኃይላትን በማስገባት የማስላት ውስብስብ ችግር ባለባቸው የሞዱላር ቀለበቶችን የብዝሃ ቡድኖች አባላትን ትዕዛዞች የመወሰን መሰረታዊ የስሌት ውስብስብ ችግርን ይተካል ። የኋለኛው ችግር ልዩ ጉዳይ የአንድ ሞጁል ቀለበት ብዜት ቡድን አካል ቅሪቶችን quadraticity የመወሰን ክላሲካል ችግር ነው።

የአርኤስኤ የህዝብ ቁልፍ ምስጠራ ስርዓት በሪቨስት፣ ሻሚር እና አድልማን በ1977 ተጀመረ። በአለም ዙሪያ በስፋት ጥቅም ላይ የዋለ እና በሁሉም የምስጠራ መጽሃፍት ውስጥ ተካትቷል. ይህንን ስርዓት እና ምስጢራዊ ጥንካሬን በተመለከተ, ለምሳሌ ይመልከቱ.

የስርአቱ መሰረታዊ ስሪት ቆራጥ ነው እናም በዚህ ምክንያት የፍቺ ምስጢር ንብረት የለውም ፣ የህዝብ ቁልፍ ምስጠራ ስርዓት ምስጠራ ጥንካሬ በጣም አስፈላጊ አመላካች። ስለዚህ, በተግባር, የስርዓቱ ልዩነቶች ጥቅም ላይ ይውላሉ, ዓላማው በውስጡ ያለውን ፕሮባቢሊቲካል ንጥረ ነገር ማስተዋወቅ እና በዚህም የትርጓሜ ምስጢራዊነት ንብረት መሟላቱን ማረጋገጥ ነው.

መጫኛ፡ ምስጠራ መድረክ

n የሁለት ትልልቅ ልዩ ልዩ ፕሪሞች p እና q ውጤት ይሁን። የቀረው ቀለበት Zn ለመመስጠር ስርዓት እንደ መድረክ ይመረጣል. ሞዱል n እና መድረክ Zn የስርዓቱ ክፍት አካላት ናቸው፣ ቁጥሮች p እና q ሚስጥራዊ ናቸው።

* ጥናቱ የተደገፈው በሩሲያ ፋውንዴሽን ፎር መሰረታዊ ምርምር (ፕሮጀክት 15-41-04312) ነው።

© Romankov V.A., 2016

ሮማንኮቭ ቪ.ኤ.

የዩለር ተግባር በ φ: N ^ N ይገለጻል, በዚህ ጊዜ ዋጋውን φ (n) = (p-1) (q-1) መውሰድ. ስለዚህ የቀለበት Zn የብዜት ቡድን Z * n ቅደም ተከተል (p-1) (q-1) ነው። እነዚህን ጽንሰ-ሐሳቦች በተመለከተ, ለምሳሌ ይመልከቱ.

በመቀጠል፣ ሁለት ንዑስ ቡድኖች M እና H የቡድን Z*n የኮፕሪም ወቅቶች r እና t በቅደም ተከተል ተመርጠዋል። እነዚህን ንዑስ ቡድኖች በሚፈጥሩት ኤለመንቶቻቸው M = gr(g1,...,gk), H = gr(j1,...,hl) እንዲገልጹ ታቅዷል። አስታውስ የቡድን G ጊዜ t(G) ትንሹ ቁጥር t እንደ dr = 1 ለማንኛውም ኤለመንት geG ነው። የቡድኑ Z*n ጊዜ ቁጥር t (n) ነው፣ ከቁጥሮች p-1 እና q-1 በጣም ትንሽ ብዜት ጋር እኩል ነው። ንዑስ ቡድኖች M እና H ሳይክሎች ሊሆኑ እና በአንድ የሚያመነጭ አካል ሊገለጹ ይችላሉ። የንኡስ ቡድኖች M እና H አመንጪ አካላት ክፍት እንደሆኑ ይቆጠራሉ ፣ የንዑስ ቡድኖች r እና t ጊዜዎች ምስጢራዊ እንደሆኑ ይቆጠራሉ።

ውስጥ እና ሚስጥራዊ መለኪያዎች p እና q በማወቅ የተገለጹትን ንዑስ ቡድኖች M እና H ምርጫን እንዴት በተሳካ ሁኔታ ማከናወን እንደሚቻል ተብራርቷል ። በተጨማሪም ፣ መጀመሪያ r እና t ማቀናበር ይችላሉ ፣ እና ከዚያ p እና q ን ይምረጡ እና ከዚያ ብቻ ተጨማሪ እርምጃዎችን ያከናውኑ። በተጠናቀቀው መስክ ውስጥ የተሰጡ ትዕዛዞችን አካላት መገንባት በመደበኛ ውጤታማ ሂደት እንደሚከናወን ልብ ይበሉ ፣ ለምሳሌ ፣ ተገልጿል ። በተባዙ ቡድኖች ውስጥ የተሰጡ የትዕዛዝ አካላትን ወደ ግንባታ የሚደረገው ሽግግር Z*n የሞዱላር ቀለበቶች Zn ግልጽ በሆነ መንገድ የቻይንኛ ቲዎሪ በቀሪዎቹ ላይ ወይም . መጫን፡ የቁልፎች ምርጫ የኢንክሪፕሽን ቁልፉ ከ r ጋር ​​ያለው ማንኛውም የተፈጥሮ ቁጥር ነው የዲክሪፕት ቁልፍ d = ^ ከእኩልነት ይሰላል

(ቴ) d1 = 1 (modr) (1)

ቁልፉ d አለ ምክንያቱም መለኪያው d1 የሚሰላው በቴ እና r የጋራ ፕራይምነት ምክንያት ነው።

ኢንክሪፕሽን አልጎሪዝም መልእክትን በክፍት አውታረመረብ ላይ ለማስተላለፍ - m የንኡስ ቡድን M አባል ፣ አሊስ የንኡስ ቡድን H የዘፈቀደ ኤለመንትን መርጣ hmን ያሰላል። ስርጭቱ ይመስላል

c = (hm) ሠ (ሞንድ)። (2)

ዲክሪፕት አልጎሪዝም

ቦብ የተቀበለውን መልእክት ሐ በሚከተለው መልኩ ዲክሪፕት ያደርጋል።

cd=m(modn)። (3)

የትክክለኛ ዲክሪፕት መግለጫ

ከ ed = 1 (modr) ጀምሮ, ኢንቲጀር k አለ እንደ ed = 1 + rk. ከዚያም

cd = (hm) ed = (ht) edi m (mr) k = m (mod n). (4) ስለዚህ ኤለመንት h የንኡስ ቡድን H አባል ሆኖ የተጻፈው በቡድን ቃል ዋጋ መልክ u(x1,.,xl) ከሚፈጥሩት ንጥረ ነገሮች h1t...፣hl የንኡስ ቡድን H. እንዲያውም እኛ

u(x1,.,xl) የሚለውን ቃል ይምረጡ እና እሴቱን ያሰሉ h = u(h1t..., hl)። በተለይም ይህ ማለት የሚያመነጩ ንጥረ ነገሮች h1t... ,hl ክፍት ናቸው ማለት ነው።

የመርሃግብሩ ምስጠራ ጥንካሬ

የመርሃግብሩ ምስጢራዊ ጥንካሬ በቡድን Z*n ንዑስ ቡድን H ከተሰጡት አካላት በማመንጨት አስቸጋሪነት ላይ የተመሰረተ ነው፣ የዚህ ንዑስ ቡድን ጊዜ ወይም ቅደም ተከተል። የአንድ ንጥረ ነገር ቅደም ተከተል በተቀላጠፈ ስልተ ቀመር ሊሰላ ከቻለ፣ የንኡስ ቡድን H አመንጪ አካላት ትዕዛዞችን ord(h1)፣...፣ ord(hl) በመቁጠር ጊዜውን t = t ማግኘት እንችላለን። (H)፣ ከነሱ አነስተኛ የጋራ ብዜት ጋር እኩል ነው። ይህ ደግሞ c1 = met(modri) ን በመቀየር የዲክሪፕሽን አሰራርን ወደ ክላሲካል አርኤስኤ ስርዓት በአደባባይ የኢንክሪፕሽን ቁልፍ et በመቀየር የጥላሁን ምክንያት hን ከዚህ የኢንክሪፕሽን አማራጭ ማስወገድ ያስችላል።

3. ንዑስ ቡድንን የሚገልጽበት ሌላው መንገድ H

ይህ ወረቀት እየተገመገመ ባለው የኢንክሪፕሽን እቅድ ውስጥ ንዑስ ቡድንን ለመጥቀስ ሌላ አማራጭ ያቀርባል። በመጀመሪያ ፣ የቡድኑን Z * n ቅሪቶች quadraticity ለመወሰን ከሚታወቅ የማይታከም ችግር ጋር የተቆራኘውን ልዩ ጉዳዩን እንመልከት። አስታውስ ቀሪው aeZ^ ኳድራቲክ ተብሎ የሚጠራው x2= a (modn) አይነት xeZ*n ካለ ነው። ሁሉም ባለአራት ቅሪቶች የ Z*n ንዑስ ቡድን QZ*n ይመሰርታሉ። የአንድ ቡድን የዘፈቀደ ቅሪት አራትነት የመወሰን ችግር እንደ ስሌት የማይታለፍ ተደርጎ ይቆጠራል። በጣም የታወቀው የትርጓሜ ጠንካራ የጎልድዋሰር-ሚካሊ ምስጠራ ስርዓት በዚህ ንብረት ላይ የተመሰረተ ነው። የትርጓሜው መረጋጋት ሙሉ በሙሉ የሚወሰነው የአንድን ቅሪት ኳድራቲክነት የመወሰን ችግር ባለመቻሉ ነው።

መለኪያዎች p እና q ከሁኔታው ጋር ተመርጠዋል እንበል p, q = 3 (mod 4), ማለትም p = 4k +3, q = 41 +3. ከቅሪቶች ኳድራቲክ ተፈጥሮ ጋር በተያያዙ እቅዶች ውስጥ ይህ ግምት ተፈጥሯዊ ይመስላል እናም ብዙ ጊዜ ይከሰታል። ከያዘ፣ የካርታ ስራው p:QZ*n ^ QZ*n፣ p:x^x2፣ ቢጀክሽን ነው።

የቡድኑ ኳድራቲክ ቀሪዎች QZ*n ንዑስ ቡድን በZ*n ውስጥ 4 መረጃ ጠቋሚ አለው፣ ለምሳሌ ይመልከቱ። የእሱ ቅደም ተከተል o^^2^) ከ φ(n)/4 = (4k + 2)(41 + 2)/4= 4kl + 2k + 21 + 1 ጋር እኩል ነው፣ ማለትም ያልተለመደ ቁጥር ነው።

ከላይ ባለው የኢንክሪፕሽን እቅድ ውስጥ H = QZ * n እንወስዳለን. ማንኛውም የንኡስ ቡድን H አካል ያልተለመደ ቅደም ተከተል አለው፣ ምክንያቱም t(Z*n) ፣ ከቁጥር አናሳ የቁጥር ብዜት ጋር እኩል ነው p - 1 = 4k +2 እና q - 1 = 41 +2 ፣ በ 2 ይከፈላል ነገር ግን በ 4 አይከፋፈልም. ለ M የሚቻለው ምርጫ የትእዛዝ 4 ንዑስ ቡድን ነው ፣ ንጥረ ነገሮቹ ትእዛዝ 2 ወይም 4 እንኳን አላቸው ። የዘፈቀደ አካል ቅደም ተከተል (ወይም ቢያንስ ተመሳሳይነት) ለማስላት የሚያስችል ቀልጣፋ መንገድ ካለ።

በአርኤስኤ ላይ የተመሰረተ በትርጓሜ ጠንካራ የምስጠራ አማራጭ

ቡድን 2 * n ፣ ከዚያ የተረፈውን አራትነት የመወሰን ችግር በተሳካ ሁኔታ ተፈቷል። በዚህ ምርጫ የመርሃግብሩ ጉዳቱ የጽሁፎች ቦታ ዝቅተኛ ኃይል ነው - ንዑስ ቡድን M. በእውነቱ ፣ መርሃግብሩ ቀደም ሲል የተጠቀሰውን የጎል-ድዋሰር-ሚካሊ ዕቅድ ያባዛል።

በሚቀጥለው ምርጫችን ትልቅ እድሎችን እናገኛለን። በቂ ትልቅ ተብሎ ሊወሰድ የሚችል ዋና ቁጥር እንሁን። p እና q ዋና ቁጥሮች ይሁኑ ቢያንስ ከቁጥሮች አንዱ p - 1 ወይም q - 1 በ s ይከፈላል። አንድ ሰው sን መምረጥ እና ከተሰጠው ንብረት ጋር p ወይም qን በብቃት ማግኘት እንደሚችል ተብራርቷል። ቁጥር p በ 2sx +1 ቅፅ ተፈልጎ ነው እንበል። x ይቀየራል እና ውጤቱ ቀላል እስኪሆን ድረስ ቀላልነቱ ይጣራል።

ንኡስ ቡድንን እንገልፃለን Н =፣ የቡድኑ 2*n ንጥረ ነገሮች s-ኃይሎችን ያቀፈ (ለ s = 2 ይህ ንዑስ ቡድን QZ*n ነው)። p = 52k + su + 1 እና q = 521 + sv +1 (ወይም q = sl + V +1) ከሆነ u እና V ቁጥሮች በ s የማይከፋፈሉ ከሆነ የንኡስ ቡድን ትዕዛዝ o^(H) ሸ 2 በቡድን * n ኢንዴክስ b2 (ወይም ኢንዴክስ s፣ q = sl + V +1 ከሆነ) B2k1 + Bku + b1n + w> ጋር እኩል ነው። ይህ ትዕዛዝ ከኤስ. በተለይም ይህ ማለት የንኡስ ቡድን H አካላት በ s የማይከፋፈሉ ትዕዛዞች አላቸው. አንድ ኤለመንት ከንኡስ ቡድን H ውጭ ከሆነ፣ ትዕዛዙ በ s ይከፈላል፣ s የቡድኑን ቅደም ተከተል ስለሚከፋፍል። የቡድኑን 2*n ኤለመንትን ቅደም ተከተል የማስላት ችግር (ወይም መከፋፈሉን በ s መወሰን) በቡድን 2*n ውስጥ በብቃት የሚፈታ ከሆነ፣ ወደ ንዑስ ቡድን የመግባት ችግር በውስጡም በውጤታማነት ተፈቷል።

የንዑስ ቡድን ሸ በዚህ መንገድ በምንመርጥበት ጊዜ፣ እንደ M አንድ ሳይክሊክ ንዑስ ቡድን r = 52 (ወይም ትዕዛዝ s) የመምረጥ እድል አለን። እንዲህ ዓይነቱ ንዑስ ቡድን አለ ምክንያቱም የቡድኑ 2*n ቅደም ተከተል ከ (p-1)^-1) = (52k + vi)^21 + sv) (ወይም (52k + vi)^1 + V)) ጋር እኩል ነው። በ 52 (በ s) ይከፈላል. H ለመጥቀስ s ን መግለጽ በቂ ነው። በተጨማሪም ፣ ለማንኛውም የንዑስ ቡድን M ምርጫ M * 2 = 1 አለን። መልእክት m ዲክሪፕት በሚደረግበት ጊዜ የቴል ቅጽ ኤለመንት ማግኘት የሚቻል ከሆነ ኢድ ከ s ጋር የሚመጣጠን ከሆነ ኢንቲጀር y እና z በማግኘት ኢዲ + s2z = 1 ን በማግኘት teL = m ማስላት እንችላለን።

ነገር ግን የንዑስ ቡድን H አመንጪ አካላት አይነቱን ሲገልጹ አልተገለፁም ፣ ስለሆነም የቡድኑን 2 * n አባላት ትዕዛዞች ለማስላት ስልተ ቀመር ካለ ፣ ይህ የንዑስ ቡድን ጊዜን ለማስላት አይፈቅድም ።

H, ይህም ከ የመጀመሪያው ስሪት ውስጥ የሚቻል ነበር.

የመርሃግብሩ ስሪት ምስጠራ ጥንካሬ የተመሰረተው የቡድን 2 * n ንጥረ ነገር ቅደም ተከተል ለመወሰን በሚያስቸግር ችግር ላይ ነው. በታቀደው ስሪት ውስጥ, የ Z * ዎች ንዑስ ቡድን ጊዜን ለመወሰን አስቸጋሪነት ላይ የተመሰረተ ነው. የትርጉም ጥንካሬ c = (hm")e (modn) የቅጹ (2) ኢንክሪፕት የተደረገ መልእክት እንደሆነ ይታወቅ፣ heH፣m" = m1 or m"=m2። ምስጠራ የማይቻል ከሆነ በፍቺ ጠንካራ እንደሆነ ይቆጠራል። ሁሉም -ከሐ ጋር የሚዛመደውን በትክክል ለመወሰን ትክክለኛው መልስ mt (i = 1 ወይም 2) የሚገኘው cmje የ H ከሆነ ብቻ ነው. በዚህ አንቀፅ ውስጥ በተጠቀሰው ጉዳይ ላይ H በትክክል የማይታወቅ ነው ወደ s-ቅሪቶች Z*s ንዑስ ቡድን የመግባት ችግር በልዩ ሁኔታ s = 2 ፣ ወደ Q2 ለመግባት በጣም የታወቀ ፣ የማይታለፍ ችግር እናገኛለን * n፣ የጎልድዋሰር-ሚካሊ ምስጠራ ስርዓት የትርጉም ጥንካሬ እና ሌሎች በርካታ የኢንክሪፕሽን ስርዓቶች የተመሰረተበት።

ስነ ጽሑፍ

ሮማንኮቭ ቪ.ኤ. አዲስ የትርጓሜ ጠንካራ የህዝብ ቁልፍ ምስጠራ ስርዓት በ RSA // የተተገበረ ልዩ ሂሳብ። 2015. ቁጥር 3 (29). ገጽ 32-40

Rivest R., Shamir A., ​​​​Adleman L. ዲጂታል ፊርማዎችን እና የህዝብ ቁልፍ ምስጠራ ስርዓቶችን ለማግኘት ዘዴ // Comm. ኤሲኤም 1978. ጥራዝ. 21, ቁጥር 2. ፒ. 120126.

Hinek M. የ RSA እና ተለዋዋጮቹ ክሪፕታናሊሲስ። ቦካ ራቶን፡ ቻፕማን እና አዳራሽ/ሲአርሲ፣ 2010

ዘፈን Y.Y. ክሪፕታናሊቲክ ጥቃቶች በRSA ላይ። በርሊን: ስፕሪንግ, 2008.

ማህተም ኤም.፣ ዝቅተኛ አር.ኤም. የተተገበረ ክሪፕታኔሲስ። በገሃዱ ዓለም ውስጥ ምስጢሮችን መስበር። ሆቦከን፡ ጆን ዊሊ እና ልጆች፣ 2007

Roman"kov V.A. በ RAS cryptosystem // Croups, ውስብስብነት, ክሪፕቶሎጂ. 2015. ቅጽ 7, ቁጥር 2. P. 153156 ላይ የተመሰረተ አዲስ ፕሮባቢሊቲ ፐብሊክ-ቁልፍ ምስጠራ.

ሮማንኮቭ ቪ.ኤ. ወደ ክሪፕቶግራፊ መግቢያ። መ: መድረክ, 2012.

ሜኔዝስ ኤ.፣ ኦጅርሾት ፒ.ሲ.፣ ቫንስቶን ኤስ.ኤ. የተተገበረ ክሪፕቶግራፊ መመሪያ መጽሐፍ። ቦካ ራቶን፡ ሲአርሲ ፕሬስ፣ 1996

ጎልድዋሰር ኤስ.፣ ሚካሊ ኤስ. ፕሮባቢሊቲካል ምስጠራ እና የአይምሮ ፖከርን እንዴት መጫወት እንደሚቻል ሁሉንም ከፊል መረጃ ሚስጥራዊ ማድረግ // Proc. 14ኛው ሲምፖዚየም ስለ ስሌት ቲዎሪ፣ 1982፣ ገጽ 365-377።

የድር ዲዛይነሮች እና ገንቢዎች አንዳንድ ጊዜ ለመረዳት የሚከብደንን በጃርጎን ዙሪያ መወርወር ይወዳሉ። ይህ ጽሑፍ በፍቺ ኮድ ላይ ያተኩራል። ምን እንደሆነ እንወቅ!

የፍቺ ኮድ ምንድን ነው?

የድር ዲዛይነር ባትሆኑም ጣቢያዎ በኤችቲኤምኤል መጻፉን ያውቁ ይሆናል። ኤችቲኤምኤል በመጀመሪያ የታሰበው የሰነዱን ይዘት ለእይታ የሚያስደስት እንዲመስል ከማድረግ ይልቅ የሰነዱን ይዘት ለመግለፅ ነው። የትርጉም ኮድ ወደዚህ የመጀመሪያ ጽንሰ-ሀሳብ ይመለሳል እና የድር ዲዛይነሮች ምን መምሰል እንዳለበት ሳይሆን ይዘትን የሚገልጽ ኮድ እንዲጽፉ ያበረታታል። ለምሳሌ፣ የገጹ ርዕስ እንደሚከተለው ሊቀረጽ ይችላል።

ይህ የገጽ ርዕስ ነው።

ይህ ርዕሱን ትልቅ እና ደፋር ያደርገዋል, የገጽ ርዕስ እንዲመስል ያደርገዋል, ነገር ግን በኮዱ ውስጥ እንደ "ርዕስ" የሚገልጽ ምንም ነገር የለም. ይህ ማለት ኮምፒዩተሩ እንደ የገጹ ርዕስ ሊያውቀው አይችልም.

ርዕስን በፍቺ ስንጽፍ ኮምፒዩተሩ እንደ “ርዕስ” እንዲያውቀው የሚከተለውን ኮድ መጠቀም አለብን።

ይህ ርዕስ ነው።

የራስጌው ገጽታ በእርስዎ ገላጭ (ትርጉም) ኤችቲኤምኤል ኮድ ላይ ጣልቃ ሳይገባ “cascading style sheets” (CSS) በሚባል የተለየ ፋይል ውስጥ ሊገለጽ ይችላል።

የፍቺ ኮድ ለምን አስፈላጊ ነው?

የኮምፒዩተር ይዘትን በትክክል የማወቅ ችሎታው በብዙ ምክንያቶች አስፈላጊ ነው፡-

  • ብዙ ማየት የተሳናቸው ሰዎች ገጾችን ለማንበብ በንግግር አሳሾች ላይ ይተማመናሉ። እንደነዚህ ያሉ ፕሮግራሞች በግልጽ ካልተገለጹ በስተቀር ገጾችን በትክክል መተርጎም አይችሉም. በሌላ አነጋገር የፍቺ ኮድ እንደ ተደራሽነት መንገድ ያገለግላል።
  • በፍለጋ ሞተሮች ውስጥ እርስዎን በትክክል ደረጃ ለመስጠት የፍለጋ ፕሮግራሞች ይዘትዎ ስለ ምን እንደሆነ መረዳት አለባቸው። የትርጉም ኮድ የእርስዎን የፍለጋ ፕሮግራም አቀማመጥ በማሻሻል መልካም ስም አለው ምክንያቱም በፍለጋ ሞተር ፈላጊዎች በቀላሉ ስለሚረዳ።

የፍቺ ኮድ ሌሎች ጥቅሞች አሉት፡-

  • ከላይ ካለው ምሳሌ ማየት እንደምትችለው፣ የፍቺ ኮድ አጭር እና መጫን ፈጣን ነው።
  • የትርጓሜ ኮድ የጣቢያ ዝማኔዎችን ቀላል ያደርገዋል ምክንያቱም የራስጌ ቅጦችን በየገጹ ላይ ከገጽ-በገጽ ላይ መተግበር ይችላሉ።
  • የትርጓሜ ኮድ ለመረዳት ቀላል ነው፣ ስለዚህ አዲስ የድር ዲዛይነር ኮዱን ከወሰደ፣ ለመተንተን ቀላል ይሆንላቸዋል።
  • የትርጉም ኮድ የንድፍ ክፍሎችን ስለሌለው ሁሉንም ኤችቲኤምኤል ሳይገለብጥ የድረ-ገጽን ገጽታ መቀየር ይቻላል.
  • አሁንም፣ ንድፍ ከይዘት ተለይቶ ስለሚቀመጥ፣ የትርጉም ኮድ ማንኛውም ሰው ለንድፍ ጥሩ ዓይን ሳያስፈልገው ገጾችን እንዲያክል ወይም እንዲያርትዕ ይፈቅዳል። ይዘቱን በቀላሉ ይገልፃሉ፣ እና CSS ይዘቱ እንዴት እንደሚመስል ይወስናል።

አንድ ድር ጣቢያ የትርጉም ኮድ መጠቀሙን እንዴት ማረጋገጥ ይችላሉ?

በአሁኑ ጊዜ የትርጉም ኮድን ማረጋገጥ የሚችል መሳሪያ የለም። ሁሉም ነገር ይዘቱን ከመግለጽ ይልቅ በኮዱ ውስጥ ያሉትን ቀለሞች፣ ቅርጸ-ቁምፊዎች ወይም አቀማመጦች በመፈተሽ ላይ ነው። የኮድ ትንተና የሚያስፈራ መስሎ ከታየ፣ ጥሩ መነሻ ነጥብ የእርስዎን የድር ዲዛይነር መጠየቅ ነው - እሱ የትርጓሜ ትምህርትን እያሰበ ነው? እሱ ባዶ ሆኖ ካየህ ወይም አስቂኝ ንግግር ማድረግ ከጀመረ፣ በዚህ መንገድ ኮድ እየጠራ እንዳልሆነ እርግጠኛ መሆን ትችላለህ። በዚህ ጊዜ በስራው ውስጥ አዲስ አቅጣጫ እንዲሰጡት ወይም እራስዎን አዲስ ዲዛይነር ይፈልጉ እንደሆነ መወሰን አለብዎት?!

የትርጓሜ ትምህርት(የፈረንሳይ sémantique ከጥንታዊ ግሪክ σημαντικός - የሚያመለክት) - የተወሰኑ ምልክቶችን የመረዳት ሳይንስ, የምልክት ምልክቶች እና ሌሎች ምልክቶች. ይህ ሳይንስ በብዙ ዘርፎች ጥቅም ላይ ይውላል፡- የቋንቋ፣ ፕሮክሲሚክስ፣ ፕራግማቲክስ፣ ሥርወ-ወዘተ። እነዚህ ቃላት ምን ማለት እንደሆኑ እና እነዚህ ሁሉ ሳይንሶች ምን እንደሚሠሩ መገመት አልችልም። እና ምንም አይደለም, በድር ጣቢያ አቀማመጥ ውስጥ የትርጉም አጠቃቀምን በተመለከተ ፍላጎት አለኝ.

ማስታወሻ

የሴማንቲክ ድር የሚለውን ቃል እዚህ ላይ አልነካም። በመጀመሪያ እይታ፣ የፍቺ ድር እና የትርጉም ኤችቲኤምኤል ኮድ ርእሶች ከሞላ ጎደል አንድ አይነት ሊመስሉ ይችላሉ። ግን በእውነቱ፣ የፍቺ ድር ፍልስፍናዊ ፅንሰ-ሀሳብ ነው እና ከአሁኑ እውነታ ጋር ብዙም የሚያመሳስለው ነገር የለም።

የትርጉም አቀማመጥ - ምንድን ነው?

በአንድ ቋንቋ እያንዳንዱ ቃል የተለየ ትርጉምና ዓላማ አለው። “ቋሊማ” ስትል በሞላላ መያዣ ውስጥ የተፈጨ ሥጋ (ብዙውን ጊዜ ሥጋ) የሆነ የምግብ ምርት ማለት ነው። ባጭሩ ቋሊማ ማለትህ ነው እንጂ ወተት ወይም አረንጓዴ አተር አይደለም።

ኤችቲኤምኤል እንዲሁ ቋንቋ ነው፣ መለያዎች የሚባሉት “ቃላቶቹ” እንዲሁ የተወሰነ ምክንያታዊ ትርጉም እና ዓላማ አላቸው። በዚህ ምክንያት, በመጀመሪያ ደረጃ የትርጉም ኤችቲኤምኤል ኮድ ትክክለኛ የኤችቲኤምኤል መለያዎችን አጠቃቀም አቀማመጥ ነው።በኤችቲኤምኤል ቋንቋ እና የድር ደረጃዎች ገንቢዎች የታሰቡ እንደነበሩ ለታለመላቸው ዓላማ መጠቀም።

microformats.org የገጽ አቀማመጥን ከተመሳሳይ የትርጉም እሳቤዎች ጋር በማቀራረብ የፍቺ ድር ሃሳባዊ ሀሳቦችን ወደ ህይወት ለማምጣት የሚሰራ ማህበረሰብ ነው።

የትርጉም አቀማመጥ ለምን እና ማን ያስፈልገዋል?

በእኔ ድረ-ገጽ ላይ ያለው መረጃ በዲዛይኑ ላይ እንደሚታይ ከሆነ፣ አእምሮዎን ለመዝረፍ እና ስለ አንድ ዓይነት የትርጓሜ ትምህርት ለማሰብ ለምን ይቸገራሉ?! ይህ ተጨማሪ ስራ ነው! ይህ ማን ያስፈልገዋል?! ከሌላ የአቀማመጥ ዲዛይነር በስተቀር ማን ያደንቃል?

ብዙ ጊዜ እንደዚህ አይነት ጥያቄዎችን እሰማ ነበር. እስቲ እንገምተው።

የትርጉም HTML ለድር ገንቢዎች

የፍቺ ኮድ ለተጠቃሚዎች

በጣቢያው ላይ የመረጃ አቅርቦትን ይጨምራል. በመጀመሪያ ደረጃ, ይህ እንደ አማራጭ ወኪሎች አስፈላጊ ነው:

  • የትርጉም ኮድ በቀጥታ የኤችቲኤምኤል ኮድ መጠን ላይ ተጽዕኖ ያሳድራል። ያነሰ ኮድ -> ፈዛዛ ገፆች -> በፍጥነት ይጫናሉ፣ በተጠቃሚው በኩል የሚፈለገው ራም ያነሰ፣ አነስተኛ ትራፊክ፣ አነስተኛ የውሂብ ጎታ መጠን። ጣቢያው ፈጣን እና ርካሽ ይሆናል.
  • የድምጽ አሳሾችለማን መለያዎች እና ባህሪያቶቻቸው ይዘቱን በትክክል እና በትክክለኛው ኢንቶኔሽን ለመጥራት አስፈላጊ ናቸው, ወይም በተቃራኒው, ከመጠን በላይ ላለመናገር.
  • ተንቀሳቃሽ መሳሪያዎች CSSን ሙሉ በሙሉ የማይደግፉ እና በዋናነት በኤችቲኤምኤል ኮድ ላይ የሚመረኮዙ ሲሆን ይህም ጥቅም ላይ በሚውሉት መለያዎች መሠረት በስክሪኑ ላይ ያሳያሉ።
  • የማተሚያ መሳሪያዎችያለ ተጨማሪ ሲ ኤስ ኤስ እንኳን መረጃው በተሻለ ጥራት ይታተማል (ወደ ዲዛይኑ ቅርብ) እና ለህትመት ተስማሚ የሆነ እትም መፍጠር በሲኤስኤስ ወደ ጥቂት ቀላል ማጭበርበሮች ይቀየራል።
  • በተጨማሪም, በሰነድ ውስጥ በፍጥነት እንዲሄዱ የሚያስችልዎ መሳሪያዎች እና ተሰኪዎች አሉ - ለምሳሌ, በኦፔራ ውስጥ ባሉ ርዕሶች.

የፍቺ HTML ለማሽን

ውጤቶቹ የሚፈልጉትን መረጃ መያዙን ለማረጋገጥ የፍለጋ ሞተሮች የፍለጋ ስልቶቻቸውን በየጊዜው እያሻሻሉ ነው። በእውነት መመልከትተጠቃሚ። የትርጉም ኤችቲኤምኤል ይህንን ያመቻቻል ምክንያቱም... እራሱን በጣም ለተሻለ ትንታኔ ይሰጣል - ኮዱ የበለጠ ንጹህ ነው ፣ ኮዱ ምክንያታዊ ነው (ርዕሶቹ የት እንዳሉ ፣ አሰሳ የት እንዳለ ፣ ይዘቱ የት እንዳለ በግልፅ ማየት ይችላሉ)።

ጥሩ ይዘት እና ከፍተኛ ጥራት ያለው የትርጉም አቀማመጥ አስቀድሞ ከባድ መተግበሪያ ነው። በፍለጋ ሞተር ውጤቶች ውስጥ ጥሩ ቦታዎች.