학술논문
최대길이 여원 CA 기반의 의사랜덤수열 분석
이용수 52
- 영문명
- Analysis of Pseudorandom Sequences Generated by Maximum Length Complemented Cellular Automata
- 발행기관
- 한국전자통신학회
- 저자명
- 최언숙(Un-Sook Choi) 조성진(Sung-Jin Cho)
- 간행물 정보
- 『한국전자통신학회 논문지』제14권 제5호, 1001~1008쪽, 전체 8쪽
- 주제분류
- 공학 > 전자/정보통신공학
- 파일형태
- 발행일자
- 2019.09.30
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
고품질 의사랜덤수열 생성은 암호화 프로토콜을 포함한 많은 암호화 응용 프로그램에서 매우 중요한 부분이다. 그러므로 의사랜덤수열 생성기(Pseudo Random Number Generator, 이하 PRNG)는 암호시스템에서 키수열 생성하는데 꼭 필요한 요소이다. PRNG는 고품질의 랜덤한 큰 데이터 스트림을 효과적으로 생성해야 한다. CA 기반의 PRNG는 LFSR기반의 PRNG에 의해 출력되는 난수열보다 랜덤성이 우수하다는 사실은 이미 잘 알려져 있다. 본 논문에서는 비밀키 암호시스템에서 보다 안전한 비트스트림을 생성하고 키 공간을 확장할 수 있는 PRNG를 설계하기 위해 최대길이를 갖는 90/150 셀룰라 오토마타(Cellular Automata, CA)로부터 유도된 여원 CA가 최대길이 CA임을 보인다. 또한 90/150 최대길이 CA(MLCA)와 여원벡터로부터 유도된 여원 MLCA의 각 셀에서 출력되는 수열 중 비선형 수열을 출력하는 셀의 위치를 분석한다.
영문 초록
A high-quality pseudorandom sequence generation is an important part of many cryptographic applications, including encryption protocols. Therefore, a pseudorandom number generator (PRNG) is an essential element for generating key sequences in a cryptosystem. A PRNG must effectively generate a large, high-quality random data stream. It is well known that the bitstreams output by the CA-based PRNG are more random than the bitstreams output by
the LFSR-based PRNG. In this paper, we prove that the complemented CA derived from 90/150 maximum length cellular automata(MLCA) is a MLCA to design a PRNG that can generate more secure bitstreams and extend the key space in a secret key cryptosystem. Also we give a method for calculating the cell positions outputting a nonlinear sequence with maximum period in complemented MLCA derived from a 90/150 MLCA and a complement vector.
목차
Ⅰ. 서 론
Ⅱ. 배경지식 및 기존 연구
Ⅲ. 여원 MLCA기반 PRNG의 출력 수열분석
Ⅳ. 결 론
키워드
해당간행물 수록 논문
- 근전도 신호 분석 및 BLDC모터 제어를 통한 무릎재활시스템
- 모바일 환경에서 기억법 기반 실수 수정 수치 알고리즘
- 4채널 환경에서 독립벡터분석 및 주파수대역 빔형성 알고리즘에 의한 혼합잡음제거
- LTE 네트워크에서 SON ANR 기술 분석
- 무인항공기를 이용한 중계네트워크: 물리계층 동향분석 및 성능향상 이슈
- 레이저 유도 광열 효과를 이용하여 제작된 오목한 광섬유 팁의 곡률 반경에 관한 연구
- 높은 상호간섭 환경의 광무선통신에서 일반화된 공간변조 방식의 효율적인 후보 활성화 패턴집합 생성방법
- 밀리미터파 대역에서의 드론형 기지국 성능분석을 위한 시뮬레이션 모델링 연구
- 조성비 변화에 따른 질화물계 화합물 반도체 Iny Ga₁-yAs1- x Nx의 에너지 밴드갭과 광학상수 계산
- OFDM 신호의 PAPR 감소를 위한 적응적 톤 예약 기법
- VANET을 위한 지연 최적화 적응적 멀티 채널 백오프 메카니즘
- 원형 형상 배열 안테나를 적용한 위성 빔형성 시스템 성능 분석
- 전력 거래량 예측에서의 머신 러닝 성능 비교
- 무선자원 운용방안에 따른 밀리미터파 대역에서의 드론형 기지국 성능분석
- 토마토 잎사귀 질병 감지를 위한 이미지 처리 메커니즘
- 모바일 기기의 전원 무결성을 위한 설계 연구
- 저 복잡도 전달량 추정 및 픽셀 기반 JBDCP에 의한 효율적인 단일 영상 안개 제거 방법
- 공정압력이 SiO2 버퍼층을 갖는 PES 기판위에 증착한 ITZO 박막의 전기적 및 광학적 특성에 미치는 영향
- 다중플립 오류정정을 위한 새로운 QECCs
- Signed-Signed LMF 알고리즘을 이용한 간섭제거 중계기
- 점진적 성능저하 기능을 가지는 X-대역 SSPA 송신장치 개발
- 다중 애플리케이션 처리를 위한 경량 인공지능 하드웨어 기반 통합 프레임워크 연구
- 와전류 발열장치를 응용한 모터 구동형 히터 개발
- 최대길이 여원 CA 기반의 의사랜덤수열 분석
- 3상 인버터의 계통 연계를 위한 동기화 방법론에 대한 연구
- 한국전자통신학회 논문지 제14권 제5호 목차
- 남북철도 선로분야 상호운영성 구축를 위한 철도통신정책 제안
- IoT 기술이 적용된 스마트 플라잉 디스크 모니터링 시스템 구축
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!