![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaЭту задачку я придумал только что. Хорошего ответа на неё не знаю. Есть ли такой ответ вообще, тоже не знаю. Может быть, наоборот, она широко известна и тривиальна - не знаю.
Итак, у меня есть некая секретная информация. Предположим, для простоты, что это текстовый компьютерный файл небольшого размера, скажем, несколько килобайт. Эта информация известна и доступна только мне.
Мне нужно сделать так, чтобы эта информация гарантированно не стала известной до 2010-го года, а в 2010-м году, наоборот, необходимо сделать возможным её распостранение.
При этом я оперирую в модели, которую условно назову абсолютно враждебный мир. Я предполагаю, что всё человечество, кроме меня, заинтересовано в том, чтобы эту информацию получить как можно быстрее. Я же заинтересован в том, чтобы скрыть её до 2010-го года. Кроме того, человечество "знает", что информация находится в моём распоряжении.
Итак, я не могу просто запомнить её (даже если она достаточно мала по размеру) и держать в голове до 2010-го года, т.к. я могу умереть или меня могут устранить, и тогда в 2010-м году она не откроется. Я не могу доверить её родным/близким друзьям и т.п., так как они меня предадут. Естественно, сейфы в банках и т.п. не подходят тоже. Я не могу спрятать её где-то под видом чего-то невинного, т.к. человечество затратит огромные ресурсы на то, чтобы всё, связанное со мной, перелопатить и перетрясти. Кроме того, если информация будет где-то спрятана, где о ней никто не знает, а я умру, она не откроется в 2010-м году.
Предположим, я её зашифрую - что делать с ключом шифровки? Оставить письмо, к-е откроют в 2010-м году - а как я гарантирую, что его не откроют раньше? и т.п.
Есть ли какая-то информация, к-й нет в распоряжении человечества сейчас, но появится в 2010-м году, и которую я могу поставить в качестве необходимого условия для расшифровки закодированного письма? Что-то мне ничего такого не придумывается.
Пока что есть только одно возможное направление, которое я вижу, но оно далеко не идеально. Может, кто-то придумает что-то лучше?
Можно зашифровать информацию методом публичного ключа, например RSA. Потом уничтожить приватный ключ, необходимый для расшифровки. При этом единственным способом расшифровать письмо станет разложение на множители очень большого числа, произведения двух очень больших простых чисел, выбранных в момент создания ключа. Проблему нахождения множителей очень большого числа решить трудно. Можно подобрать такой размер ключа, что все существующие компьютерные ресурсы, к-е человечество реально сможет затратить на эту задачу, приведут к успеху только лет через 10.
Но всё же метод этот довольно-таки ненадёжен. Нужно будет учесть увеличение скорости вычислений компьютерами в следующие восемь лет, а его трудно предсказать точно. Также трудно оценить кол-во компьютеров, которые будут заниматься расшифровкой (а если переоценить и человечество взломает ключ только в 2020-м году, мне это не годится). Наконец, возможны даже новые открытия в теории чисел, к-й позволят факторизовать числа куда быстрее, чем сейчас.
Итак, у меня есть некая секретная информация. Предположим, для простоты, что это текстовый компьютерный файл небольшого размера, скажем, несколько килобайт. Эта информация известна и доступна только мне.
Мне нужно сделать так, чтобы эта информация гарантированно не стала известной до 2010-го года, а в 2010-м году, наоборот, необходимо сделать возможным её распостранение.
При этом я оперирую в модели, которую условно назову абсолютно враждебный мир. Я предполагаю, что всё человечество, кроме меня, заинтересовано в том, чтобы эту информацию получить как можно быстрее. Я же заинтересован в том, чтобы скрыть её до 2010-го года. Кроме того, человечество "знает", что информация находится в моём распоряжении.
Итак, я не могу просто запомнить её (даже если она достаточно мала по размеру) и держать в голове до 2010-го года, т.к. я могу умереть или меня могут устранить, и тогда в 2010-м году она не откроется. Я не могу доверить её родным/близким друзьям и т.п., так как они меня предадут. Естественно, сейфы в банках и т.п. не подходят тоже. Я не могу спрятать её где-то под видом чего-то невинного, т.к. человечество затратит огромные ресурсы на то, чтобы всё, связанное со мной, перелопатить и перетрясти. Кроме того, если информация будет где-то спрятана, где о ней никто не знает, а я умру, она не откроется в 2010-м году.
Предположим, я её зашифрую - что делать с ключом шифровки? Оставить письмо, к-е откроют в 2010-м году - а как я гарантирую, что его не откроют раньше? и т.п.
Есть ли какая-то информация, к-й нет в распоряжении человечества сейчас, но появится в 2010-м году, и которую я могу поставить в качестве необходимого условия для расшифровки закодированного письма? Что-то мне ничего такого не придумывается.
Пока что есть только одно возможное направление, которое я вижу, но оно далеко не идеально. Может, кто-то придумает что-то лучше?
Можно зашифровать информацию методом публичного ключа, например RSA. Потом уничтожить приватный ключ, необходимый для расшифровки. При этом единственным способом расшифровать письмо станет разложение на множители очень большого числа, произведения двух очень больших простых чисел, выбранных в момент создания ключа. Проблему нахождения множителей очень большого числа решить трудно. Можно подобрать такой размер ключа, что все существующие компьютерные ресурсы, к-е человечество реально сможет затратить на эту задачу, приведут к успеху только лет через 10.
Но всё же метод этот довольно-таки ненадёжен. Нужно будет учесть увеличение скорости вычислений компьютерами в следующие восемь лет, а его трудно предсказать точно. Также трудно оценить кол-во компьютеров, которые будут заниматься расшифровкой (а если переоценить и человечество взломает ключ только в 2020-м году, мне это не годится). Наконец, возможны даже новые открытия в теории чисел, к-й позволят факторизовать числа куда быстрее, чем сейчас.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2002-04-08 06:05 am (UTC)Re:
Date: 2002-04-08 06:07 am (UTC)Äàâàéòå ïîïðîáóåì òàê: àáñîëþòíî íåîáõîäèìî, ÷òîáû íå ðàñêðûëàñü äî äåñÿòîãî ãîäà; ïîñëå íàñòóïëåíèÿ äåñÿòîãî ãîäà ÷åì áûñòðåå îíà áóäåò îòêðûòà, òåì ëó÷øå; çàäåðæêà â 10 ëåò è áîëåå íåäîïóñòèìà.
no subject
íàïèñàòü ïðîãðàììó, âðîäå âèðóñà èëè ÷åðâÿ, ñîäåðæàùóþ â òåëå íóæíûé òåêñò. êðîìå ðàçìíîæåíèÿ è ðàñïðîñòðàíåíèÿ ïðîãðàììà äîëæíà âñå âðåìÿ èçìåíÿòü/ïåðåøèôðîâûâàòü òåêñò òàê, ÷òîáû ÷åðåç 10 ëåò îí âåðíóëñÿ ê èñõîäíîìó âèäó, è çàïóñòèòü åå â èíåò
õå, íàïèñàë è ïîíÿë, ÷òî ïðîãðàììêó ìîæíî õàêíóòü è âûòàùèòü ïåðåêîäèðóþùèé êóñîê
no subject
Date: 2002-04-08 06:12 am (UTC)ñîçäàòü êëþ÷/øèôð è â åäèíñòâåííîì ýêçåìïëÿðå îòïðàâèòü â êîñìîñ íà ðàêåòå ñ ìàêñèìàëüíî âîçìîæíîé íà ñåãîäíÿøíèé äåíü ñêîðîñòüþ, ñ çàïàñîì òîïëèâà íà 10 ëåò. Çëîóìûøëåííèêè ñðàçó æå ïîøëþò ðàêåòó â äîãîíêó, íî èõ ñêîðîñòü íå ìîæåò áûòü âûøå, è îíè ïðåäóñìîòðèòåëüíî âîçüìóò òîïëèâà áîëüøå, ÷åì ó íàøåé ðàêåòû è ÷åðåç 10 ëåò, êîãäà ó ïåðâîé êîí÷èòñÿ òîïëèâî, äîãîíÿò å¸. Òóò ïîÿâëÿåòñÿ îãðàíè÷åíèå â âèäå ñëó÷àéíûõ ïðåïÿòñòâèé, òèïà ïîëîìêè íà ðàêåòå èëè ñòîëêíîâåíèÿ ñ ìåòåîðèòîì, íî âåäü ìîæíî ïîñëàòü íåñêîëüêî ðàêåò.
Re:
Date: 2002-04-08 06:15 am (UTC)Êàêîâà, èíòåðåñíî, âîîáùå ìàêñèìàëüíî âîçìîæíàÿ ñåé÷àñ ñ òî÷êè çðåíèÿ òåõíîëîãèè ñêîðîñòü?
Ìîæíî åù¸ âîò êàê óëó÷øèòü: íà ðàêåòå ñòîèò ïåðåäàò÷èê, êîòîðûé ÷åðåç 8 ëåò ïîñûëàåò ñèãíàë ñ êëþ÷îì îò øèôðà îáðàòíî íà Çåìëþ.
Òîëüêî âñ¸ ðàâíî, áîþñü, ÷òî åñëè ÷åëîâå÷åñòâó áóäåò î÷åíü íàäî, îíî ãîäà çà äâà ðàçðàáîòàåò ðàêåòó â äâà ðàçà áûñòðåå ñåãîäíÿøíåãî ðàçóìíîãî ïðåäåëà.
no subject
Date: 2002-04-08 06:17 am (UTC)no subject
Date: 2002-04-08 06:18 am (UTC)Re:
Date: 2002-04-08 06:18 am (UTC)no subject
Date: 2002-04-08 06:22 am (UTC)ïî èäåå (ó ìåíÿ íåâàæíî ñ ôèçèêîé) ðàêåòà, íàáðàâ ñêîðîñòü, íå áóäåò çàìåäëÿòüñÿ. Òî åñòü, åñëè ïðèíÿòü òàêîé âàðèàíò, ÷òî ðàêåòà âðàãîâ ñ íàøåé ðàêåòîé èìååò òó æå ñêîðîñòü, òî îíà íå äîãîíèò íàøó, äàæå êîãäà ó íàøåé êîí÷èòñÿ òîïëèâî. Íî åñëè âðàãè ïîñòðîÿò ðàêåòó áûñòðåå, òî îíà äîãîíèò íàøó, è ñêîðåå âñåãî ýòî è â ñàìîì äåëå áóäåò ðàíüøå, ÷åì ÷åðåç 10 ëåò.
no subject
Date: 2002-04-08 06:23 am (UTC)Î÷åíü ëþáîïûòíî, î÷åíü ïîíÿòíû óñëîâèÿ, î÷åíü ñëîæíî íàéòè ðåøåíèå.
Çàïóñê íåêîåãî ïðîöåññà, ïðîèñõîäÿùåãî ñ íåèçìåííîé ñêîðîñòüþ, êîòîðûé ê 2010 ãîäó âûäàñò íàì íå÷òî (íàïðèìåð êëþ÷), ïðè ïîìîùè êîòîðîãî ìîæíî áóäåò ðàñøèôðîâàòü ôàéë. Î÷åâèäíî, ÷òî ýòîò ïðîöåññ -- íå êîìïüþòåðíàÿ ïðîãðàììà, êîòîðàÿ çàâèñèò îò ñêîðîñòè æåëåçà; ñêîðåå ÷òî-òî ñâÿçàíîå ñ áèîëîãèåé è æèâûìè îðãàíèçìàìè (9 æåíùèí íå ðîæàþò ðåáåíêà çà ìåñÿö); âïðî÷åì, ýòî ìîæåò áûòü è êîìïüþòåðíûé ïðîöåññ, í â òàêîì ñëó÷àå èçìåíåíèå ñêîðîñòè âû÷èñëåíèé äîëæíî âûçûâàòü èçìåíåíèå êîíå÷íîãî ðåçóëüòàòà. Õì, êàêàÿ-òî ñëîæíàÿ ñèíõðîíèçàöèÿ ñ âðåìåíåì... Âàæíî, ÷òîáû ýòîò ïðîöåññ íåëüçÿ áûëî ñóíóòü â sandbox è óñêîðèòü, êàê èãðó "life". Õì. Íåò, ïðàêòè÷åñêè íåðåàëèçóåìî...
íàäî ïîäóìàòü :) áóäóò ìûñëè - íàïèøó.
no subject
Date: 2002-04-08 06:24 am (UTC)Íó ãäå-òî òàê.
no subject
Date: 2002-04-08 06:28 am (UTC)Íó, ïîñòðîèòü êàêóþ-íèáóäü ôèãíþ, íà íåå ïàäàåò ñâåò.... Ïîëîæåíèå çâåçä ðàñ÷èòàòü çàðàíåå
Õîòÿ ôèãíþ ìîãóò ñëîìàòü
Õîòÿ è ðàêåòó òîæå ìîãóò ñëîìàòü
ÓÂÎîáùå, î÷åíü ñëîæíî ãàðàíòèðîâàòü íå óíè÷òîæåíèå ôèãíè
no subject
Date: 2002-04-08 06:29 am (UTC)Âîò-âîò, ó ìåíÿ òîæå áûëà èäåÿ - èñïîëüçîâàòü ãåíåòè÷åñêèé êîä â êà÷åñòâå øèôðà, êàêèì-òî õèòðûì îáðàçîì, ÷òîáû òîëüêî ÄÍÊ ïîòîìêà ìîã ïîìî÷ü ðàñøèôðîâàòü. Ñ äðóãîé ñòîðîíû, íåïîíÿòíî, êàê ýòî ïðàêòè÷åñêè óñòðîèòü. Äà è êðîìå òîãî, ÷åðåç ïàðó ëåò îíè òàì ìîãóò êëîíèðîâàíèå ÷åëîâåêà îñâîèòü ñïåöèàëüíî äëÿ òàêîé öåëè. Ñëîæíî, äà ;)
no subject
Date: 2002-04-08 06:30 am (UTC)Åñëè ñïóòíèê ñ êëþ÷îì çàïóñòèòü çàðàíåå,
Date: 2002-04-08 06:33 am (UTC)Re:
Date: 2002-04-08 06:33 am (UTC)(ò.ê. ÷åëîâå÷åñòâî î÷åíü çàèíòåðåñîâàíî â òîì, ÷òîáû ýòó èíôîðìàöèþ ïîëó÷èòü).
Íî òîãäà íàäî îñîáåííî ïîñòàðàòüñÿ, ÷òîáû äî 2010-ãî ãîäà îíè íèêàê íå ñìîãëè ðàñøèôðîâàòü è ò.ï.
(ïðàâäà, ñ òàêèì æå óñïåõîì ìîæíî çàÿâèòü, ÷òî ÿ ñàì ìîãó å¸ â ãîëîâå äåðæàòü, è ìåíÿ íèêòî íå óáú¸ò, ÷òîáû èíôîðìàöèþ íå ïîòåðÿòü; íî âî-ïåðâûõ, åñòü ïûòêè, âî-âòîðûõ, ÿ ñàì ñåáå áóäóùåìó íå äîâåðÿþ, âäðóã ïåðåäóìàþ?)
no subject
Date: 2002-04-08 06:36 am (UTC)no subject
Date: 2002-04-08 06:37 am (UTC)Îí äîâîëüíî ñóùåñòâåíåí.
Èëè ñòðîãî ïðåäïîëàãàåòñÿ, ÷òî ÿ ìîãó ãèãíóòüñÿ â ëþáîé ìîìåíò? Íî òîãäà ÿ ìîãó ãèãíóòüñÿ ïðÿìî âî âðåìÿ îáäóìûâàíèÿ çàäà÷è, è Àõèëëåñ óëûáíåòñÿ ÷åðåïàõå.
no subject
Date: 2002-04-08 06:38 am (UTC)êàêàÿ-òî ÷àñòü ÷åëîâå÷åñòâà áóäåò áåðå÷ü, à êàêàÿ-òî íåò
íàîáîðîò, áóäåò ñòàðàòüñÿ óíè÷òîæèòü
âåäü ìîäåëü "âñå âðàãè" äîëæíà áûòü äî êîíöà
no subject
Date: 2002-04-08 06:38 am (UTC)÷òî âîîáùå íà ñ÷åò ðàäèîàêòèâíîãî âåùåñòâà, îïðåäåëåííûé ìîìåíò ðàñïàäà êîòîðîãî (íåèçâåñòíûé íèêîìó, êðîìå ñîçäàòåëÿ) ðàâåí êëþ÷ó ðàñøèôðîâêè?
no subject
Date: 2002-04-08 06:39 am (UTC)Âîîáùå, âñå âàðèàíòû ñ êëþ÷¸ì îòïàäàþò. Îñòà¸òñÿ security through obscurity.
Âàðèàíò ïðîãðàììíûé: òåêñò ðàçáèâàåòñÿ íà ìíîãî ïàêåòîâ, êîòîðûå ëåòàþò ïî ñåòè. Áîëüøîå êîëè÷åñòâî êîìïüþòåðîâ çàðàæàþòñÿ âèðóñîì, êîòîðûé ýòè ïàêåòû ïåðåêîäèðóåò è ïåðåñûëàåò. Âèðóñ î÷åíü òèõèé, íè÷åãî áîëüøå íå äåëàåò, ïîñûëàåò ñâîè ïàêåòû, òîëüêî êîãäà åñòü çàìåòíûé òðàôôèê, è íè íà îäíîé ìàøèíå áîëüøå ìèíóòû íå æèâ¸ò. Âèðóñû âåäóò ñ÷¸ò âðåìåíè, è â íóæíûé ìîìåíò ïåðåñòàþò ïàêåòû ôóòáîëèòü, à íà÷èíàþò ñîáèðàòü.
Âàðèàíò àïïàðàòíûé: òåîðåòè÷åñêè, ìîæíî ñäåëàòü ÿäåðíûé ðåàêòîð, êîòîðûé áóäåò ãðåòüñÿ 10 ëåò (ïðàêòè÷åñêè - î÷åíü òÿæåëî). Çàêèíóòü åãî ê åäðåíå ôåíå, â îêåàí, ñêàæåì. ×åðåç 10 ëåò òàì áóäåò òàêîé óðîâåíü ðàäèàöèè, êîòîðèé ìîæíî çàñå÷ü, íî íå ðàíüøå. À ìîæíî, íàâåðíîå, è ïðîñòî êàêîå-íèáóäü ðàäèî ñ òàéìåðîì.
no subject
Date: 2002-04-08 06:39 am (UTC)Re:
Date: 2002-04-08 06:40 am (UTC)no subject
Date: 2002-04-08 06:40 am (UTC)no subject
Date: 2002-04-08 06:42 am (UTC)Äåéñòâóÿ â ýòîì íàïðàâëåíèè, ìîæíî óæå ñïîêîéíî ðàáîòàòü ïî íàèìåíåå ñëîæíîé ñõåìå, òàê êàê îíà ñàìàÿ íàä¸æíàÿ ïî îïðåäåëåíèþ.