О вычислительной стойкости квантовых алгоритмов преобразования информации
Досліджено обчислювальну стійкість квантового протоколу переказу ключа, припускаючи, що криптоаналітик керує ймовірностями вибору базисних векторів, а також одночасною зміною базисів у відправника та адресата. Побудовано квантовий шифр, що базується на квантовому алгоритмі щільного кодування. Встано...
Збережено в:
Дата: | 2010 |
---|---|
Автор: | |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
Назва видання: | Кибернетика и системный анализ |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/45642 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | О вычислительной стойкости квантовых алгоритмов преобразования информации / В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 6. — С. 3–17. — Бібліогр.: 6 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraineid |
irk-123456789-45642 |
---|---|
record_format |
dspace |
spelling |
irk-123456789-456422013-06-18T03:04:56Z О вычислительной стойкости квантовых алгоритмов преобразования информации Скобелев, В.Г. Кибернетика Досліджено обчислювальну стійкість квантового протоколу переказу ключа, припускаючи, що криптоаналітик керує ймовірностями вибору базисних векторів, а також одночасною зміною базисів у відправника та адресата. Побудовано квантовий шифр, що базується на квантовому алгоритмі щільного кодування. Встановлено, що цей шифр обчислювально стійкий, якщо секретний сеансовий ключ є послідовністю, близькою до випадкової послідовності. The computational complexity of a quantum key distribution protocol is investigated under the assumption that the cryptanalyst can control the probabilities of selection of the basic vectors for qubit measurement, as well as of simultaneous change of bases of the sender and the receiver. A cipher based on the dense coding algorithm is introduced. It is established that this cipher is computationally secure if the secret key is a near-random sequence. 2010 Article О вычислительной стойкости квантовых алгоритмов преобразования информации / В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 6. — С. 3–17. — Бібліогр.: 6 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/45642 518.6+681.3 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
collection |
DSpace DC |
language |
Russian |
topic |
Кибернетика Кибернетика |
spellingShingle |
Кибернетика Кибернетика Скобелев, В.Г. О вычислительной стойкости квантовых алгоритмов преобразования информации Кибернетика и системный анализ |
description |
Досліджено обчислювальну стійкість квантового протоколу переказу ключа, припускаючи, що криптоаналітик керує ймовірностями вибору базисних векторів, а також одночасною зміною базисів у відправника та адресата. Побудовано квантовий шифр, що базується на квантовому алгоритмі щільного кодування. Встановлено, що цей шифр обчислювально стійкий, якщо секретний сеансовий ключ є послідовністю, близькою до випадкової послідовності. |
format |
Article |
author |
Скобелев, В.Г. |
author_facet |
Скобелев, В.Г. |
author_sort |
Скобелев, В.Г. |
title |
О вычислительной стойкости квантовых алгоритмов преобразования информации |
title_short |
О вычислительной стойкости квантовых алгоритмов преобразования информации |
title_full |
О вычислительной стойкости квантовых алгоритмов преобразования информации |
title_fullStr |
О вычислительной стойкости квантовых алгоритмов преобразования информации |
title_full_unstemmed |
О вычислительной стойкости квантовых алгоритмов преобразования информации |
title_sort |
о вычислительной стойкости квантовых алгоритмов преобразования информации |
publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
publishDate |
2010 |
topic_facet |
Кибернетика |
url |
http://dspace.nbuv.gov.ua/handle/123456789/45642 |
citation_txt |
О вычислительной стойкости квантовых алгоритмов преобразования информации / В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 6. — С. 3–17. — Бібліогр.: 6 назв. — рос. |
series |
Кибернетика и системный анализ |
work_keys_str_mv |
AT skobelevvg ovyčislitelʹnojstojkostikvantovyhalgoritmovpreobrazovaniâinformacii |
first_indexed |
2023-10-18T18:03:29Z |
last_indexed |
2023-10-18T18:03:29Z |
_version_ |
1796143199472844800 |