기억에 남는 IPv6 주소를위한 약한 해싱 기능


10

IPv6 주소 형식 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0은 IPv4의 4 옥텟보다 암기하거나 기록하기가 훨씬 어렵습니다.

IPv6 주소는 어떻게 든 더 기억에 남는하고,이를 완화하려는 시도.

의도적으로 약한 해싱 함수가 있습니까? "구문을 지불가치가 없도록 구부러진 경우 구절이 상대적으로 양성이며 찾기 쉽다" 는 문구가 반전되어 대상 IPv6 주소로 해시 될 것입니까? 물론 해시는 많은 충돌 입력을 선택할 수 있으며이 예제 구문과 같이 더 기억에 남는 문장이 자동으로 제공 될 수 있습니다.

두 부분이 있다고 생각합니다. 먼저 양방향으로 잘 분배 된 약한 해시. 두 번째는 많은 충돌 중에서 기억에 남는 문구를 선택하기위한 알고리즘입니다 (짧은 언어, 특정 언어의 단어로 구성되어 있으며 아마도 문법이 단순 할 수도 있음).

해시 함수는 약해야하지만 노력이 여전히 중요하다는 것은 의심의 여지가 없지만 일단 문구가 알려지면 대상 주소에 대한 해시 계산이 매우 빠릅니다.

편집하다

나는 π의 일부 숫자를 암기하기 위해 Piphilology 라는 관련 아이디어를 발견했습니다 .

양자 역학에 관한 강렬한 강의를 마친 후 당연히 술을 마시고 싶습니다!


2
전체 주소 공간에 대해 기능을 정의해야합니까, 아니면 기억하기 위해 주소의 일부를 선택할 수 있습니까? 인간은 그 자리에서 변형을 할 수 있어야합니까? 오류를 감지하기 위해 중복성을 구워야합니까?
Gilles 'SO- 악한 중지'

전체 주소 공간이 선호됩니다. 해시를 계산하려면 컴퓨터가 필요할 수 있습니다. 중복성이 깔끔합니다! (그러나 인간의 언어 단어는 이미 구운 중복의 공정한 금액을 가지고 있지 않은거야?)
제이슨 Kleban

1
왜 도메인 이름을 사용하지 않습니까? IP 주소는 처음에는 사람이 사용하기위한 것이 아니며 컴퓨터에 필요한 메모리 보조 장치를 추가해도 소리가 뜨겁지 않습니다.
vonbrand

도메인 이름은 등록 및 조회가 필요하기 때문입니다. 도메인 이름은 괜찮지 만 특정 목적으로 여전히 IPv4 주소를 사용합니다. 왜 IPv6 주소와 동일한 용도로 사용되지 않습니까?
Jason Kleban

니모닉 주요 시스템 을 알고 있습니까? 자음을 숫자로 매핑하고 모음을 추가하여 단어를 형성합니다. IPv6는 약 40 단어로 번역 할 수 있지만 이야기를하기 어렵습니다 ...
Karolis Juodelė

답변:


2

IP 주소와 단어 목록을 가져옵니다. 그런 다음 IP 주소를 기본 {word of wordlist} 주소의 숫자를 기준으로 단어 목록의 단어 목록으로 바꿉니다.

예를 들어, diceware 단어 목록과 귀하의 예를 들자면 다음과 같은 결과가 나타납니다 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0.-> mew hades cup viii 72 grit photo pick raid dey(또는 다른 방법으로 또는 다른 쪽 끝에 채 웁니다)

이것은 손실되지 않습니다. 손실 기술을 비교적 쉽게 적용 할 수 있지만. IP 주소를 잘라내거나이 매핑을 통해 IP 주소를 실행하기 전에 매초마다 비트를 선택하십시오.


1
이봐 꽤 깔끔하다!
Jason Kleban

-1

두 가지 사용 사례가있는 것처럼 들립니다.

  • 문구가 주어지면 고유 한 IPv6 주소로 해시됩니다.
  • IPv6 주소가 주어지면 여러 구가 해시 될 수 있습니다 (입력 충돌). 추론 : IPv6 주소가 주어지면 사용자가 선택할 수있는 기억에 남는 여러 문구가 있습니다.

나는 당신이 여기에 자신의 솔루션을 굴려야한다고 생각합니다. IPv6 주소는 주소 공간을 커버하기 위해 SHA1과 같은 기능을 사용해야 할만큼 충분히 깁니다.

충돌 문구의 수를 최대화하기 위해 모음이나 가장 일반적인 단어 100 개를 무시할 수 있습니다.


1
SHA1은 첫 번째 유스 케이스에서는 작동하지만 두 번째 유스 케이스에서는 작동하지 않습니다. 합리적인 시간 내에 SHA1을 반전시킬 수 없습니다 .128 비트 값이 주어지면 합리적인 양으로 해시되는 입력을 찾을 수 없습니다 시간).
DW
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.