MultiSwap
{{Short description|Block cipher and message authentication code}}
{{Infobox block cipher
| name = MultiSwap
| image =
| caption =
| designers = Microsoft
| publish date = April 1999
| derived from =
| derived to =
| related to =
| key size = 374 bits
| block size = 64 bits
| structure =
| rounds =
| cryptanalysis = The differential cryptanalysis of Borisov, et al. requires about 213 chosen plaintexts or about 222 known plaintexts
}}
{{More citations needed|date=April 2023}}
In cryptography, MultiSwap is a block cipher/MAC created by Microsoft in 1999 as part of its Windows Media DRM service (WMDRM). Microsoft's internal name for the algorithm is not publicly known; it was dubbed MultiSwap in a 2001 report on WMDRM under the pseudonym "Beale Screamer".
The cipher has a block size of 64 bits, but the two halves are processed nearly separately. All arithmetic operations are performed mod 232. In the encryption process, each half block has added to it the output of the previous half block. Next it undergoes 5 multiplications by odd 32-bit subkeys, each followed by a swap of its 16-bit halves. Then a final subkey is added to it. As the half blocks use separate subkeys, and the multipliers are forced to be odd, the total key size is 374 bits. The name MultiSwap comes from the cipher's multiplications and swaps. WMDRM uses this algorithm only as a MAC, never for encryption.
Borisov, et al. applied a multiplicative form of differential cryptanalysis to break MultiSwap.
References
- {{cite web
| author = Beale Screamer
| title = Microsoft's Digital Rights Management Scheme – Technical Details
| date = 18 October 2001
| url = http://cryptome.org/ms-drm.htm
| access-date = 20 September 2007 }}
- {{cite web
| author = Nikita Borisov, Monica Chew, Rob Johnson, David Wagner
| title = Cryptanalysis of MultiSwap
| url = http://www.cs.sunysb.edu/~rob/multiswap/
| archive-url = https://web.archive.org/web/20160305190456/http://www3.cs.stonybrook.edu/~rob/multiswap/
| archive-date = 5 March 2016
| url-status = dead
| access-date = 9 October 2010 }}
- {{cite conference
| author = Borisov, Chew, Johnson, Wagner
| title = Multiplicative Differentials
| conference = 9th International Workshop on Fast Software Encryption (FSE '02)
| pages = 17–33
| publisher = Springer-Verlag
| date = February 2002
| location = Leuven
| url = http://citeseer.ist.psu.edu/672650.html
| format = PDF/PostScript
| access-date = 3 January 2007 }}
{{Cryptography navbox | block}}
Category:Digital rights management systems
{{crypto-stub}}