00001
00002
00003
#include "bench.h"
00004
#include "rng.h"
00005
#include "files.h"
00006
#include "hex.h"
00007
00008
#include "rsa.h"
00009
#include "nr.h"
00010
#include "dsa.h"
00011
#include "luc.h"
00012
#include "rabin.h"
00013
#include "rw.h"
00014
#include "eccrypto.h"
00015
#include "ecp.h"
00016
#include "ec2n.h"
00017
#include "asn.h"
00018
#include "dh.h"
00019
#include "mqv.h"
00020
#include "xtrcrypt.h"
00021
#include "esign.h"
00022
00023
#include <time.h>
00024
#include <math.h>
00025
#include <iostream>
00026
#include <iomanip>
00027
00028 USING_NAMESPACE(CryptoPP)
00029 USING_NAMESPACE(std)
00030
00031
void OutputResultOperations(const
char *name, const
char *operation,
bool pc,
unsigned long iterations,
double timeTaken);
00032
00033
void BenchMarkEncryption(const
char *name,
PK_Encryptor &key,
double timeTotal,
bool pc=false)
00034 {
00035
unsigned int len = 16;
00036
LC_RNG rng(time(NULL));
00037
SecByteBlock plaintext(len), ciphertext(key.CiphertextLength(len));
00038 rng.GenerateBlock(plaintext, len);
00039
00040 clock_t start = clock();
00041
unsigned int i;
00042
double timeTaken;
00043
for (timeTaken=(
double)0, i=0; timeTaken < timeTotal; timeTaken = double(clock() - start) / CLOCK_TICKS_PER_SECOND, i++)
00044 key.Encrypt(rng, plaintext, len, ciphertext);
00045
00046 OutputResultOperations(name,
"Encryption", pc, i, timeTaken);
00047
00048
if (!pc && key.GetMaterial().SupportsPrecomputation())
00049 {
00050 key.AccessMaterial().Precompute(16);
00051 BenchMarkEncryption(name, key, timeTotal,
true);
00052 }
00053 }
00054
00055
void BenchMarkDecryption(
const char *name,
PK_Decryptor &priv,
PK_Encryptor &pub,
double timeTotal)
00056 {
00057
unsigned int len = 16;
00058
LC_RNG rng(time(NULL));
00059
SecByteBlock ciphertext(pub.
CiphertextLength(len));
00060
SecByteBlock plaintext(pub.
MaxPlaintextLength(ciphertext.size()));
00061 rng.GenerateBlock(plaintext, len);
00062 pub.
Encrypt(rng, plaintext, len, ciphertext);
00063
00064 clock_t start = clock();
00065
unsigned int i;
00066
double timeTaken;
00067
for (timeTaken=(
double)0, i=0; timeTaken < timeTotal; timeTaken = double(clock() - start) / CLOCK_TICKS_PER_SECOND, i++)
00068 priv.
Decrypt(rng, ciphertext, ciphertext.size(), plaintext);
00069
00070 OutputResultOperations(name,
"Decryption",
false, i, timeTaken);
00071 }
00072
00073
void BenchMarkSigning(
const char *name,
PK_Signer &key,
double timeTotal,
bool pc=
false)
00074 {
00075
unsigned int len = 16;
00076
LC_RNG rng(time(NULL));
00077
SecByteBlock message(len), signature(key.
SignatureLength());
00078 rng.GenerateBlock(message, len);
00079
00080 clock_t start = clock();
00081
unsigned int i;
00082
double timeTaken;
00083
for (timeTaken=(
double)0, i=0; timeTaken < timeTotal; timeTaken = double(clock() - start) / CLOCK_TICKS_PER_SECOND, i++)
00084 key.
SignMessage(rng, message, len, signature);
00085
00086 OutputResultOperations(name,
"Signature", pc, i, timeTaken);
00087
00088
if (!pc && key.
GetMaterial().
SupportsPrecomputation())
00089 {
00090 key.
AccessMaterial().
Precompute(16);
00091 BenchMarkSigning(name, key, timeTotal,
true);
00092 }
00093 }
00094
00095
void BenchMarkVerification(
const char *name,
const PK_Signer &priv,
PK_Verifier &pub,
double timeTotal,
bool pc=
false)
00096 {
00097
unsigned int len = 16;
00098
LC_RNG rng(time(NULL));
00099
SecByteBlock message(len), signature(pub.
SignatureLength());
00100 rng.GenerateBlock(message, len);
00101 priv.
SignMessage(rng, message, len, signature);
00102
00103 clock_t start = clock();
00104
unsigned int i;
00105
double timeTaken;
00106
for (timeTaken=(
double)0, i=0; timeTaken < timeTotal; timeTaken = double(clock() - start) / CLOCK_TICKS_PER_SECOND, i++)
00107 pub.
VerifyMessage(message, len, signature, signature.size());
00108
00109 OutputResultOperations(name,
"Verification", pc, i, timeTaken);
00110
00111
if (!pc && pub.
GetMaterial().
SupportsPrecomputation())
00112 {
00113 pub.
AccessMaterial().
Precompute(16);
00114 BenchMarkVerification(name, priv, pub, timeTotal,
true);
00115 }
00116 }
00117
00118
void BenchMarkKeyGen(
const char *name,
SimpleKeyAgreementDomain &d,
double timeTotal,
bool pc=
false)
00119 {
00120
LC_RNG rng(time(NULL));
00121
SecByteBlock priv(d.PrivateKeyLength()), pub(d.PublicKeyLength());
00122
00123 clock_t start = clock();
00124
unsigned int i;
00125
double timeTaken;
00126
for (timeTaken=(
double)0, i=0; timeTaken < timeTotal; timeTaken = double(clock() - start) / CLOCK_TICKS_PER_SECOND, i++)
00127 d.GenerateKeyPair(rng, priv, pub);
00128
00129 OutputResultOperations(name,
"Key-Pair Generation", pc, i, timeTaken);
00130
00131
if (!pc && d.GetMaterial().SupportsPrecomputation())
00132 {
00133 d.AccessMaterial().Precompute(16);
00134 BenchMarkKeyGen(name, d, timeTotal,
true);
00135 }
00136 }
00137
00138
void BenchMarkKeyGen(
const char *name,
AuthenticatedKeyAgreementDomain &d,
double timeTotal,
bool pc=
false)
00139 {
00140
LC_RNG rng(time(NULL));
00141
SecByteBlock priv(d.EphemeralPrivateKeyLength()), pub(d.EphemeralPublicKeyLength());
00142
00143 clock_t start = clock();
00144
unsigned int i;
00145
double timeTaken;
00146
for (timeTaken=(
double)0, i=0; timeTaken < timeTotal; timeTaken = double(clock() - start) / CLOCK_TICKS_PER_SECOND, i++)
00147 d.GenerateEphemeralKeyPair(rng, priv, pub);
00148
00149 OutputResultOperations(name,
"Key-Pair Generation", pc, i, timeTaken);
00150
00151
if (!pc && d.GetMaterial().SupportsPrecomputation())
00152 {
00153 d.AccessMaterial().Precompute(16);
00154 BenchMarkKeyGen(name, d, timeTotal,
true);
00155 }
00156 }
00157
00158
void BenchMarkAgreement(
const char *name,
SimpleKeyAgreementDomain &d,
double timeTotal,
bool pc=
false)
00159 {
00160
LC_RNG rng(time(NULL));
00161
SecByteBlock priv1(d.PrivateKeyLength()), priv2(d.PrivateKeyLength());
00162
SecByteBlock pub1(d.PublicKeyLength()), pub2(d.PublicKeyLength());
00163 d.GenerateKeyPair(rng, priv1, pub1);
00164 d.GenerateKeyPair(rng, priv2, pub2);
00165
SecByteBlock val(d.AgreedValueLength());
00166
00167 clock_t start = clock();
00168
unsigned int i;
00169
double timeTaken;
00170
for (timeTaken=(
double)0, i=0; timeTaken < timeTotal; timeTaken = double(clock() - start) / CLOCK_TICKS_PER_SECOND, i+=2)
00171 {
00172 d.Agree(val, priv1, pub2);
00173 d.Agree(val, priv2, pub1);
00174 }
00175
00176 OutputResultOperations(name,
"Key Agreement", pc, i, timeTaken);
00177 }
00178
00179
void BenchMarkAgreement(
const char *name,
AuthenticatedKeyAgreementDomain &d,
double timeTotal,
bool pc=
false)
00180 {
00181
LC_RNG rng(time(NULL));
00182
SecByteBlock spriv1(d.StaticPrivateKeyLength()), spriv2(d.StaticPrivateKeyLength());
00183
SecByteBlock epriv1(d.EphemeralPrivateKeyLength()), epriv2(d.EphemeralPrivateKeyLength());
00184
SecByteBlock spub1(d.StaticPublicKeyLength()), spub2(d.StaticPublicKeyLength());
00185
SecByteBlock epub1(d.EphemeralPublicKeyLength()), epub2(d.EphemeralPublicKeyLength());
00186 d.GenerateStaticKeyPair(rng, spriv1, spub1);
00187 d.GenerateStaticKeyPair(rng, spriv2, spub2);
00188 d.GenerateEphemeralKeyPair(rng, epriv1, epub1);
00189 d.GenerateEphemeralKeyPair(rng, epriv2, epub2);
00190
SecByteBlock val(d.AgreedValueLength());
00191
00192 clock_t start = clock();
00193
unsigned int i;
00194
double timeTaken;
00195
for (timeTaken=(
double)0, i=0; timeTaken < timeTotal; timeTaken = double(clock() - start) / CLOCK_TICKS_PER_SECOND, i+=2)
00196 {
00197 d.Agree(val, spriv1, epriv1, spub2, epub2);
00198 d.Agree(val, spriv2, epriv2, spub1, epub1);
00199 }
00200
00201 OutputResultOperations(name,
"Key Agreement", pc, i, timeTaken);
00202 }
00203
00204
00205
template <
class SCHEME>
00206
void BenchMarkCrypto(
const char *filename,
const char *name,
double timeTotal, SCHEME *x=NULL)
00207 {
00208
FileSource f(filename,
true,
new HexDecoder());
00209
typename SCHEME::Decryptor priv(f);
00210
typename SCHEME::Encryptor pub(priv);
00211 BenchMarkEncryption(name, pub, timeTotal);
00212 BenchMarkDecryption(name, priv, pub, timeTotal);
00213 }
00214
00215
00216
template <
class SCHEME>
00217
void BenchMarkSignature(
const char *filename,
const char *name,
double timeTotal, SCHEME *x=NULL)
00218 {
00219
FileSource f(filename,
true,
new HexDecoder());
00220
typename SCHEME::Signer priv(f);
00221
typename SCHEME::Verifier pub(priv);
00222 BenchMarkSigning(name, priv, timeTotal);
00223 BenchMarkVerification(name, priv, pub, timeTotal);
00224 }
00225
00226
00227
template <
class D>
00228
void BenchMarkKeyAgreement(
const char *filename,
const char *name,
double timeTotal, D *x=NULL)
00229 {
00230
FileSource f(filename,
true,
new HexDecoder());
00231 D d(f);
00232 BenchMarkKeyGen(name, d, timeTotal);
00233 BenchMarkAgreement(name, d, timeTotal);
00234 }
00235
00236
void BenchmarkAll2(
double t)
00237 {
00238 cout <<
"<TABLE border=1><COLGROUP><COL align=left><COL align=right><COL align=right><COL align=right>" << endl;
00239 cout <<
"<THEAD><TR><TH>Operation<TH>Iterations<TH>Total Time<TH>Milliseconds/Operation" << endl;
00240
00241 cout <<
"<TBODY style=\"background: yellow\">" << endl;
00242 BenchMarkCrypto<RSAES<OAEP<SHA> > >(PKGDATADIR
"rsa1024.dat",
"RSA 1024", t);
00243 BenchMarkCrypto<RabinES<OAEP<SHA> > >(PKGDATADIR
"rabi1024.dat",
"Rabin 1024", t);
00244 BenchMarkCrypto<LUCES<OAEP<SHA> > >(PKGDATADIR
"luc1024.dat",
"LUC 1024", t);
00245 BenchMarkCrypto<DLIES<> >(PKGDATADIR
"dlie1024.dat",
"DLIES 1024", t);
00246 BenchMarkCrypto<LUC_IES<> >(PKGDATADIR
"lucc512.dat",
"LUCELG 512", t);
00247
00248 cout <<
"<TBODY style=\"background: white\">" << endl;
00249 BenchMarkCrypto<RSAES<OAEP<SHA> > >(PKGDATADIR
"rsa2048.dat",
"RSA 2048", t);
00250 BenchMarkCrypto<RabinES<OAEP<SHA> > >(PKGDATADIR
"rabi2048.dat",
"Rabin 2048", t);
00251 BenchMarkCrypto<LUCES<OAEP<SHA> > >(PKGDATADIR
"luc2048.dat",
"LUC 2048", t);
00252 BenchMarkCrypto<DLIES<> >(PKGDATADIR
"dlie2048.dat",
"DLIES 2048", t);
00253 BenchMarkCrypto<LUC_IES<> >(PKGDATADIR
"lucc1024.dat",
"LUCELG 1024", t);
00254
00255 cout <<
"<TBODY style=\"background: yellow\">" << endl;
00256 BenchMarkSignature<RSASS<PSSR, SHA> >(PKGDATADIR
"rsa1024.dat",
"RSA 1024", t);
00257 BenchMarkSignature<RabinSS<PSSR, SHA> >(PKGDATADIR
"rabi1024.dat",
"Rabin 1024", t);
00258 BenchMarkSignature<RWSS<PSSR, SHA> >(PKGDATADIR
"rw1024.dat",
"RW 1024", t);
00259 BenchMarkSignature<LUCSS<PSSR, SHA> >(PKGDATADIR
"luc1024.dat",
"LUC 1024", t);
00260 BenchMarkSignature<NR<SHA> >(PKGDATADIR
"nr1024.dat",
"NR 1024", t);
00261 BenchMarkSignature<DSA>(PKGDATADIR
"dsa1024.dat",
"DSA 1024", t);
00262 BenchMarkSignature<LUC_HMP<SHA> >(PKGDATADIR
"lucs512.dat",
"LUC-HMP 512", t);
00263 BenchMarkSignature<ESIGN<SHA> >(PKGDATADIR
"esig1023.dat",
"ESIGN 1023", t);
00264 BenchMarkSignature<ESIGN<SHA> >(PKGDATADIR
"esig1536.dat",
"ESIGN 1536", t);
00265
00266 cout <<
"<TBODY style=\"background: white\">" << endl;
00267 BenchMarkSignature<RSASS<PSSR, SHA> >(PKGDATADIR
"rsa2048.dat",
"RSA 2048", t);
00268 BenchMarkSignature<RabinSS<PSSR, SHA> >(PKGDATADIR
"rabi2048.dat",
"Rabin 2048", t);
00269 BenchMarkSignature<RWSS<PSSR, SHA> >(PKGDATADIR
"rw2048.dat",
"RW 2048", t);
00270 BenchMarkSignature<LUCSS<PSSR, SHA> >(PKGDATADIR
"luc2048.dat",
"LUC 2048", t);
00271 BenchMarkSignature<NR<SHA> >(PKGDATADIR
"nr2048.dat",
"NR 2048", t);
00272 BenchMarkSignature<LUC_HMP<SHA> >(PKGDATADIR
"lucs1024.dat",
"LUC-HMP 1024", t);
00273 BenchMarkSignature<ESIGN<SHA> >(PKGDATADIR
"esig2046.dat",
"ESIGN 2046", t);
00274
00275 cout <<
"<TBODY style=\"background: yellow\">" << endl;
00276 BenchMarkKeyAgreement<XTR_DH>(PKGDATADIR
"xtrdh171.dat",
"XTR-DH 171", t);
00277 BenchMarkKeyAgreement<XTR_DH>(PKGDATADIR
"xtrdh342.dat",
"XTR-DH 342", t);
00278 BenchMarkKeyAgreement<DH>(PKGDATADIR
"dh1024.dat",
"DH 1024", t);
00279 BenchMarkKeyAgreement<DH>(PKGDATADIR
"dh2048.dat",
"DH 2048", t);
00280 BenchMarkKeyAgreement<LUC_DH>(PKGDATADIR
"lucd512.dat",
"LUCDIF 512", t);
00281 BenchMarkKeyAgreement<LUC_DH>(PKGDATADIR
"lucd1024.dat",
"LUCDIF 1024", t);
00282 BenchMarkKeyAgreement<MQV>(PKGDATADIR
"mqv1024.dat",
"MQV 1024", t);
00283 BenchMarkKeyAgreement<MQV>(PKGDATADIR
"mqv2048.dat",
"MQV 2048", t);
00284
00285 cout <<
"<TBODY style=\"background: white\">" << endl;
00286 {
00287
Integer modulus(
"199999999999999999999999980586675243082581144187569");
00288
Integer a(
"659942,b7261b,249174,c86bd5,e2a65b,45fe07,37d110h");
00289
Integer b(
"3ece7d,09473d,666000,5baef5,d4e00e,30159d,2df49ah");
00290
Integer x(
"25dd61,4c0667,81abc0,fe6c84,fefaa3,858ca6,96d0e8h");
00291
Integer y(
"4e2477,05aab0,b3497f,d62b5e,78a531,446729,6c3fach");
00292
Integer r(
"100000000000000000000000000000000000000000000000151");
00293
Integer k(2);
00294
Integer d(
"76572944925670636209790912427415155085360939712345");
00295
00296
ECP ec(modulus, a, b);
00297
ECP::Point P(x, y);
00298 P = ec.Multiply(k, P);
00299
ECP::Point Q(ec.Multiply(d, P));
00300
ECIES<ECP>::Decryptor cpriv(ec, P, r, d);
00301
ECIES<ECP>::Encryptor cpub(cpriv);
00302
ECDSA<ECP, SHA>::Signer spriv(cpriv);
00303
ECDSA<ECP, SHA>::Verifier spub(spriv);
00304
ECDH<ECP>::Domain ecdhc(ec, P, r, k);
00305
ECMQV<ECP>::Domain ecmqvc(ec, P, r, k);
00306
00307 BenchMarkEncryption(
"ECIES over GF(p) 168", cpub, t);
00308 BenchMarkDecryption(
"ECIES over GF(p) 168", cpriv, cpub, t);
00309 BenchMarkSigning(
"ECNR over GF(p) 168", spriv, t);
00310 BenchMarkVerification(
"ECNR over GF(p) 168", spriv, spub, t);
00311 BenchMarkKeyGen(
"ECDHC over GF(p) 168", ecdhc, t);
00312 BenchMarkAgreement(
"ECDHC over GF(p) 168", ecdhc, t);
00313 BenchMarkKeyGen(
"ECMQVC over GF(p) 168", ecmqvc, t);
00314 BenchMarkAgreement(
"ECMQVC over GF(p) 168", ecmqvc, t);
00315 }
00316
00317 cout <<
"<TBODY style=\"background: yellow\">" << endl;
00318 {
00319
Integer r(
"3805993847215893016155463826195386266397436443");
00320
Integer k(12);
00321
Integer d(
"2065729449256706362097909124274151550853609397");
00322
00323
GF2NT gf2n(155, 62, 0);
00324 byte b[]={0x7, 0x33, 0x8f};
00325
EC2N ec(gf2n, PolynomialMod2::Zero(),
PolynomialMod2(b,3));
00326
EC2N::Point P(0x7B, 0x1C8);
00327 P = ec.Multiply(k, P);
00328
EC2N::Point Q(ec.Multiply(d, P));
00329
ECIES<EC2N>::Decryptor cpriv(ec, P, r, d);
00330
ECIES<EC2N>::Encryptor cpub(cpriv);
00331
ECDSA<EC2N, SHA>::Signer spriv(cpriv);
00332
ECDSA<EC2N, SHA>::Verifier spub(spriv);
00333
ECDH<EC2N>::Domain ecdhc(ec, P, r, k);
00334
ECMQV<EC2N>::Domain ecmqvc(ec, P, r, k);
00335
00336 BenchMarkEncryption(
"ECIES over GF(2^n) 155", cpub, t);
00337 BenchMarkDecryption(
"ECIES over GF(2^n) 155", cpriv, cpub, t);
00338 BenchMarkSigning(
"ECNR over GF(2^n) 155", spriv, t);
00339 BenchMarkVerification(
"ECNR over GF(2^n) 155", spriv, spub, t);
00340 BenchMarkKeyGen(
"ECDHC over GF(2^n) 155", ecdhc, t);
00341 BenchMarkAgreement(
"ECDHC over GF(2^n) 155", ecdhc, t);
00342 BenchMarkKeyGen(
"ECMQVC over GF(2^n) 155", ecmqvc, t);
00343 BenchMarkAgreement(
"ECMQVC over GF(2^n) 155", ecmqvc, t);
00344 }
00345 cout <<
"</TABLE>" << endl;
00346 }