Advertisement

Application of Grover’s Quantum Algorithm for SDES Key Searching

  • D. V. DenisenkoEmail author
  • M. V. Nikitenkova
ATOMS, MOLECULES, OPTICS
  • 7 Downloads

Abstract

The problem of finding the key of Simplified-DES (SDES)—a model of a block cipher DES—by Grover’s quantum algorithm is considered. Examples of application of Grover’s algorithm are presented. A quantum system with the minimum number of qubits is constructed that implements SDES key searching by a single pair of plaintext and ciphertext and requires only 19 qubits. This quantum circuit is simulated by using a Quipper quantum simulator.

Notes

REFERENCES

  1. 1.
    H. Bernien, S. Schwartz, A. Keesling, H. Levine, and A. Omran, Nature (London, U.K.) 551, 579 (2017); arXiv:1707.04344. doi  https://doi.org/10.1038/nature24622  https://doi.org/10.1038/nature24622
  2. 2.
    J. Zhang, G. Pagano, P. W. Hess, A. Kyprianidis, and P. Becker, Nature (London, U.K.) 551, 601 (2017); arXiv:1708.01044. doi  https://doi.org/10.1038/nature24654  https://doi.org/10.1038/nature24654
  3. 3.
    https://www.ibm.com/blogs/research/2017/11/thefuture-is-quantum/.Google Scholar
  4. 4.
    M. Veldhorst, H. G. J. Eenink, C. H. Yang, and A. S. Dzurak, Nat. Commun. 8, 1766 (2017);  https://doi.org/10.1038/s41467-017-01905-6 ADSCrossRefGoogle Scholar
  5. 5.
    C. S. Calude and E. Calude, arXiv:1712.01356v1.Google Scholar
  6. 6.
    J. Kelly, A Preview of Bristlecone, Google’s New Quantum Processor, Quantum AI Lab. https://ai.googleblog.com/2018/03/a-preview-of-bristlecone-googles-new.html. Accessed March 05, 2018.Google Scholar
  7. 7.
    P. W. Shor, J. Comput. 26, 1484 (1997).MathSciNetGoogle Scholar
  8. 8.
    D. R. Simon, SIAM J. Comput. 26, 1474 (1997).MathSciNetCrossRefGoogle Scholar
  9. 9.
    M. Kaplan, G. Leurent, A. Leverrier, et al., Lect. Notes Comp. Sci. 9815, (2016).Google Scholar
  10. 10.
    L. K. Grover, in Proceedings of the 28th ACM Symposium on Theory of Computing STOC 1996, Ed. by G. L. Miller (ACM, 1996), p. 212.Google Scholar
  11. 11.
    G. Brassard, P. Hoyer, M. Mosca, et al., arXiv:quant-ph/0005055.Google Scholar
  12. 12.
    M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge Univ. Press, Cambridge, 2000).zbMATHGoogle Scholar
  13. 13.
    M. Almazrooie, A. Samsudin, R. Abdullah, and K. N. Mutter, Springer Plus 5, 1494 (2016). doi  https://doi.org/10.1186/s40064-016-3159-4 CrossRefGoogle Scholar
  14. 14.
    Quantum Simulator Libquantum. http://www.libquantum.de.Google Scholar
  15. 15.
    A. S. Green, P. L. Lumsdaine, N. J. Ross, P. Selinger, and B. Valiron, arXiv:1304.5485v1.Google Scholar
  16. 16.
    S. Siddiqui, M. J. Islam, and O. Shehab, arXiv:1406.4481v2 [quant-ph].Google Scholar
  17. 17.
    Quantum Simulator Quipper. http://www.mathstat.dal.ca/~selinger/quipper/.Google Scholar
  18. 18.
    C. Shannon, Bell Syst. Tech. J. 28, 656 (1949).CrossRefGoogle Scholar

Copyright information

© Pleiades Publishing, Inc. 2018

Authors and Affiliations

  1. 1.Bauman Moscow State Technical UniversityMoscowRussia

Personalised recommendations