.NET 표준 2.1 이상

.NET Standard 2.1 이상을 사용하는 경우 System.HashCode 구조체를 사용할 수 있습니다 . 그것을 사용하는 두 가지 방법이 있습니다 :

HashCode.Combine

이 Combine메소드는 최대 8 개의 오브젝트가 제공되는 해시 코드를 작성하는 데 사용될 수 있습니다.

public override int GetHashCode() => HashCode.Combine(this.object1, this.object2);

해시 코드

이 Add방법을 사용하면 컬렉션을 처리하는 데 도움이됩니다.

public override int GetHashCode()
{
    var hashCode = new HashCode();
    hashCode.Add(this.object1);
    foreach (var item in this.collection)
    {
        hashCode.Add(item);
    }
    return hashCode.ToHashCode();
}

손쉬운 GetHashCode

자세한 내용과 의견 은 전체 블로그 게시물 ‘ GetHashCode Made Easy ‘를 참조하십시오.

사용 예

public class SuperHero
{
    public int Age { get; set; }
    public string Name { get; set; }
    public List<string> Powers { get; set; }

    public override int GetHashCode() =>
        HashCode.Of(this.Name).And(this.Age).AndEach(this.Powers);
}

이행

public struct HashCode : IEquatable<HashCode>
{
    private const int EmptyCollectionPrimeNumber = 19;
    private readonly int value;

    private HashCode(int value) => this.value = value;

    public static implicit operator int(HashCode hashCode) => hashCode.value;

    public static bool operator ==(HashCode left, HashCode right) => left.Equals(right);

    public static bool operator !=(HashCode left, HashCode right) => !(left == right);

    public static HashCode Of<T>(T item) => new HashCode(GetHashCode(item));

    public static HashCode OfEach<T>(IEnumerable<T> items) =>
        items == null ? new HashCode(0) : new HashCode(GetHashCode(items, 0));

    public HashCode And<T>(T item) =>
        new HashCode(CombineHashCodes(this.value, GetHashCode(item)));

    public HashCode AndEach<T>(IEnumerable<T> items)
    {
        if (items == null)
        {
            return new HashCode(this.value);
        }

        return new HashCode(GetHashCode(items, this.value));
    }

    public bool Equals(HashCode other) => this.value.Equals(other.value);

    public override bool Equals(object obj)
    {
        if (obj is HashCode)
        {
            return this.Equals((HashCode)obj);
        }

        return false;
    }

    public override int GetHashCode() => this.value.GetHashCode();

    private static int CombineHashCodes(int h1, int h2)
    {
        unchecked
        {
            // Code copied from System.Tuple a good way to combine hashes.
            return ((h1 << 5) + h1) ^ h2;
        }
    }

    private static int GetHashCode<T>(T item) => item?.GetHashCode() ?? 0;

    private static int GetHashCode<T>(IEnumerable<T> items, int startHashCode)
    {
        var temp = startHashCode;

        var enumerator = items.GetEnumerator();
        if (enumerator.MoveNext())
        {
            temp = CombineHashCodes(temp, GetHashCode(enumerator.Current));

            while (enumerator.MoveNext())
            {
                temp = CombineHashCodes(temp, GetHashCode(enumerator.Current));
            }
        }
        else
        {
            temp = CombineHashCodes(temp, EmptyCollectionPrimeNumber);
        }

        return temp;
    }
}

좋은 알고리즘은 무엇입니까?

속도

해시 코드를 계산하는 알고리즘은 빨라야합니다. 간단한 알고리즘은 일반적으로 더 빠를 것입니다.

결정론

해싱 알고리즘은 결정 론적 이어야합니다. 즉, 동일한 입력이 주어지면 항상 동일한 출력을 생성해야합니다.

충돌 감소

해시 코드를 계산하는 알고리즘은 해시 충돌 을 최소 로 유지해야합니다 . 해시 충돌은 GetHashCode서로 다른 두 객체에 대한 두 번의 호출이 동일한 해시 코드를 생성 할 때 발생하는 상황입니다 . 충돌은 허용되지만 (일부는 잘못된 개념이 있지만) 최소한으로 유지해야합니다.

좋은 해시 함수는 예상 입력을 출력 범위에서 가능한 한 고르게 매핑해야합니다. 균일해야합니다.

예방의 DoS

.NET Core에서는 응용 프로그램을 다시 시작할 때마다 다른 해시 코드가 나타납니다. 이는 DoS (서비스 거부) 공격을 방지하기위한 보안 기능입니다. .NET Framework의 경우 다음 App.config 파일을 추가하여이 기능을 활성화 해야 합니다.

<?xml version ="1.0"?>
<configuration>
   <runtime>
      <UseRandomizedStringHashAlgorithm enabled="1" />
   </runtime>
</configuration>

이 기능으로 인해 해시 코드는 작성된 응용 프로그램 도메인 외부에서 사용해서는 안되며 컬렉션에서 키 필드로 사용해서는 안되며 지속해서는 안됩니다.

이에 대한 자세한 내용은 여기를 참조 하십시오 .

암호화 적으로 안전한가?

알고리즘은 암호화 해시 함수일 필요는 없습니다 . 다음 조건을 만족할 필요는 없습니다.

• 주어진 해시 값을 생성하는 메시지를 생성하는 것은 불가능합니다
• 해시 값이 동일한 두 개의 다른 메시지를 찾는 것은 불가능합니다
• 메시지를 조금만 변경하면 해시 값이 광범위하게 변경되어 새 해시 값이 이전 해시 값과 관련이없는 것으로 나타납니다 (애벌랜치 효과).

---

답변