DC Field | Value | Language |
---|---|---|
dc.contributor.author | Jho, Nam-Su | ko |
dc.contributor.author | Lee, Jooyoung | ko |
dc.date.accessioned | 2023-06-07T07:00:48Z | - |
dc.date.available | 2023-06-07T07:00:48Z | - |
dc.date.created | 2023-04-03 | - |
dc.date.issued | 2023-06 | - |
dc.identifier.citation | DESIGNS CODES AND CRYPTOGRAPHY, v.91, no.6, pp.2237 - 2254 | - |
dc.identifier.issn | 0925-1022 | - |
dc.identifier.uri | http://hdl.handle.net/10203/307090 | - |
dc.description.abstract | Card shuffle algorithms have been studied from a cryptographic point of view with applications to format preserving encryption. In this work, we naturally extend the swap-or-not shuffle, proposed by Hoang, Morris and Rogaway at Crypto 2012, by replacing a perfect matching used in each round by a keyed partition with a certain uniform property. The resulting construction, dubbed the partition-and-mix (or simply PM) shuffle, is proved to be secure up to (1 - delta)N queries for any delta > 0 and the domain size N, while the number of rounds is significantly reduced compared to the swap-or-not. We give concrete examples of the keyed partitions that provide security as well as allow efficient implementation in practice. Such uniform keyed partitions seem of independent interest. The partition-and-mix shuffle might also be viewed as an alternative block cipher structure that extends the domain of a small block cipher operating on each block of the partition. | - |
dc.language | English | - |
dc.publisher | SPRINGER | - |
dc.title | Partition and mix: generalizing the swap-or-not shuffle | - |
dc.type | Article | - |
dc.identifier.wosid | 000942974700001 | - |
dc.identifier.scopusid | 2-s2.0-85149117191 | - |
dc.type.rims | ART | - |
dc.citation.volume | 91 | - |
dc.citation.issue | 6 | - |
dc.citation.beginningpage | 2237 | - |
dc.citation.endingpage | 2254 | - |
dc.citation.publicationname | DESIGNS CODES AND CRYPTOGRAPHY | - |
dc.identifier.doi | 10.1007/s10623-023-01199-4 | - |
dc.contributor.localauthor | Lee, Jooyoung | - |
dc.contributor.nonIdAuthor | Jho, Nam-Su | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Card shuffle | - |
dc.subject.keywordAuthor | Indistinguishability | - |
dc.subject.keywordAuthor | Format preserving encryption | - |
dc.subject.keywordAuthor | Block cipher | - |
dc.subject.keywordPlus | SECURITY | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.