Advanced Industrial SCIence (산업과 과학)

Convergence Society for SMB (중소기업융합학회)
권호 표지
DOI QR코드

DOI QR Code

A High-Efficiency Cryptographic Framework for ITS Using RNS and Montgomery Multiplication

RNS와 몽고메리 곱셈을 활용한 고효율 ITS 암호화 프레임워크

  • Sunghyuck Hong (Division of Advanced IT, IoT major, Baekseok University)
  • 홍성혁 (백석대학교 첨단IT학부, IoT 전공)
  • Received : 2025.04.30
  • Accepted : 2025.07.20
  • Published : 2025.07.30
Download PDF
⟨ Previous Next ⟩

Abstract

As the deployment of Intelligent Transportation Systems (ITS) accelerates globally, ensuring secure and efficient Vehicle-to-Everything (V2X) communication becomes a fundamental requirement. Traditional cryptographic methods such as RSA and ECC offer strong security but impose computational burdens that are ill-suited to the constrained environments of modern vehicles. In this paper, we propose a novel cryptographic framework that integrates the Residue Number System (RNS) with Montgomery modular multiplication to deliver enhanced performance, low energy consumption, and strong security guarantees. Since autonomous driving requires rapid decision-making, improving computational efficiency is directly tied to safety and is therefore a critical factor. Through simulation and comparative analysis, we demonstrate that our framework significantly reduces encryption time and computational overhead, making it a practical solution for real-time ITS applications.

전 세계적으로 지능형 교통시스템(ITS)의 도입이 가속화됨에 따라, 안전하고 효율적인 차량-사물 간 통신(V2X)을 보장하는 것은 핵심적인 요구사항이 되었다. RSA 및 ECC와 같은 기존의 암호화 기법은 강력한 보안을 제공하지만, 현대 차량의 제약된 환경에는 과도한 계산 부하를 초래한다. 본 논문에서는 잉여 수 시스템(RNS)과 몽고메리 모듈러 곱셈을 결합한 새로운 암호화 프레임워크를 제안한다. 이 프레임워크는 우수한 성능, 낮은 에너지 소비, 강력한 보안성을 동시에 제공한다. 자율주행은 빠른 판단이 요구되므로 효율성을 높이는 것은 안전과 직결되며, 매우 중요한 요소이다. 시뮬레이션과 비교 분석을 통해 본 프레임워크가 암호화 시간과 계산 부하를 획기적으로 줄이며, 실시간 ITS 응용에 적합한 실용적인 솔루션임을 입증한다.

Keywords

Acknowledgement

This work was supported by the Baekseok University Research Fund.

References

  1. Shenoy, S., & Parhi, K. K. (2013). Energy-efficient RNS architecture. IEEE Transactions on Circuits and Systems I, 60(6), 1373-1386. DOI : 10.1109/TCSI.2013.2243433
  2. Sousa, L. (2001). Efficient RNS-based architectures for modular arithmetic. IEEE Transactions on Computers, 50(7), 734-748. DOI : 10.1109/12.930446
  3. Walter, C. D. (1999). Montgomery exponentiation needs no final subtraction. Electronics Letters, 35(21), 1831-1832. DOI : 10.1049/el:19991213
  4. Wang, Y., & Zhu, X. (1999). Generalized CRT and its applications in RNS. IEEE Transactions on Computers, 48(2), 213-219. DOI : 10.1109/12.752631
  5. Zhang, Y., Wang, L., & Liu, X. (2021). Secure communication in ITS: Challenges and trends. IEEE Transactions on Intelligent Transportation Systems, 22(12), 7361-7374. DOI : 10.1109/TITS.2020.2982910
  6. Kim, J., & Lee, M. (2021). Performance Constraints of ECC in Vehicular Environments. ACM Transactions on Embedded Computing Systems, 19(4), 33-48. DOI : 10.1145/3398685
  7. Li, H., & Wu, D. (2020). Power-efficient cryptographic solutions for embedded systems. Journal of Embedded Computing, 15(3), 201-212. DOI : 10.1504/IJES.2020.107936
  8. Patel, R., & Singh, K. (2023). A Survey on V2X Communication for ITS. Journal of Vehicular Networking, 45(2), 100-115. DOI : 10.1016/j.vehcom.2022.100433
  9. Tenca, A. F., & Koc, C. K. (2000). A scalable architecture for Montgomery multiplication. Proceedings of the 14th IEEE Symposium on Computer Arithmetic, 94-103. DOI : 10.1109/ARITH.2000.858402
  10. Rejeb, A., & Kechadi, T. (2022). Post-quantum cryptography in vehicular networks. Future Internet, 14(6), 155. DOI : 10.3390/fi14060155
  11. Sun, Y., & Zhou, H. (2022). Security Issues in ITS: Challenges and Solutions. IEEE Access, 10, 34729-34745. DOI : 10.1109/ACCESS.2022.3161968
  12. Bayat-Sarmadi, S., & Guilley, S. (2012). Efficient hardware design of Montgomery multiplication. Microprocessors and Microsystems, 36(2), 107-116. DOI : 10.1016/j.micpro.2011.11.003
  13. Wu, T., & Lin, S. (2015). Modular arithmetic acceleration using RNS. International Journal of Computer Applications, 114(17), 22-28. DOI : 10.5120/20031-1956
  14. Liu, H., & Wang, J. (2021). Secure V2V communications under resource constraints. Vehicular Technology Journal, 70(1), 79-90. DOI : 10.1109/TVT.2020.3045890
  15. Sato, T., & Kondo, Y. (2023). FPGA acceleration of RNS-based encryption for IoT. IEEE Internet of Things Journal 10(4), 3667-3678. DOI: 10.1109/JIOT.2022.3225187