한국정보통신학회 논문지 (Journal of the Korea Institute of Information and Communication Engineering)
Current Result Document :
| 한글제목(Korean Title) |
최대 동일 길이를 갖는 여원 HGCA 구성 |
| 영문제목(English Title) |
Construction of Complemented Hybrid Group Cellular Automata with Maximum Equal Lengths |
| 저자(Author) |
조성진
최언숙
황윤희
김진경
이호석
표용수
조호신
김한두
Hoseog Lee
S.J. Cho
Ho-shin Cho
U.S. Choi
Y.H. Hwang
J.G. Kim
Y.S. Pyo
H.D. Kim
|
| 원문수록처(Citation) |
VOL 10 NO. 09 PP. 1565 ~ 1572 (2006. 09) |
한글내용
(Korean Abstract) |
최근 무선 통신의 출현과 PDA, 스마트 카드와 같은 휴대용 장치의 발전으로 인해， 이에 대한 보안과 개인 정보 보호에 대한 필요성이 대두되면서 암호학의 적용에 관심이 높아지고 있다. CA는 암 • 복호화를 공유할 수 있는 하드웨어 구현이 용이 하다. 본 논문에서 는 전이 규칙 60,102 또는 204를 갖는 선형 하이브리드 셀룰라 오토마타가 그룹 셀룰라 오토마타가 되는 조건을 제안하고 이 셀룰라 오토마타로부터 유도된 여원 하이브리드 그룹 CA의 상태 전이 그래프에서 모든 사이클의 주기가 동일하고 가능한 최대 길이를 갖는 CA가 되기 위한 여원벡터의 조건을 제시한다. 또한 여원 하이브리드 그룹 셀룰라 오토마타의 사이클들 간의 관계를 분석한다. 이는 Mukhopadhyay의 결과의 일반화이다. |
영문내용
(English Abstract) |
Recently with the ever increasing growth of data communication, the need for security and privacy has become a necessity. The advent of wireless communication and other handheld devices like Personal Digital Assistants and smart cards have made the implementation of cryptosystems a major issue. The Cellular Automata(CA) can be programmed to implement hardware sharing between the encryption and decryption. In this paper, we give conditions for a linear hybrid cellular automata with 60, 102 or 204 to be a linear hybrid group cellular automata C . And we present the conditions which the complemented hybrid group cellular automata C ’ with complement vectors derived from C has maximum equal lengths in the state transition diagram of C ’. Also we analyze the relationship among cycles of C ’ • These results generalize Mukhopadhyay’s results. |
| 키워드(Keyword) |
Femtocell
Interference
Power Control
상태전이행렬
Self-Organization
여원벡터，주기，최소다항식
펨토셀
간섭
전력제어
자기 조직화
|
| 파일첨부 |
PDF 다운로드
|
