검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Energy-Efficient Hash Chain Traversal 에너지 효율적인 해시 체인 탐색

Dae Hyun YUM, Jae Woo SEO, Pil Joong LEE

  • 조회수

    0

  • 이것을 인용

요약 :

해시 체인 H 단방향 해시 함수의 경우 h(·)는 해시 값의 시퀀스입니다. v0, v1, ..., vn >, 어디 vn 비밀 값이고, vi 에 의해 생성됩니다. vi = h(vi+1)에 대한 i = n- 1, n-2, ..., 0 및 v0 공공 가치이다. 해시 체인 순회 알고리즘 T 해시 체인을 계산하고 출력합니다. H, 반환 vi 특정 기간(라운드라고 함) i 1 ≤ in. 처음에는 T 엄선된 매장 κ 해시 값(포함 vn) 의 H in κ 메모리 저장소(자갈이라고 함). 라운드에서 i, T 두 가지 종류의 계산을 수행합니다. 출력할 온라인 계산 vi 자갈에 저장된 해시 값을 사용하고 향후 라운드를 위해 자갈을 재배열하기 위한 준비 계산을 수행합니다. 일반적으로 온라인 계산은 20개 또는 30개의 해시 함수 평가로 구성되는 반면, 준비 계산은 계산 비용의 대부분을 차지합니다. 이전 해시 체인 탐색 알고리즘의 설계 목표는 최소한의 자갈로 라운드당 최악의 경우 계산 비용을 최소화하는 것이었습니다. 반대로 우리는 평균 사례 계산 비용을 최소화하는 다른 최적화 문제를 연구합니다. 우리가 제안한 순회 알고리즘은 실질적인 관심 매개변수에 대해 평균 사례 계산 비용을 23~33% 줄이고 온라인 계산 비용을 20~30% 줄입니다. 예를 들어 제안한 알고리즘을 배터리 구동 장치에 구현하면 배터리 수명을 XNUMX~XNUMX% 늘릴 수 있다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E94-A No.3 pp.955-963
발행일
2011/03/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E94.A.955
원고의 종류
PAPER
범주
암호화 및 정보 보안

작성자

키워드