- Main Page
- Namespaces
- Classes
- Files

- File List
- File Members

# bench.cpp

    00001 // bench.cpp - written and placed in the public domain by Wei Dai
    00002
    00003 #define _CRT_SECURE_NO_DEPRECATE
    00004
    00005 #include "bench.h"
    00006 #include "crc.h"
    00007 #include "adler32.h"
    00008 #include "md2.h"
    00009 #include "md5.h"
    00010 #include "md5mac.h"
    00011 #include "sha.h"
    00012 #include "haval.h"
    00013 #include "tiger.h"
    00014 #include "ripemd.h"
    00015 #include "panama.h"
    00016 #include "whrlpool.h"
    00017 #include "idea.h"
    00018 #include "des.h"
    00019 #include "rc2.h"
    00020 #include "arc4.h"
    00021 #include "rc5.h"
    00022 #include "blowfish.h"
    00023 #include "wake.h"
    00024 #include "3way.h"
    00025 #include "safer.h"
    00026 #include "gost.h"
    00027 #include "shark.h"
    00028 #include "cast.h"
    00029 #include "square.h"
    00030 #include "skipjack.h"
    00031 #include "seal.h"
    00032 #include "rc6.h"
    00033 #include "mars.h"
    00034 #include "rijndael.h"
    00035 #include "twofish.h"
    00036 #include "serpent.h"
    00037 #include "shacal2.h"
    00038 #include "camellia.h"
    00039 #include "hmac.h"
    00040 #include "xormac.h"
    00041 #include "cbcmac.h"
    00042 #include "dmac.h"
    00043 #include "ttmac.h"
    00044 #include "blumshub.h"
    00045 #include "rng.h"
    00046 #include "files.h"
    00047 #include "hex.h"
    00048 #include "modes.h"
    00049 #include "mdc.h"
    00050 #include "lubyrack.h"
    00051 #include "tea.h"
    00052
    00053 #include <time.h>
    00054 #include <math.h>
    00055 #include <iostream>
    00056 #include <iomanip>
    00057
    00058 USING_NAMESPACE(CryptoPP)
    00059 USING_NAMESPACE(std)
    00060
    00061 #ifdef CLOCKS_PER_SEC
    00062 const double CLOCK_TICKS_PER_SECOND = (double)CLOCKS_PER_SEC;
    00063 #elif defined(CLK_TCK)
    00064 const double CLOCK_TICKS_PER_SECOND = (double)CLK_TCK;
    00065 #else
    00066 const double CLOCK_TICKS_PER_SECOND = 1000000.0;
    00067 #endif
    00068
    00069 double logtotal = 0;
    00070 unsigned int logcount = 0;
    00071
    00072 static const byte *const key=(byte *)"0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000";
    00073
    00074 void OutputResultBytes(const char *name, double length, double timeTaken)
    00075 {
    00076         double mbs = length / timeTaken / (1024*1024);
    00077         cout << "<TR><TH>" << name;
    00078         cout << "<TD>" << setprecision(3) << length / (1024*1024);
    00079         cout << setiosflags(ios::fixed);
    00080         cout << "<TD>" << setprecision(3) << timeTaken;
    00081         cout << "<TD>" << setprecision(3) << mbs << endl;
    00082         cout << resetiosflags(ios::fixed);
    00083         logtotal += log(mbs);
    00084         logcount++;
    00085 }
    00086
    00087 void OutputResultOperations(const char *name, const char *operation, bool pc, unsigned long iterations, double timeTaken)
    00088 {
    00089         cout << "<TR><TH>" << name << " " << operation << (pc ? " with precomputation" : "");
    00090         cout << "<TD>" << iterations;
    00091         cout << setiosflags(ios::fixed);
    00092         cout << "<TD>" << setprecision(3) << timeTaken;
    00093         cout << "<TD>" << setprecision(2) << (1000*timeTaken/iterations) << endl;
    00094         cout << resetiosflags(ios::fixed);
    00095
    00096         logtotal += log(iterations/timeTaken);
    00097         logcount++;
    00098 }
    00099
    00100 void BenchMark(const char *name, BlockTransformation &cipher, double timeTotal)
    00101 {
    00102         const int BUF_SIZE = RoundDownToMultipleOf(1024U, cipher.OptimalNumberOfParallelBlocks() * cipher.BlockSize());
    00103         SecByteBlock buf(BUF_SIZE);
    00104         const int nBlocks = BUF_SIZE / cipher.BlockSize();
    00105         clock_t start = clock();
    00106
    00107         unsigned long i=0, blocks=1;
    00108         double timeTaken;
    00109         do
    00110         {
    00111                 blocks *= 2;
    00112                 for (; i<blocks; i++)
    00113                         cipher.ProcessAndXorMultipleBlocks(buf, NULL, buf, nBlocks);
    00114                 timeTaken = double(clock() - start) / CLOCK_TICKS_PER_SECOND;
    00115         }
    00116         while (timeTaken < 2.0/3*timeTotal);
    00117
    00118         OutputResultBytes(name, double(blocks) * BUF_SIZE, timeTaken);
    00119 }
    00120
    00121 void BenchMark(const char *name, StreamTransformation &cipher, double timeTotal)
    00122 {
    00123         const int BUF_SIZE=1024;
    00124         SecByteBlock buf(BUF_SIZE);
    00125         clock_t start = clock();
    00126
    00127         unsigned long i=0, blocks=1;
    00128         double timeTaken;
    00129         do
    00130         {
    00131                 blocks *= 2;
    00132                 for (; i<blocks; i++)
    00133                         cipher.ProcessString(buf, BUF_SIZE);
    00134                 timeTaken = double(clock() - start) / CLOCK_TICKS_PER_SECOND;
    00135         }
    00136         while (timeTaken < 2.0/3*timeTotal);
    00137
    00138         OutputResultBytes(name, double(blocks) * BUF_SIZE, timeTaken);
    00139 }
    00140
    00141 void BenchMark(const char *name, HashTransformation &ht, double timeTotal)
    00142 {
    00143         const int BUF_SIZE=1024;
    00144         SecByteBlock buf(BUF_SIZE);
    00145         LC_RNG rng((word32)time(NULL));
    00146         rng.GenerateBlock(buf, BUF_SIZE);
    00147         clock_t start = clock();
    00148
    00149         unsigned long i=0, blocks=1;
    00150         double timeTaken;
    00151         do
    00152         {
    00153                 blocks *= 2;
    00154                 for (; i<blocks; i++)
    00155                         ht.Update(buf, BUF_SIZE);
    00156                 timeTaken = double(clock() - start) / CLOCK_TICKS_PER_SECOND;
    00157         }
    00158         while (timeTaken < 2.0/3*timeTotal);
    00159
    00160         OutputResultBytes(name, double(blocks) * BUF_SIZE, timeTaken);
    00161 }
    00162
    00163 void BenchMark(const char *name, BufferedTransformation &bt, double timeTotal)
    00164 {
    00165         const int BUF_SIZE=1024;
    00166         SecByteBlock buf(BUF_SIZE);
    00167         LC_RNG rng((word32)time(NULL));
    00168         rng.GenerateBlock(buf, BUF_SIZE);
    00169         clock_t start = clock();
    00170
    00171         unsigned long i=0, blocks=1;
    00172         double timeTaken;
    00173         do
    00174         {
    00175                 blocks *= 2;
    00176                 for (; i<blocks; i++)
    00177                         bt.Put(buf, BUF_SIZE);
    00178                 timeTaken = double(clock() - start) / CLOCK_TICKS_PER_SECOND;
    00179         }
    00180         while (timeTaken < 2.0/3*timeTotal);
    00181
    00182         OutputResultBytes(name, double(blocks) * BUF_SIZE, timeTaken);
    00183 }
    00184
    00185 //VC60 workaround: compiler bug triggered without the extra dummy parameters
    00186 template <class T>
    00187 void BenchMarkKeyed(const char *name, double timeTotal, T *x=NULL)
    00188 {
    00189         T c;
    00190         c.SetKey(key, c.DefaultKeyLength(), MakeParameters(Name::IV(), key, false));
    00191         BenchMark(name, c, timeTotal);
    00192 }
    00193
    00194 //VC60 workaround: compiler bug triggered without the extra dummy parameters
    00195 template <class T>
    00196 void BenchMarkKeyedVariable(const char *name, double timeTotal, unsigned int keyLength, T *x=NULL)
    00197 {
    00198         T c;
    00199         c.SetKey(key, keyLength, MakeParameters(Name::IV(), key, false));
    00200         BenchMark(name, c, timeTotal);
    00201 }
    00202
    00203 //VC60 workaround: compiler bug triggered without the extra dummy parameters
    00204 template <class T>
    00205 void BenchMarkKeyless(const char *name, double timeTotal, T *x=NULL)
    00206 {
    00207         T c;
    00208         BenchMark(name, c, timeTotal);
    00209 }
    00210
    00211 void BenchmarkAll(double t)
    00212 {
    00213 #if 1
    00214         logtotal = 0;
    00215         logcount = 0;
    00216
    00217         cout << "<TABLE border=1><COLGROUP><COL align=left><COL align=right><COL align=right><COL align=right>" << endl;
    00218         cout << "<THEAD><TR><TH>Algorithm<TH>Megabytes(2^20 bytes) Processed<TH>Time Taken<TH>MB/Second\n<TBODY>" << endl;
    00219
    00220         BenchMarkKeyless<CRC32>("CRC-32", t);
    00221         BenchMarkKeyless<Adler32>("Adler-32", t);
    00222         BenchMarkKeyless<MD2>("MD2", t);
    00223         BenchMarkKeyless<MD5>("MD5", t);
    00224         BenchMarkKeyless<SHA>("SHA-1", t);
    00225         BenchMarkKeyless<SHA256>("SHA-256", t);
    00226 #ifdef WORD64_AVAILABLE
    00227         BenchMarkKeyless<SHA512>("SHA-512", t);
    00228 #endif
    00229         BenchMarkKeyless<HAVAL3>("HAVAL (pass=3)", t);
    00230         BenchMarkKeyless<HAVAL4>("HAVAL (pass=4)", t);
    00231         BenchMarkKeyless<HAVAL5>("HAVAL (pass=5)", t);
    00232 #ifdef WORD64_AVAILABLE
    00233         BenchMarkKeyless<Tiger>("Tiger", t);
    00234 #endif
    00235         BenchMarkKeyless<RIPEMD160>("RIPE-MD160", t);
    00236         BenchMarkKeyless<RIPEMD320>("RIPE-MD320", t);
    00237         BenchMarkKeyless<RIPEMD128>("RIPE-MD128", t);
    00238         BenchMarkKeyless<RIPEMD256>("RIPE-MD256", t);
    00239         BenchMarkKeyless<PanamaHash<LittleEndian> >("Panama Hash (little endian)", t);
    00240         BenchMarkKeyless<PanamaHash<BigEndian> >("Panama Hash (big endian)", t);
    00241 #ifdef WORD64_AVAILABLE
    00242         BenchMarkKeyless<Whirlpool>("Whirlpool", t);
    00243 #endif
    00244         BenchMarkKeyed<MDC<MD5>::Encryption>("MDC/MD5", t);
    00245         BenchMarkKeyed<LR<MD5>::Encryption>("Luby-Rackoff/MD5", t);
    00246         BenchMarkKeyed<DES::Encryption>("DES", t);
    00247         BenchMarkKeyed<DES_XEX3::Encryption>("DES-XEX3", t);
    00248         BenchMarkKeyed<DES_EDE3::Encryption>("DES-EDE3", t);
    00249         BenchMarkKeyed<IDEA::Encryption>("IDEA", t);
    00250         BenchMarkKeyed<RC2::Encryption>("RC2", t);
    00251         BenchMarkKeyed<RC5::Encryption>("RC5 (r=16)", t);
    00252         BenchMarkKeyed<Blowfish::Encryption>("Blowfish", t);
    00253         BenchMarkKeyed<ThreeWayDecryption>("3-WAY", t);
    00254         BenchMarkKeyed<TEA::Encryption>("TEA", t);
    00255         BenchMarkKeyedVariable<SAFER_SK::Encryption>("SAFER (r=8)", t, 8);
    00256         BenchMarkKeyed<GOST::Encryption>("GOST", t);
    00257 #ifdef WORD64_AVAILABLE
    00258         BenchMarkKeyed<SHARK::Encryption>("SHARK (r=6)", t);
    00259 #endif
    00260         BenchMarkKeyed<CAST128::Encryption>("CAST-128", t);
    00261         BenchMarkKeyed<CAST256::Encryption>("CAST-256", t);
    00262         BenchMarkKeyed<Square::Encryption>("Square", t);
    00263         BenchMarkKeyed<SKIPJACK::Encryption>("SKIPJACK", t);
    00264         BenchMarkKeyed<RC6::Encryption>("RC6", t);
    00265         BenchMarkKeyed<MARS::Encryption>("MARS", t);
    00266         BenchMarkKeyedVariable<Rijndael::Encryption>("Rijndael (128-bit key)", t, 16);
    00267         BenchMarkKeyedVariable<Rijndael::Encryption>("Rijndael (192-bit key)", t, 24);
    00268         BenchMarkKeyedVariable<Rijndael::Encryption>("Rijndael (256-bit key)", t, 32);
    00269         BenchMarkKeyedVariable<CTR_Mode<Rijndael>::Encryption>("Rijndael (128) CTR", t, 16);
    00270         BenchMarkKeyedVariable<OFB_Mode<Rijndael>::Encryption>("Rijndael (128) OFB", t, 16);
    00271         BenchMarkKeyedVariable<CFB_Mode<Rijndael>::Encryption>("Rijndael (128) CFB", t, 16);
    00272         BenchMarkKeyedVariable<CBC_Mode<Rijndael>::Encryption>("Rijndael (128) CBC", t, 16);
    00273         BenchMarkKeyed<Twofish::Encryption>("Twofish", t);
    00274         BenchMarkKeyed<Serpent::Encryption>("Serpent", t);
    00275         BenchMarkKeyed<ARC4>("ARC4", t);
    00276         BenchMarkKeyed<SEAL<BigEndian>::Encryption>("SEAL-3.0-BE", t);
    00277         BenchMarkKeyed<SEAL<LittleEndian>::Encryption>("SEAL-3.0-LE", t);
    00278         BenchMarkKeyed<WAKE_CFB<BigEndian>::Encryption>("WAKE-CFB-BE", t);
    00279         BenchMarkKeyed<WAKE_CFB<LittleEndian>::Encryption>("WAKE-CFB-LE", t);
    00280         BenchMarkKeyed<WAKE_OFB<BigEndian>::Encryption>("WAKE-OFB-BE", t);
    00281         BenchMarkKeyed<WAKE_OFB<LittleEndian>::Encryption>("WAKE-OFB-LE", t);
    00282         BenchMarkKeyed<PanamaCipher<LittleEndian>::Encryption>("Panama Cipher (little endian)", t);
    00283         BenchMarkKeyed<PanamaCipher<BigEndian>::Encryption>("Panama Cipher (big endian)", t);
    00284         BenchMarkKeyedVariable<SHACAL2::Encryption>("SHACAL-2 (128-bit key)", t, 16);
    00285         BenchMarkKeyedVariable<SHACAL2::Encryption>("SHACAL-2 (512-bit key)", t, 64);
    00286 #ifdef WORD64_AVAILABLE
    00287         BenchMarkKeyedVariable<Camellia::Encryption>("Camellia (128-bit key)", t, 16);
    00288         BenchMarkKeyedVariable<Camellia::Encryption>("Camellia (256-bit key)", t, 32);
    00289 #endif
    00290         BenchMarkKeyed<MD5MAC>("MD5-MAC", t);
    00291         BenchMarkKeyed<XMACC<MD5> >("XMACC/MD5", t);
    00292         BenchMarkKeyed<HMAC<MD5> >("HMAC/MD5", t);
    00293         BenchMarkKeyed<TTMAC>("Two-Track-MAC", t);
    00294         BenchMarkKeyed<CBC_MAC<Rijndael> >("CBC-MAC/Rijndael", t);
    00295         BenchMarkKeyed<DMAC<Rijndael> >("DMAC/Rijndael", t);
    00296
    00297         {
    00298                 Integer p("CB6C,B8CE,6351,164F,5D0C,0C9E,9E31,E231,CF4E,D551,CBD0,E671,5D6A,7B06,D8DF,C4A7h");
    00299                 Integer q("FD2A,8594,A132,20CC,4E6D,DE77,3AAA,CF15,CD9E,E447,8592,FF46,CC77,87BE,9876,A2AFh");
    00300                 Integer s("63239752671357255800299643604761065219897634268887145610573595874544114193025997412441121667211431");
    00301                 BlumBlumShub c(p, q, s);
    00302                 BenchMark("BlumBlumShub 512", c, t);
    00303         }
    00304         {
    00305                 Integer p("FD2A,8594,A132,20CC,4E6D,DE77,3AAA,CF15,CD9E,E447,8592,FF46,CC77,87BE,9876,9E2C,"
    00306                                   "8572,64C3,4CF4,188A,44D4,2130,1135,7982,6FF6,EDD3,26F0,5FAA,BAF4,A81E,7ADC,B80Bh");
    00307                 Integer q("C8B9,5797,B349,6BA3,FD72,F2C0,A796,8A65,EE0F,B4BA,272F,4FEE,4DB1,06D5,ECEB,7142,"
    00308                                   "E8A8,E5A8,6BF9,A32F,BA37,BACC,8A75,8A6B,2DCE,D6EC,B515,980A,4BB1,08FB,6F2C,2383h");
    00309                 Integer s("3578,8F00,2965,71A4,4382,699F,45FD,3922,8238,241B,CEBA,0543,3443,E8D9,12FB,AC46,"
    00310                                   "7EC4,8505,EC9E,7EE8,5A23,9B2A,B615,D0C4,9448,F23A,ADEE,E850,1A7A,CA30,0B5B,A408,"
    00311                                   "D936,21BA,844E,BDD6,7848,3D1E,9137,CC87,DAA5,773B,D45A,C8BB,5392,1393,108B,6992,"
    00312                                   "74E3,C5E2,C235,A321,0111,3BA4,BAB4,1A2F,17EE,C371,DE67,01C9,0F3D,907A,B252,9BDDh");
    00313                 BlumBlumShub c(p, q, s);
    00314                 BenchMark("BlumBlumShub 1024", c, t);
    00315         }
    00316         {
    00317                 Integer p("EB56,978A,7BA7,B5D9,1383,4611,94F5,4766,FCEF,CF41,958A,FC41,43D0,839F,C56B,B568,"
    00318                                   "4ED3,9E5A,BABB,5ACE,8B11,CEBC,88A2,7C12,FFEE,E6E8,CF0A,E231,5BC2,DEDE,80B7,32F6,"
    00319                                   "340E,D8A6,B7DE,C779,7EE5,0E16,9C88,FC9F,2A0E,EE6C,7D47,C5F2,6B06,EB8C,F1C8,2E67,"
    00320                                   "5B82,8C28,4FB8,542F,2874,C355,CEEE,7A54,1B06,A8AB,8B66,6A5C,9DB2,72B8,74F3,7BC7h");
    00321                 Integer q("EB6B,3645,4591,8343,7331,7CAC,B02E,4BB9,DEF5,8EDC,1772,DB9B,9571,5FAB,1CDD,4FB1,"
    00322                                   "7B9A,07CD,E715,D448,F552,CBBD,D387,C037,DE70,6661,F360,D0E8,D42E,292A,9321,DDCB,"
    00323                                   "0BF9,C514,BFAC,3F2C,C06E,DF64,A9B8,50D6,AC4F,B9E4,014B,5624,2B40,A0D4,5D0B,6DD4,"
    00324                                   "0989,D00E,0268,99AB,21DB,0BB4,DB38,84DA,594F,575F,95AC,1B70,45E4,96C8,C6AD,CE67h");
    00325                 Integer s("C75A,8A0D,E231,295F,C08A,1716,8611,D5EC,E9EF,B565,90EC,58C0,57D0,DA7D,C6E6,DB00,"
    00326                                   "2282,1CA7,EA31,D64E,768C,0B19,8563,36DF,2226,F4EC,74A4,2844,2E8D,37E8,53DC,0172,"
    00327                                   "5F56,8CF9,B444,CA02,78B3,17AF,7C78,D320,16AE,AC3D,B97F,7259,1B8F,9C84,6A16,B878,"
    00328                                   "0595,70BB,9C52,18B5,9100,9C1F,E85A,4035,06F3,5F38,7462,F01D,0462,BFBC,A4CD,4A45,"
    00329                                   "3A77,E7F8,DED1,D6EF,CEF7,0937,CD3F,3AF1,4F88,932D,6D4B,002C,3735,304C,C5D3,B88A,"
    00330                                   "B57B,24B6,5346,9B46,5153,B7ED,B216,C181,B1C6,C52E,CD2B,E0AA,B1BB,0A93,C92E,4F79,"
    00331                                   "4931,E303,7C8F,A408,8ACF,56CD,6EC0,76A2,5015,6BA4,4C50,C44D,53B9,E168,5F84,B381,"
    00332                                   "2514,10B2,00E5,B4D1,4156,A2FE,0BF6,6F33,0A1B,91C6,31B8,1C90,02F1,FB1F,C494,8B65h");
    00333                 BlumBlumShub c(p, q, s);
    00334                 BenchMark("BlumBlumShub 2048", c, t);
    00335         }
    00336         cout << "</TABLE>" << endl;
    00337
    00338         BenchmarkAll2(t);
    00339
    00340         cout << "Throughput Geometric Average: " << setiosflags(ios::fixed) << exp(logtotal/logcount) << endl;
    00341
    00342         time_t endTime = time(NULL);
    00343         cout << "\nTest ended at " << asctime(localtime(&endTime));
    00344 #endif
    00345 }