html текст
All interests
  • All interests
  • Design
  • Food
  • Gadgets
  • Humor
  • News
  • Photo
  • Travel
  • Video
Click to see the next recommended page
Like it
Don't like
Add to Favorites

Премию Тьюринга 2012 присудили за вероятностное шифрование

Премия Тьюринга ($250 тыс.) считается аналогом Нобелевской премии в области информатики. Она вручается ежегодно с 1966 года, с тех пор её получали, например, Алан Перлис за обобщённые техники построения компиляторов (1966), Марвин Минский за новаторские работы в области ИИ (1969), Эдсгер Дейкстра за язык программирования АЛГОЛ и публикации о программировании (1972), Дональд Кнут за огромный вклад в анализ алгоритмов, разработку языков программирования, и за создание широко известной серии книг под общим названием «Искусство программирования» (1974), Никлаус Вирт за разработку языков программирования Эйлер, Algol-W, Модула и Паскаль (1984). Среди номинантов последних лет — известные криптологи Рональд Ривест, Ади Шамир и Леонард Адлеман за уникальный вклад по увеличению практической пользы систем шифрования с открытым ключом (2002), а также Винтон Серф и Роберт Кан за пионерскую работу по проблеме межсетевого обмена, включая разработку и реализацию основных интернет-протоколов и TCP/IP (2004).

Недавно объявлены номинанты премии Тьюринга за 2012 год. Как это часто бывало в последнее время, ими опять стали криптологи. Награду получат Сильвио Микали (Silvio Micali) и Шафи Гольдвассер (Shafi Goldwasser) за новаторские работы по вероятностному шифрованию (в том числе, за первую вероятностную криптосистему с открытым ключом) и работы по применению доказательств с нулевым разглашением в криптографических протоколах. Оба профессора сейчас преподают в Массачусетском технологическом институте.

Эти двое учёных известны как авторы криптосистемы Гольдвассер – Микали, представленной в 1983 году (оригинал работы, pdf). Это доказуемо стойкая криптосистема с довольно ограниченной сферой практического использования, потому что шифртекст может быть в сотни раз длиннее, чем шифруемое сообщение. Тем не менее, авторы системы впервые сформулировали понятие семантической стойкости и внесли немалый вклад в криптографическую науку.

Семантическая стойкость означает, что зашифрованный текст не допускает никакой утечки полезной информации об исходном тексте. Для сравнения, если взять обычную одностороннюю хэш-функцию и применить её для шифрования простых однобитовых инструкций (покупать/продавать), то содержание исходного сообщения легко можно будет увидеть по разнице шифртекста. Гольдвассер и Микали разработали схему вероятностного шифрования, в которой не допускается такой утечки. Нулевые биты в исходном тексте равномерно распределяются по множеству QRn, а единичные — равномерно распределяются по множеству Jn(1)\QRn, где Jn(1) — такое множество, что символ Якоби его элементов равен 1.

Церемония вручения премии Тьюринга за 2012 год состоится 15 июня в Сан-Франциско.


Читать дальше
Twitter
Одноклассники
Мой Мир

материал с xakep.ru

1

      Add

      You can create thematic collections and keep, for instance, all recipes in one place so you will never lose them.

      No images found
      Previous Next 0 / 0
      500
      • Advertisement
      • Animals
      • Architecture
      • Art
      • Auto
      • Aviation
      • Books
      • Cartoons
      • Celebrities
      • Children
      • Culture
      • Design
      • Economics
      • Education
      • Entertainment
      • Fashion
      • Fitness
      • Food
      • Gadgets
      • Games
      • Health
      • History
      • Hobby
      • Humor
      • Interior
      • Moto
      • Movies
      • Music
      • Nature
      • News
      • Photo
      • Pictures
      • Politics
      • Psychology
      • Science
      • Society
      • Sport
      • Technology
      • Travel
      • Video
      • Weapons
      • Web
      • Work
        Submit
        Valid formats are JPG, PNG, GIF.
        Not more than 5 Мb, please.
        30
        surfingbird.ru/site/
        RSS format guidelines
        500
        • Advertisement
        • Animals
        • Architecture
        • Art
        • Auto
        • Aviation
        • Books
        • Cartoons
        • Celebrities
        • Children
        • Culture
        • Design
        • Economics
        • Education
        • Entertainment
        • Fashion
        • Fitness
        • Food
        • Gadgets
        • Games
        • Health
        • History
        • Hobby
        • Humor
        • Interior
        • Moto
        • Movies
        • Music
        • Nature
        • News
        • Photo
        • Pictures
        • Politics
        • Psychology
        • Science
        • Society
        • Sport
        • Technology
        • Travel
        • Video
        • Weapons
        • Web
        • Work

          Submit

          Thank you! Wait for moderation.

          Тебе это не нравится?

          You can block the domain, tag, user or channel, and we'll stop recommend it to you. You can always unblock them in your settings.

          • XakepVideo
          • домен xakep.ru

          Get a link

          Спасибо, твоя жалоба принята.

          Log on to Surfingbird

          Recover
          Sign up

          or

          Welcome to Surfingbird.com!

          You'll find thousands of interesting pages, photos, and videos inside.
          Join!

          • Personal
            recommendations

          • Stash
            interesting and useful stuff

          • Anywhere,
            anytime

          Do we already know you? Login or restore the password.

          Close

          Add to collection

             

            Facebook

            Ваш профиль на рассмотрении, обновите страницу через несколько секунд

            Facebook

            К сожалению, вы не попадаете под условия акции