An Efficient One-time Signature Scheme for Broadcast Authentication in Wireless Sensor Networks

학위논문 (박사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2013. 2. 조유근.무선 센서 네트워크에서 브로드캐스트 인증은 가장 기본적이면서도 중요한 보안 요소이다. 하지만 센서 노드의 자원 제약적인 특성으로 인해 기존의 인증 기법들은 대부분의 경우 무선 센서 네트워크에서 브로드캐스트 인증을 위해 사용될 수 없다. 일대일 통신에서 사용했던 MAC을 통한 방법은 같은 키를 가진 수신자가 메시지를 위조할 수 있기 때문에 부적절하고, 공개 키 기반 서명 기법은 너무 많은 계산량을 요구한다. $\mu$TESLA는 노드들 간의 시간 동기화를 필요로 할 뿐만 아니라 인증 시간의 지연도 발생한다. 무선 센서 네트워크에서 브로드캐스트 인증은 일회용 서명 기법을 통해서도 가능하다. 일회용 서명 기법은 일방향 함수만을 기반으로 하므로 공개 키 기반 서명 기법들보다 서명 생성과 검증에 많은 계산을 필요로 하지 않아 무선 센서 네트워크 환경에 적합하다. 하지만 주어진 비밀 키로 오직 한 번만 서명이 가능하고, 공개 키의 저장을 위해 많은 양의 저장 공간을 필요로 하며 서명의 크기가 커서 높은 통신 부하를 야기한다. 본 논문은 HORSIC이라 부르는 무선 센서 네트워크에서 브로드캐스트 인증을 위한 효율적인 일회용 서명 기법을 제안한다. HORSIC은 기존에 제안된 HORS의 확장이다. HORS는 $t$개의 원소를 가지는 비밀 키 집합에서 암호학적 해시 함수 $H$를 통해 서명하고자 하는 메시지에 따라 서로 다른 $k$개의 원소를 선택하여 이들로 서명을 구성한다. HORSIC도 HORS와 같은 방법으로 암호학적 해시 함수 $H$를 통해 $k$개의 원소를 선택하지만, 그 후 또 다른 암호학적 해시 함수 $G$와 전단사 함수 $C_{k,z}$를 통해 서명하고자 하는 메시지에 따라 서로 다른 횟수의 일방향 함수를 앞에서 선택한 $k$개의 원소 각각에 적용하여 이들로 서명을 구성한다. HORSIC을 제외한 기존 일회용 서명 기법들의 서명 위조 확률은 공개 키 크기와 서명 크기에 의해 결정된다. 따라서 이러한 기법들의 경우 보안성을 낮추지 않으면서 공개 키 크기와 서명 크기를 동시에 줄이는 것은 불가능하다. 하지만 HORSIC은 서명하고자 하는 메시지에 따라 비밀 키에 적용되는 일방향 함수의 횟수를 서로 다르게 함으로써 서명 위조 확률을 줄였으며, 따라서 기존 일회용 서명 기법들에 비해 작은 크기의 공개 키나 서명을 사용하면서도 같은 수준의 보안성을 제공할 수 있다. 대신 키 생성과 서명 검증 비용은 기존 일회용 서명 기법들에 비해 큰 편이다. 하지만 센서 노드에서 전체적으로 소모되는 에너지의 양은 HORSIC의 경우 서명의 크기가 줄어듬으로 인해 다른 일회용 서명 기법들에 비해 오히려 더 적은 경우가 많다. 비록 HORSIC이 무선 센서 네트워크에서 브로드캐스트 인증을 위해 설계된 일회용 서명 기법이기는 하지만, 스마트그리드와 같이 제한된 자원을 가진 노드들로 이루어진 다른 다양한 네트워크에서도 사용 가능하다.초 록 i 목 차 iii 표 목 차 vi 그 림 목 차 vii 제 1 장 서론 1 1.1 연구 배경 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 연구 목적 및 범위 . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 논문의 구성 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 제 2 장 관련 연구 7 2.1 uTESLA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.2 일회용 서명 기법 . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2.1 Lamport 일회용 서명 기법 . . . . . . . . . . . . . . . . . . 12 2.2.2 Merkle-Winternitz 일회용 서명 기법 . . . . . . . . . . . . . 15 2.2.3 BiBa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.2.4 HORS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 제 3 장 브로드캐스트 인증을 위한 효율적인 일회용 서명 기법 25 3.1 함수 설명 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.2 하나의 메시지를 위한 HORSIC . . . . . . . . . . . . . . . . . . . . 29 3.2.1 키 생성 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.2.2 서명 생성 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 3.2.3 서명 검증 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 3.3 다수의 메시지들을 위한 HORSIC . . . . . . . . . . . . . . . . . . 33 3.3.1 키 생성 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 3.3.2 서명 생성 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 3.3.3 서명 검증 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 3.4 HORSIC의 동작 예 . . . . . . . . . . . . . . . . . . . . . . . . . . 38 3.4.1 첫 번째 메시지 m1 에 대한 서명 생성과 검증 . . . . . . . . 40 3.4.2 두 번째 메시지 m2 에 대한 서명 생성과 검증 . . . . . . . . 42 제 4 장 분석 및 비교 44 4.1 성능 평가 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 4.1.1 키 생성 비용 . . . . . . . . . . . . . . . . . . . . . . . . . . 44 4.1.2 서명 생성 비용 . . . . . . . . . . . . . . . . . . . . . . . . . 44 4.1.3 서명 검증 비용 . . . . . . . . . . . . . . . . . . . . . . . . . 45 4.1.4 공개 키, 비밀 키 및 서명의 크기 . . . . . . . . . . . . . . . 46 4.1.5 서명 가능한 메시지의 수 . . . . . . . . . . . . . . . . . . . 47 4.2 보안성 분석 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 4.3 다른 기법들과의 비교 . . . . . . . . . . . . . . . . . . . . . . . . . 57 제 5 장 결론 65 참 고 문 헌 67 Abstract 74 감 사 의 글 76Docto

정책동향] 노동시장 인적자원개발정책 방향

지식과 기술의 주기가 급속히 짧아지는 시대에 과거 산업화시대의 학교교육 위주의 인적자원개발 모델로는 더 이상 국가경쟁력을 확보할 수 없다. 평생 동안 끊임없이 배우고 능력을 개발하지 않으면 아무리 좋은학교를 졸업하더라도 시장에서 능력을 인정받을 수 없는 시대가 되어 버린 것이다. 정부는 이러한 문제점을 인식하고 지난 4월 6일 학교졸업 이후 노동시장에서의 인적자원개발 투자를 촉진하기 위해 기업과 근로자의 능력개발을 지원하는 다양한 대책을 마련하여 발표한 바 있다. 그 내용을 크게 3가지로 요약하면 다음과 같다. 기업의 자율적 인적자원개발 투자 촉진 근로자 주도의 직업능력개발 활성화 직업능력개발사업의 지방화·분권화

침입 사례를 포함하는 훈련 데이터를 이용한 침입 탐지

학위논문(석사)--서울대학교 대학원 :전기·컴퓨터공학부,2003.Maste

Effects of Experimental Intraocular Foreign Bodies on the Retina

2~3mm3 particles of iron, copper, lead, and glass were inserted into rabbits' vitreous cavity experimentally. The ocular findings were followed up by ophthalmoscopic and slit lamp examinations, and pathologic findings were observed with harnatoxylin-eosin stained specimens prepared serially for six months after insertion of the foreign bodies. 1. glass and iron particles did not result in any pathological changes on the retina after intraocular retention of foreign bodies for six months. 2. Iron particles were deposited on the ciliary epithelium after four weeks' intraocular retention. 3. Diffuse degenerative changes of the retina. destrucion of retinal cellular elements, loss of ganglion cells and gliosis were noted after four weeks' retention of lead particle. 4. Very Revere intraocular inflammatory reaction ariscd four weeks after introduction of copper particles into the vitreous cavity. 5. In no cases, pathologic changes of the retina were noted within two weeks after introduction of any foreign bodies into the rabbits' vitreous cavities

[특집] 지역 고용·인적자원정책의 방향과 과제

본고에서는 최근의 환경변화에 따른 고용 · 인적자원 정책의 의의와 고용관련 정책에서 지역의 역할과 문제점을 살펴보고자 한다. 이를 위해 우리나라 지역노동시장의 실태와 최근의 정책동향 및 외국의 사례, 지역실정에 맞는 고용정책을 위한 정책방향과 과제의 순으로 정리하였다. 고용 · 인적자원정책과 지역의 재조명 노동시장 환경변화와 고용 · 인적자원 정책 지역 고용정책의 실태와 문제점 우리나라 지역 노동시장의 실태 지역별 취업자수(일자리수)추이 지역별 실업률 및 고용률 지역별 인력수급 실태 지역별 고용구조 산업별 고용구조 최근의 지역 고용정책 동향 지역맞춤형 고용정책 추진방안 외국의 지역고용거버넌스 사례 향후 정책방향 및 과

[정책해설] 최근 고용 동향과 2014년 일자리 정책 방향

Ⅰ. 최근 고용 동향 Ⅱ. 2013년 일자리 정책의 성과 Ⅲ. 2014년 정책추진 방향 □ 정책목표 1. 청년, 일할 기회 늘리기 □ 정책목표 2. 여성, 맘껏 능력 발휘하기 □ 정책목표 3. 저소득층, 일을 통한 복지 확충 □ 정책목표 4. 새로운 미래를 여는 '新 고용노동시스템' 구

[정책 해설] 2012년 일자리 정책 방향 및 주요 대책

Ⅰ. 2011년 고용 동향 특징 및 시사점 Ⅱ. 2012년 일자리 정책 추진 방향 1. 민간의 일자리 창출 지원 확대 □ 고용친화적 조세·금융 제도 □ 중소기업 일자리 창출 지원 □ 고용창출 우수기업 지원 □ 일자리 애로 해소 및 민·관 협력 강화 □ 사회적 기업의 지속가능성 제고 □ 장시간 근로 개선 및 일자리 창출 지원 2. 취약계층 등 대상별 맞춤형 지원 □ 「청년 YES 프로젝트」 신설 등 □ 「중장년 새 일 찾기」 프로젝트 신설 등 □ 저임금 근로자 사회보험료 지원 □ 자영업자 고용보험(실업급여 임의가입)제도 시행 □ 비정규직 근로자 근로조건 개선 3. 공공부문의 역할 강화 □ 공공부문 일자리 확충 □ 재정지원 일자리 사업 효율화 □ 자치단체 일자리 창출 기반 강화 지