2008년 추계 학술대회
Current Result Document : 6 / 6
| 한글제목(Korean Title) |
ECDLP 병렬 계산에서 특정점 비율에 대한 분석 |
| 영문제목(English Title) |
An Analysis for the Distinguished Points in the Parallel Computing of ECDLP |
| 저자(Author) |
김병관
이창우
강주성
Byung-Gwan Kim
Chang-Woo Lee
Ju-Sung Kang
|
| 원문수록처(Citation) |
VOL 15 NO. 02 PP. 1409 ~ 1412 (2008. 11) |
한글내용
(Korean Abstract) |
특정점 개념을 적용한 ECDLP 병렬 계산 방법은 현재까지 가장 효율적인 것으로 알려져 있다. 이론상으로는 특정점에 대한 비율이 증가할수록 충돌쌍을 발견할 때까지의 계산량 및 수행시간은 점진적으로 감소한다. 하지만 우리의 실험적 결과는 특정점 비율이 일정 수준 이상 증가할 경우 오히려 계산량 및 수행시간도 증가함을 보여준다. 클러스터 환경 실험에서 얻은 이러한 결과를 바탕으로 본 논문에서는 통신부하를 고려한 실질적 수행시간을 이론적으로 분석함으로써 실험적 결과가 합리적임을 밝힌다. 더욱이 계산 환경에 맞는 특정점 비율을 축소 모델링을 통하여 결정할 수 있는 메커니즘을 제안한다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
