메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류
인문학
인문학 일반 역사학 철학 종교학 어문학 기타 인문학
사회과학
사회과학 일반 경영학 관광학 교육학 군사학 문헌정보학 법학 사회학 신문방송학 심리과학 정치외교학 지리학 행정학 경제학 무역학 인류학 기타 사회과학
자연과학
자연과학 일반 물리학 생물학 생활과학 수학·통계학 천문학 지구과학 화학 기타 자연과학
공학
공학 일반 건축공학 기계공학 산업공학 재료·에너지공학 전기전자공학 조선해양공학 화학공학 컴퓨터학 기타공학
의약학
의학 일반 간호학 수의학 약학 한의학 기초의학 임상의학 기타 의약학
농수해양학
농수해양학 일반 농학 수산학 식품과학 임학 축산학 해상운송학 기타 농수해양학
예술체육학
예술 일반 디자인 미술 미용 사진 음악학 의상 체육 공연매체예술 기타 예술체육학
복합학
학제간연구 과학기술학 뇌인지과학 기술정책 기타 복합학

ENG

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
손창환 (홍익대학교) 박우열 (홍익대학교) 김형균 (홍익대학교) 한경숙 (한국산업기술대학교) 표창우 (홍익대학교)
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제41권 제2호
발행연도
2014.4
수록면
57 - 66 (10page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

이 논문의 연구 히스토리 (5)

2015

CUDA 환경에서 CUSUM 검증의 병렬화
손창환 ,  박우열 ,  김형균 외 2명 정보과학회 컴퓨팅의 실제 논문지 2015.07 학술저널
CUDA 환경에서 임의 편위 검증과 임의 편위 변형 검증의 병렬화
손창환 컴퓨터공학과 2015.01 학위논문

2014

CUDA 환경에서 CUSUM 검증의 병렬화
손창환 ,  박우열 ,  김형균 외 2명 한국정보과학회 학술발표논문집 2014.12 학술대회자료
CUDA 환경에서 임의 편위 검증의 병렬 구현
손창환 ,  박우열 ,  김형균 외 2명 정보과학회논문지 : 시스템 및 이론 2014.04 학술저널

2013

임의 편의(Random Excursions) 검증의 병렬 구현
손창환 ,  박우열 ,  김형균 외 2명 한국정보과학회 학술발표논문집 2013.11 학술대회자료

초록· 키워드

오류제보하기
본 논문은 NIST 통계적 난수 검증 모음에 속하는 임의 편위(偏位, random excursions) 검증프로그램을 CUDA 환경에서 병렬화 하고, 성능 향상을 측정한 결과를 보이고 있다. 문제의 추상적 수준에서는 데이터-병렬성이 존재하나, NIST의 구현에서는 사용되는 희소 행렬 구조가 의존 관계를 유발시켜 활용되지 못한다. 자료 구조 변환을 통해 반복문 수준으로 병렬성을 노출시켜 병렬 스캔과 스캐터 기법적용이 가능하게 하였다. 또한, 전역 메모리 접근을 최적화하여 병렬화된 부분이 추가적인 성능 향상을 보일 수 있게 하였다. 병렬화된 임의 편위 검증은 순차적인 구현과 비교할 때 약 44배의 향상된 실행 성능을 보였다. 이진 난수의 검증 속도가 증가하여 수분 내에 가능하게 되면 대규모 이진 난수 발생 때 임의 성 검증을 동시에 진행할 수 있어 암호 키 보안 향상에 기여할 것으로 예상된다.
#임의 편위 검증 #병렬 구현 #난수 검증 #희소행렬 #random excursions test #parallel implementation #randomness test #sparse matrix

목차

요약
Abstract
1. 서론
2. 임의 편위(random excursions) 검증
3. 임의 편위 검증 병렬화
4. 실험
5. 관련 연구
6. 결론
References

참고문헌 (19)

참고문헌 신청
1. [학술지(정기간행물)] - A. Rukhin / 2010 / A statistical test suite for random and pseudorandom number generators for cryptographic applications / NIST Special Publication 800 (22) google schola 2. [인터넷자원] - Marsaglia, George / / DIEHARD: a battery of tests of randomness google schola 3. [학술지(정기간행물)] - L’Ecuyer, Pierre / 2007 / TestU01: A C library for empirical testing of random number generators / ACM Transactions on Mathematical Software 33 (4) : 22:1 ~ 22:40 google schola 4. [학술대회논문] - S. Sung / 2012 / Parallelization of the NIST’s Statistical Test Suite for Random Number Generators / Proceedings of the KIISE 2012 Fall Conference 39 (2) : 7 ~ 9 google schola 5. [학술대회논문] - Wooyeol Park / 2013 / Parallelization of NIST Statistical Randomness Test Suite in CUDA Environment / Proc. of the KIISE 2013 Fall Conference 40 : 75 ~ 77 dbpia

이 논문의 저자 정보

이 논문과 함께 이용한 논문

간접 분기 감시와 프로그램 카운터 인코딩에 의한 제어 흐름 보호 방법
김경태 ,  김태환 ,  표창우 외 1명 정보과학회논문지 : 컴퓨팅의 실제 및 레터 2014 .07
CUDA 환경에서 NIST 통계적 난수 검증 모음의 병렬화
박우열 ,  손창환 ,  김형균 외 2명 한국정보과학회 학술발표논문집 2013 .11
CUDA 환경에서 CUSUM 검증의 병렬화
손창환 ,  박우열 ,  김형균 외 2명 정보과학회 컴퓨팅의 실제 논문지 2015 .07
CUDA 환경에서 CUSUM 검증의 병렬화
손창환 ,  박우열 ,  김형균 외 2명 한국정보과학회 학술발표논문집 2014 .12
대한민국 전자정부 소프트웨어 개발보안 가이드 개선 방안 연구
한경숙 ,  김태환 ,  한기영 외 2명 정보보호학회논문지 2012 .10

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2015-560-001429236