magic on Nostr: Bringing numbers in and out of Montgomery Representation can be made into an ...
Bringing numbers in and out of Montgomery Representation can be made into an encrypting operation by using P, PQ as private and public moduli, with P and Q chosen as large primes. This makes adding, multiplying together ciphertext possible and of feasible complexity (given that you don't need to perform divisions form).
Few understand this.
Published at
2024-04-04 11:10:58Event JSON
{
"id": "619d3cdeea3fa154b3f566c8c9efed6bf542162691891bc4bd8b981c173a2840",
"pubkey": "74760ac59aa616dac48e44af56b4649ce681a643ca12d44926ee3ccbee5696e8",
"created_at": 1712229058,
"kind": 1,
"tags": [],
"content": "Bringing numbers in and out of Montgomery Representation can be made into an encrypting operation by using P, PQ as private and public moduli, with P and Q chosen as large primes. This makes adding, multiplying together ciphertext possible and of feasible complexity (given that you don't need to perform divisions form).\n\nFew understand this.",
"sig": "ee17c78f3d341447a41050823a69a7f4f05ea0431852e6026899ec594d886bb0e5735c92472d2b94188656238539f351b68cdf5b45ba66b42e7ff825e11a0b08"
}