Kryptografia - otwieranie sejfu

Matematyczne łamigłowki i zagadki...
FEMO
Użytkownik
Użytkownik
Posty: 348
Rejestracja: 13 lut 2007, o 17:15
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 163 razy

Kryptografia - otwieranie sejfu

Post autor: FEMO »

W banku niech N będzie dużą liczbą całkowitą niezbędną do otwarcia sejfu.
N zna tylko prezes banku. Prezes ma k > 3 wiceprezesów. Chcemy, aby w
przypadku choroby prezesa dowolnych trzech wiceprezesów (ale nie dwóch)
mogło otworzyć sejf. Korzystając z \(\displaystyle{ p_{1} … p_{k}}\) różnych liczb pierwszych, większych
od \(\displaystyle{ \sqrt[3]{N}}\), ale znacznie mniejszych od \(\displaystyle{ \sqrt{N}}\)
opisz jakie informacje powinny być przekazane poszczególnym wiceprezesom
aby spełnić wymagany warunek.
ODPOWIEDZ