| dc.contributor.author | Rivest, Ronald L. | |
| dc.date.accessioned | 2012-08-08T20:33:17Z | |
| dc.date.available | 2012-08-08T20:33:17Z | |
| dc.date.issued | 2010-12 | |
| dc.date.submitted | 2009-11 | |
| dc.identifier.issn | 0020-7160 | |
| dc.identifier.issn | 1029-0265 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/72052 | |
| dc.description.abstract | We prove the following result regarding operations on a binary word whose length is a power of two: computing the exclusive-or of a number of rotated versions of the word is an invertible (one-to-one) operation if and only if the number of versions combined is odd. (This result is not new; there is at least one earlier proof, due to Thomsen [Cryptographic hash functions, PhD thesis, Technical University of Denmark, 28 November 2008]. Our proof may be new.) | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Taylor & Francis Group | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1080/00207161003596708 | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike 3.0 | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | en_US |
| dc.source | Rivest via Amy Stout | en_US |
| dc.title | On the invertibility of the XOR rotations of a binary word | en_US |
| dc.title.alternative | The invertibility of the XOR of rotations of a binary word | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Rivest, Ronald. “The Invertibility of the XOR of Rotations of a Binary Word.” International Journal of Computer Mathematics (2011) 88.2 : 1–4. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
| dc.contributor.approver | Rivest, Ronald L. | |
| dc.contributor.mitauthor | Rivest, Ronald L. | |
| dc.relation.journal | International Journal of Computer Mathematics | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dspace.orderedauthors | Rivest, Ronald | en |
| dc.identifier.orcid | https://orcid.org/0000-0002-7105-3690 | |
| mit.license | OPEN_ACCESS_POLICY | en_US |
| mit.metadata.status | Complete | |
