• 한국정보통신학회논문지
• /
• 제16권1호
• /
• pp.143-152
• /
• 2012

본 논문은 스칼라 곱셈, Menezes-Vanstone 타원곡선 암호 및 복호 알고리즘, 점-덧셈, 점-2배 연산, 유한체상 곱셈, 나눗셈 등의 7가지 동작을 수행하는 GF($2^{191}$) 타원곡선 암호프로세서를 하드웨어로 설계하였다. 단순 전력 분석에 대비하기 위해 타원곡선 암호프로세서는 주된 반복 동작이 키 값에 무관하게 동일한 연산 동작으로 구성되는 몽고메리 스칼라 곱셈 기법을 사용하며, GF($2^m$)의 유한체에서 각각 1, (m/8), (m-1)개의 고정된 사이클에 완료되는 GF-ALU, GF-MUL, GF-DIV 연산장치가 병렬적으로 수행되는 동작 특성을 갖는다. 설계된 프로세서는 0.35um CMOS 공정에서 약 68,000개의 게이트로 구성되며, 시뮬레이션을 통한 최악 지연시간은 7.8 ns로 약 125 MHz의 동작속도를 갖는다. 설계된 프로세서는 320 kps의 암호율, 640 kbps을 복호율 갖고 7개의 유한체 연산을 지원하므로 다양한 암호와 통신 분야에 적용할 수 있다.

• 한국ITS학회 논문지
• /
• 제18권6호
• /
• pp.176-190
• /
• 2019

최근 횡단보도 및 교차로에서 보행자 충돌사고 예방의 중요성이 증가하고 있다. C-ITS 서비스에서 이러한 사고를 줄이기 위하여 보행자 충돌방지 경고 서비스를 제시하고 있다. 그러나 현재 C-ITS 표준에 따른 보행자 충돌방지 경고 서비스는 현장의 카메라에서 보행자를 바로 검출하여 서비스를 제공하는 것이 아니라 관제 센터의 영상분석 서버에서 보행자를 검출하고 ITS 시스템과 연계하여 서비스를 제공하기 때문에 실시간성을 만족하기 어렵다. 본 논문에서는 엣지 카메라를 이용하여 현장에서 보행자를 검출하고 검출결과를 V2X 인프라를 통해 바로 운전자에게 제공하는 보행자 충돌방지 경고 시스템을 제안하고, 구현한 후 성능 평가를 시행하였다. 평가 결과, 최악의 상황에서도 보행자 충돌방지 경고 메시지를 C-ITS 표준에서 요구하고 있는 300ms 이내의 지연시간을 만족하여 전달할 수 있음을 확인하였다.

• Journal of Communications and Networks
• /
• 제11권6호
• /
• pp.574-588
• /
• 2009

Although much research has been conducted in the area of authentication in wireless networks, vehicular ad-hoc networks (VANETs) pose unique challenges, such as real-time constraints, processing limitations, memory constraints, frequently changing senders, requirements for interoperability with existing standards, extensibility and flexibility for future requirements, etc. No currently proposed technique addresses all of the requirements for message and entity authentication in VANETs. After analyzing the requirements for viable VANET message authentication, we propose a modified version of TESLA, TESLA++, which provides the same computationally efficient broadcast authentication as TESLA with reduced memory requirements. To address the range of needs within VANETs we propose a new hybrid authentication mechanism, VANET authentication using signatures and TESLA++ (VAST), that combines the advantages of ECDSA signatures and TESLA++. Elliptic curve digital signature algorithm (ECDSA) signatures provide fast authentication and non-repudiation, but are computationally expensive. TESLA++ prevents memory and computation-based denial of service attacks. We analyze the security of our mechanism and simulate VAST in realistic highway conditions under varying network and vehicular traffic scenarios. Simulation results show that VAST outperforms either signatures or TESLA on its own. Even under heavy loads VAST is able to authenticate 100% of the received messages within 107ms. VANETs use certificates to achieve entity authentication (i.e., validate senders). To reduce certificate bandwidth usage, we use Hu et al.'s strategy of broadcasting certificates at fixed intervals, independent of the arrival of new entities. We propose a new certificate verification strategy that prevents denial of service attacks while requiring zero additional sender overhead. Our analysis shows that these solutions introduce a small delay, but still allow drivers in a worst case scenario over 3 seconds to respond to a dangerous situation.

• 정보처리학회논문지A
• /
• 제9A권1호
• /
• pp.9-18
• /
• 2002

본 논문에서는 분산 실시간 멀티미디어 데이터베이스 시스템에서 경성 실시간 태스크들과 멀티미디어 태스크들을 효율적으로 통합할 수 있는 신축적인 스케쥴링 기법이 제시된다. 경성 실시간 태스크가 최악의 경우에 대한 실행 시간을 기반으로 하는 반면 멀티미디어 태스크는 평균 실행 시간을 기반으로 한다. 동일한 시스템에 존재하는 두 가지 태스크들에 대하여 CPU 대역폭을 분할 조정하는 서버 기법이 기술된다. 제시된 기법에서는 한부류의 태스크들의 수와 도착 비율이 변동되는 과부하 문제를 해결하기 위하여 부류별로 CPU 대역폭의 비율이 조정될 수 있다. 경성 실시간 태스크가 서버의 주기내에서 실행될 수 있는 시간이 제한되는 반면 멀티미디어 태스크에 설정된 대역폭은 동적으로 변할 수 있다. 제시된 기법은 경성 실시간 태스크들의 실시간성을 모두 보장하는 한편 멀티미디어 태스크들의 평균 지연시간을 최소화할 수 있다. 스케쥴링 기법의 성능은 시뮬레이션을 통하여 다른 스케쥴링 기법과 비교 분석한다.

• 대한소아치과학회지
• /
• 제39권4호
• /
• pp.412-417
• /
• 2012

뮤코다당증(mucopolysaccharidosis : MPS)은 glycosaminoglycans (GAGs)의 분해에 필요한 라이소좀 효소의 결함으로 인해 야기되는 질병으로 GAGs의 대사산물이 세포의 라이소좀 내에 축적되어 점차적으로 세포, 조직 그리고 기관의 기능 이상을 초래해 육체적, 정신적인 퇴행을 보이며, 심한 경우, 조기에 사망하게 되는 다양한 임상양상을 보이는 질환이다. 임상형은 어떠한 효소가 결핍되느냐에 따라 I형에서 IX형으로 분류한다. 치과적인 증상으로는 맹출 지연, 법랑질 저형성증, 왜소치, 부정교합, 하악 과두의 결함, 치은증식, 그리고 함치성낭 같은 여포성낭이 보고되었다. 뮤코다당증 환자는 심혈관계와 호흡계 기능이 취약하므로 치과 치료를 하는 경우, 전신 상태에 대한 주의사항과 뮤코다당증 환자에서 나타날 수 있는 구강 내 증상에 대해 미리 숙지하고, 의학적으로 환아의 전신 상태 변화에 민감하게 대처해가며 치과 진료를 시행해야 한다. 이 증례는 구강 내 다양한 임상증상을 보이는 제2형 뮤코다당증 환아의 치과 진료 후, 다소의 지견을 얻었기에 이를 보고하는 바이다.

• 정보보호학회논문지
• /
• 제12권2호
• /
• pp.21-34
• /
• 2002

본 논문에서는 최근 발표된 멱승방법인 나눗셈 체인을 적용한 새로운 모듈로 멱승기의 하드웨어 구조를 제안하였다. 나눗셈 체인은 제수(divisor) d=2 또는 $d=2^I +1$ 과 그에 따른 나머지(remainder) r을 이용하여 지수 I를 새롭게 변형하는 방법으로 전체 멱승 연산이 평균 약 1.4$log_2$E 번의 곱셈으로 가능한 알고리즘이다. 이것은 Binary Method가 하드웨어 구현 시 항상 worst case인 $2log_2$E의 계산량이 필요한 것과 비교할 때 상당한 성능개선을 의미한다. 전체 구조는 파이프라인 동작이 가능한 선형 시스톨릭 어레이 구조로 설계하였으며, DG(Dependence Graph)를 수평으로 매핑하여 k비트의 키 사이즈에 대해 두 개의 k 비트 프레임이 k/2+3 개의 PE(Processing Element)로 구성된 두 개의 곱셈기 모듈을 통해 병렬로 동시에 처리되어 100% 처리율을 이루게 하였다. 또한, 규칙적인 데이터 패스를 가질 수 있도록 나눗셈체인을 새롭게 코딩하는 방법을 제안하였다. ASIC 구현을 위해 삼성 0.5um CMOS 스탠다드 셀 라이브러리를 이용해 합성한 결과 최장 지연 패스는 4.24ns로 200MHz의 클럭이 가능하며, 1024비트 데이터 프레임에 대해 약 140kbps의 처리속도를 나타낸다. 복호화 시에는 CRT(Chinese Remainder Theorem)를 적용하여 처리속도를 560kbps로 향상시켰다. 전자서명의 검증과정으로 사용되기도 하는 암호화 과정을 수행할 때 공개키 E는 3,17 혹은 $2^{16} +1$의 사용이 권장된다는 점을 이용하여 E를 17 비트로 제한할 경우 7.3Mbps의 빠른 처리속도를 가질 수 있다.