問題タブ [hash]

自明に壊れないものはありますか？

SHA-1 などの標準アルゴリズムを使用してパスワードをハッシュする、Excel VBA で記述された関数が必要です。次のようなシンプルなインターフェースを備えたもの：

この関数は、Excel 2003 がインストールされた XP ワークステーションで動作する必要がありますが、それ以外の場合はサード パーティのコンポーネントを使用してはなりません。XP で利用可能な CryptoAPI などの DLL を参照して使用できます。

このハッシュ機能を実現するためのサンプルを知っている人はいますか?

SaltEnabledを設定すると、Microsoft Enterprise LibraryのHashProviderでソルトがどのように生成されますか？

新しいマシンにランダムですか？マジックナンバーですか？

（私はソルトとは何かを知っています。問題は、エンタープライズライブラリHashProviderのソルトの実際の値は何ですか）

長整数 (DWORD) を生成する、文字列の一意のハッシュ (最大長 = 255) にできるだけ近いハッシュ アルゴリズムを探しています。

26^255 >> 2^32 であることは理解していますが、英語の単語数は 2^32 よりはるかに少ないことも知っています。

「ハッシュ」する必要がある文字列は、ほとんどが 1 つの単語か、2 つか 3 つの単語を使用した単純な構造です。

答え：

FNV バリアントの 1 つが要件を満たす必要があります。それらは高速で、かなり均等に分散された出力を生成します。(クモ類の回答)

Java にVertexは、Java3D クラスのサブクラスがありPoint3fます。座標の値に基づいてPoint3f計算するようになりましたが、私のクラスではより厳密にしたいと考えています。2 つの頂点が等しいのは、それらが同じオブジェクトである場合のみです。ここまでは順調ですね：equals()Vertex

これが の契約に違反していることはわかってequals()いますが、頂点を他の頂点と比較するだけなので、これは問題ではありません。

ここで、頂点を に配置できるようにするにHashMapは、hashCode()メソッドは と一致する結果を返さなければなりませんequals()。現在それを行っていますが、おそらく戻り値は のフィールドに基づいているため、同じ座標を持つPoint3f異なるオブジェクトに対してハッシュ衝突が発生します。Vertex

したがって、のフィールドhashCode()から計算するのではなく、オブジェクトのアドレスに基づいて を使用したいと思います。クラスがこれを行うことはVertex知っていますが、メソッドをオーバーライドするため、そのメソッドを呼び出すことはできません。ObjecthashCode()Point3f

だから、実際に私の質問は2つあります：

• 私はそのような浅いものが欲しいequals()ですか？
• はいの場合、ハッシュコードを計算するためのオブジェクトのアドレスを取得するにはどうすればよいですか?

編集：私は何かを考えました...intオブジェクトの作成時にランダムな値を生成し、それをハッシュコードに使用できます。それは良い考えですか？なぜだめですか）？

GUID を (文字列として) 作成し、そのハッシュを取得します。このハッシュは一意であると見なすことができますか?

HashSet<T>ジェネリッククラスの検索パフォーマンスがジェネリッククラスよりも高いことは明らかですList<T>。ハッシュベースのキーをList<T>クラスの線形アプローチと比較するだけです。

ただし、ハッシュキーの計算自体にCPUサイクルがかかる場合があるため、少量のアイテムの場合、線形検索がの実際の代替手段になる可能性がありHashSet<T>ます。

私の質問：損益分岐点はどこにありますか？

List<T>シナリオを単純化するために（そして公平を期すために）、クラスが要素のEquals()メソッドを使用してアイテムを識別すると仮定しましょう。

Perl では配列とハッシュにスカラーのみを含めることができるため、配列またはハッシュ要素にアクセスするときに値がスカラーであることをインタープリターに伝えるために $ を使用する必要があるのはなぜですか? つまり、配列@myarrayと hashがあると仮定すると%myhash、なぜ次のことを行う必要があるのでしょうか。

ただする代わりに：

上記があいまいなのはなぜですか？

その場所に $ 以外のものがあるとしたら、それは違法な Perl コードではないでしょうか? たとえば、Perl では次のすべてが違法ではありませんか?

私たちが持っているUATデータベース内のすべてのユーザーの名前とログインをスクランブルする必要があります。（データ保護法のため）

ただし、落とし穴があります。

テスターは、ハッシュされたログイン名を使用してログインできる必要があります

したがって、ユーザーログインが「Jesse.J.James」の場合、ハッシュは次のようになります。

Ypois.X.Qasdf

つまり、ほぼ同じ長さで、同じ場所にドットがあります

したがって、MD5、sha1などは、非常に長い文字列を作成し、検証正規表現で許可されていない+や=などの独自の特殊文字を追加するため適切ではありません。

だから私はこれを達成する方法についていくつかの提案を探しています

私は自分のハッシュアルゴリズムをロールする必要があると思います

誰かが似たようなことをしましたか？

私はc＃を使用していますが、それはアルゴリズムにとってそれほど重要ではないと思います

どうもありがとう

追加した -

すべての答えをありがとう。「ハッシュ」という言葉を使う必要がない場合は、混乱の原因になっていると思います。

SQL Server 2000 に次のクエリがあります。

「AAAA」の暗号化された文字列を出力します。

出力元 (「AAAA」) からの出力を変換 (復号化) するにはどうすればよいですか?