권호기사보기
| 기사명 | 저자명 | 페이지 | 원문 | 기사목차 |
|---|
결과 내 검색
동의어 포함
차분 분석을 적용하는 과정에서 구조체를 통한 데이터의 수집 및 필터링과 키 카운팅 문제를 효율적으로 해결하는 것은 전체 공격 복잡도에 영향을 미친다. 본 논문에서는 차분 분석 과정에서 발생하는 이러한 문제들을 제한된 역상 문제라는 하나의 통합된 이론적 관점에서 접근하고, 이를 효율적으로 해결할 수 있는 새로운 해시 테이블 기반 기법을 제안한다. 제안 기법은 데이터 범위는 크지만 데이터의 개수가 상대적으로 작은 상황에서 메모리 복잡도를 크게 개선할 수 있다. 실험적인 검증을 위해, multiple-of-8 성질을 활용한 축소 라운드 AES 구별자 공격에서의 영 차분 암호문 쌍 탐색 문제에 제안 기법을 적용하여 실험을 수행하였다. 실험 결과, 제안 기법은 병합 정렬과 유사한 성능을 보였으며, 퀵 정렬 대비 약 1.3배 느리지만, C++ 표준 라이브러리의 unordered_map 기반 구현보다 약 5.3배 빠른 실행 속도를 달성하였다. 본 연구 결과는 제한된 역상 문제로 모델링이 가능한 다양한 공격 과정에서 성능 개선 및 메모리 최적화에 활용될 수 있음을 보여준다.
In applying differential cryptanalysis, efficiently solving the problems of filtering data collected through structures and performing key counting has a direct impact on the overall attack complexity. In this paper, we model these challenges as a restricted preimage problem, a unified theoretical framework, and propose a novel hash table-based method to efficiently solve it. The proposed approach significantly reduces memory complexity in scenarios where the data range is large but the number of data items is relatively small. For experimental validation, we applied the proposed method to the problem of searching for zero-difference ciphertext pairs in a reduced-round AES distinguisher attack using the multiple-of-8 property. The results show that the proposed method achieves performance comparable to merge sort, is approximately 1.3 times slower than quick sort, but is about 5.3 times faster than an implementation based on the C++ standard library’s unordered_map. These results demonstrate that the proposed method can be utilized to improve performance and optimize memory usage in various attacks that can be modeled as restricted preimage problems.*표시는 필수 입력사항입니다.
| 전화번호 |
|---|
| 기사명 | 저자명 | 페이지 | 원문 | 기사목차 |
|---|
| 번호 | 발행일자 | 권호명 | 제본정보 | 자료실 | 원문 | 신청 페이지 |
|---|
도서위치안내: 정기간행물실(524호) / 서가번호: 국내09
2021년 이전 정기간행물은 온라인 신청(원문 구축 자료는 원문 이용)
우편복사 목록담기를 완료하였습니다.
*표시는 필수 입력사항입니다.
저장 되었습니다.