Performance Optimizations for DAA Signatures on Java enabled Platforms

With the spreading of embedded and mobile devices, public-key cryptography has become an important feature for securing communication and protecting personal data. however, the computational requirements of public-key cryptosystems are often beyond the constraints em- bedded processors are bound to. this is especially true for cryptosystems that make heavy use of modular exponentiation like the direct anonymous attestation scheme. the most popular algorithm for modular exponentiation is the montgomery exponentiation based on sliding window technology. this technology offers several configuration options in order to get the best trade-off between the amount of precomputations and multiplications that are required for different expo- nentiation operands. consequently, the optimum configuration and best parameters for receiving the highest performance gain are of interest. in this paper, we analyse different approaches for improving the performance of modular exponentiations with respect to the daa scheme on java enabled platforms. in particular, we analyse the optimal parameter setting for the montgomery exponentiation and investigate how natively executed modular multiplications and modular re- ductions, with respect to a minimum of native code involved, can be integrated to improve the performance of mobile java applications. our experimental results show that the optimal setup of the montgomery algorithm for a single modular exponentiation differs from the optimal setup used for the combination of all operations and operands used in the direct anonymous attesta- tion scheme. we also show that it is possible to get an immense performance gain by executing small parts of critical arithmetic operations natively on the platform thereby, not reducing the flexibility of mobile java code.