지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of Computing Science and Engineering Journal of Computing Science and Engineering Vol.9 No.1
- 발행연도
- 2015.3
- 수록면
- 1 - 8 (8page)
이용수
초록· 키워드
오류제보하기
Accessing and searching in a sequence of numbers are fundamental operations in computing that are encountered in a wide range of applications. One of the applications of the problem is cryptanalytic time-memory tradeoff which is aimed at a one-way function. A rainbow table, which is a common method for the time-memory tradeoff, contains elements from an input domain of a hash function that are normally sorted integers. In this paper, we present a practical indexing method for a monotonically increasing static sequence of numbers where the access and search queries can be addressed efficiently in terms of both time and space complexity. For a sequence of n numbers from a universe U = {0, ..., m ? 1}, our data structure requires n lg(m/n) + O(n) bits with constant average running time for both access and search queries. We also give an analysis of the time and space complexities of the data structure, supported by experiments with rainbow tables.
목차
Abstract
Ⅰ. INTRODUCTION
Ⅱ. PRELIMINARIES
Ⅲ. PRACTICAL INDEXING
Ⅳ. MULTISET
Ⅴ. EXPERIMENTAL RESULTS
Ⅵ. CONCLUSIONS
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다양한 sequence-to-sequence 모델 구성에 대한 연구
한국정보과학회 학술발표논문집
2018 .06
-
B3 수열을 이용한 간단한 구조의 Multi-Edge QC-LDPC 부호 생성 및 분석
한국통신학회 학술대회논문집
2023 .06
-
Sequence-to-sequence 모델을 이용한 한국어 질문 생성
한국정보과학회 학술발표논문집
2019 .06
-
공간효율 개선을 위한 폐가식 도서관 운용-지역 대학도서관 시설을 중심으로-
한국농촌건축학회논문집
2016 .01
-
Sequence-to-sequence 모델을 이용한 자연어생성
한국정보과학회 학술발표논문집
2017 .06
-
Human Activity as a Sequence to Sequences Representation
한국정보과학회 학술발표논문집
2016 .06
-
Sequence to Sequence 모델을 이용한 한국어 형태소 합성
한국정보과학회 학술발표논문집
2018 .06
-
임베디드 보드에서 CNN의 정확도-수행속도 Tradeoff 분석
한국정보과학회 학술발표논문집
2020 .07
-
Sequence to Sequence 기술을 이용한 음성합성 기술개발 동향
한국통신학회 학술대회논문집
2017 .06
-
A Secure Cloud Computing System by Using Encryption and Access Control Model
JIPS(Journal of Information Processing Systems)
2019 .01
-
A Physical Storage Design Method for Access Structures of Image Information Systems
JIPS(Journal of Information Processing Systems)
2018 .01
-
ResNet을 이용한 얼굴 인식 기반 출입관리시스템 개발
멀티미디어학회논문지
2019 .08
-
Sequence-to-sequence 모델에 기반한 한국어 대화 요약
한국정보과학회 학술발표논문집
2022 .06
-
Decision Making for Non-Functional Requirements Tradeoff in Self-Adaptive Systems
한국정보과학회 학술발표논문집
2018 .06
-
구조화된 지식을 활용한 Sequence-to-Sequence 기반 영상판독문 요약
한국정보과학회 학술발표논문집
2019 .06
-
단어 위치 정보를 이용한 Sequence-to-sequence 모델 기반 오류 수정 학습
한국정보과학회 학술발표논문집
2020 .07
-
An extended Access Control with Uncertain Context
International journal of advanced smart convergence
2018 .01
-
Sequence to Sequence 모델을 이용한 한국어 의존 파싱
한국정보과학회 학술발표논문집
2016 .12
-
심리상담을 위한 Sequence-to-Sequence 신경망 모델 기반 감성 대화 기술
한국정보과학회 학술발표논문집
2018 .06
-
Sequence to Sequence 모델과 키워드를 이용한 End-to-End 문서 제목 생성
한국정보과학회 학술발표논문집
2016 .12
이 논문의 저자 정보
이 논문과 함께 이용한 논문
Analysis of the Impact of Mobile Office Technology on Organizational Collaboration
Namjae Cho
,
Joongsik Yoon
,
Songmyung Pa
외 1명
Journal of Information Technology Applications & Management
2015
.03
Timeline Tag Cloud Generation for Broadcasting Contents using Blog Postings
손정우
,
김화숙
,
김선중
외 1명
Journal of KIISE
2015
.05
링크드 데이터를 이용한 뉴스 비디오 클립 분류 프레임워크
가명현
,
조근식
한국지능정보시스템학회 학술대회논문집
2014
.05
교육과정과 디지털 콘텐츠를 연결한 링크드 데이터 프로파일 활용 방안
정현숙
한국통신학회지(정보와통신)
2014
.11
Social Network Big Data 분석 기법과 응용
최병진
,
황용근
,
정교민
한국통신학회지(정보와통신)
2014
.10
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-569-001352986