О вычислительной стойкости квантовых алгоритмов преобразования информации
Досліджено обчислювальну стійкість квантового протоколу переказу ключа, припускаючи, що криптоаналітик керує ймовірностями вибору базисних векторів, а також одночасною зміною базисів у відправника та адресата. Побудовано квантовий шифр, що базується на квантовому алгоритмі щільного кодування. Встано...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2010 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/45642 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | О вычислительной стойкости квантовых алгоритмов преобразования информации / В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 6. — С. 3–17. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-45642 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
О вычислительной стойкости квантовых алгоритмов преобразования информации |
| spellingShingle |
О вычислительной стойкости квантовых алгоритмов преобразования информации Скобелев, В.Г. Кибернетика |
| title_short |
О вычислительной стойкости квантовых алгоритмов преобразования информации |
| title_full |
О вычислительной стойкости квантовых алгоритмов преобразования информации |
| title_fullStr |
О вычислительной стойкости квантовых алгоритмов преобразования информации |
| title_full_unstemmed |
О вычислительной стойкости квантовых алгоритмов преобразования информации |
| title_sort |
о вычислительной стойкости квантовых алгоритмов преобразования информации |
| author |
Скобелев, В.Г. |
| author_facet |
Скобелев, В.Г. |
| topic |
Кибернетика |
| topic_facet |
Кибернетика |
| publishDate |
2010 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про обчислювальну стійкість квантових алгоритмів перетворення інформації On computational complexity of quantum algorithms for transformation of information |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/45642 |
| citation_txt |
О вычислительной стойкости квантовых алгоритмов преобразования информации / В.Г. Скобелев // Кибернетика и системный анализ. — 2010. — № 6. — С. 3–17. — Бібліогр.: 6 назв. — рос. |
| work_keys_str_mv |
AT skobelevvg ovyčislitelʹnoistoikostikvantovyhalgoritmovpreobrazovaniâinformacii AT skobelevvg proobčislûvalʹnustíikístʹkvantovihalgoritmívperetvorennâínformacíí AT skobelevvg oncomputationalcomplexityofquantumalgorithmsfortransformationofinformation |
| first_indexed |
2025-12-07T15:30:33Z |
| last_indexed |
2025-12-07T15:30:33Z |
| _version_ |
1850863971777642496 |