Publications
Detailed Information
Optimal Success Probability of the Hellman Time Memory Tradeoff : 헬만 시간 저장 공간 절충기법의 최적의 성공확률
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | 홍진 | - |
| dc.contributor.author | 편창호 | - |
| dc.date.accessioned | 2020-12-28T11:59:00Z | - |
| dc.date.available | 2020-12-28T11:59:00Z | - |
| dc.date.issued | 2012 | - |
| dc.identifier.other | 000000004365 | - |
| dc.identifier.uri | https://hdl.handle.net/10371/171520 | - |
| dc.identifier.uri | http://dcollection.snu.ac.kr:80/jsp/common/DcLoOrgPer.jsp?sItemId=000000004365 | ko_KR |
| dc.description.abstract | 시간 - 저장공간 절충 기법은 암호학의 알고리즘으로 헬만에 의해 처음 제시 되었다. 이 알고리즘은 패스워드 해시나 암호 시스템을 공격하는데 사용되는 알고리즘이다. . 이 논문에서 우리는 헬만 시간 - 저장공간 절충 기법과 이전의 결과들을 소개하고 최적의 성공확률을 상한이나 하한이 아닌 수학적으로 엄밀히 계산된 기댓값에 기반한 우리의 연구결과를 소개하였다. | - |
| dc.description.tableofcontents | 1 Introduction 1
2 Preliminaries 3 2.1 Inversion Problem . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Algorithm of Hellman's Cryptanalytic Time Memory TradeO 3 2.2.1 Precomputation Phase . . . . . . . . . . . . . . . . . . 4 2.2.2 Online Phase . . . . . . . . . . . . . . . . . . . . . . . 4 2.3 Variants of Hellman's Cryptanalytic Time Memory TradeO . 6 2.3.1 Distinguished Point Method for Time Memory Tradeo 6 2.3.2 Rainbow Tradeo . . . . . . . . . . . . . . . . . . . . . 7 3 Some Results of Previous Research 8 3.1 Success Probability . . . . . . . . . . . . . . . . . . . . . . . . 8 3.2 False Alarms . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.3 Tradeo Curve and Matrix Stopping Rule . . . . . . . . . . . 14 4 Optimal Success Rate 16 4.1 Previous Results . . . . . . . . . . . . . . . . . . . . . . . . . 16 4.2 Optimal Success Rate . . . . . . . . . . . . . . . . . . . . . . . 19 5 Conclusion 26 | - |
| dc.format.extent | 37 | - |
| dc.language.iso | kor | - |
| dc.publisher | 서울대학교 대학원 | - |
| dc.subject | Time memory tradeoff | - |
| dc.subject | Hellman | - |
| dc.subject | Success rate | - |
| dc.subject | Success probability | - |
| dc.title | Optimal Success Probability of the Hellman Time Memory Tradeoff | - |
| dc.title.alternative | 헬만 시간 저장 공간 절충기법의 최적의 성공확률 | - |
| dc.type | Thesis | - |
| dc.type | Dissertation | - |
| dc.contributor.department | 자연과학대학 수리과학부 | - |
| dc.description.degree | Master | - |
| dc.date.awarded | 2012-08 | - |
| dc.identifier.holdings | 000000000012▲000000000014▲000000004365▲ | - |
- Appears in Collections:
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.