Quantum Steganography Embedded Any Secret Text without Changing the Content of Cover Data
- 1 Department of Information Sciences and Arts, Toyo University, Tokyo, Japan
Abstract
Steganography is a technique hiding secret information within innocent-looking information (e.g., text, audio, image, video, and so on). In this paper, we propose a quantum steganography protocol using plain text as innocent-looking information called cover data. Our steganograpy protocol has three features. First, we can use any plain text that is inde-pendent of any secret message sent between parties. When we make stego data, we do not need to change the content of plain text at all. Second, embedded messages are not included in opened information (innocent-looking messages), but are included as phases of the entangled states. Finally, in quantum states shared between parties in advance, i.e., as quantum keys used when the parties recover secret messages from stego data, neither innocent-looking information nor the information of any secret message is included.
- P. W. Shor, “Polynomial-Time Algorithms for Prime Factoriza-tion and Discrete Logarithms on a Quantum Computer,” SIAM Journal of Computing, Vol. 26, No. 5, 1997, pp. 1484-1509. doi:10.1137/S0097539795293172
- C. H. Bennett and G. Brassard, “Quantum Cryptography: Public Key Distribution and Coin Tossing,” Proceedings of IEEE International Con-ference on Computers, Systems and Signal Processing, Banga-lore, 9-12 December 1984, pp. 175-179.
- A. K. Ekert, “Quantum Cryptography Based on Bell’s Theorem,” Physical Review Letters, Vol. 67, No. 6, 1991, pp. 661-663. doi:10.1103/PhysRevLett.67.661
- C. H. Bennett, “Quan-tum Cryptography Using Any Two Nonorthogonal States,” Physical Review Letters, Vol. 68, No. 21, 1992, pp. 3121-3124. doi:10.1103/PhysRevLett.68.3121
- H.-K. Lo and H. F. Chau, “Unconditional Security of Quantum Key Distribution over Arbitrarily Long Distances,” Science, Vol. 283, No. 5410, 1999, pp. 2050- 2056. doi:10.1126/science.283.5410.2050
- D. Mayers, “Uncon-ditional Security in Quantum Cryptography,” Journal of the ACM, Vol. 48, No. 3, 2001, pp. 351-406. doi:10.1145/382780.382781
- D. Mayers and A. Yao, “Quantum Cryptography with Imperfect Apparatus,” Proceed-ings of 39th Annual Symposium on Foundation of Computer Science, Palo Alto, 8-11 November 1998, pp. 503-509.
- E. Biham, M. Boyer, P. O. Boykin, T. Mor and V. P. Roychowd-hury, “A Proof of the Security of Quantum Key Distribution,” Proceedings of 32nd Annual ACM Symposium on Theory of Computing, Portland, 21-23 May 2000, pp. 715-724.
- P. W. Shor and J. Preskill, “Simple Proof of Security of the BB84 Quantum Key Distribution Protocol,” Physical Review Letters, Vol. 85, No. 2, 2000, pp. 441-444. doi:10.1103/PhysRevLett.85.441
- R. Cleve, D. Gottesman and H. K. Lo, “How to Share a Quantum Secret,” Physical Review Letters, Vol. 83, No. 3, 1999, pp. 648-651. doi:10.1103/PhysRevLett.83.648
- B. M. Terhal, D. P. DiVincenzo and D. W. Leung, “Hiding Bits in Bell States,” Physical Review Letters, Vol. 86, No. 25, 2001, pp. 5807-5810. doi:10.1103/PhysRevLett.86.5807
- D. P. Di Vincenzo, D. W. Leung and B. M. Terhal, “Quantum Data Hiding,” IEEE Transactions on Information Theory, Vol. 48, No. 3, 2002, pp. 580-598. doi:10.1109/18.985948
- D. P. DiVincenzo, P. Hayden and B. M. Terhal, “Hiding Quantum Data,” Foundations of Physics, Vol. 33, No. 11, 2003, pp. 1629-1647. doi:10.1023/A:1026013201376