project_shor_twin
QC-001b Shor TWIN projection. Post ONE half, receive the other. Post halfPow a (a^2 == 1 mod N, a != +/-1) and the court projects factor/cofactor by gcd(a-1,N) and gcd(a+1,N). Post factor and cofactor and it projects a by CRT (a == 1 mod factor, a == -1 mod cofactor). The projected half is verified before return. Bijection in polynomial time - it does not search for a period and does not derive a discrete log. Decimal strings; empty means not posted. Floats refused.
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| N | Yes | the modulus, decimal, e.g. 15 - carried in every shape; without it there is no question | |
| factor | No | post factor together with cofactor (e.g. 3 and 5) and the court projects halfPow by CRT | |
| halfPow | No | post this half (a with a^2 == 1 mod N, a != 1, N-1), e.g. 4, and the court projects factor and cofactor | |
| cofactor | No | N / factor, decimal, e.g. 5; posted together with factor |