Эту задачку я придумал только что. Хорошего ответа на неё не знаю. Есть ли такой ответ вообще, тоже не знаю. Может быть, наоборот, она широко известна и тривиальна - не знаю.
Итак, у меня есть некая секретная информация. Предположим, для простоты, что это текстовый компьютерный файл небольшого размера, скажем, несколько килобайт. Эта информация известна и доступна только мне.
Мне нужно сделать так, чтобы эта информация гарантированно не стала известной до 2010-го года, а в 2010-м году, наоборот, необходимо сделать возможным её распостранение.
При этом я оперирую в модели, которую условно назову абсолютно враждебный мир. Я предполагаю, что всё человечество, кроме меня, заинтересовано в том, чтобы эту информацию получить как можно быстрее. Я же заинтересован в том, чтобы скрыть её до 2010-го года. Кроме того, человечество "знает", что информация находится в моём распоряжении.
Итак, я не могу просто запомнить её (даже если она достаточно мала по размеру) и держать в голове до 2010-го года, т.к. я могу умереть или меня могут устранить, и тогда в 2010-м году она не откроется. Я не могу доверить её родным/близким друзьям и т.п., так как они меня предадут. Естественно, сейфы в банках и т.п. не подходят тоже. Я не могу спрятать её где-то под видом чего-то невинного, т.к. человечество затратит огромные ресурсы на то, чтобы всё, связанное со мной, перелопатить и перетрясти. Кроме того, если информация будет где-то спрятана, где о ней никто не знает, а я умру, она не откроется в 2010-м году.
Предположим, я её зашифрую - что делать с ключом шифровки? Оставить письмо, к-е откроют в 2010-м году - а как я гарантирую, что его не откроют раньше? и т.п.
Есть ли какая-то информация, к-й нет в распоряжении человечества сейчас, но появится в 2010-м году, и которую я могу поставить в качестве необходимого условия для расшифровки закодированного письма? Что-то мне ничего такого не придумывается.
Пока что есть только одно возможное направление, которое я вижу, но оно далеко не идеально. Может, кто-то придумает что-то лучше?
Можно зашифровать информацию методом публичного ключа, например RSA. Потом уничтожить приватный ключ, необходимый для расшифровки. При этом единственным способом расшифровать письмо станет разложение на множители очень большого числа, произведения двух очень больших простых чисел, выбранных в момент создания ключа. Проблему нахождения множителей очень большого числа решить трудно. Можно подобрать такой размер ключа, что все существующие компьютерные ресурсы, к-е человечество реально сможет затратить на эту задачу, приведут к успеху только лет через 10.
Но всё же метод этот довольно-таки ненадёжен. Нужно будет учесть увеличение скорости вычислений компьютерами в следующие восемь лет, а его трудно предсказать точно. Также трудно оценить кол-во компьютеров, которые будут заниматься расшифровкой (а если переоценить и человечество взломает ключ только в 2020-м году, мне это не годится). Наконец, возможны даже новые открытия в теории чисел, к-й позволят факторизовать числа куда быстрее, чем сейчас.
Итак, у меня есть некая секретная информация. Предположим, для простоты, что это текстовый компьютерный файл небольшого размера, скажем, несколько килобайт. Эта информация известна и доступна только мне.
Мне нужно сделать так, чтобы эта информация гарантированно не стала известной до 2010-го года, а в 2010-м году, наоборот, необходимо сделать возможным её распостранение.
При этом я оперирую в модели, которую условно назову абсолютно враждебный мир. Я предполагаю, что всё человечество, кроме меня, заинтересовано в том, чтобы эту информацию получить как можно быстрее. Я же заинтересован в том, чтобы скрыть её до 2010-го года. Кроме того, человечество "знает", что информация находится в моём распоряжении.
Итак, я не могу просто запомнить её (даже если она достаточно мала по размеру) и держать в голове до 2010-го года, т.к. я могу умереть или меня могут устранить, и тогда в 2010-м году она не откроется. Я не могу доверить её родным/близким друзьям и т.п., так как они меня предадут. Естественно, сейфы в банках и т.п. не подходят тоже. Я не могу спрятать её где-то под видом чего-то невинного, т.к. человечество затратит огромные ресурсы на то, чтобы всё, связанное со мной, перелопатить и перетрясти. Кроме того, если информация будет где-то спрятана, где о ней никто не знает, а я умру, она не откроется в 2010-м году.
Предположим, я её зашифрую - что делать с ключом шифровки? Оставить письмо, к-е откроют в 2010-м году - а как я гарантирую, что его не откроют раньше? и т.п.
Есть ли какая-то информация, к-й нет в распоряжении человечества сейчас, но появится в 2010-м году, и которую я могу поставить в качестве необходимого условия для расшифровки закодированного письма? Что-то мне ничего такого не придумывается.
Пока что есть только одно возможное направление, которое я вижу, но оно далеко не идеально. Может, кто-то придумает что-то лучше?
Можно зашифровать информацию методом публичного ключа, например RSA. Потом уничтожить приватный ключ, необходимый для расшифровки. При этом единственным способом расшифровать письмо станет разложение на множители очень большого числа, произведения двух очень больших простых чисел, выбранных в момент создания ключа. Проблему нахождения множителей очень большого числа решить трудно. Можно подобрать такой размер ключа, что все существующие компьютерные ресурсы, к-е человечество реально сможет затратить на эту задачу, приведут к успеху только лет через 10.
Но всё же метод этот довольно-таки ненадёжен. Нужно будет учесть увеличение скорости вычислений компьютерами в следующие восемь лет, а его трудно предсказать точно. Также трудно оценить кол-во компьютеров, которые будут заниматься расшифровкой (а если переоценить и человечество взломает ключ только в 2020-м году, мне это не годится). Наконец, возможны даже новые открытия в теории чисел, к-й позволят факторизовать числа куда быстрее, чем сейчас.
no subject
Date: 2002-04-08 12:34 pm (UTC)Ïîýòîìó àáñîëþòíîé ãàðàíòèè íå ïðåäâèäèòñÿ :0).
Ýòî íå òàê íà䏿íî êàê ïîñûëêà ñâåòîâîãî ëó÷à è îæèäàíèå îòðàæåíèÿ, íî çàòî äîñòóïíî òåõíè÷åñêè, ïðè÷¸ì ñ ðàçíîé ñòåïåíüþ íà䏿íîñòè â çàâèñèìîñòè îò âûäåëåííûõ íà ðåàëèçàöèþ ðåñóðñîâ. Îò ïðîñòîé è íå î÷åíü ñòîéêîé, äî ïðàêòè÷åñêè ñîâåðøåííîé .
Åù¸, ðåöåïò ïðèìåíèì òîëüêî â ïðåäïîëîæåíèè, ÷òî èíôîðìàöèÿ öåííàÿ è å¸ íå áóäóò ñòðåìèòüñÿ óíè÷òîæèòü, à áóäóò ïûòàòüñÿ èìåííî ïîëó÷èòü.
Èòàê.
Ñîçäà¸òñÿ àâòîíîìíàÿ ñèñòåìà, êîòîðàÿ òî÷íî ïðîñóùåñòâóåò 10 ëåò.
Íó íàïðèìåð â âèäå ãåðìåòè÷íîé ¸ìêîñòè èç òâ¸ðäûõ ìàòåðèàëîâ,
ãëóáîêî-ãëóáîêî ïîä çåìë¸é.
Ýòà ñèñòåìà îñíàùàåòñÿ ñèñòåìîé äåòåêòîðîâ, ñëåäÿùèõ çà èçìåíåíèÿìè
îêðóæàþùèõ óñëîâèé (ýëåêòðîìàãíèòíîå ïîëå, âèáðàöèè, ðåíòãåíîâñêîå èçëó÷åíèå,
òåìïåðàòóðà, õèìè÷åñêèé ñîñòàâ îêðóæàþùåé ñðåäû è ò.ï.).
Äåòåêòîðîâ äîëæíî áûòü êàê ìîæíî áîëüøå è îíè ðåãèñòðèðóþò ìàêñèìàëüíî äîñòóïíîå ÷èñëî ïàðàìåòðîâ. O íàëè÷èè äåòåêòîðîâ íèêîìó íå ñîîáùàåòñÿ,
èõ ïðèñóòñòâèå ñêðûâàåòñÿ.
Ìåñòîíàõîæäåíèå ñàìîé ñèñòåìû, ïî âîçìîæíîñòè, ñêðûâàåòñÿ.
×åëîâå÷åñòâó ñîîáùàåòñÿ, ÷òî äîñòóï ê èíôîðìàöèè çàùèù¸í
òîëüêî ñëîæíîñòüþ îòûñêàíèÿ è ïðîíèêíîâåíèÿ â ñèñòåìó.
Íà ñàìîì äåëå, ýòî íå ãëàâíîå. Âàæíî, ÷òî ïðè îáíàðóæåíèè äåòåêòîðàìè ëþáîãî ïîäîçðèòåëüíîãî èçìåíåíèÿ îáñòàíîâêè (ïîïûòêè ïðîíèêíîâåíèÿ èëè çîíäèðîâàíèÿ è ò.ï.) - õðàíèìàÿ èíôîðìàöèÿ óíè÷òîæàåòñÿ.
Âíóòðè ñèñòåìû òàéìåð è ïåðåäàò÷èê, êîòîðûå ñðàáîòàþò â íóæíûé ñðîê.
Çàìå÷àíèÿ.
Ñèñòåìà óñòðîåíà òàê, ÷òî ïîñëå àêòèâàöèè äåòåêòîðîâ, íèêòî, â òîì ÷èñëå ñîçäàòåëè, íå ìîãóò å¸ îòêëþ÷èòü èëè ÷òî-òî èçìåíèòü. Ñ ìîìåíòà âêëþ÷åíèÿ, ëþáûå èçìåíåíèÿ âûõîäÿùèå çà ðàìêè "åñòåñòâåííîãî ôîíà" ðàññìàòðèâàþòñÿ êàê ïîïûòêà âçëîìà.
Ñêîðåå âñåãî, èíôîðìàöèÿ áóäåò óíè÷òîæåíà åù¸ â ïðîöåññå îòûñêàíèÿ ñèñòåìû.
Íàïðèìåð, ïðè "ïðîñâå÷èâàíèè" çåìëè ðàäàðîì/ñîíàðîì.
Äëÿ âåðíîñòè ëó÷øå ñäåëàòü íåñêîëüêî òàêèõ ñèñòåì. Ýòî ñíèçèò íà䏿íîñòü
â òîì ïëàíå, ÷òî ó ÷åëîâå÷åñòâà óâåëè÷èòñÿ êîëè÷åñòâî
ïîïûòîê âñêðûòèÿ (íî ìîæíî äåëàòü íàñòðîéêè ÷óâñòâèòåëüíîñòè è íàáîðû
äåòåêòîðîâ óíèêàëüíûìè äëÿ êàæäîé âåðñèè).
Íóæíî òàêæå óíè÷òîæèòü âñåõ êòî çíàåò î äåòåêòîðàõ (âêëþ÷àÿ ñåáÿ).
×òîáû íå ïîñòóïàòü ñòîëü ðàäèêàëüíî, ïðèéä¸òñÿ óñëîæíèòü ïðîöåññ ñîçäàíèÿ òàêèì
îáðàçîì, ÷òîáû êîíêðåòíûå âèäû èçìåðÿåìûõ ïàðàìåòðîâ, à òêàæå èõ êîëè÷åñòâî Âàì íå áûëè èçâåñòíû.