{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T16:14:41Z","timestamp":1743092081485,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642207273"},{"type":"electronic","value":"9783642207280"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-20728-0_5","type":"book-chapter","created":{"date-parts":[[2011,5,5]],"date-time":"2011-05-05T09:45:24Z","timestamp":1304588724000},"page":"52-57","source":"Crossref","is-referenced-by-count":0,"title":["Quantum-Resilient Randomness Extraction"],"prefix":"10.1007","author":[{"given":"Renato","family":"Renner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Ben-Aroya, A., Regev, O., de Wolf, R.: A hypercontractive inequality for matrix-valued functions with applications to quantum computing and LDCs. In: Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008, pp. 477\u2013486 (2008)","DOI":"10.1109\/FOCS.2008.45"},{"issue":"6","key":"5_CR2","doi-asserted-by":"publisher","first-page":"1915","DOI":"10.1109\/18.476316","volume":"41","author":"C.H. Bennett","year":"1995","unstructured":"Bennett, C.H., Brassard, G., Cr\u00e9peau, C., Maurer, U.: Generalized privacy amplification. IEEE Transaction on Information Theory\u00a041(6), 1915\u20131923 (1995)","journal-title":"IEEE Transaction on Information Theory"},{"issue":"2","key":"5_CR3","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1137\/0217014","volume":"17","author":"C.H. Bennett","year":"1988","unstructured":"Bennett, C.H., Brassard, G., Robert, J.-M.: Privacy amplification by public discussion. SIAM Journal on Computing\u00a017(2), 210\u2013229 (1988)","journal-title":"SIAM Journal on Computing"},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0022-0000(79)90044-8","volume":"18","author":"J.L. Carter","year":"1979","unstructured":"Carter, J.L., Wegman, M.N.: Universal classes of hash functions. Journal of Computer and System Sciences\u00a018, 143\u2013154 (1979)","journal-title":"Journal of Computer and System Sciences"},{"key":"5_CR5","unstructured":"De, A., Portmann, C., Vidick, T., Renner, R.: Trevisan\u2019s extractor in the presence of quantum side information. arXiv:0912.5514 (2009)"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"De, A., Vidick, T.: Near-optimal extractors against quantum storage. In: Proceedings of the 42nd Annual ACM Symposium on Theory of Computing, STOC 2010, pp. 161\u2013170 (2010)","DOI":"10.1145\/1806689.1806713"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Desrosiers, S.P., Dupuis, F.: Quantum entropic security and approximate quantum encryption. IEEE Transactions on Information Theory, 3455\u20133464 (2010)","DOI":"10.1109\/TIT.2010.2048488"},{"key":"5_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/978-3-540-78524-8_26","volume-title":"Theory of Cryptography","author":"S. Fehr","year":"2008","unstructured":"Fehr, S., Schaffner, C.: Randomness extraction via \u03b4-biased masking in the presence of a quantum\u00a0attacker. In: Canetti, R. (ed.) TCC 2008. LNCS, vol.\u00a04948, pp. 465\u2013481. Springer, Heidelberg (2008)"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Gavinsky, D., Kempe, J., Kerenidis, I., Raz, R., de Wolf, R.: Exponential separations for one-way quantum communication complexity, with applications to cryptography. In: Proceeding of the 39th STOC (2007)","DOI":"10.1145\/1250790.1250866"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Impagliazzo, R., Levin, L.A., Luby, M.: Pseudo-random generation from one-way functions (extended abstract). In: Proceedings of the Twenty-First Annual ACM Symposium on Theory of Computing, pp. 12\u201324 (1989)","DOI":"10.1145\/73007.73009"},{"issue":"7","key":"5_CR11","doi-asserted-by":"publisher","first-page":"2391","DOI":"10.1109\/TIT.2005.850087","volume":"51","author":"R. K\u00f6nig","year":"2005","unstructured":"K\u00f6nig, R., Maurer, U., Renner, R.: On the power of quantum memory. IEEE Transactions on Information Theory\u00a051(7), 2391\u20132401 (2005)","journal-title":"IEEE Transactions on Information Theory"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"K\u00f6nig, R., Renner, R.: Sampling of min-entropy relative to quantum knowledge. IEEE Transactions on Information Theory (to appear, 2011); preprint: arXiv:0712.4291","DOI":"10.1109\/TIT.2011.2146730"},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"140502","DOI":"10.1103\/PhysRevLett.98.140502","volume":"98","author":"R. K\u00f6nig","year":"2007","unstructured":"K\u00f6nig, R., Renner, R., Bariska, A., Maurer, U.: Small accessible quantum information does not imply security. Phys. Rev. Lett.\u00a098, 140502 (2007)","journal-title":"Phys. Rev. Lett."},{"key":"5_CR14","doi-asserted-by":"publisher","first-page":"4337","DOI":"10.1109\/TIT.2009.2025545","volume":"55","author":"R. K\u00f6nig","year":"2009","unstructured":"K\u00f6nig, R., Renner, R., Schaffner, C.: The operational meaning of min- and max-entropy. IEEE Transactions on Information Theory\u00a055, 4337\u20134347 (2009)","journal-title":"IEEE Transactions on Information Theory"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"K\u00f6nig, R., Terhal, B.: The bounded storage model in the presence of a quantum adversary. IEEE Transactions on Information Theory, 749\u2013762 (2008)","DOI":"10.1109\/TIT.2007.913245"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Naor, J., Naor, M.: Small-bias probability spaces: efficient constructions and applications. In: Proceedings of the 22nd Annual ACM Symposium on Theory of Computing (STOC), pp. 213\u2013223 (1990)","DOI":"10.1145\/100216.100244"},{"key":"5_CR17","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1006\/jcss.1996.0004","volume":"52","author":"N. Nisan","year":"1996","unstructured":"Nisan, N., Zuckerman, D.: Randomness is linear in space. Journal of Computer and System Sciences\u00a052, 43\u201352 (1996); A preliminary version appeared at STOC 1993","journal-title":"Journal of Computer and System Sciences"},{"key":"5_CR18","unstructured":"Renner, R.: Security of Quantum Key Distribution. PhD thesis, Swiss Federal Institute of Technology (ETH) Zurich (2005), Available at arXiv:quant-ph\/0512258"},{"key":"5_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/978-3-540-30576-7_22","volume-title":"Theory of Cryptography","author":"R. Renner","year":"2005","unstructured":"Renner, R., K\u00f6nig, R.: Universally composable privacy amplification against quantum adversaries. In: Kilian, J. (ed.) TCC 2005. LNCS, vol.\u00a03378, pp. 407\u2013425. Springer, Heidelberg (2005)"},{"key":"5_CR20","first-page":"67","volume":"77","author":"R. Shaltiel","year":"2002","unstructured":"Shaltiel, R.: Recent developments in explicit constructions of extractors. Bulletin of the EATCS\u00a077, 67\u201395 (2002)","journal-title":"Bulletin of the EATCS"},{"key":"5_CR21","unstructured":"Stinson, D.R.: Universal hash families and the leftover hash lemma, and applications to cryptography and computing. J. Combin. Math. Combin. Comput. (2002)"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Ta-Shma, A.: Short seed extractors against quantum storage. In: Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, pp. 401\u2013408 (2009)","DOI":"10.1145\/1536414.1536470"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Tomamichel, M., Schaffner, C., Smith, A., Renner, R.: Leftover hashing against quantum side information. IEEE Transactions on Information Theory (to appear, 2011); preprint: arXiv:1002.2436","DOI":"10.1109\/ISIT.2010.5513652"},{"key":"5_CR24","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1145\/502090.502099","volume":"48","author":"L. Trevisan","year":"2001","unstructured":"Trevisan, L.: Extractors and pseudorandom generators. Journal of the ACM\u00a048, 860\u2013879 (2001)","journal-title":"Journal of the ACM"},{"key":"5_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-540-45146-4_4","volume-title":"Advances in Cryptology - CRYPTO 2003","author":"S.P. Vadhan","year":"2003","unstructured":"Vadhan, S.P.: On constructing locally computable extractors and cryptosystems in the bounded storage model. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol.\u00a02729, pp. 61\u201377. Springer, Heidelberg (2003)"},{"key":"5_CR26","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/0022-0000(81)90033-7","volume":"22","author":"M.N. Wegman","year":"1981","unstructured":"Wegman, M.N., Carter, J.L.: New hash functions and their use in authentication and set equality. Journal of Computer and System Sciences\u00a022, 265\u2013279 (1981)","journal-title":"Journal of Computer and System Sciences"}],"container-title":["Lecture Notes in Computer Science","Information Theoretic Security"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20728-0_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T01:30:59Z","timestamp":1578533459000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20728-0_5"}},"subtitle":["(Invited Talk)"],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642207273","9783642207280"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20728-0_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}