zobowiązanie bitowe

Zobowiązanie bitowe – operacja kryptograficzna, w której: * zobowiązujący decyduje się na jakąś wartość jednego lub większej liczby bitów – coś co będzie chciał później udowodnić * zobowiązujący ujawnia pewną wartość czyli swoje zobowiązanie bitowe * na podstawie nikt nie powinien móc dowiedzieć się, jakie było z prawdopodobieństwem istotnie różnym od 0 * kiedy przyjdzie na to pora, zobowiązujący ujawnia oraz dowód tego, że rzeczywiście zobowiązywało go do Zobowiązania bitowe najprościej zaimplementować za pomocą funkcji haszującej: * zobowiązujący losuje oblicza i udostępnia innym wartość * jeśli funkcja jest trudna do odwrócenia (odporność na przeciwobraz, w tym każdy bit przeciwobrazu musi być odporny), nikt nie odczyta na podstawie * w odpowiednim momencie zobowiązujący ujawnia wartość w ten sposób każdy może samodzielnie obliczyć i sprawdzić, czy zobowiązujący mówił prawdę * jednak jeśli zobowiązujący potrafiłby wybrać takie liczby, że dla to potrafiłby generować kolizje funkcji haszującej. Jeśli więc funkcja jest odporna na kolizje, nie można złamać zobowiązania. Istnieją też inne systemy zobowiązań bitowych, te oparte na funkcjach haszujących są jednak najczęściej stosowane.