@theprogrammer.99
ammesso e non concesso che ne trovi il tempo (cosa di cui dubito molto) li leggerò dopo
tuttavia questa discussione non va chiusa perché la questione è aperta:
alla domanda se il "metodo" dell'autore è un buon metodo di cifratura la risposta è ovviamente NO, nonostante l'ultima sequela di irripetibili boiate che ha sparato nei suoi ultimi post
la tesi che rimane da dimostrare sarebbe che esiste un certo valore z=p^k per cui l'espressione MCD(s, s mod z) riesce ad individuare uno dei fattori primi di s , precisando che qui tutti i valori sono interi, p è un numero primo e quindi s=p*q è la fattorizzazione di (dove ovviamente q è primo). In più si individuano gli intervalli dove cercare tale valore z
è questo che richiede la supervisione di gente del campo
invece la "dimostrazione" di
@M1n021 non porta a nulla: i passi di calcolo che ha fatto sono cose note da circa 350-400 anni, oltretutto messe in malo modo (non me ne sono accorto all'inizio per la troppa fretta che ho portato)
i punti da 1 a 4 sono la nozione elementrare di congruenza lineare che evidente che NON conosce, a dimostrazione che si può essere logici quanto si vuole ma se non sei del campo al massimo riscopri che esiste l'acqua calda
cos'è una congruenza lineare?
dati a, b, n, q interi, si dice che
a è congruo a b modulo n se a-b è divisibile per n e si scrive
in alternativa si può dire che
a-b è multiplo di n o, ancora, che
la divisione intera tra a ed n e tra b ed n dà lo stesso resto;
esempio: 47 è congruo a 23 modulo 8 perché
- 47-23=24 è divisibile per 8
- 47-23=24 = 3*8 cioè 24 è multiplo di 8
- 47:8 = 5 con resto 7 e 23:8= 2 con resto 7
l'unica restrizione è su n che deve essere diverso da 0 (la divisione per 0 non si può fare) e da 1 (banale perché tutti i numeri sono divisibili per 1 per cui non è di nessun interesse); ma parte questo è indipendente dai numeri interi a, b, che siano pari, dispari, primi o composti.
Inoltre è completamente indipendente dagli intervalli considerati.
La "fattorizzazione" di semiprimi avviene per le proprietà delle conguruenze lineari, ma non c'è nessuna evidenza che sia della forma z=p^k e si può verificare facilmente coi numeri dell'intervallo che lui stesso ha postato (magari faccio un post nel pomeriggio e ve li mostro io, ora come al solito il tempo stringe)
invece se ci sono esempi di soluzioni in forma di potenza la cosa sarebbe interessante da sapere