JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Implementation and Analysis of Multi-Precision Multiplication for Public Key Cryptography Based on Android Platform
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Implementation and Analysis of Multi-Precision Multiplication for Public Key Cryptography Based on Android Platform
Seo, Hwa-Jeong; Kim, Ho-Won;
  PDF(new window)
 Abstract
Android program is developed with JAVA SDK and executed over virtual machine. For this reason, programming is easier than traditional C language but performance of operating speed decreases. To enhance the performance, NDK development tool, which provides C language, assembly language environment, was proposed. Furthermore, with NEON function provided by ARM, we can utilize the vector operation and enhance performance. In the paper, we explore effectiveness of NDK and then propose advanced multiplication structure with NEON function.
 Keywords
NDK;NEON;ANDROID;ARM;Multiplication;
 Language
Korean
 Cited by
 References
1.
Google cooperation, "Android developer," 10, 29, 2012, http://developer.android.com/index.html

2.
Java cooperation, "Java API," 10, 29, 2012, http://developer.android.com/reference/java/math/BigInteger.html.

3.
Comba, P., "Exponentiation cryptosystems on the IBM PC," In: IBM Systems Journal 29(4), pp. 526-538. 1990 crossref(new window)

4.
Google cooperation, "Android.com," 10, 29, 2012, http://www.android.com

5.
Google cooperation, "Android SDK | Android Developers," 10, 29, 2012, http://developer.android.com/sdk/index.html

6.
Google cooperation, "Dalvik virtual machine insights," 10, 29, 2012, http://www.dalvikvm.com/

7.
Google cooperation, "Android NDK | Android Developers," 10, 29, 2012, http://developer.android.com/sdk/ndk/index.html

8.
Wikipedia, "Java Native Interface - Wikipedia," 10, 29, 2012, http://en.wikipedia.org/wiki/Java_Native_Interface

9.
Rob Gordon, "Essential JNI: Java Native Interface," ISBN 978-0136798958, Jun. 1998.

10.
Mark Allen Weiss, "C++ for Java Programmers," ISBN 978-0139194245, Oct. 2003.

11.
Leonid Batyuk, Aubrey-Derrick Schmidt,Hans-Gunther Schmidt, Ahmet Camtepe and Sahin Albayrak, "Developing and benchmarking native linux applications on android, Proceedings of the 2nd international conference on mobile wireless middleware, Operating systems, and applications (Mobilware 2009), pp. 381-390, Beriln, Germany, pp. 28-29, Apr, 2009.

12.
Sangchul Lee and Jae Wook Jeon, "Evaluating performance of android platform using native C for embedded systems," International Conference on Control, Automation and Systems, Gyeonggi-do, Korea, pp. 27-30, Oct, 2010.

13.
Jung Ha Paik, Seog Chung SEO, Yungyu Kim, HwanJin Lee, HyunChul Jung, DongHoon Lee, "An efficient implementation of block cipher in android platform," 2011 Fifth FTRA International Conference on Multimedia and Ubiquitous Engineering. pp. 173-176, June. 2011.

14.
Google cooperation, "What is android." 10, 29, 2012, http://developer.android.com/guide/basics/whatis-android.html

15.
Google cooperation, "What is ndk." 10, 29, 2012, http://developer.android.com/sdk/ndk/overview.html

16.
Nils Gura, Arun Patel, Arvinderpal Wander, Hans Eberle, Sheueling Chang Shantz, "Comparing elliptic curve cryptography and RSA on 8-bit CPUs," 6th International Workshop on Cryptographic Hardware and Embedded Systems, pp. 119-132, Jun, 2004.

17.
Michael Hutter and Erich Wenger. "Fast multi-precision multiplication for publickey cryptography on embedded microprocessors," Cryptographic Hardware and Embedded Systems-CHES 2011, Volume 6917 of Lecture Notes in Computer Science, pp. 459-474. Jun. 2011.

18.
Tolga Acar Kristin Lauter, Michael Naehrig, and Daniel Shumow, "Affine pairing on ARM,"http://eprint.iacr.org/2011/039.pdf, Jun. 2011.

19.
Hwajeong Seo, Howon Kim, "Research on Symmetric Cryptography based on NDK," The Korea Institute of Communications and Information Sciences, Winter Conference, Feb, 2012.