Hiding data in permutations
13 hours ago
- 文章提出使用一副52张扑克牌来存储128位加密密钥，并通过洗牌来擦除。
- 数字与置换之间的映射称为排名（置换到数字）和逆排名（数字到置换）。
- 排名/逆排名算法的复杂度各不相同：字典序为O(n²)，复杂方法为O(n log n)，非字典序为O(n)。
- SymPy的Permutation类提供了用于字典序的`unrank_lex`和`rank`方法，以及用于O(n)方法的`rank_nonlex`和`unrank_nonlex`。
- 演示展示了将225位随机数编码为52张牌的排列，并使用Unicode牌符号可视化结果。