백과

항목

• 완전 해시함수 perfect hash function

  해시법에 있어서, 전혀 충돌이 일어나지 않는 것과 같은 해시함수. 예약어표 등, 등록하는 키의 전체집합이 기지일 때, 어느 2개의 키도 상이한 해시번지를 가질 수 있는 완전 해시함수를 구성할 수 있다. 특히, 해시표의 크기가 등록하는 키의 총수와 같은 경우는 기억영역에 관한 낭비가 전혀 없으므로, 최소 완전 해...

  분야 :

  프로그래밍

  도서 컴퓨터 정보용어대사전 | 태그 컴퓨터/정보통신
• 해시 함수 매핑 함수, hash function

  같은 검색 키를 동의어(synonym), 또는 동족이라고 한다. 등록할 검색 키의 집합을 이미 알고 있을 때에는 충돌이 전혀 일어나지 않는 완전 해시 함수를 구성할 수 있다. 해시 함수를 계산하는 방법으로는, ① 나눗셈 법(division method), ② 곱셈법(multiplication method), ③ 기수변환법(radix conversion method...

  분야 :

  프로그래밍

  도서 컴퓨터 정보용어대사전 | 태그 컴퓨터/정보통신
• 해시 함수 Hash function, ハッシュ関数

  데이터를 복구할 수 없어야 하며, 동일한 출력을 갖는 서로 다른 데이터를 찾을 수 없어야 한다. 해시 충돌 이중 해시 유니버설 해싱 암호학 블룸 필터 분산 해시 테이블 암호학적 해시 함수 완전 해시 함수 https://csrc.nist.gov/projects/Cryptographic-Algorithm-Validation-Program/details?product=1059 전거 통제

  도서 위키백과
• 클로프리 순열 Claw-free permutation

  더 완전한 저널 논문에서)에서 소개되었으며, 여기서 그들은 한 쌍의 클로프리 트랩도어(trapdoor) 순열로 인해 적응형 선택 메시지 공격으로부터 안전한 디지털서명 체계가 존재한다는 것 증명하였다. 이 구성은 나중에 단방향 트랩도어 순열로부터 디지털 서명 구성으로 대체되었다. 트랩도어 순열의 존재 자체가...

  도서 위키백과
• 트라이 (컴퓨팅) Trie, トライ (データ構造)

  있다. 완전한 단어 키마다 연관된 임의의 정수가 있는 식이다. 트라이는 트리 모양인 결정적 유한 오토마타로 볼 수도 있다. 트라이 오토마타로 생성한 각 유한 언어(finite language)는 결정적 비순환 유한 상태 오토마타로 압축할 수 있다. 트라이는 문자열이 키인 경우가 흔하지만, 꼭 그래야 하는 것은 아니다...

  도서 위키백과
• 베라크립트 VeraCrypt, VeraCrypt

  가상 디스크를 만들거나 파티션이라든지웹 인용 (마이크로소프트 윈도우에서) 완전한 기억 장치를 사전 부팅 인증을 사용하여 암호화할 수 있다.웹 인용 베라...감사를 통해 제기된 문제들이 수정되었다. 베라크립트의 기능들은 암호화 해시 함수와 암호의 구현체들을 최적화하였으며 현대의 CPU 성능을 끌어올렸다...

  도서 위키백과
• 펄 Perl, Perl

  stricture), 완전한 2038년 문제 대응, 정규 표현식 변환 오버로딩, DTrace 지원, 유니코드 5.2 지원을 포함한다.웹 인용 펄 5.12.3이 2011년 1월 21일 공개되었다. 업데이트된 모듈과 일부 문서 변경 사항을 포함하고 있다.웹 인용 펄 5.12.4가 2011년 6월 20일에 공개되었다. 해당 브랜치의 최신 버전은 5.15.5는...

  도서 위키백과
• 코드 인젝션 Code injection, インジェクション攻撃

  가끔은 완전한 호스트 접수로 이어질 수 있다. 특정한 종류의 코드 인젝션은 단지 유저 입력에 특별한 의미를 주는, 해석에서의 오류이다. 몇몇 종류의 코드 인젝션에서는 사용자 입력과 시스템 명령의 구분에 대한 실패가 존재한다. 코드 인젝션은 해킹이나 크래킹에서 정보를 얻거나 권한 확대 또는 비인가 접근을...

  도서 위키백과