🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.programming
Article #216587

Re: Ile zajmie komputerowi mnożenie liczb rzędu 2^128

#216587
From: osobliwy nick
Date: Wed, 11 Dec 2019 02:24
28 lines
2949 bytes
> Program do testowania wersja 32bit. Wersja 64bit powinna działać szybciej niestety
> byłem w podróży i miałem dostęp tylko do laptopa z systemem 32bit.
> Zrobiłem testy dla 16,32,64,128 powtórzeń.
> 
> Czas obliczeń uzyskany przy pomocy rozkazu RDTSC
> Pierwsza liczba do ilość powtórzeń druga średnia ilość cykli zegara
> 
> Procesor i5-4200 2,5GHz
> 16 - 14000
> 32 - 15900
> 64 - 19500
> 128 - 26500
> 
> Porcesor i7-6700 3.4GHz
> 16 -  9800
> 32 -  12500
> 64 - 15900
> 128 - 24000
> 
> Porcesor i7-8750 2.2GHz
> 16 - 7500
> 32 -10000
> 64 - 11000
> 128 - 14000

Ok, dzięki! To niesie ważną informację, że nie warto zmniejszać liczby operacji, bowiem oszczędności na prędkości są bardzo niewielkie w porównaniu do utraty bezpieczeństwa. Szyfrowanie w blokach 16-bitowych nie może się nawet równać z szyfrowaniem w blokach 128-bitowych. Jeśli dobrze rozumiem w ostatnim przypadku 128 iteracji zostało wykonanych w czasie 14000/(2,2*1000000000) sekund. A to jest 2.2*1000000000/14000*128/20*1/2^20 = 0,96 MB na sekundę w moim algorytmie. Są to już praktyczne i użyteczne wartości dla większości zastosowań szyfrów symetrycznych. Czyli warto pracować nad tym algorytmem! Fakt, aby dogonić AES'a trzeba szyfrować 10-100 razy szybciej, choć te szacunki rozjeżdżają się mocno.

W przypadku mikroprocesorów klasy Pentium Pro, szyfrowanie za pomocą AES'a wymaga 18 cykli zegara na każdy bajt, co jest równoznaczne z wydajnością rzędu 11 MB/s dla procesora 200 MHz. Z kolei na procesorze klasy Pentium M o szybkości 1.7 GHz wydajność wynosi ok. 60 MB/s.
Technical Details
Message-ID: <8f6499cc-fe96-4dd8-a405-05f048e97ffc@googlegroups.com>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!goblin1!goblin.stu.neva.ru!g89no2518558qtd.0!news-out.google.com!w29ni925qtc.0!nntp.google.com!g89no2518546qtd.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
References: <b7426ee8-be56-48fc-9657-da5a18e0729b@googlegroups.com> <qsnond$1t1n$2@gioia.aioe.org>

Show Full Headers
Complete Article Headers
X-Received: by 2002:a37:4047:: with SMTP id n68mr869550qka.258.1576031061127;        Tue, 10 Dec 2019 18:24:21 -0800 (PST)
X-Received: by 2002:a05:620a:94f:: with SMTP id w15mr829015qkw.380.1576031060949; Tue, 10 Dec 2019 18:24:20 -0800 (PST)
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!goblin1!goblin.stu.neva.ru!g89no2518558qtd.0!news-out.google.com!w29ni925qtc.0!nntp.google.com!g89no2518546qtd.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Tue, 10 Dec 2019 18:24:20 -0800 (PST)
In-Reply-To: <qsnond$1t1n$2@gioia.aioe.org>
Complaints-To: groups-abuse@google.com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=212.61.146.170; posting-account=5sNFBgoAAAAxlae8lv99mPyGsDs6ynwB
NNTP-Posting-Host: 212.61.146.170
References: <b7426ee8-be56-48fc-9657-da5a18e0729b@googlegroups.com> <qsnond$1t1n$2@gioia.aioe.org>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <8f6499cc-fe96-4dd8-a405-05f048e97ffc@googlegroups.com>
Subject: Re: Ile zajmie komputerowi mnożenie liczb
 rzędu 2^128
From: osobliwy nick <osobliwy.nick@gmail.com>
Injection-Date: Wed, 11 Dec 2019 02:24:21 +0000
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit