[Cryptography] XOR linked list & crypto

Henry Baker hbaker1 at pipeline.com
Sun Feb 14 10:19:20 EST 2016


A famous XOR hack (Knuth??) enables traversing a list in either direction:

https://en.wikipedia.org/wiki/Xor_linked_list

Of course, you need *two* successive pointers in order to access the list.

"Features" "Given only one list item, one cannot immediately obtain the addresses of the other elements of the list"

"Drawbacks" "The pointers will be unreadable if one isn't traversing the list"

Yes, this inability is used as both a "feature" and as a "drawback".

Q: Have these features/drawbacks been used in any encryption scheme?

Thanks for any pointers(!) or references(!) to published work.



More information about the cryptography mailing list