記憶に残るIPv6アドレスの弱いハッシュ関数


10

IPv6の形式のIPv6アドレスは、862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0IPv4の4オクテットよりも記憶や転記がはるかに困難です。

これを緩和する試み 行われ、IPv6アドレスがより記憶に残るものになっています。

「これは比較的無害であり、支払う価値がないように曲げられている場合、これは比較的無害であり、見つけやすい」というフレーズがターゲットIPv6アドレスにハッシュされることを見つけるために逆にできる意図的に弱いハッシュ関数はありますか?もちろん、ハッシュには衝突する入力が多数あり、この例のフレーズのように、記憶に残る可能性のある文が自動的に提供される可能性があります。

私は2つの部分があると思います:最初に、両方の方向に良い分布を持つ弱いハッシュ。2つ目は、多くの衝突(短い、指定された言語の単語で構成され、場合によっては簡略化された文法に従う)から覚えやすいフレーズを選択するためのアルゴリズムです。

ハッシュ関数は弱くする必要がありますが、努力がまだ重要であることは間違いありません。ただし、フレーズがわかると、ターゲットアドレスへのハッシュの計算は非常に高速になります。

編集

私は、πのいくつかの数字を記憶するために、この関連するアイデア、Piphilologyを見つけました。

量子力学を含む激しい講義の後、もちろんアルコール飲料をどうやって望むか!


2
関数はアドレス空間全体で定義する必要がありますか、それとも覚えやすいようにアドレスの一部を選択できますか?その変換はその場で人間が実行できなければなりませんか?エラーを検出するために冗長性をベイクする必要がありますか?
Gilles「SO-邪悪なことをやめなさい」

アドレス空間全体が優先されます。ハッシュを計算するためにコンピュータを必要とする場合があります。冗長性は素晴らしいです!(しかし、人間の言語の単語にはすでにかなりの冗長性が
組み込ま

1
なぜドメイン名を使用しないのですか?そもそも、IPアドレスは人間が使用するためのものではなく、コンピュータを必要とするメモリを追加することはそれほど熱く聞こえません。
フォンブランド2013年

ドメイン名には登録と検索が必要なためです。ドメイン名は問題ありませんが、特定の目的でIPv4アドレスを使用していますが、IPv6アドレス以外に同じ使用法がないのはなぜですか?
Jason Kleban 2013年

ニーモニックメジャーシステムを知っていますか?子音を数字にマッピングし、母音を追加して単語を形成します。IPv6は約40ワードに翻訳されるため、ストーリーを語らせるのは難しいですが
KarolisJuodelėJul

回答:


2

IPアドレスとワードリストを取得します。次に、アドレスの数字に基づいて、ワードリストからIPアドレスをワードのリストに変換します。ベースは{ワードリストの長さ}です。

したがって、たとえば、ダイスウェアのワードリストとあなたの例を考えると、次のようになります:862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0-> mew hades cup viii 72 grit photo pick raid dey(または、逆の可能性がある、および/またはもう一方の端が埋め込まれる)

これは不可逆ではないことに注意してください。これには比較的簡単に損失のあるテクニックを適用できます。このマッピングを実行する前に、IPアドレスを切り捨てるか、1秒おきのビットか何かだけを選択したい場合があります。


1
こんにちは、すっきりしました。
Jason Kleban 2015

-1

次の2つのユースケースがあるようです。

  • フレーズを指定すると、一意のIPv6アドレスにハッシュされます
  • IPv6アドレスを指定すると、複数のフレーズがそれにハッシュできます(衝突する入力)。結果:IPv6アドレスが与えられた場合、ユーザーが選択できる一般的な複数の覚えやすいフレーズ。

私はあなたがあなた自身の解決策をここに転がさなければならないと思う IPv6アドレスは十分長いので、アドレス空間をカバーできるようにするには、おそらくSHA1のような関数を使用する必要があります。

衝突するフレーズの数を最大化するには、母音または最も一般的な百の単語を無視してみます。


1
SHA1は最初の使用例では機能しますが、2番目の使用例では機能しません(SHA1を妥当な時間内に反転させることはできません。128ビットの値を指定すると、妥当な量でそれに対応する入力を見つけることができません。時間の)。
DW
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.