The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Implementation and Analysis of Multi-Precision Multiplication for Public Key Cryptography Based on Android Platform

안드로이드 기반 공개키 암호를 위한 곱셈기 구현 및 분석

  • 서화정 (부산대학교 컴퓨터공학과 정보보호 연구실) ;
  • 김호원 (부산대학교 컴퓨터공학과 정보보호 연구실)
  • Received : 2012.06.18
  • Accepted : 2012.10.08
  • Published : 2012.10.30
Download PDF
⟨ Previous Next ⟩

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.

안드로이드 프로그램은 JAVA SDK로 제작되어 가상머신(virtual machine) 기반으로 동작한다. 따라서 기존의 C 언어에 비해 프로그램 작성은 편리해 졌지만 동작 속도는 떨어지는 단점이 있다. 이러한 단점을 보완하기 위해 안드로이드 상에서 C언어, 어셈블리 언어의 사용이 가능한 안드로이드 NDK가 제안되어 보다 효율적인 프로그램 작성이 가능하게 되었다. 이와 더불어 ARM에서 제공하는 NEON기능을 사용하면 벡터연산을 통해 성능을 향상 시킬 수 있다. 본 논문에서는 NDK의 효용성에 대해 알아보며 NEON기능을 이용한 향상된 곱셈구조를 제안한다.

Keywords

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 https://doi.org/10.1147/sj.294.0526
  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.