셀룰러 오토마타 기반 해쉬 함수 분석
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 정기태 | - |
dc.contributor.author | 장동훈 | - |
dc.contributor.author | 성재철 | - |
dc.contributor.author | 이상진 | - |
dc.contributor.author | 이제상 | - |
dc.date.accessioned | 2021-09-09T18:26:11Z | - |
dc.date.available | 2021-09-09T18:26:11Z | - |
dc.date.created | 2021-06-17 | - |
dc.date.issued | 2004 | - |
dc.identifier.issn | 1598-3986 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/126117 | - |
dc.description.abstract | 해쉬 함수란 임의의 길이의 비트 열을 입력으로 하여 고정된 길이의 비트 열을 출력하는 함수이다. 셀룰러 오토마타는 유한상태머신으로서 인접한 셀과의 결합 논리로 의사난수를 효과적으로 생성할 수 있는 특성을 가지고 있다. 신상욱 등[1]과 Mihaljevic 등[7]은 하드웨어 구현에 효율적인 셀룰러 오토마타에 기반한 해쉬 함수를 제안하였다. 본 논문에서는 [1]과 [7]에서 제안된 셀룰러 오토마타 기반 해쉬 함수에 대한 충돌 쌍을 각각 0.46875와 0.5의 확률로 찾을 수 있음을 보인다. | - |
dc.publisher | 한국정보보호학회 | - |
dc.title | 셀룰러 오토마타 기반 해쉬 함수 분석 | - |
dc.title.alternative | Analysis of hash functions based on cellular automata | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 이상진 | - |
dc.identifier.bibliographicCitation | 정보보호학회논문지, v.14, no.6, pp.111 - 123 | - |
dc.relation.isPartOf | 정보보호학회논문지 | - |
dc.citation.title | 정보보호학회논문지 | - |
dc.citation.volume | 14 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 111 | - |
dc.citation.endPage | 123 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001158045 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.description.journalRegisteredClass | other | - |
dc.subject.keywordAuthor | Cellular Automata | - |
dc.subject.keywordAuthor | cryptanalysis | - |
dc.subject.keywordAuthor | hash function | - |
dc.subject.keywordAuthor | boolean function | - |
dc.subject.keywordAuthor | Cellular Automata | - |
dc.subject.keywordAuthor | cryptanalysis | - |
dc.subject.keywordAuthor | hash function | - |
dc.subject.keywordAuthor | boolean function | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.