Review of KIISC (정보보호학회지)
- Volume 2 Issue 2
- /
- Pages.47-55
- /
- 1992
- /
- 1598-3978(pISSN)
Parallel Gaussian elimination on Shared Memory Model with Application to Cryptoanalysis
암호 해독 응용을 위한 공유 메모리 모델상에서의 병렬처리
- Jeong, Chang-Seong ;
- Choi, Yun-Hui
- 정창성 (고려대학교 전자공학과) ;
- 최윤희 (포항공과대학 전자계산학과 대학원)
- Published : 1992.06.01
Abstract
암호응용분야에 있어서의 이산대수 문제나 인수분해 문제는 방대한 양의 데이타를 다루는 문제로 많은 계산시간이 소요되므로 이들 문제들에 대한 고속 병렬처리는 매우 중요하다. 본 논문에서는 역행렬 문제나 이산대수 문제와 인수분해 문제의 중요한 과정인 선형시스템을 푸는데 효율적인 고속 병렬 알고리즘들을 소개한다.
Keywords