초소형 장치를 위한 효율적인 유한체 연산 알고리즘

초록

최근 제한된 CPU, 메모리, 전력, 통신 대역을 이용하는 초소형 장치들이 내장형시스템, 센서 네트워크등 다양한 분야에 사용되고 있다. 또한 무선 통신을 사용하게 됨으로 안정성 문제가 대두되었으며 대칭키뿐만 아니라 상대적으로 연산량과 메모리사용량이 더 필요한 공개키 기반 암호의 사용도 필요로 하게 되었다. 최근 공개키 암호인 ECC나 페어링의 구현 가능성과 효율적으로 구현하려는 노력은 이전부터 많이 연구 되어 왔다 [1, 2, 3]. 이전 연구들은 대부분 속도 위주의 효율적인 구현을 주장 하였다. 또한 속도를 줄이기 위해서는 유한체의 효율적인 구현을 제안하였다. 이유는 ECC나 페어링의 거의 모든 연산은 유한체를 기본으로 하고 있기 때문이다. 그러나 실제로 초소형 장치에서는 연산능력 이외에 메모리 사용이 극히 제한적이므로, 메모리를 효율적으로 사용하는 방안에 대한 연구 또한 중요하다. 본 논문에서는 ECC와 페어링을 위해 유한체 연산에서 메모리를 효율적으로 사용하여 연산하는 방법을 제시하고 제시한 방법과 이전연구결과의 속도와 메모리사용량을 비교 분석하였다.