Newsgroup: it.comp.sicurezza.crittografia
Titolo: Velocità HW e SW di AES


(analisi dell'efficenza in software)
Nome, Throughtput(kbps)
DES 10508
3DES 4178
AES 19321
Anche qua, circa il doppio.
Da notare che gli altri "finalisti" erano veloci alternativamente o in
hardware o in software (ad esempio RC6 riporta 200 Mbps in HW e 26212
kbps in SW).
Lapo
- --
L a p o   L u c h i n i
l a p o @ l a p o . i t
w w w . l a p o . i t /
http://www.megatokyo.it
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.2 (Cygwin)
Comment: Using GnuPG with Mozilla - 
http://enigmail.mozdev.org
iEYEARECAAYFAj+aZQkACgkQaJiCLMjyUvsMHACg/YG+W3HdthdFd337Rf2jKlLQ
biYAmwUJV3BA4N9VHzpHUZMKrptb8zme
=Gl3G
-----END PGP SIGNATURE-----

 kbps in SW).
Grazie delle info ma non so cosa sia la cifra di merito anche se mi pare 
il flusso di informazioni crittografato rapportato alla potenza 
dell'hardware.
Comunque per un attocco brute force ammesso che sia l'unico modo di 
forzare il sistema non è che un algoritmo lento offra maggiori garanzie?
Ovviamente il discorso è stato valido per il DES ma non per molti altri 
algoritmi che sono stati violati con metodi intelligenti e quindi il 
forza bruta non è stato necessario e la lentezza ha rappresentato un 
costo per l'utente inutile.
-- 
Bye,     | Stolto e' colui che invece di guardare(gnuKEY ID 0xD5D28BA9)
Sandro.  | la luna guarda il dito che la indica.     (Togli/Cut SpamNo)
---------*                                      
www.LinuxHelp.it
 writer
www.kensan.it
 geek and hacker site, 
www.rcx.it
 mantainer

 forzare il sistema non č che un algoritmo lento offra maggiori garanzie?
NO! ;)
se sapessi un algoritmo efficiente per elevare un numero, a, ad un certo
esponente, b, (ed č noto) questo č un metodo mooooooolto piů veloce che
moltiplicare b volte a... ma il risultato č lo stesso...
L'importante č il risultato, come lo si ottiene č un altro discorso...
ciao

 L'importante è il risultato, come lo si ottiene è un altro discorso...
Scusa ma non capisco, da quel poco che so io occorre usare l'algoritmo 
rijindael per verificare se una data pwd è valida, se non si conosce la 
pwd allora si generano tutte le password dalla a alla z e le si provano 
(brute force). Se l'algoritmo è lento e non ne è stato inventato uno più 
veloce ed equivalente allora il provare un dato quantitativo di chiavi è 
un processo lento.


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Sandro wrote:
| Comunque per un attocco brute force ammesso che sia l'unico modo di
| forzare il sistema non è che un algoritmo lento offra maggiori garanzie?
Una differenza di "metà tempo" o "doppio del tempo" è spesso importante
com e efficenza di implementaizone ma è totalmetne MARGINALE per la
potenza dell'attacco.. un attacco da 1 settmiana è fondamentalmente
identico a uno da due settimane... è diverso invece da un attacco da 3
secondi (e anche qui che siano 6 cambia poco), o da 10 anni...
Inoltre anche se DES è lento il doppio "per ogni chiave", c'è sempre il
"poco trascurabile fatto" che ha in tutto 2^56 chiavi invece di 2^128 -_-!
- --
L a p o   L u c h i n i
l a p o @ l a p o . i t
w w w . l a p o . i t /
http://www.megatokyo.it
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.2 (Cygwin)
Comment: Using GnuPG with Mozilla - 
http://enigmail.mozdev.org
iEYEARECAAYFAj+c5HMACgkQaJiCLMjyUvtjYgCeLZMXLf2XqYJ9zuVrZmO/ve93
57oAnRporhYmZZ6bAYkzZv9FzGOYxSep
=xEp3
-----END PGP SIGNATURE-----

 esponente, b,
 1234 elevato a 500
 482704 924512 584091 481879 737062 602996 745036 086198 899439 975132 008852 238525
873514 293122 879809 363216 915143 517571 879764 346982 672884 626212 000101 927437 810528
574357 301493 744453 026876 372610 162297 108263 921664 260119 955270 196625 314961 744995
694828 097964 441761 296929 188227 093366 654249 238453 020663 960627 671706 045363 224902
995544 145982 257473 409189 719481 581087 567828 828589 687728 463161 669942 784844 499766
212196 1000114 886648 167908 120039 908125 786928 190404 027401 631968 390408 156956
835786 101951 869043 1000406 363479 089326 662410 842002 190472 336010 373087 734004
049650 836788 710863 889963 369266 516313 674254 117865 108867 546301 843418 050324 566557
594464 924312 721778 629287 662644 099830 078496 332761 478540 969307 448647 487989 726888
310126 562414 421426 802785 047141 321956 688391 351286 079324 540503 980467 887125 688556
221302 575005 081002 394459 674911 144545 205717 624344 767765 376909 548346 237185 918864
547273 260341 433482 581720 592689 358896 061223 429098 605188 950042 030307 892586 035097
847662 090851 413406 867271 967929 199166 441552 301430 140955 242189 029376
987 elevato a 321
 14 990150 976281 182887 809739 834126 025364 737120 147340 321793 540116 830878 976634
487167 557695 959610 365068 606762 417829 429708 564128 196804 476265 688329 785526 613159
694824 589201 457707 712225 082875 144828 978348 753944 182228 373866 948028 984086 798942
267552 853583 139546 936549 427038 568763 501388 915176 129363 934059 277956 176305 256404
746244 917885 756261 023896 732768 118489 702440 996453 373606 718853 548664 678412 178004
623958 488829 152762 374535 840949 764904 691356 095263 700069 647727 145690 236080 206901
880454 643086 048963 707274 374335 141373 059733 210927 841488 144979 510563 507904 321131
402446 415108 616994 553677 212368 936844 417608 756385 322762 057584 480194 800487 655346
575581 818554 628685 564082 948779 399755 392381 342962 236040 022273 301853 550421 629129
897651 999947 921174 163138 314964 204987 897706 164040 606711 891931 974603 878428 036735
199496 418364 776638 309488 915212 488174 800765 608101 737802 584079 891881 382064 649583
708561 500165 807178 048044 514864 035804 066398 252350 226219 549938 453095 433848 234293
358638 336282 499288 834427 450587
 16 elevato a 800
                1976 906478 982563 993654 226439 837963 340315 390682 625773 828918 265710
158340 601093 951126 756295 848974 613063 099294 244703 164628 428967 968057 547050 608904
859234 600159 014229 329102 195101 574081 057061 661948 106884 800321 129818 693914 608845
281661 462333 814326 544389 741164 009367 602548 103882 724187 831587 394954 463183 137735
657307 019637 359169 290834 318700 453890 617892 714561 362370 427388 384101 316010 134426
924662 084888 461376 218489 653794 242999 053891 151382 465888 482003 300085 676110 173467
997003 494159 830094 271947 506024 974271 953414 706038 068210 170338 961663 202839 203641
120865 263292 248718 692924 915189 291455 200665 479606 951612 257868 495299 167071 771306
894428 954788 679149 900427 954823 300393 640007 649397 742106 635573 828425 752730 305375
232721 339803 871889 299281 134208 211131 341001 135605 446809 477409 979279 627213 188610
112867 929569 789492 640465 736633 925065 052540 962862 027736 312499 143902 692033 755536
952046 162410 311395 501619 568814 547777 271031 259247 973250 866583 116853 615908 352881
305587 297178 183145 388745 781297 002238 181376
diviso 16 (ovvero16 alla 799)
                  123 556654 936410 249603 389152 489872 708769 711917 664110 864307
391606 884896 287568 371945 422268 490560 913316 443705 890293 947789 276810 498003 596690
663056 553702 162509 938389 333068 887193 848380 066066 353871 756680 300020 070613 668369
663052 830103 841395 863395 409024 358822 750585 475159 256492 670261 739474 212184 653948
946108 478581 688727 334948 080677 144918 778368 163618 294660 085148 151711 774006 332250
633401 682791 380305 528836 013655 603362 140187 440868 196961 404118 030125 206255 354756
885841 749812 718384 989380 891996 719126 560891 997088 419127 379263 135646 185103 950177
450227 570054 078955 765544 918307 807199 330715 950041 592475 434475 766116 780956 197941
985706 680901 809674 292446 868776 747176 456274 602500 478087 358881 664723 364276 609545
644085 952045 083737 741993 081205 070888 013195 708812 570975 340425 592338 123704 976700
824288 132054 245598 111843 290029 108539 620316 565783 810178 876733 519531 196493 918252
109721 059502 885150 644462 218851 223050 909236 079439 453702 998328 179161 444803 350994
272055 081599 206073 636446 586796 611331 062639 886336
 č questo che intendi?
ci vuole 1 secondo per scrivere tutti i risultati di una base dall'esponente 0 a 800 te li
ho separati in 6 cifre alla volta per permetterti di controllare piů facilmente
come potrai notare il sistema si presta facilmente ad un "Brute force": basta conoscere la
lunghezza del numero 'c e le ultime 6 cifre per ridurre la ricerca di 'a e 'b
 (INT(b*log a)= len c -1) se b č circa 333  'a deve essere meno di 1000 per avere 'c di
1000 cifre
se 'a e 'b sono numeri primi č un invito a nozze scovarli.
-- 
Ciao Kantossek