한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2008년도 추계학술발표대회
- /
- Pages.1409-1412
- /
- 2008
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
ECDLP 병렬 계산에서 특정점 비율에 대한 분석
An Analysis for the Distinguished Points in the Parallel Computing of ECDLP
- Byung-Gwan Kim (Dept. of Mathematics, Kookmin University) ;
- Chang-Woo Lee (Dept. of Mathematics, Kookmin University) ;
- Ju-Sung Kang (Dept. of Mathematics, Kookmin University)
- 발행 : 2008.11.14
초록
특정점 개념을 적용한 ECDLP 병렬 계산 방법은 현재까지 가장 효율적인 것으로 알려져 있다. 이론상으로는 특정점에 대한 비율이 증가할수록 충돌쌍을 발견할 때까지의 계산량 및 수행시간은 점진적으로 감소한다. 하지만 우리의 실험적 결과는 특정점 비율이 일정 수준 이상 증가할 경우 오히려 계산량 및 수행시간도 증가함을 보여준다. 클러스터 환경 실험에서 얻은 이러한 결과를 바탕으로 본 논문에서는 통신부하를 고려한 실질적 수행시간을 이론적으로 분석함으로써 실험적 결과가 합리적임을 밝힌다. 더욱이 계산 환경에 맞는 특정점 비율을 축소 모델링을 통하여 결정할 수 있는 메커니즘을 제안한다.
키워드