International Conference on the Theory and Application of Cryptographic Techniques最新文献

Non-uniformity and Quantum Advice in the Quantum Random Oracle Model 量子随机Oracle模型中的非均匀性和量子通知

International Conference on the Theory and Application of Cryptographic Techniques Pub Date : 2022-10-13 DOI: 10.48550/arXiv.2210.06693

Qipeng Liu

{"title":"Non-uniformity and Quantum Advice in the Quantum Random Oracle Model","authors":"Qipeng Liu","doi":"10.48550/arXiv.2210.06693","DOIUrl":"https://doi.org/10.48550/arXiv.2210.06693","url":null,"abstract":"QROM (quantum random oracle model), introduced by Boneh et al. (Asiacrypt 2011), captures all generic algorithms. However, it fails to describe non-uniform quantum algorithms with preprocessing power, which receives a piece of bounded classical or quantum advice. As non-uniform algorithms are largely believed to be the right model for attackers, starting from the work by Nayebi, Aaronson, Belovs, and Trevisan (QIC 2015), a line of works investigates non-uniform security in the random oracle model. Chung, Guo, Liu, and Qian (FOCS 2020) provide a framework and establish non-uniform security for many cryptographic applications. In this work, we continue the study on quantum advice in the QROM. We provide a new idea that generalizes the previous multi-instance framework, which we believe is more quantum-friendly and should be the quantum analogue of multi-instance games. To this end, we match the bounds with quantum advice to those with classical advice by Chung et al., showing quantum advice is almost as good/bad as classical advice for many natural security games in the QROM. Finally, we show that for some contrived games in the QROM, quantum advice can be exponentially better than classical advice for some parameter regimes. To our best knowledge, it provides some evidence of a general separation between quantum and classical advice relative to an unstructured oracle.","PeriodicalId":117521,"journal":{"name":"International Conference on the Theory and Application of Cryptographic Techniques","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124743008","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 6

Secure Software Leasing 安全软件租赁

International Conference on the Theory and Application of Cryptographic Techniques Pub Date : 2020-05-11 DOI: 10.1007/978-3-030-77886-6_17

P. Ananth, R. L. Placa

引用次数: 38

Measure-Rewind-Measure: Tighter Quantum Random Oracle Model Proofs for One-Way to Hiding and CCA Security 测度-倒带-测度:单向隐藏和CCA安全性的更紧量子随机Oracle模型证明

International Conference on the Theory and Application of Cryptographic Techniques Pub Date : 2020-05-10 DOI: 10.1007/978-3-030-45727-3_24

Veronika Kuchta, A. Sakzad, D. Stehlé, Ron Steinfeld, Shifeng Sun

引用次数: 39

Non-interactive Zero-Knowledge in Pairing-Free Groups from Weaker Assumptions 弱假设下无配对群体的非交互零知识

International Conference on the Theory and Application of Cryptographic Techniques Pub Date : 2020-05-10 DOI: 10.1007/978-3-030-45727-3_15

Geoffroy Couteau, Shuichi Katsumata, B. Ursu

引用次数: 16

Sigma Protocols for MQ, PKP and SIS, and Fishy Signature Schemes MQ、PKP和SIS的Sigma协议和Fishy签名方案

International Conference on the Theory and Application of Cryptographic Techniques Pub Date : 2020-05-10 DOI: 10.1007/978-3-030-45727-3_7

Ward Beullens

引用次数: 38

Low Weight Discrete Logarithm and Subset Sum in 20.65n with Polynomial Memory 具有多项式存储器的20.65n低权离散对数和子集和

International Conference on the Theory and Application of Cryptographic Techniques Pub Date : 2020-05-10 DOI: 10.1007/978-3-030-45727-3_4

Andre Esser, Alexander May

引用次数: 14

Key Recovery from Gram-Schmidt Norm Leakage in Hash-and-Sign Signatures over NTRU Lattices NTRU格上hash - sign签名中Gram-Schmidt范数泄漏的密钥恢复

International Conference on the Theory and Application of Cryptographic Techniques Pub Date : 2020-05-10 DOI: 10.1007/978-3-030-45727-3_2

Pierre-Alain Fouque, P. Kirchner, Mehdi Tibouchi, Alexandre Wallet, Yang Yu

引用次数: 9

Optimal Merging in Quantum k-xor and k-xor-sum Algorithms 量子k-xor和k-xor-sum算法的最优合并

International Conference on the Theory and Application of Cryptographic Techniques Pub Date : 2020-05-10 DOI: 10.1007/978-3-030-45724-2_11

M. Naya-Plasencia, A. Schrottenloher

引用次数: 12

Low Error Efficient Computational Extractors in the CRS Model CRS模型中的低误差高效计算提取器

International Conference on the Theory and Application of Cryptographic Techniques Pub Date : 2020-05-10 DOI: 10.1007/978-3-030-45721-1_14

A. Garg, Y. Kalai, Dakshita Khurana

引用次数: 6

Which Languages Have 4-Round Fully Black-Box Zero-Knowledge Arguments from One-Way Functions? 哪些语言有单向函数的四轮全黑盒零知识参数?

International Conference on the Theory and Application of Cryptographic Techniques Pub Date : 2020-05-10 DOI: 10.1007/978-3-030-45727-3_20

Carmit Hazay, R. Pass, Muthuramakrishnan Venkitasubramaniam

引用次数: 0