[PDF][PDF] Everyday cryptography

KM Martin - The Australian Mathematical Society, 2012 - austms.org.au
To a mathematician, cryptography means public-key encryption using a one-way trapdoor
function. We often teach it as an elegant application of results in number theory, such as the …

[PDF][PDF] Computational design of twisty joints and puzzles.

T Sun, C Zheng - ACM Trans. Graph., 2015 - Citeseer
We present the first computational method that allows ordinary users to create complex
twisty joints and puzzles inspired by the Rubik's Cube mechanism. Given a user-supplied …

Projection path explorer: Exploring visual patterns in projected decision-making paths

A Hinterreiter, C Steinparz, M Schöfl, H Stitz… - ACM Transactions on …, 2021 - dl.acm.org
In problem-solving, a path towards a solutions can be viewed as a sequence of decisions.
The decisions, made by humans or computers, describe a trajectory through a high …

Square coloring planar graphs with automatic discharging

N Bousquet, Q Deschamps, L De Meyer… - SIAM Journal on Discrete …, 2024 - SIAM
The discharging method is a powerful proof technique, especially for graph coloring
problems. Its major downside is that it often requires lengthy case analyses, which are …

A Rubik's microfluidic cube

X Lai, Z Shi, Z Pu, P Zhang, X Zhang, H Yu… - Microsystems & …, 2020 - nature.com
A Rubik's cube as a reconfigurable microfluidic system is presented in this work. Composed
of physically interlocking microfluidic blocks, the microfluidic cube enables the on-site …

πDD: A New Decision Diagram for Efficient Problem Solving in Permutation Space

S Minato - International Conference on Theory and Applications of …, 2011 - Springer
Permutations and combinations are two basic concepts in elementary combinatorics.
Permutations appear in various problems such as sorting, ordering, matching, coding and …

Discovering rubik's cube subgroups using coevolutionary gp: A five twist experiment

RJ Smith, S Kelly, MI Heywood - Proceedings of the Genetic and …, 2016 - dl.acm.org
This work reports on an approach to direct policy discovery (a form of reinforcement
learning) using genetic programming (GP) for the 3 by 3 by 3 Rubik's Cube. Specifically, a …

A Rubik's Cube inspired approach to Clifford synthesis

N Bao, GS Hartnett - arXiv preprint arXiv:2307.08684, 2023 - arxiv.org
The problem of decomposing an arbitrary Clifford element into a sequence of Clifford gates
is known as Clifford synthesis. Drawing inspiration from similarities between this and the …

Zero knowledge with Rubik's cubes and non-abelian groups

E Volte, J Patarin, V Nachef - … , CANS 2013, Paraty, Brazil, November 20 …, 2013 - Springer
The factorization problem in non-abelian groups is still an open and a difficult problem [12].
The hardness of the problem is illustrated by the moves of the Rubik's cube. We will define a …

Twisty-puzzle-inspired approach to Clifford synthesis

N Bao, GS Hartnett - Physical Review A, 2024 - APS
The problem of decomposing an arbitrary Clifford element into a sequence of Clifford gates
is known as Clifford synthesis. Drawing inspiration from similarities between this and the …