SHERP

Studies on the cryptanalytic time memory trade-offs
암호분석을 위한 시간 메모리 절충 기법 연구

DC Field Value Language
dc.contributor.advisor이인석-
dc.contributor.author마대건-
dc.date.accessioned2008-12-19T09:14:36Z-
dc.date.available2008-12-19T09:14:36Z-
dc.date.copyright2008-
dc.date.issued2008-
dc.identifier.other000000041410-
dc.identifier.urihttp://dcollection.snu.ac.kr:80/jsp/common/DcLoOrgPer.jsp?sItemId=000000041410-
dc.descriptionThesis(doctors)--서울대학교 대학원 :수리과학부,2008.8.-
dc.description.abstractA time memory trade-off is a generic method to invert a given one-way function and can be applied to analyze many cryptographical systems, for example, to find a key of a block or stream cipher or to acquire a valid password from an encrypted password. Since the Hellman method was introduced, many methods and techniques have been suggested so that we happen to know some general properties. However for a long time, the analyses on the TMTO have been proceeded with inaccurate manners. For example, the success probability of the Hellman table has been underestimated and the exact portion of the efforts for verifying false alarms had not been computed. In recent years, some accurate computations on the TMTO have been tried and we executed accurate analyses on the TMTO in this context. In this thesis, we give an estimate formula for the success probability of the Hellman table and analyze false alarm behaviors accurately. We suggest a new TMTO method, named variable distinguished point or VDP. Our ultimate objective is finding an efficient way to use the TMTO by quantitative understandings. We suggest such an efficient way with a new technique of endpoint cutting.-
dc.format.extentvi, 89 leaves.-
dc.language.isoen-
dc.publisher서울대학교 대학원-
dc.subject암호학-
dc.subjectcryptography-
dc.subject암호분석-
dc.subjectcryptanalysis-
dc.subject시간 메모리 절충 기법-
dc.subjectTMTO-
dc.subject잘못된 경고-
dc.subjectfalse alarm-
dc.subject헬만-
dc.subjectHellman-
dc.subjectVDP-
dc.subjectVDP-
dc.titleStudies on the cryptanalytic time memory trade-offs-
dc.title.alternative암호분석을 위한 시간 메모리 절충 기법 연구-
dc.typeThesis-
dc.contributor.AlternativeAuthorMa, Daegun-
dc.contributor.department수리과학부-
dc.description.degreeThesis(doctors) ---
Appears in Collections:
College of Natural Sciences (자연과학대학)Dept. of Mathematical Sciences (수리과학부)Theses (Ph.D. / Sc.D._수리과학부)
Files in This Item:
There are no files associated with this item.
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse