3 ms·
You can use the "hasty pudding trick" to truncate the cipher output without risking duplicates. It is inefficient if the block space of the cipher is much large
by twic 7y ago
You can use the "hasty pudding trick" to truncate the cipher output without risking duplicates. It is inefficient if the block space of the cipher is much larger than the sampling space, though.
However, you can also use a Feistel network to create a block cipher for an arbitrary bit length. So, you can always bound the block space to be no more than twice the sampling space, which is okay.
- CobrastanJorji 7y agoWhat's the hasty pudding trick? Is it related to the Hasty Pudding cipher?
- twic 7y agoIt is. Perhaps it's not officially called that, but that's how it was described to me: https://groups.google.com/d/msg/sci.crypt/gjYclOVJDrc/tiv4icJyJZMJ https://groups.google.com/d/msg/sci.crypt/gjYclOVJDrc/tiv4ic...