Гипершифрование

Гипершифрование — это форма шифрования, изобретенная Майклом О. Рабином , которая использует широкополосный источник общедоступных случайных битов вместе с секретным ключом , который используется только отправителем и получателем(ями) сообщения. ^[1] Он использует предположения модели ограниченного хранения Ули Маурера в качестве основы своей секретности. Хотя каждый может видеть данные, расшифровка злоумышленниками без секретного ключа по-прежнему невозможна из-за ограничений пространства для хранения достаточного количества данных для проведения атаки на систему.

В отличие от почти всех других криптосистем, за исключением одноразового блокнота , можно доказать, что гипершифрование является информационно-теоретически безопасным , при условии, что граница хранения не может быть превышена. Более того, если необходимая публичная информация не может быть сохранена во время передачи, можно показать, что открытый текст невозможно восстановить, независимо от вычислительной мощности, доступной противнику в будущем, даже если у него будет доступ к секретному ключу в это будущее время.

Кришна Палем и др. продемонстрировали высокоэффективную реализацию чипа гипершифрования с использованием вероятностной технологии КМОП или PCMOS , которая оказалась примерно в 205 раз эффективнее с точки зрения соотношения «энергия-производительность-произведение». ^[2]^[3]

Смотрите также

Ссылки

^ Рабин, МО (2005-10-19). "Доказуемо невзламываемое гипершифрование в модели ограниченного доступа" (PDF) . Семинар IEEE Information Theory по теории и практике в области информационно-теоретической безопасности, 2005. стр. 34–37. doi :10.1109/ITWTPI.2005.1543953. ISBN 978-0-7803-9491-9. S2CID 16850139. Архивировано из оригинала 2017-09-14 . Получено 2021-04-30 .{{cite book}}: CS1 maint: bot: original URL status unknown (link)
^ "Революционный микрочип потребляет в 30 раз меньше энергии". Университет Райса. Архивировано из оригинала 2012-02-18 . Получено 2012-07-28 .
^ Лакшми Н. Чакрапани; Бильге ES Акгуль; Суреш Чималавагу; Пинар Коркмаз; Кришна В. Палем; Баласубраманиан Сешасайи. "Сверхэффективные встраиваемые архитектуры SOC на основе вероятностной технологии CMOS (PCMOS)" (PDF) . Конференция по автоматизации проектирования и тестированию в Европе (DATE), 2006. Архивировано (PDF) из оригинала 2008-04-25.

Дальнейшее чтение

YZ Ding и MO Rabin. Гипершифрование и вечная безопасность. В 19-м ежегодном симпозиуме по теоретическим аспектам компьютерной науки (STACS), том 2285 Lecture Notes in Computer Science , стр. 1–26. Springer-Verlag, 2002.
Джейсон К. Джуанг, Практическая реализация и анализ гипершифрования. Магистерская диссертация, кафедра электротехники и компьютерных наук Массачусетского технологического института, 22 мая 2009 г.

Внешние ссылки

Lu, Chi-Jen (18–22 августа 2002 г.). «Гипершифрование против ограниченных по пространству противников с помощью мощных экстракторов в режиме онлайн». Advances in Cryptology – CRYPTO '02, Lecture Notes in Computer Science. Springer-Verlag. Архивировано из оригинала 29.04.2015. {{cite journal}}: Цитировать журнал требует |journal=( помощь )
Dziembowski, Stefan; Maurer, Ueli (19 мая 2002 г.). "Tight security proofs for the bounded-storage model". Труды тридцать четвертого ежегодного симпозиума ACM по теории вычислений (PDF) . стр. 341–350. doi :10.1145/509907.509960. ISBN 978-1581134957. S2CID 11042024. Архивировано из оригинала (PDF) 2017-07-06.</ссылка>
[1], видео лекции профессора Майкла О. Рабина . ^{[ постоянная мертвая ссылка ]}

Эта статья, связанная с криптографией, является заглушкой . Вы можете помочь Википедии, расширив ее.

[1] Рабин, МО (2005-10-19). "Доказуемо невзламываемое гипершифрование в модели ограниченного доступа" (PDF) . Семинар IEEE Information Theory по теории и практике в области информационно-теоретической безопасности, 2005. стр. 34–37. doi :10.1109/ITWTPI.2005.1543953. ISBN 978-0-7803-9491-9. S2CID 16850139. Архивировано из оригинала 2017-09-14 . Получено 2021-04-30 .{{cite book}}: CS1 maint: bot: original URL status unknown (link)

[2] "Революционный микрочип потребляет в 30 раз меньше энергии". Университет Райса. Архивировано из оригинала 2012-02-18 . Получено 2012-07-28 .

[3] Лакшми Н. Чакрапани; Бильге ES Акгуль; Суреш Чималавагу; Пинар Коркмаз; Кришна В. Палем; Баласубраманиан Сешасайи. "Сверхэффективные встраиваемые архитектуры SOC на основе вероятностной технологии CMOS (PCMOS)" (PDF) . Конференция по автоматизации проектирования и тестированию в Европе (DATE), 2006. Архивировано (PDF) из оригинала 2008-04-25.