본문 바로가기 주메뉴 바로가기
22대 대한민국 국회 국회정보길라잡이 국회의원검색
회원가입 로그인
HOME

정보검색

소장정보 검색

국회도서관 홈으로 정보검색 소장정보 검색

결과 내 검색

동의어 포함

고급검색

인명/단체명

저자정보 상세정보
인명/단체명을 입력하세요.

키워드

  • 대표어

  • 외국어

-

초록보기

해쉬 함수란 임의의 길이의 비트 열을 입력으로 하여 고정된 길이의 비트 열을 출력하는 함수이다. 셀룰러 오토마타는 유한상태머신으로서 인접한 셀과의 결합 논리로 의사난수를 효과적으로 생성할 수 있는 특성을 가지고 있다. 신상욱 등[1]과 Mihaljevic 등[7]은 하드웨어 구현에 효율적인 셀룰러 오토마타에 기반한 해쉬 함수를 제안하였다. 본 논문에서는 [1]과 [7]에서 제안된 셀룰러 오토마타 기반 해쉬 함수에 대한 충돌 쌍을 각각 0.46875와 0.5의 확률로 찾을 수 있음을 보인다.

A hash function is a function that takes bit strings of arbitrary length to bit string of fixed length. A cellular automata is a finite state machine and has the property of generating pseudorandom numbers efficiently by combinational logics of neighbour cells. In [1] and [7], hash functions based on cellular automata which can be implemented efficiently in hardware were proposed. In this paper, we show that we can find collisions of these hash functions with probability 0.46875 and 0.5 respectively.

권호기사

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 목차
암호화 기법을 적용한 침입 탐지 시스템의 룰 보호 기법 손형서 ;김현성 ;부기동 pp.3-13

AC 기반의 인증서 검증 모델 박종화 ;김지홍 ;이철수 ;김동규 pp.15-24

최대길이를 갖는 셀룰라 오토마타의 생성 최언숙 ;조성진 pp.25-30

PMI기반의 RBAC를 이용한 NEIS의 DB 보안 구현 유두규 ;문봉근 ;전문석 pp.31-45

정형명세 기법을 이용한 보안 프로토콜 코드 생성 도구의 보안 소프트웨어 개발 분석 장승주 ;류대현 ;이철수 ;박일환 pp.47-56

상태기반 RFID 인증 프로토콜 유성호 ;김기현 ;황용호 ;이필중 pp.57-68

증명 가능한 트리기반 중앙 분배 방식의 그룹키 기법 :안전성 모델 및 변환모듈 김현정 ;이수미 ;이동훈 pp.69-78

실시간 지문식별을 위한 하드웨어 구현 김기철 ;김 민 ;정용화 ;반성범 pp.79-89

침입방지시스템과 역할기반 보안정책을 이용한 정부기관 정보보호 시스템 설계 안정철 pp.91-103

k-역행렬을 이용한 메시지 인증 기법 이희정 ;김태권 pp.105-110

셀룰러 오토마타 기반 해쉬 함수 분석 정기태 ;이제상 ;장동훈 ;성재철 ;이상진 pp.111-123

부채널 공격에 안전한 타원곡선 스칼라 곱셈 알고리즘 김태현 ;장상운 ;김웅희 ;박영호 pp.125-134

URL 빈도분석을 이용한 스팸메일 차단 방법 백기영 ;이철수 ;류재철 pp.135-148

참고문헌 (13건) : 자료제공( 네이버학술정보 )

참고문헌 목록에 대한 테이블로 번호, 참고문헌, 국회도서관 소장유무로 구성되어 있습니다.
번호 참고문헌 국회도서관 소장유무
1 (1998.12.) 셀룰러 오토마타에 기반한 안전한 해쉬 함수, 미소장
2 (1999.) 암호이론과 보안, 대명사 미소장
3 (2002.4.) 셀룰라 오토마타를 이용한 스트림 암호, 미소장
4 (1996.) Analysis of One-Dimensional Linear Hybrid Cellular Automata over GF, 미소장
5 (1996.03) Synthesis of One-Dimensional Linear Hybrid Cellular Automata, 미소장
6 (1997.) Additive Cellular Automata, 미소장
7 (1998.) A Cellular Automata Based Fast One- Way Hash Function Suitable for Hardware Implementation, 미소장
8 (January1999.) A Family of Fast Keystream Generators Based on Programmable Linear Cellular Automata over GF and Time-Variant Table, 미소장
9 (1997.) An improved key stream generator based on the programmable cellular automata, 미소장
10 (dec-ember1994.) Theory and Applications of Cellular Automata in Cryptography, 미소장
11 (1992.04) Cryptography with cellular automata, 미소장
12 (1985.) Cryptography with Cellular Automata, 미소장
13 HAVAL - a one-way hashing algorithm with variable length of output 네이버 미소장

추천서가 (다양한 추천 자료를 만나보세요)

권호기사보기

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 기사목차

권호

기사명 원문보기 기사목차
닫기