Newsgroup: it.comp.sicurezza.crittografia
Titolo: Un mese di XEVRON

XEVRON è stato pubblicato 30 giorni addietro. Da allora ha suscitato
dapprima incredulità, poi stupore, e infine i crittoanalisti che lo
hanno compreso seriamente (nella sua semplicità) lo hanno crackato.
Il primato sul cracking va ad uno Svizzero, poi Kiuhnm, poi un certo 
Peter e infine un francese.
XorLabs ha studiato con attenzione gli attacchi proposti ( ben 3 tipi 
diversi ) e
ci ha trovato un comune denominatore. Tutti gli attacchi si basavano
sulla conoscenza completa di un fattore ( Sh ).
XEVRON è così immediatamente passato dalla qualifica di "nuovo sistema
di crittografia su canale pubblico" alla qualifica di "dimostrazione
automatizzata della proprietà associativa parziale".
Questo però non basta.
XorLabs è convinta che XEVRON sia migliorabile e ha studiato XEVRON-2.
Il principio di XEVRON-2 è esattamente lo stesso di XEVRON con una
piccola ma importantissima modifica che rende inutili tutti gli
attacchi finori proposti distruggendone i presupposti. Non si tratta
di buttare fumo negli occhi ma di annullare i punti deboli della
precedente versione.
Sh viene adesso inteso come MidSh.
Alice e Bob non scambiano più un fattore nella sua
totalità di cifre, ma solo la parte centrale di un fattore ( MidSh
appunto).
Prima di iniziare le moltiplicazioni del ciclo XEVRON-2 Alice e Bob
aggiungono dei valori "random" alle estremità di MidSh.
I troncamenti successivi ricalcano lo schema di XEVRON-1 ( con
opportuni adeguamenti numerici)
Questa aggiunta di valori in MidSh consente di ottenere comunque un
valore centrale comune al termine del ciclo XEVRON-2 (seppur inferiore
a quanto ottenibile con le stesse lunghezze in XEVRON-1).
Le lunghezze delle cifre in gioco restano ad ogni modo accettabili
(poco più del doppio delle lunghezze usate in precedenza).
L'aggiunta dei valori in MidSh dovrebbe di fatto rendere l'operazione
non più linearizzabile con tutto ciò che ne consegue.
In sintesi ora si ha questa situazione:
1 fattore è completamente ignoto ( come in xevron1 )
1 fattore è noto nei soli elementi centrali (in xevron1 era noto 
interamente)
il prodotto è noto nei soli elementi centrali ( come in xevron1 )
Ecco un report generato con dei valori di test in base 10 verificabile da
chiunque:
#################################################################
Generation "XEVRON-2 Alpha Type"
Ticks used 3 (0,05 seconds)
Final Common Value:
-----------------------------------------------------------------
VAL= 644213617058813491243913621622740
Position of Common Value in SecA/SecB:
-----------------------------------------------------------------
after 222 digits there are always 33 common digits
Public Elements:
-----------------------------------------------------------------
MidSh, MidA, MidB
-----------------------------------------------------------------
Var Lenght
-----------------------------------------------------------------
LidA= 110
LidB= 110
LMidSh= 260
ShAdd = 50
ShA = 360
ShB = 360
LSecA= 480
LSecB= 480
L1= 50
R1= 50
L2= 50
R2= 50
base= 10
-----------------------------------------------------------------
Debug
-----------------------------------------------------------------
idA=
65562225562731053957566451842011838570273919244033861748464912464761991921325944719675982933571820687787914721
idB=
50899538870936191922975208894135110984764222524354688513420056056898729503573593829862361345077298764651251927
MidSh=
70911968189384418119737390389819676899546448605768996081125443430731106172641285199856467050472552680179684913279987394088449694039889763165713009859823104985488210886257396701108442590054271091332069525408890105917778480800015801762404542234509196426554444611
MidSh is public and is only the central part of ShA and ShB
ShA=
820920432623503741815325095483220333661585817819357091196818938441811973739038981967689954644860576899608112544343073110617264128519985646705047255268017968491327998739408844969403988976316571300985982310498548821088625739670110844259005427109133206952540889010591777848080001580176240454223450919642655444461135146121609368926063498312080938278390341115199188
(50chr) + MidSh + (50Chr)
ShB=
937476421222296459362705235710888193172579146626227091196818938441811973739038981967689954644860576899608112544343073110617264128519985646705047255268017968491327998739408844969403988976316571300985982310498548821088625739670110844259005427109133206952540889010591777848080001580176240454223450919642655444461152422804979987577019285460735246249143377433295300
(50chr) + MidSh + (50Chr)
ResA=
53821370572716912874763931451293217787236294675693310767980493812657114048645612170619988816924484561710717659919219093103598163527860788188529492852182049588904501453417933113743963514203126885273556204031495765335471692373380709674842843559432318470321236140155510574863058150478508327781474851390910897560309221260119811671750730335408878601947596665461939622428147027602710476094373676552260548022627071878999483508382608858489020694411995507152095772879153072446548
ResB=
47717117542590429397523409228981368801091203618025757718177107686943204021764393801011809184137356481700565061681743968759342224092272962602110923979438159961997436422636786527286696179583447197057967842377262212705053708271170194261973123569451792722137107496266189292645398279414930618129654328801915996549125289397174243133228471024953227414400760183543111749493259227320602828034253418648791457376801518066179727806767237773757306914684213781131865789731078085043100
MidA=
3107679804938126571140486456121706199888169244845617107176599192190931035981635278607881885294928521820495889045014534179331137439635142031268852735562040314957653354716923733807096748428435594323184703212361401555105748630581504785083277814748513909108975603092212601198116717507303354088786019475966654619396224281470276027104760943736765522605480226270718789994835083
MidB=
7577181771076869432040217643938010118091841373564817005650616817439687593422240922729626021109239794381599619974364226367865272866961795834471970579678423772622127050537082711701942619731235694517927221371074962661892926453982794149306181296543288019159965491252893971742431332284710249532274144007601835431117494932592273206028280342534186487914573768015180661797278067
SecA=
496776900405155690065189701148386383011765489024399702565797089986145079831586633683144054186073107665829503066636532214405612911908345071862256355184558477585886325522773974476503255064472643760527765993105338684361244786644213617058813491243913621622740066685397545858198099791059257782069626377620434674534685952616602460916447913816153113838115759002154946362897420659732045684901777790593865142736996519330272868442655434737070055239044702725583746864864504906569735719724307
SecB=
158179469029871576085321257395690343749950412285406323288404216425128011533407522103654704442799541823431412867662290754737747920418591867459378033782524445743159655806314031323131650689004897177782458607104352039242131886644213617058813491243913621622740066684821007895027640822133710820258111300975563316432756262854077073289042344083558516467965848529846649758661492664395501824356426720806879989634912375903087144308940982654535280082784292799369282206444588958982079850954941
Report Generato da XEVRON-2-autotester version 2.7 build 429
-------------------------------------------------------------------------------
XEVRON-2-autotester è stato realizzato da Daniele Vantaggiato e
Gabriele Nardella
-------------------------------------------------------------------------------
www.xorlabs.net
-------------------------------------------------------------------------------
#################################################################
A giorni sarà aggiornato il sito e saranno rilasciati i software 
dimostrativi con le specifiche
ufficiali di XEVRON-2 per permettere a tutti analisi più approfondite.
Distinti saluti
D.Vantaggiato

 non piů linearizzabile con tutto ciň che ne consegue.
Purtroppo non č cosě.
Dato che non possediamo piů tutti i valori di Sh, non ci concentriamo 
piů sull'ottenere l'intero midA, ma solo le cifre centrali di esso. 
Quante? Un numero pari alla lunghezza di IdA.
Allora i valori per attaccare il problema da voi proposto sono:
y = 
100000000000000000000000000000000000000000000000007091196818938441811973739038981967689954644860576899608112544343073110617264128519985646705047255268017968491327998739408844969403988976316571300985982310498548821088625739670110844259005427109133206952540889010591777848080001580176240454223450919642655444461100000000000000000000000000000000000000000000000000
ottenuto aggiungendo valori "casuali" a MidSh,
knownValue =
63514203126885273556204031495765335471692373380709674842843559432318470321236140155510574863058150478508327781
che sono le 110 cifre centrali di SecA.
Il file-dati completo per il mio algoritmo č:
100000000000000000000000000000000000000000000000007091196818938441811973739038981967689954644860576899608112544343073110617264128519985646705047255268017968491327998739408844969403988976316571300985982310498548821088625739670110844259005427109133206952540889010591777848080001580176240454223450919642655444461100000000000000000000000000000000000000000000000000
63514203126885273556204031495765335471692373380709674842843559432318470321236140155510574863058150478508327781
110
110
180
180
La soluzione č idA, trovata in 43779 cicli (in meno di 20 secondi).
Kiuhnm

 Kiuhnm
 
Saluti,
Federico
-- 
On the web:  
http://www.quaqo.org
 - Linux User: #263663
Linux Registered Machine: #216144 (Arch Linux / Voodoo)