0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Collatz Hash: Hash Algorithm Using 3x+1 Conjecture
- 1.3x+1 콜라츠 추측의 조건부 분기 구조를 활용한 신규 해시 알고리즘 'Collatz Hash' 제안
- 2.임의 길이 입력을 512/384/256비트 고정 출력으로 변환하는 강한 일방향 해시함수(OWHF)로 설계
- 3.비밀번호 저장과 의사난수생성기(PRNG) 용도에 초점을 맞춘 구조
- 4.양자컴퓨터도 콜라츠 문제에서 속도 향상을 보이지 못했다는 점을 안전성 근거로 제시
왜 중요한가?
콜라츠 추측 자체가 수십 년째 증명도 반증도 안 된 미해결 문제라는 점에 착안해 구조적 공격이 어렵다고 주장하지만, 표준 해시 대비 실제 안전성 검증이나 공식 암호분석은 아직 이뤄지지 않은 초기 제안 단계다.
언급 프로젝트
본문 미리보기
In this paper, we introduce a new hash algorithm in that we used the Collatz problem, focusing on its conditional branching structure, an element often overlooked despite the fame of the 3x + 1 conjecture. This hash algorithm takes an arbitrary-length input and produces a fixed length 512/384/256 bit output. The presented hash algorithm is in the category of strong one-way Hash Function (OWHF), and this hash algorithm is designed by focusing on its use in password storing and Pseudo-Random Numbe
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



