DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Jooyoung | ko |
dc.date.accessioned | 2017-07-04T02:24:25Z | - |
dc.date.available | 2017-07-04T02:24:25Z | - |
dc.date.created | 2017-06-20 | - |
dc.date.created | 2017-06-20 | - |
dc.date.issued | 2017-06 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON INFORMATION THEORY, v.63, no.6, pp.4050 - 4054 | - |
dc.identifier.issn | 0018-9448 | - |
dc.identifier.uri | http://hdl.handle.net/10203/224536 | - |
dc.description.abstract | A natural way of constructing a pseudorandom function from multiple pseudorandom permutations is to simply add the permutations. In the indistinguishability model, it is known that even two random permutations are sufficient to provide security up to 2(n) queries. On the other hand, the indifferentiability has been proved only up to 2((2n/3)) queries for any number of summands. In thispaper, we improve this bound up to 2((((l-1)n)/l)) queries for an even integer l >= 4. This is the first result that shows the indifferentiablity of the sum of random permutations is strengthened towards the optimal bound 2(n) as the number of summands increases. | - |
dc.language | English | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Indifferentiability of the Sum of Random Permutations Toward Optimal Security | - |
dc.type | Article | - |
dc.identifier.wosid | 000402058900040 | - |
dc.identifier.scopusid | 2-s2.0-85028067699 | - |
dc.type.rims | ART | - |
dc.citation.volume | 63 | - |
dc.citation.issue | 6 | - |
dc.citation.beginningpage | 4050 | - |
dc.citation.endingpage | 4054 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON INFORMATION THEORY | - |
dc.identifier.doi | 10.1109/TIT.2017.2679757 | - |
dc.contributor.localauthor | Lee, Jooyoung | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | H-coefficient technique | - |
dc.subject.keywordAuthor | indifferentiability | - |
dc.subject.keywordAuthor | random permutation | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.