– Ja, es gibt viele "richtige" Schlüssel, aber sie sind trotzdem "sehr" selten im Raum aller möglichen Schlüssel (2^512).
ist so nicht korrekt, es sind keine 2^512 da es eine permutation ist und jeweils 2mal 256
ka wie man das ausrechnet^^
also es kann nie 0xFFFFFFFF geben da "FF" nur einmal in 256 byte vorkommt
also hatte ich 256 rausfindbare für die transposition, und 50 für die substitution, bleiben 206 byte die beliebig sein können…
somit würde ich behaupten das ich 12345…203204205*206 rechnen muß um den anteil der möglichen schlüssel zu bekommen wenn die anderen 206byte bekannt sind
2^512 = 13 407 807 929 942 597 099 574 024 998 205 846 127 479 365 820 592 393 377 723 561 443 721 764 030 073 546 976 801 874 298 166 903 427 690031 858 186 486 050 853 753 882 811 946 569 946 433 649 006 084 096
hm, jetzt mußte ich echt lange überlegen^^
weil es ja nur byte sind^^ dachte schon ich bekomm altersdemenz^^
die frage wäre eher 2^(256*8), da wir von "BIT" reden ;)
=1 044 388 881 413 152 506 691 752 710 716 624 382 579 964 249 047 383 780 384 233 483 283 953 907 971 557 456 848 826 811 934 997 558 340 890 106 714 439 262 837 987 573 438 185 793 607 263 236 087 851 365 277 945 956 976 543 709 998 340 361 590 134 383 718 314 428 070 011 855 946 226 376 318 839 397 712 745 672 334 684 344 586 617 496 807 908 705 803 704 071 284 048 740 118 609 114 467 977 783 598 029 006 686 938 976 881 787 785 946 905 630 190 260 940 599 579 453 432 823 469 303 026 696 443 059 025 015 972 399 867 714 215 541 693 835 559 885 291 486 318 237 914 434 496 734 087 811 872 639 496 475 100 189 041 349 008 417 061 675 093 668 333 850 551 032 972 088 269 550 769 983 616 369 411 933 015 213 796 825 837 188 091 833 656 751 221 318 492 846 368 125 550 225 998 300 412 344 784 862 595 674 492 194 617 023 806 505 913 245 610 825 731 835 380 087 608 622 102 834 270 197 698 202 313 169 017 678 006 675 195 485 079 921 636 419 370 285 375 124 784 014 907 159 135 459 982 790 513 399 611 551 794 271 106 831 134 090 584 272 884 279 791 554 849 782 954 323 534 517 065 223 269 061 394 905 987 693 002 122 963 395 687 782 878 948 440 616 007 412 945 674 919 823 050 571 642 377 154 816 321 380 631 045 902 916 136 926 708 342 856 440 730 447 899 971 901 781 465 763 473 223 850 267 253 059 899 795 996 090 799 469 201 774 624 817 718 449 867 455 659 250 178 329 070 473 119 433 165 550 807 568 221 846 571 746 373 296 884 912 819 520 317 457 002 440 926 616 910 874 148 385 078 411 929 804 522 981 857 338 977 648 103 126 085 903 001 302 413 467 189 726 673 216 491 511 131 602 920 781 738 033 436 090 243 804 708 340 403 154 190 336
(1,0443888814131525066917527107166e+1233 mit dem windows taschenrechner)
und die möglichen permutationen über 2*256byte sind nur
=1 715 635 550 685 685 308 238 164 543 362 465 250 315 563 040 558 971 239 719 311 300 754 538 905 106 295 178 754 880 582 720 902 816 900 751 770 684 673 168 612 314 393 669 387 392 950 644 578 576 994 852 051 359 274 665 126 737 572 885 350 415 253 589 120 375 937 735 943 042 286 615 404 155 053 292 902 929 418 374 652 201 665 752 651 405 637 961 547 343 562 908 340 501 046 037 216 990 638 136 276 514 962 140 505 635 118 918 953 974 069 331 425 476 278 572 410 469 513 616 437 721 402 407 222 166 304 187 003 894 874 218 203 453 936 525 723 212 527 324 870 045 681 888 382 816 849 231 872 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000
(kann mich irren, korrigiert mich bitte wenn ich jetzt müll schreibe)
demnach bleiben nur Perm(206):=
55 999 397 401 181 624 007 970 525 662 228 881 095 168 659 729 947 683 663 459 568 612 877 337 687 103 244 532 741 481 446 193 158 669 223 111 681 827 099 783 995 223 685 855 991 394 533 857 968 704 451 505 138 207 572 405 603 545 223 305 877 760 386 469 231 760 852 842 439 470 446 554 717 967 072 798 418 218 925 958 492 128 260 636 540 143 129 576 946 167 209 039 675 309 828 823 599 001 441 864 639 500 011 288 693 462 578 636 098 658 615 322 214 400 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000 000
mögliche schlüssel die mit dem script funktionieren..
sry, hab in dem programm keine option für "e+" eingebaut… aber die länge der zahlen ist aussagekräftig genug :)
– In welcher Programmiersprache haben Sie Ihr Brute-force-Programm geschrieben? Wie lange brauchte Ihr Programm, bis es den ersten passenden Schlüssel fand? Wie viele richtige Schlüssel fanden Sie?
Delphi, und es ist halbautomatisch, also ich entscheide selber darüber ob gefundene gemeinsamkeiten akzeptiert werden… voll automatisch wäre auch möglich, aber jetzt habe ich es ja fertig gelöst^^
also 2 tage mit meinem programm für den key
–> Frage (Deutsch):Kann jemand abschätzen, wie viele verschiedene richtige Schlüssel bei dem gegebenen kurzen Klartext-/Geheimtext-Paar (Länge 2772 B bzw. 2816=11*256 B) möglich sind?
siehe oben… Perm(206)
mfg Dano