2012-02-11T20:51:02Z http://eprint.iacr.org/rss/atom.xml Kevin McCurley None of your business All rights reserved by authors 2012-02-10T00:16:41Z http://eprint.iacr.org/2012/061 Copyright held by author 2012-02-10T00:14:55Z http://eprint.iacr.org/2012/060 Copyright held by author 2012-02-10T00:13:30Z http://eprint.iacr.org/2012/059 Copyright held by author 2012-02-10T00:13:14Z http://eprint.iacr.org/2012/058 Copyright held by author 2012-02-10T00:07:59Z http://eprint.iacr.org/2012/057 Copyright held by author 2012-02-06T14:43:13Z http://eprint.iacr.org/2012/056 Copyright held by author 2012-02-07T17:13:28Z http://eprint.iacr.org/2012/055 Copyright held by author 2012-02-11T05:10:07Z http://eprint.iacr.org/2012/054 Copyright held by author 2012-02-06T08:56:55Z http://eprint.iacr.org/2012/053 Copyright held by author 2012-02-06T08:54:23Z http://eprint.iacr.org/2012/052 Copyright held by author 2012-02-08T01:52:25Z http://eprint.iacr.org/2012/051 Copyright held by author 2012-02-06T08:30:16Z http://eprint.iacr.org/2012/050 Copyright held by author 2012-02-06T08:17:41Z http://eprint.iacr.org/2012/049 Copyright held by author 2012-01-31T21:17:41Z http://eprint.iacr.org/2012/048 Copyright held by author 2012-01-31T21:14:16Z http://eprint.iacr.org/2012/047 Copyright held by author 2012-01-31T21:13:31Z http://eprint.iacr.org/2012/046 Copyright held by author 2012-01-31T21:07:35Z http://eprint.iacr.org/2012/045 Copyright held by author 2012-01-30T06:44:47Z http://eprint.iacr.org/2012/044 Copyright held by author 2012-01-29T22:04:50Z http://eprint.iacr.org/2012/043 Copyright held by author 2012-01-28T22:07:58Z http://eprint.iacr.org/2012/042 Copyright held by author 2012-01-28T22:06:58Z http://eprint.iacr.org/2012/041 Copyright held by author 2012-01-29T15:14:50Z http://eprint.iacr.org/2012/040 Copyright held by author 2012-01-28T22:03:21Z http://eprint.iacr.org/2012/039 Copyright held by author 2012-01-28T22:01:52Z http://eprint.iacr.org/2012/038 Copyright held by author 2012-01-28T22:00:44Z http://eprint.iacr.org/2012/037 Copyright held by author 2012-01-28T21:58:41Z http://eprint.iacr.org/2012/036 Copyright held by author 2012-01-30T02:16:33Z http://eprint.iacr.org/2012/035 2$, which is left as an open and interesting problem. Additionally, in terms of statistical attacks, we show that the distribution of Fourier coefficients for the cipher over all keys is close to ideal. Lastly, we define a practical instance of the construction with $t=2$ using AES referred to as AES$^2$. Any attack on AES$^2$ with complexity below $2^{85}$ will have to make use of AES with a fixed known key in a non-black box manner. However, we conjecture its security is $2^{128}$. ]]> Copyright held by author 2012-01-28T21:55:27Z http://eprint.iacr.org/2012/034 Copyright held by author 2012-01-28T21:51:18Z http://eprint.iacr.org/2012/033 Copyright held by author 2012-01-28T22:19:18Z http://eprint.iacr.org/2012/032 \frac{1}{2}$, then the direct product provably amplifies hardness to some negligible probability. Naturally, we would expect that we can amplify hardness exponentially, all the way to $2^{-n}$ probability, or at least to some fixed/known negligible such as $n^{-\log n}$ in the security parameter $n$, just by taking sufficiently many instances of the weak primitive. Although it is known that such parameters cannot be proven via black-box reductions, they may seem like reasonable conjectures, and, to the best of our knowledge, are widely believed to hold. In fact, a conjecture along these lines was introduced in a survey of Goldreich, Nisan and Wigderson (ECCC '95). In this work, we show that such conjectures are false by providing simple but surprising counterexamples. In particular, we construct weakly secure signatures and one-way functions, for which standard hardness amplification results are known to hold, but for which hardness does not amplify beyond just negligible. That is, for any negligible function $\eps(n)$, we instantiate these primitives so that the direct product can always be broken with probability $\eps(n)$, no matter how many copies we take. ]]> Copyright held by author 2012-02-02T23:42:26Z http://eprint.iacr.org/2012/030 Copyright held by author 2012-01-31T21:40:08Z http://eprint.iacr.org/2012/027 Copyright held by author 2012-02-03T12:32:52Z http://eprint.iacr.org/2012/017 Copyright held by author 2012-02-07T03:20:47Z http://eprint.iacr.org/2012/016 Copyright held by author 2012-02-08T02:19:16Z http://eprint.iacr.org/2012/014 Copyright held by author 2012-01-24T02:01:18Z http://eprint.iacr.org/2011/706 Copyright held by author 2012-02-08T04:35:31Z http://eprint.iacr.org/2011/664 Copyright held by author 2012-02-01T14:22:40Z http://eprint.iacr.org/2011/659 Copyright held by author 2012-01-26T22:24:24Z http://eprint.iacr.org/2011/648 Copyright held by author 2012-01-26T22:46:31Z http://eprint.iacr.org/2011/543 Copyright held by author 2012-02-03T15:41:35Z http://eprint.iacr.org/2011/398 Copyright held by author 2012-01-31T07:55:12Z http://eprint.iacr.org/2011/336 Copyright held by author 2012-02-07T08:17:20Z http://eprint.iacr.org/2011/286 Copyright held by author 2012-01-23T00:59:31Z http://eprint.iacr.org/2011/280 Copyright held by author 2012-01-27T08:36:48Z http://eprint.iacr.org/2011/202 Copyright held by author 2012-02-10T00:52:33Z http://eprint.iacr.org/2011/028 Copyright held by author 2012-01-30T09:12:35Z http://eprint.iacr.org/2011/020 Copyright held by author 2012-02-08T06:43:53Z http://eprint.iacr.org/2010/624 Copyright held by author 2012-01-25T14:56:30Z http://eprint.iacr.org/2009/621 Copyright held by author 2012-01-23T09:10:03Z http://eprint.iacr.org/2009/310 Copyright held by author 2012-02-04T20:50:21Z http://eprint.iacr.org/2007/234 Copyright held by author