• 정보보호학회논문지
• /
• 제11권5호
• /
• pp.17-30
• /
• 2001

본 논문에서는 타원곡선 암호시스템에 필요한 스칼라 곱셈기를 $GF(2^{163})$의 standard basis상에서 구현하였다. 스칼라 곱셈기는 래딕스-16 유한체 직렬 곱셈기와 유한체 역수기로 구성되어 있다. 스칼라 곱셈을 계산하기 위해서는 유한체 곱셈, 덧셈과 역수의 계산이 필요하지만, 기존의 스칼라 곱셈기는 이러한 스칼라 곱셈을 유한체 곱셈기만으로 계산하였으므로 역수를 계산하는데 많은 시간을 소모하였다. 따라서, 본 논문의 중요한 특징은 가장 많은 연산시간을 필요로 하는 역수 연산을 빠르게 계산하기 위해 유한체 역수기를 추가 사용한 것이다. 유한체 역수기는 기존의 많은 구현 사례 중 두 번의 곱셈 시간이 소요되는 확장 유클리드 알고리즘(Extended Euclid Algorithm)을 이용하였다. 본 논문에서 구현한 유한필드 곱셈기와 역수기는 하드웨어 구조가 규칙적이어서 확장성이 용이하고, 파이프라인 구조와 하드웨어 리소스의 재활용을 이용해 계산과정에서 100%의 효율(throughput)을 발휘할 수 있는 구조를 가지고 있다. 스칼라 곱셈기는 현대전자 0.6$\mu\textrm{m}$ CMOS 공정 라이브러리인 IDEC-C631을 이용하여 예측한 결과 최대 140MHz까지 동작이 가능하며, 이때 데이터 처리속도는 64Kbps로 163bit 프레임당 2.53ms 걸린다. 이러한 성능의 스칼라 곱셈기는 전자서명(Digital Signature), 암호화 및 복호화(encryption & decryption) 그리고 키 교환(key exchange)등에 효율적으로 사용될 수 있을 것으로 여겨진다.

• 정보처리학회논문지D
• /
• 제9D권2호
• /
• pp.235-242
• /
• 2002

본 논문에서는 무선 이동 네트워크 환경에서 다단계 보안 데이터베이스의 동시성 제어를 위한 향상된 트랜잭션 스캐쥴링 프로토콜을 제안한다. 무선 통신은 잦은 접속단절의 특성을 가지고 있다. 따라서 단기 트랜잭션은 장기 트랜잭션으로 인한 지연이 없이 데이터베이스를 빨리하여야 한다. 전통적인 직렬성 표기를 가진 두단계 잠금 기법을 무선 이동 네트워크 환경에서 다단계 보안 데이터베이스에 적용했다. 이타적 잠금기법은 기부를 통하여 트랜잭션이 더 이상 그 객체를 요구하지 않을 때 다른 트랜잭션들이 객체를 로크할 수 있도록 미리 객체에 대한 로크를 해제함으로써 트랜잭션들이 대기시간을 줄이기 위해서 제안된 것이다. 확장형 이타적 잠금기법은 처음에 기부되지 않는 객체까지도 처리하는 좀 더 완화된 기법이다. 본 프로토콜은 확장형 잠금 기법을 기초로 한 다단계 보안 데이터베이스를 위한 양방향 기부 잠금 규약(MLBiDL)으로 보안 요구와 동시성 제어를 동시에 만족한다. 시뮬레이션 결과 MLBiDL은 다른 잠금 기법들보다 처리율과 트랜잭션의 평균 대기시간에서 우수한 성능을 보여주었다.

• 한국축산시설환경학회지
• /
• 제8권3호
• /
• pp.199-208
• /
• 2002

본 연구에서는 실험을 통해 PLC와 하부장치들 사이에 RS -485 직렬 통신방식의 네트웍을 이용한 정보 교환에 있어 잡음 손실이나 왜곡현상이 매우 낮다는 것을 보였다. 제시한 네트웍 방법과 알고리즘에 의해 동작하는 PLC의 효율과 작업 능력을 기반으로 작업장을 분화하여 필요한 작업을 배치한 방법은 매우 효과적이고 편리하며 유용한 정보를 제공하였다. 보다 정확한 정보의 축척과 높은 효율을 위해 본 실험에서 제시한 알고리즘과 운용방법을 각 목장에 활용할 때에는 사용자나 관리자의 요구에 따라 데이터를 통한 계측장비의 교정과 함께 수정이 필요하겠다. 하지만 무엇보다 PLC를 이용한 축산자동화를 통해 사양관리에 필요한 생체 계측 정보를 착유와 동시에 자동으로 다량 획득하여 데이터 전자 문서파일로 보관함으로서, 긴 시간의 지연 없이 사양관리 감독자에게 제공할 수 있는 방법적 해결에 유용성과 신속성을 보였고 사용자나 관리자가 필요한 작업을 수행할 때에 매일 반복적인 작업에 대한 보조적 역할을 하거나 착유 시설과 급이 시설에 완전한 자동화 무인화를 위한 보조적 장비로서 필요한 시설과 정보를 제공하는 것이 가능함을 확인하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제7권9호
• /
• pp.219-226
• /
• 2018

조합에서 모든 경우의 수를 생성하는 체계적인 방법 중 하나는 조합 트리를 구성 하는 것이며 조합 트리를 구성하는 시간 복잡도는 O($2^n$)이다. 조합 트리는 그래프 동형 문제나 빈발 항목집합을 계산하는 초기 모델 등 다양한 목적으로 활용된다. 그러나 조합의 모든 경우의 수를 탐색해야 하는 알고리즘은 높은 시간 복잡도로 인해 현실적으로 활용되기 어렵다. 그럼에도 불구하고 데이터의 양이 방대해지고 이를 활용하기 위한 다양한 연구가 진행되면서 모든 경우의 수를 탐색해야만 하는 경우가 늘고 있다. 최근 GPU환경이 보급되고 쉽게 접할 수 있게 되면서 직렬 환경에서 높은 시간 복잡도를 가지는 알고리즘들을 병렬화 하여 시간을 줄이려는 다양한 시도가 이루어지고 있다. 조합에서 모든 경우의 수를 생성하는 방법은 순차적으로 진행되고 하부 작업의 크기가 편향되기 때문에 병렬 구현에 적합하지 않다. 병렬 알고리즘의 성능은 모든 스레드가 비슷한 크기의 작업을 가질 때 극대화될 수 있다. 본 논문에서는 모든 경우의 수를 구하는 문제를 병렬화하기 위하여 CPU와 GPU가 효율적으로 협업하기 위한 방법을 제안한다. 제안한 알고리즘의 성능을 검증하기 위하여 이론적인 측면에서 시간 복잡도를 분석하고, CPU와 GPU환경에서 다른 알고리즘과 본 연구에서 제안한 알고리즘의 실험 시간을 비교한다. 실험 결과 본 연구에서 제안한 CPU와 GPU의 협업 알고리즘은 이전 알고리즘에 비하여 CPU의 수행시간과 GPU의 수행시간의 균형을 유지하였고 아이템의 개수가 커질수록 괄목할 만한 시간 개선을 보였다.

• 한국방사선학회논문지
• /
• 제12권6호
• /
• pp.785-791
• /
• 2018

최근 PACS에서 장기간 저장장치로 디스크 배열이 많이 사용되고 있으나, 디스크에 대한 년 간 불량률에 관해서 신뢰성이 부족한 실정이다. 2016년 10월부터 2017년 2월까지 PACS 판독기에서 의료영상을 읽거나 저장하면서 하드디스크의 직렬포트단자를 조사하였으며, PACS 영상저장 장치에 사용되었던 하드디스크 98대와 개인용 컴퓨터에 사용되었던 하드디스크 101대에 저장된 데이터에서 전송률을 산출하였다. PACS 판독기에서 CT영상을 읽었을 경우에는 수십 MB이하 단위로 읽기는 87.8%, 쓰기는 12.2%가 수행되었다. PACS 판독기에서 CT 영상을 저장할 때는 수십 MB이하 단위로 읽기는 11.4%, 쓰기는 88.6%가 수행되었다. 개인용 컴퓨터에서 엑셀 파일을 읽을 경우에는 3 MB 이하단위로 읽기는 75%, 쓰기는 25%가 수행되었다. 개인용 컴퓨터에서 엑셀 파일 저장을 진행하면서 하드디스크와의 통신은 3 MB이하단위로 읽기는 38%, 쓰기는 62%가 수행되었다. PACS내 영상저장장치에 사용되는 하드디스크의 전송률은 10 GB/h, 개인용 컴퓨터의 하드디스크의 전송률은 5 GB/h로 나타났다. PACS내 영상저장에 사용되던 하드디스크의 년간 불량률은 0.97 ~ 1.13%를 보였고, 개인용 컴퓨터 내 하드디스크의 년간 불량률은 0.51~0.7%를 보였다. 전송량이 높을수록 년 간 불량률도 높아졌다. 이러한 결과는 하드디스크의 수명예측이나 연간 고장률을 예측하기 위한 기초 자료로 활용될 것이다.