Изпращане на съобщение към бъдещето
Министерство на образованието на Руската федерация
Пермски държавен университет
Катедра по математическа поддръжка на изчислителни системи
Изпращане на съобщение до бъдещето
3-ти курс 1 група
Миков Александър Иванович.
Ако възнамерявате да се потопите в летаргичен сън или да станете клиент на криогенно хранилище, вероятно ще искате да изпратите тайно съобщение към бъдещето с надеждата то да бъде дешифрирано само в точното време. На тази работа е посветена разглеждането на решения на този проблем. Сега има два основни метода за решаване на проблема с разкриването на съобщения в рамките на определения срок:
- "Шаради" с временна ключалка, базирана на изчислителни проблеми с по същество последователни алгоритми за решаване;
- използване на доверени агенти, които се ангажират да не разкриват информация в рамките на определен интервал от време.
Специфичността на първия метод се крие във факта, че за разлика от традиционните криптографски методи, които приемат, че получателят на съобщението има тайния ключ на подателя (в симетрични криптосистеми) или подателят на съобщението има автентичен (истински) публичен ключ на получателя (в асиметрични криптосистеми), секретният ключ се унищожава веднага след криптирането и е неизвестен както на подателя, така и на получателя на съобщението. И когато се използва вторият метод с доверени агенти, възниква проблем с надеждността, който може да бъде частично разрешен чрез използване на криптографска техника за споделяне на тайни. В тази статия ще бъдат разгледани и двата метода.
Съдържание
3. Използвани обозначения ……………………………………. 6
4. Глава 1. Проблеми, които трябва да бъдат решени …………………………………. 7
5. Глава 2. Методи за изграждане на криптосистеми с временно разкриване ……………………………………………………… 8
5.1. "Шаради" с заключване на времето (пъзели за заключване на времето) ...... 9
5.2. Използвани понятия …………………………………… .12
5.3. Схемата, използваща доверени агенти ………… 14
От незапомнени времена не е имало по-голяма стойност от информацията. Двадесети век е векът на информатиката и информатизацията. Технологията дава възможност за предаване и съхраняване на все повече и повече информация. Тази полза има и недостатък. Информацията става все по-уязвима по различни причини:
- увеличаване на обемите на съхранени и предадени данни;
- разширяване на кръга на потребителите с достъп до компютърни ресурси, програми и данни;
- усложнение на режимите на работа на изчислителните системи.
Следователно проблемът със защитата на информацията от неоторизиран достъп по време на предаване и съхранение става все по-важен.
Сега криптографските услуги са необходими в почти всички области на човешката дейност. С развитието на прогреса става необходимо да се решават проблеми, които напоследък писателите на научно-фантастичния жанр описват в своите произведения.
Съвсем наскоро проблемът с изпращането на тайни съобщения до бъдещето тревожеше само феновете на фантастичната литература. Днес обаче той става все по-актуален поради научно-техническия прогрес.
Например, известно е, че съвременните технологии позволяват
Този проблем може да бъде решен чрез криптографски методи за осигуряване на конфиденциалност и целостта за дадено време за дешифриране на съобщение на неизвестен ключ.
Има много малко публикации по темата на тази работа. Това се дължи преди всичко на факта, че преди това не е имало силна нужда от криптиране на съобщения за толкова дълъг период от време. Тимъти Мей беше първият, който се обърна към интернет общността с предложение да се разгледа такъв проблем във връзка с нуждите на хората, използващи услугите на криогенни хранилища. Именно той предложи да се използват доверията на агентите в криптографската схема. В отговор на това искане възникнаха въпросните схеми, разработени от известните криптографи Роналд Л. Ривест, Ади Шамир и Дейвид А. Вагнер. Доколкото знам, няма други криптографски схеми, насочени специално към решаването на този проблем. Не можах да намеря никаква литература, с изключение на статия-отговор от Ривест, Шамир, Вагнер и допълнение към същата статия в списание "Уверен" 5'96. Трябва да се отбележи, че предложените схеми се основават на основните концепции за криптография, които могат да бъдат намерени във всяка специализирана литература.