О вычислительной стойкости квантовых алгоритмов преобразования информации
Досліджено обчислювальну стійкість квантового протоколу переказу ключа, припускаючи, що криптоаналітик керує ймовірностями вибору базисних векторів, а також одночасною зміною базисів у відправника та адресата. Побудовано квантовий шифр, що базується на квантовому алгоритмі щільного кодування. Встано...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2010 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/45642 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | О вычислительной стойкости квантовых алгоритмов преобразования информации / В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 6. — С. 3–17. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862670319949447168 |
|---|---|
| author | Скобелев, В.Г. |
| author_facet | Скобелев, В.Г. |
| citation_txt | О вычислительной стойкости квантовых алгоритмов преобразования информации / В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 6. — С. 3–17. — Бібліогр.: 6 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Досліджено обчислювальну стійкість квантового протоколу переказу ключа, припускаючи, що криптоаналітик керує ймовірностями вибору базисних векторів, а також одночасною зміною базисів у відправника та адресата. Побудовано квантовий шифр, що базується на квантовому алгоритмі щільного кодування. Встановлено, що цей шифр обчислювально стійкий, якщо секретний сеансовий ключ є послідовністю, близькою до випадкової послідовності.
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.
|
| first_indexed | 2025-12-07T15:30:33Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-45642 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T15:30:33Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Скобелев, В.Г. 2013-06-17T06:08:44Z 2013-06-17T06:08:44Z 2010 О вычислительной стойкости квантовых алгоритмов преобразования информации / В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 6. — С. 3–17. — Бібліогр.: 6 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/45642 518.6+681.3 Досліджено обчислювальну стійкість квантового протоколу переказу ключа, припускаючи, що криптоаналітик керує ймовірностями вибору базисних векторів, а також одночасною зміною базисів у відправника та адресата. Побудовано квантовий шифр, що базується на квантовому алгоритмі щільного кодування. Встановлено, що цей шифр обчислювально стійкий, якщо секретний сеансовий ключ є послідовністю, близькою до випадкової послідовності. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика О вычислительной стойкости квантовых алгоритмов преобразования информации Про обчислювальну стійкість квантових алгоритмів перетворення інформації On computational complexity of quantum algorithms for transformation of information Article published earlier |
| spellingShingle | О вычислительной стойкости квантовых алгоритмов преобразования информации Скобелев, В.Г. Кибернетика |
| title | О вычислительной стойкости квантовых алгоритмов преобразования информации |
| title_alt | Про обчислювальну стійкість квантових алгоритмів перетворення інформації On computational complexity of quantum algorithms for transformation of information |
| title_full | О вычислительной стойкости квантовых алгоритмов преобразования информации |
| title_fullStr | О вычислительной стойкости квантовых алгоритмов преобразования информации |
| title_full_unstemmed | О вычислительной стойкости квантовых алгоритмов преобразования информации |
| title_short | О вычислительной стойкости квантовых алгоритмов преобразования информации |
| title_sort | о вычислительной стойкости квантовых алгоритмов преобразования информации |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/45642 |
| work_keys_str_mv | AT skobelevvg ovyčislitelʹnoistoikostikvantovyhalgoritmovpreobrazovaniâinformacii AT skobelevvg proobčislûvalʹnustíikístʹkvantovihalgoritmívperetvorennâínformacíí AT skobelevvg oncomputationalcomplexityofquantumalgorithmsfortransformationofinformation |