Browse > Article
http://dx.doi.org/10.6109/jkiice.2012.16.11.2347

Implementation and Analysis of Multi-precision Multiplication for Public Key Cryptography Based on NDK  

Seo, Hwa-Jeong (부산대학교 컴퓨터공학과)
Kim, Ho-Won (부산대학교 컴퓨터공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.16, no.11, 2012 , pp. 2347-2354 More about this Journal
Abstract
On Android environment, program development is conducted with JAVA SDK. However, using JAVA, it is operated over virtual machine which shows lower performance in terms of speed than traditional C language programming. The method writes program in C language, which conducts operation efficiently. In the paper, we implement multiplication using NDK and SDK to analyze the public key cryptography over Android environment. In case of SDK, we used BigInteger package and in case of NDK, we used Comb method. Moreover, execution time of arithmetic, branch and call operations over Android environment is compared to understand performance enhancement using NDK package.
Keywords
NDK; Android; Asymmetric Cryptography; Multiplication;
Citations & Related Records
연도 인용수 순위
  • Reference
1 http://developer.android.com/index.html, 안드로이드 개발관련 사이트
2 http://developer.android.com/reference/java/math/Big Integer.html.
3 Comba, P.: Exponentiation cryptosystems on the IBM PC. In: IBM Systems Journal 29(4), pp. 526-538. (1990)   DOI
4 "Android.com," Available: http://www.android.com
5 "Android SDK I Android Developers," Available: http://developer.android.com/sdk/index.html
6 DalvikVM.com, "Dalvik Virtual Machine insights," Available: http://www.dalvikvm.com/
7 "Android NDK I Android Developers," Available: http://developer.android.com/sdk/ndk/index.html
8 "Java Native Interface - Wikipedia," Available: http://en.wikipedia.org/wiki/Java_Native_Interface
9 Rob Gordon, "Essential JNI: Java Native Interface," ISBN 978-0136798958, 1998.
10 Mark Allen Weiss, "C++ for Java Programmers," ISBN 978-0139194245, October 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, April 28-29, 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, Oct. 27-30, 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. 2011.
14 "What is android." [Online]. Available: http://developer.android.com/guide/basics/what-is-android.html
15 "What is ndk." [Online]. Available: http://developer.android. com/sdk/ndk/overview.html