Эту задачку я придумал только что. Хорошего ответа на неё не знаю. Есть ли такой ответ вообще, тоже не знаю. Может быть, наоборот, она широко известна и тривиальна - не знаю.
Итак, у меня есть некая секретная информация. Предположим, для простоты, что это текстовый компьютерный файл небольшого размера, скажем, несколько килобайт. Эта информация известна и доступна только мне.
Мне нужно сделать так, чтобы эта информация гарантированно не стала известной до 2010-го года, а в 2010-м году, наоборот, необходимо сделать возможным её распостранение.
При этом я оперирую в модели, которую условно назову абсолютно враждебный мир. Я предполагаю, что всё человечество, кроме меня, заинтересовано в том, чтобы эту информацию получить как можно быстрее. Я же заинтересован в том, чтобы скрыть её до 2010-го года. Кроме того, человечество "знает", что информация находится в моём распоряжении.
Итак, я не могу просто запомнить её (даже если она достаточно мала по размеру) и держать в голове до 2010-го года, т.к. я могу умереть или меня могут устранить, и тогда в 2010-м году она не откроется. Я не могу доверить её родным/близким друзьям и т.п., так как они меня предадут. Естественно, сейфы в банках и т.п. не подходят тоже. Я не могу спрятать её где-то под видом чего-то невинного, т.к. человечество затратит огромные ресурсы на то, чтобы всё, связанное со мной, перелопатить и перетрясти. Кроме того, если информация будет где-то спрятана, где о ней никто не знает, а я умру, она не откроется в 2010-м году.
Предположим, я её зашифрую - что делать с ключом шифровки? Оставить письмо, к-е откроют в 2010-м году - а как я гарантирую, что его не откроют раньше? и т.п.
Есть ли какая-то информация, к-й нет в распоряжении человечества сейчас, но появится в 2010-м году, и которую я могу поставить в качестве необходимого условия для расшифровки закодированного письма? Что-то мне ничего такого не придумывается.
Пока что есть только одно возможное направление, которое я вижу, но оно далеко не идеально. Может, кто-то придумает что-то лучше?
Можно зашифровать информацию методом публичного ключа, например RSA. Потом уничтожить приватный ключ, необходимый для расшифровки. При этом единственным способом расшифровать письмо станет разложение на множители очень большого числа, произведения двух очень больших простых чисел, выбранных в момент создания ключа. Проблему нахождения множителей очень большого числа решить трудно. Можно подобрать такой размер ключа, что все существующие компьютерные ресурсы, к-е человечество реально сможет затратить на эту задачу, приведут к успеху только лет через 10.
Но всё же метод этот довольно-таки ненадёжен. Нужно будет учесть увеличение скорости вычислений компьютерами в следующие восемь лет, а его трудно предсказать точно. Также трудно оценить кол-во компьютеров, которые будут заниматься расшифровкой (а если переоценить и человечество взломает ключ только в 2020-м году, мне это не годится). Наконец, возможны даже новые открытия в теории чисел, к-й позволят факторизовать числа куда быстрее, чем сейчас.
Итак, у меня есть некая секретная информация. Предположим, для простоты, что это текстовый компьютерный файл небольшого размера, скажем, несколько килобайт. Эта информация известна и доступна только мне.
Мне нужно сделать так, чтобы эта информация гарантированно не стала известной до 2010-го года, а в 2010-м году, наоборот, необходимо сделать возможным её распостранение.
При этом я оперирую в модели, которую условно назову абсолютно враждебный мир. Я предполагаю, что всё человечество, кроме меня, заинтересовано в том, чтобы эту информацию получить как можно быстрее. Я же заинтересован в том, чтобы скрыть её до 2010-го года. Кроме того, человечество "знает", что информация находится в моём распоряжении.
Итак, я не могу просто запомнить её (даже если она достаточно мала по размеру) и держать в голове до 2010-го года, т.к. я могу умереть или меня могут устранить, и тогда в 2010-м году она не откроется. Я не могу доверить её родным/близким друзьям и т.п., так как они меня предадут. Естественно, сейфы в банках и т.п. не подходят тоже. Я не могу спрятать её где-то под видом чего-то невинного, т.к. человечество затратит огромные ресурсы на то, чтобы всё, связанное со мной, перелопатить и перетрясти. Кроме того, если информация будет где-то спрятана, где о ней никто не знает, а я умру, она не откроется в 2010-м году.
Предположим, я её зашифрую - что делать с ключом шифровки? Оставить письмо, к-е откроют в 2010-м году - а как я гарантирую, что его не откроют раньше? и т.п.
Есть ли какая-то информация, к-й нет в распоряжении человечества сейчас, но появится в 2010-м году, и которую я могу поставить в качестве необходимого условия для расшифровки закодированного письма? Что-то мне ничего такого не придумывается.
Пока что есть только одно возможное направление, которое я вижу, но оно далеко не идеально. Может, кто-то придумает что-то лучше?
Можно зашифровать информацию методом публичного ключа, например RSA. Потом уничтожить приватный ключ, необходимый для расшифровки. При этом единственным способом расшифровать письмо станет разложение на множители очень большого числа, произведения двух очень больших простых чисел, выбранных в момент создания ключа. Проблему нахождения множителей очень большого числа решить трудно. Можно подобрать такой размер ключа, что все существующие компьютерные ресурсы, к-е человечество реально сможет затратить на эту задачу, приведут к успеху только лет через 10.
Но всё же метод этот довольно-таки ненадёжен. Нужно будет учесть увеличение скорости вычислений компьютерами в следующие восемь лет, а его трудно предсказать точно. Также трудно оценить кол-во компьютеров, которые будут заниматься расшифровкой (а если переоценить и человечество взломает ключ только в 2020-м году, мне это не годится). Наконец, возможны даже новые открытия в теории чисел, к-й позволят факторизовать числа куда быстрее, чем сейчас.
ïî-ìîåìó ÿ çíàþ êàê
Date: 2002-04-08 11:50 am (UTC)áåðåòñÿ ïðèìèòèâíûé êîìïüþòåð ñ RAM è UPS. Êîìïüþòåð ÁÅÇ õàðä äðàéâà - òîëüêî (RAM+CPU+UPS+îäèí ïîðò). Ñ î÷åíü ïðîñòîé îïåðàöèîííîé ñèñòåìîé. Íàçîâåì òàêîå óñòðîéñòâî "ãåíåðàòîðîì".  íåãî ñ äèñêåò ãðóçèòñÿ ñîôò, êîòîðûé ÷åðåç 10 ëåò íàïå÷àòàåò âàøå ïîñëàíèå - ðàñêîäèðóåò åãî. Äèñêåòû ñæèãàþòñÿ.
 òå÷åíèå 10 ëåò óñòðîéñòâî ðàáîòàòü, ãåíåðèðóÿ âàøå î÷åíü âàæíîå ñîîáùåíèå ïîñòåïåííî è ÷åðåç 10 ëåò ðîâíî îíî íà÷íåò ïîñûëàòü îêîí÷àòåëüíûé òåêñò íà ïàðàëëåëüíûé ïîðò.
Ñîõðàííîñòü ñîîáùåíèÿ ìîæíî ïðîãàðàíòèðîâàòü çàïóñòèâ íåñêîëüêî ãåíåðàòîðîâ (CPU, RAM + UPS) ñ îäíèì è òåì æå ñîôòîì â ðàçíûõ ìåñòàõ. Åùå ëó÷øå - äðîáèòå ñîîáùåíèå íà íåñêîëüêî ôðàãìåíòîâ, çàïóñêàåòå ãåíåðàòîðû è äàðèòå èõ ïî ïÿòü îäèíàêîâûõ øòóê àìåðèêàíñêîìó, ÿïîíñêîìó, êèòàéñêîìó, ôðàíöóçñêîìó, èíäèéñêîìó è èçðàèëüñêîìó ïðàâèòåëüñòâàì. Äëÿ ïîäñòðàõîâêè äåëàåòå òàê, ÷òîáû ëþáûå 8 èç 10 ôðàãìåíòîâ ñîñòàâëÿëèñü â åäèíîå öåëîå. Êàæäàÿ ñòðàíà áóäåò çàèíòåðåñîâàíà â ñîõðàííîñòè ñâîåãî êóñêà èíôîðìàöèè
Ñåêðåòíîñòü ãàðàíòèðóåòñÿ òåì, êàê òîëüêî óñòðîéñòâî îòêëþ÷àò, ïðîãðàììà èç íåãî óëåòó÷èòñÿ, à ïîäñìîòðåòü, ÷òî èìåííî çàãðóæåíî â RAM ïðàêòè÷åñêè íåâîçìîæíî, íå ðàçðóøèâ èíôîðìàöèþ â RAM.
Ñòîèò òàêàÿ ðàçðàáîòêà îäíîé òàêîé ñèñòåìû íåñêîëüêî òûñÿ÷ äîëëàðîâ íå áîëüøå. ß äóìàþ ýòî â ïðèíöèïå äàæå êîììåð÷åñêè îñìûñëåííîå ðåøåíèå. Åñëè îðãàíèçóåòå ôèðìó ïî èìïëåìåíòàöèè - ñ âàñ ïðîöåíòèê.
* * *
ðåøåíèå íàó÷íî ôàíòàñòè÷åñêîå: êâàòîâàÿ êðèïòîãðàôèÿ - âìåñòî îáû÷íûõ èíòåëëîâñêèõ ïðîöåññîðîâ - êâàíòîâûå óñòðîéñòâà - ãäå-òî ÿ ÷èòàë ïðî êâàíòîâóþ êðèïòîçàùèòó (íå ïóòàòü ñ êâàíòîâûìè êîìïüþòåðàìè) - òàì òàêèå êâàíòèêè îñöèëèðîâàëè, è ïîñìîòðåòü êàê îíè îñöèëèðóþò íåëüçÿ, ò.å. ïîñìîòðåòü - çíà÷èò èçìåíèòü ñîñòîÿíèå êâàíòèêîâ - íó ÿ íå ôèçèê ìîæåò ïëîõî ïîíÿë.
Re: ïî-ìîåìó ÿ çíàþ êàê
Date: 2002-04-08 01:07 pm (UTC)×òî áóäåò, åñëè óâåëè÷èòñÿ ÷àñòîòà ïåðåìåííîãî òîêà, ñêàæåì ñ 60Ãö äî 75Ãö?
Re: ïî-ìîåìó ÿ çíàþ êàê
Date: 2002-04-08 01:21 pm (UTC)Re: ïî-ìîåìó ÿ çíàþ êàê
Date: 2002-04-08 11:29 pm (UTC)Ïî ýòîé ïðè÷èíå íå ïðîõîäèò íè îäèí èçìåðèòåëü èíòåðâàëîâ âðåìåíè, íå îñíîâàííûé íà ýôôåêòàõ êâàíòîâîãî óðîâíÿ. Íî, êðîìå èçìåðèòåëÿ èíòåðâàëîâ, íóæåí ñ÷¸ò÷èê èíòåðâàëîâ. È òóò ÿ ïàñ.
Re: ïî-ìîåìó ÿ çíàþ êàê
Date: 2002-04-09 10:02 am (UTC)Êàê overclock ïðîöåññîð, íå îáåñòî÷èâàÿ åãî?
Re: ïî-ìîåìó ÿ çíàþ êàê
Date: 2002-04-09 10:14 am (UTC) ïåðâóþ î÷åðåäü ñàäèìñÿ íà øèíó è ñëóøàåì âñ¸, ÷òî ïðîõîäèò ìåæäó ïðîöåññîðîì è ïàìÿòüþ. Äàëåå íóæíî òîëüêî ïðî÷åñòü ðåãèñòðû â êàêîé-òî îïðåäåë¸ííûé ìîìåíò è çàìåíèòü ïðîöåññîð íà íîâûé, âûñòàâèâ â íåì òå æå ðåãèñòðû. Çíàÿ óñòðîéñòâî ïðîöåññîðà, ýòî ìîæíî ñäåëàòü, ìàíèïóëèðóÿ ñèãíàëû îò ÷èïà, îáåñïå÷èâàþùåãî òàêòîâóþ ÷àñòîòó.
Re: ïî-ìîåìó ÿ çíàþ êàê
Date: 2002-04-09 12:53 pm (UTC)Re: ïî-ìîåìó ÿ çíàþ êàê
Date: 2002-04-08 01:10 pm (UTC)10 ôðàãìåíòîâ - ýòî 10 òî÷åê, ÷åðåç êîòîðûå ïðîõîäèò ãðàôèê ïîëèíîìà ñ 8þ öåëûìè êîýôôèöèåíòàìè. Ñîîáùåíèå ñóòü êîíêàòåíàöèÿ êîýôôèöèåíòîâ, à ëþáûå 2 òî÷êè ìîæíî óáðàòü.
Ãäå-òî ÿ ïðî ýòîò ñïîñîá ÷èòàë.