Art

J-GLOBAL ID：200902262106740247   Reference number：09A0848719

Quantum Distinguisher for Feistel Ciphers

量子アルゴリズムによるFeistel型暗号の安全性解析

Author (2)： KUWAKADO HIDENORI (神戸大 大学院工学研究科) ,  MORII MASAKATSU (神戸大 大学院工学研究科)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 109  Issue： 143(IT2009 6-31)  Page： 131-135  Publication year： Jul. 16, 2009 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *cryptogram ,  safety analysis ,  *Computer Security ,  *computer ,  public key cryptography ,  secret key cryptosystem ,  *computational complexity ,  computer algorithm ,  property ,  *quantum computer ,  quantum algorithm
Semi thesaurus term： *Feistel型暗号 ,  safety analysis ,  common key cryptosystem ,  vulnerability ,  *quantum computer

JST classification (4)： Code theory  (ND02030R) ,  Data protection  (JD01020V) ,  Other computers  (JC06020B) ,  Theory of computation  (JB02000A)

Reference (6)：

• AARONSON, S. Quantum lower bound for the collision problem. Proceedings of the 34th ACM Symposium on the Theory of Computing, 2002. 2002, 635-642
• BRASSARD, G. Quantum algorithm for the collision problem. quant-ph/9705002. 1997
• GROVER, L. K. A fast quantum mechanical algorithm for database search. Proceedings of The 28th ACM Symposium on the Theory of Computing, 1996. 1996, 212-219
• LUBY, M. How to construct pseudorandom permutations from pseudorandom functions. SIAM Journal on Computing. 1998, 17, 2
• MAURER, U. M. A simplified and generalized treatment of Luby-Rackoff pseudorandom permutation generators. Advances in Cryptology-EUROCRYPT'92. 1993, 239-255

Terms in the title (3)： 量子アルゴリズム ,  暗号 ,  安全性解析