Reto criptógrafo 2: Prepare to die

Zerokkk #1 Mar '13

¡Buenas!

A raíz del viejo thread-reto, me propuse mejorar mi encriptador y llevarlo a un nivel superior. En realidad no es más que un elemento extra para un proyecto de fin de trimestre, pero le puse algo más de ímpetu, y finalmente creo haber conseguido un cifrado MUY potente y difícil de descifrar. De hecho, no se me ocurre forma humana de descifrarlo... ¿Me equivocaré?

Pues para eso estamos. Para que me demostréis que me equivoco. Para facilitaros un poco el trabajo, he escogido una fuerza de cifrado de nivel 2 (puedo meter la que quiera, pero el tiempo de procesamiento a partir del 3 se vuelve muy alto) para que no os cueste demasiado y no tengáis que trabajar sobre una cantidad de números ingente.

Pistas (no daré más):

Sistema de cifrado con 4 pasos principales que a su vez tienen varios pasos pequeños.
Cifrado matemático con clave privada (proporcionada por el user en cada cifrado) y clave pública (inherente al programa, pero se puede cambiar).
Cifrado recursivo de fuerza 2.
El texto apenas es de una línea, y está escrito en perfecto español.
El tiempo de procesamiento es corto, bastante inferior al segundo, y en fuerza 1 es prácticamente instantáneo incluso con textos enormes.
Ya en fuerza 1, la irregularidad es muy alta y por tanto, difícil de descifrar. Pero soy un cabrón y os lo pongo más difícil todavía.
El código es perfectamente descifrable por el programa.

¡A ello mediavideros!

Código

513795417840 514233063000 4205769987600 4303510734060 3595692634560 4304240148600 4174259536080 4187534766660 4186951245720 4304677793760 3765061311480 4188264181200 3599193795840 520943616180 4189577116680 4190014761840 4211897019840 4190452407000 3770021284020 3769000117920 3602694957120 4215544056900 4192640632800 3861343246680 3604445537760 524736546840 4194828858600 4183450084440 4312993051800 4196141794080 4196141794080 3607509053880 3865282053120 4223713439160 4224151084320 4224588729480 3609697279680 529988288760 4200080600520 4226339310120 3868783214400 4189577116680 4229111056860 3612760795800 3613198440960 4228965181080 4322183600160 4229840471400 3614949021600 535240030680 4205332342440 4231591052040 4194391213440 3617137247400 4324371825960 4207082923080 4207958213400 4327143572700 3786068279160 3877098472440 3620200763520 540491772600 4212042895620 3878849053080 3879286698240 3789131795280 3880161988560 4234216923000 4201393536000 4239468664920 4332687084000 3882350214360 3625452505440 545743514520 4215835826280 4215835826280 3627203086080 3627640731240 3885413730480 3795258827520 3886289020800 4337501180760 3887164311120 4338522346860 3630704247360 550995256440 4209271148880 4340127051720 3799197633960 4221962858520 4211021729520 3633767763480 4245158052000 3891978407880 3801823504920 3635518344120 3635955989280 556246998360 4226339310120 3894604278840 3895041924000 3804887021040 3895917214320 4249972148760 4218607573020 4255223890680 4348442309760 3898105440120 3641207731200 561498740280 4257412116480 4350630535560 4232466342360 3900731311080 4221525213360 3901606601400 4352818761360 4353256406520 4235092213320 4352818761360 3646459473120 566750482200 4225026374640 4236842793960 4355006987160 4237718084280 4357195212960 4238593374600 4356757567800 3907733633640 3817578730680 4266602664840 4267040310000 3652148860200 572439869280 4242532181040 3910797149760 4243407471360 4232028697200 4361571664560 4363322245200 3655650021480 3822830472600 3913860665880 3656962956960 3657400602120 577691611200 4247783922960 4269666180960 3916486536840 4270541471280 4249534503600 4367261051640 4271854406760 4368136341960 3919112407800 4277543793840 3662652344040 582943353120 4253035664880 4370762212920 4242094535880 3831583375800 4254786245520 4372512793560 4255223890680 4255661535840 4256099181000 4374263374200 3667904085960 588195095040 4246470987480 4258725051960 3669654666600 4378202180640 3837272762880 4379077470960 4379515116120 4287171987360 3672280537560 4288047277680 3673155827880 593446836960 4263539148720 3841211569320 4383016277400 4253035664880 3842524504800 4383016277400 4384766858040 3677094634320 4384329212880 4386225669300 3678407569800 598698578880 4256974471320 3679720505280 4291110793800 4270103826120 3847776246720 4270541471280 3848651537040 4293299019600 4298113116360 3683221666560 3683659311720 603950320800 4295487245400 3684972247200 3942745246440 4296800180880 4263976793880 4275793213200 3944495827080 4276668503520 4277543793840 3688473408480 3688911053640 609202062720 4267477955160 4279732019640 4301614277640 4280169664800 4302489567960 4281044955120 4399209148320 4308178955040 4282357890600 3860467956360 4400959728960 3694600440720 614891449800 4306428374400 4284983761560 4274042632560 4285859051880 3697226311680 4312993051800 4275793213200 4287609632520 4276668503520 4288922568000 3699852182640 620143191720 4290235503480 4409274987000 4290673148640 4312993051800 4313430696960 3869658504720 3870096149880 3870533795040 3870971440200 4294174309920 3705103924560 625394933640 4283670826080 4295924890560 4322183600160 4322621245320 4323058890480 4323496535640 4416714954720 4417152599880 4417590245040 4325247116280 3967691020560 3710793311640 631084320720 4322621245320 4301176632480 4290235503480 4302051922800 3713419182600 4329185922720 4291986084120 4303802503440 4292861374440 4305115438920 3716045053560 636336062640 4294611955080 3974693343120 4333124729160 4295924890560 3976006278600 4308616600200 4309054245360 4297675471200 3977756859240 4336188245280 3721296795480 641587804560 4333124729160 4300301342160 4338376471080 4338814116240 3890665472400 4313868342120 4302489567960 4433345470800 3892416053040 3983446246320 3726548537400 646839546480 4338376471080 4317369503400 4435096051440 4318244793720 4340127051720 4340564696880 4436846632080 4438597212720 3730924989000 3731362634160 3731800279320 652091288400 4310367180840 4441223083680 4441660728840 3991323859200 3901168956240 4323934180800 3992636794680 4324809471120 4325247116280 4326122406600 3737052021240 657343030320 4348879954920 4349317600080 3996137955960 3905983053000 4446474825600 3997450891440 4448663051400 4449100696560 4352381116200 4331374148520 3742303763160 662594772240 4000514407560 4321308309840 4001389697880 4359821083920 4002264988200 4453477148160 4453914793320 4361571664560 3746680214760 3747117859920 3747555505080 667846514160 4005766149480 3915611246520 4338376471080 3749743730880 4365510471000 4339689406560 4459166535240 3751494311520 4460041825560 4009704955920 4368136341960 3753244892160 673535901240 4460917115880 4369886922600 3921738278760 3755433117960 4366823406480 4345378793640 4014081407520 4346254083960 3757621343760 4373388083880 3758496634080 678787643160 4337063535600 4349317600080 4468357083600 4371637503240 4018457859120 4351068180720 4377326890320 4351505825880 4470982954560 4470107664240 3763748376000 3764186021160 684477030240 4376013954840 4343190567840 4381265696760 4381703341920 3933554698080 4356757567800 4345378793640 4476234696480 3935305278720 4026335472000 3769437763080 689728772160 4348004664600 4360258729080 4477985277120 4361134019400 4383016277400 4480611148080 4481048793240 3773376569520 4480611148080 4363322245200 4364197535520 3775127150160 695418159240 4386955083840 4033775439720 4484987599680 4034650730040 4367261051640 4367261051640 3945371117400 4390018599960 4394832696720 4395270341880 3780378892080 700669901160 4038589536480 4397020922520 4393082116080 4393519761240 4393957406400 4490239341600 4394832696720 4491114631920 4362446954880 4374701019360 3785630634000 705921643080 4401835019280 3786943569480 4376889245160 4045154213880 4399209148320 4399646793480 4366823406480 4404898535400 4498116954480 4379952761280 3790882375920 711173385000 4402710309600 3958938117360 4403585599920 4499867535120 4500305180280 3793945892040 4051718891280 4410150277320 4410587922480 3795696472680 3796134117840 716425126920 4407962051520 4375138664520 3797884698480 4387392729000 4387830374160 4056532988040 4388705664480 4389580954800 4507307502840 3800948214600 3801385859760 721676868840 3969003956040 4509495728640 4418465535360 4511683954440 3804011730720 4393519761240 4062222375120 4394395051560 3805762311360 3806199956520 3806637601680 726928610760 4418465535360 4514747470560 3975130988280 4386517438680 3809263472640 4425030212760 4399209148320 3977319214080 4400522083800 4426780793400 3811889343600 732180352680 4070099988000 4428531374040 4424592567600 4425030212760 4425467857920 4521749793120 4426343148240 4522625083440 4393957406400 4406211470880 3817141085520 737432094600 4526126244720 4429406664360 4408399696680 4430281954680 4409274987000 4077539955720 4409712632160 4529189760840 4399209148320 3821955182280 3822392827440 742683836520 4438597212720 3823705762920 4413651438600 4081916407320 4435971341760 4436408986920 4403585599920 4441660728840 4534879147920 4416714954720 3827644569360 747935578440 4406211470880 4439910148200 4440347793360 3829832795160 4407962051520 4419778470840 4537942664040 3831583375800 4447350115920 4539255599520 4539693244680 3833333956440 753624965520 4542319115640 4424154922440 4092419891160 4450851277200 4002702633360 3836397472560 4003577923680 4094608116960 4415402019240 4095483407280 3838585698360 758876707440 4454790083640 4450851277200 4451288922360 4430281954680 4098546923400 4548446147880 4550196728520 3842524504800 4549759083360 4458728890080 3843837440280 764128449360 4422404341800 4456103019120 4460917115880 4456978309440 4103798665320 4462230051360 4555448470440 4463105341680 3848213891880 4459604180400 4106424536280 3849526827360 769817836440 4465731212640 4558949631720 4559387276880 3851715053160 4463105341680 4463542986840 4442536019160 4442973664320 4469232373920 4469670019080 3854778569280 775069578360 4470982954560 4467044148120 4467481793280 4446474825600 4114739794320 4564639018800 4566389599440 3858717375720 4565951954280 4474921761000 3860030311200 780321320280 4118240955600 4439034857880 4451288922360 3862218537000 4029398988120 4452164212680 4453039503000 4570766051040 4571203696200 4480173502920 3865282053120 785573062200 4574267212320 3866594988600 3867032633760 4124805633000 4125243278160 4035088375200 4035526020360 3869220859560 4458728890080 4459166535240 4127869149120 3870971440200 791262449280 4449538341720 4483237019040 4130057374920 4450851277200 4451288922360 4463542986840 4041215407440 4132245600720 4132683245880 4464855922320 4133558536200 3876660827280 796951836360 4134871471680 4135309116840 4456103019120 4468357083600 4468794728760 3879724343400 4137497342640 4495928728680 4491989922240 4470982954560 3881912569200 802203578280 4498116954480 4460917115880 3883663149840 4592210663880 4592648309040 4500305180280 4463105341680 4474921761000 4501618115760 4593523599360 3887164311120 807455320200 4465731212640 3888477246600 4597024760640 4146687891000 4147125536160 4597024760640 4501618115760 4597900050960 4469232373920 4149313761960 3892416053040 812707062120 4508620438320 4601838857400 4483674664200 4151939632920 4472733535200 4152814923240 4604027083200 4604464728360 4486300535160 4604027083200 3897667794960 817958804040 4513872180240 4605777663840 4488926406120 4606652954160 4157629020000 4607528244480 4516498051200 4512559244760 4512996889920 4609278825120 3902919536880 823210545960 4481486438400 3904232472360 4515622760880 4494615793200 4072288213800 4495053438360 4073163504120 4517810986680 4522625083440 3907733633640 3908171278800 828462287880 4486738180320 4520436857640 4616718792840 4521312147960 3910797149760 4522187438280 4489364051280 4527439180200 4169883084480 4619782308960 3913423020720 833714029800 4529627406000 4081478762160 4530502696320 4493302857720 4527001535040 4083229342800 3916924182000 4528314470520 3917799472320 4625034050880 3918674762640 838965771720 4627659921840 3919987698120 3920425343280 4510371018960 4532253276960 4511246309280 4511683954440 4500305180280 4180386568320 3923488859400 3923926504560 844217513640 4632911663760 3925239440040 4183012439280 4092857536320 4541881470480 4516498051200 4634224599240 3927865311000 4095045762120 4517810986680 4635975179880 3929615891640 849906900720 4508182793160 4541881470480 4542319115640 4098546923400 4521749793120 4640789276640 3933117052920 4100297504040 4511683954440 4523938018920 3934867633560 855158642640 4513434535080 4551509664000 4525688599560 4643852792760 3937493504520 4553260244640 4646478663720 3938806440000 4646041018560 3939681730320 4646916308880 3940557020640 860848029720 4198767665040 4199205310200 3942307601280 4649542179840 4558511986560 4558949631720 4533128567280 4111238633040 4534003857600 4202706471480 3945808762560 866099771640 4654793921760 4524813309240 4537067373720 4656106857240 4563763728480 4115615084640 4206645277920 4657857437880 4527876825360 4540130889840 3951060504480 871351513560 4658732728200 4541881470480 4542319115640 4661358599160 4661796244320 4543632051120 4121304471720 3954999310920 3955436956080 4662671534640 3956312246400 876603255480 4665297405600 3957625181880 4664859760440 4547570857560 3958938117360 4126118568480 4666610341080 4217586406920 4667485631400 4667923276560 4668360921720 3962001633480 882292642560 4540568535000 4670111502360 4553260244640 3964189859280 4221962858520 4671862083000 3965502794760 4223275794000 4555886115600 4673612663640 3967253375400 887544384480 4545820276920 4579518954240 4675800889440 4580394244560 3969879246360 4581269534880 4548446147880 4586521276800 4228965181080 4678864405560 3972505117320 892796126400 4681490276520 4551509664000 4682365566840 4563763728480 4564639018800 4232903987520 4565076663960 4565951954280 4234216923000 4684116147480 3977756859240 898047868320 4556323760760 4236405148800 3979507439880 4569015470400 4687179663600 4558511986560 4688054953920 3981695665680 4597462405800 4689367889400 3983008601160 903299610240 4561575502680 4595274180000 4595711825160 4151939632920 4575142502640 4694181986160 3986509762440 4153690213560 4565076663960 4577330728440 3988260343080 908551352160 4697245502280 4696370211960 4698120792600 4698558437760 4248221568120 4580394244560 4581269534880 4698996082920 4699433728080 3993074439840 3993512085000 913803094080 4572078986520 4252160374560 3995262665640 4584770696160 4702934889360 4574267212320 4703810179680 3997450891440 4613217631560 4705123115160 3998763826920 919054836000 4577330728440 4166819568360 4000514407560 4707748986120 4590897728400 4001827343040 4169007794160 4260037987440 4260475632600 4003577923680 4004015568840

B

[Borrado] #2 Mar '13

Solo un comentario.
Una cosa es que ahora mismo no sepamos resolverlo. Otra que el cifrado sea MUY potente o haya forma humana de descifrarlo o no (a no ser que te refieras a humana con papel y lápiz, entonces quizás se tarde más que con ordenador). Y te aviso que hay muchas técnicas de criptoanálisis que seguramente no conozcas ni tú ni yo xD.

A no ser claro que se requiera hacer algo como un logaritmo discreto o sea algo tipo el AES, entonces estaríamos hablando de dificultad real xD.

Oye, que a lo mejor me equivoco yo eh xD en ese caso preséntalo a concurso para ser el algoritmo de encriptación del futuro, que para el AES tardaron años .

1 1 respuesta

Zerokkk #3 Mar '13

#2 Oh, eso no lo dudo. Hay técnicas de criptoanálisis increíbles y yo no conozco casi nada sobre el tema, por lo que no dudo en que se pueda conseguir sacar algo de aquí.

En lo que me baso para decir que es complicado, es en que sigue numerosos pasos, y por lo tanto si quieres descifrar una parte tienes que conocer lo que hay arriba. Con el añadido de los niveles de dificultad (el de este es el 2) la dificultad sube de forma exponencial, tanto que si quieres cifrar un simple char puede salirte una cadena de varios cientos de números (varios trillones en valor numérico).

No digo que no se pueda desencriptar, pero... a ver quien es el guapo que lo hace xD.

PD: Intenté ponerlo en kryptópolis pero creo que no se pueden registrar cuentas nuevas :/ ... ahí sí que tenía interés en ponerlo.

1 respuesta

Soltrac #4 Mar '13 MV Wizard

Tío, para poder descrifrar necesitamos ejemplos de cifrados y descifrados....es que es lógico.

Pero te aseguro que se puede romper, pero bueno, ya ese es otro tema, para lo que necesitas estoy seguro que está bien.

Piensa una cosa, los mejores algoritmos de encriptación son conocidos y no por ello son fáciles de romper. No conocer el sistema que sigues no implica que sea seguro.

PD: Si de una sola línea saca TODO eso....a mi no me llama mucho la atención, necesitas mucho espacio para guardar información.

1 2 respuestas

inkiet #5 Mar '13 Penitente

Uf este da miedo ver todo ese chorreo de números, si eso es sólo de una línea... Y como dicen por arriba, una cosa es que no seamos nosotros capaces de descifrarlo y otra que realmente sea un buen sistema. Pero bueno, echaré un ojo a ver si veo algo por donde ir tirando del hilo

Y por cierto, la seguridad por oscuridad (la seguridad en sí del algoritmo está en que no se conoce el algoritmo) es una chufla xD Lo suyo es que aun sabiendo como funciona perfectamente el algoritmo sea "imposible" descifrar un texto sin la contraseña con la que se cifró.

Así cosas rápidas que veo:
Todos los números delimitados entre los espacios terminan en 0, eso es información redundante, deberías eliminarlos, pues ocupan mucho espacio y no aportan nada.
Lo dos primeros números de cada serie son muy parecidos entre ellos, no se de que, pero pienso que eso es una pista importante xd

2 respuestas

Zerokkk #6 Mar '13

#4 No ocupa tanto espacio, y el tiempo de procesamiento es aceptable. Y eso hablando del nivel 2. En nivel 1 es muy rápido e igualmente bastante complicado, aunque obviamente no tiene tanta fuerza como el segundo. Donde sí podemos encontrarnos con problemas a la hora de manejar grandes textos es de 3 en adelante, que ahí sí que se vuelve complicado xD. No obstante para textos pequeños y muy importantes es más que suficiente (¿cifrado de claves?).

#5 Lo sé, si eso es obvio xD. Y yo no sé casi nada de criptografía. Pero para las pocas horas de trabajo que tiene esto y el poco conocimiento que poseo sobre la materia, creo que está muy bien.

Sigo diciéndolo... Intentadlo, pero os va a costar xD.

2 respuestas

allmy #7 Mar '13 CSI

Primera deducción, si me la puedes confirmar #6...:

Todos los números comienzan o por 38 - 44 (excepto excepciones) por lo que lo más lógico es que en determinado paso se multiplique algo por algo. ¿Porqué? Por que el rango está muy acotado, y lo más lógico es que si describe letras, fuera un rango mucho más bajo.

Hay unos pocos que empiezan por 6 o por 8 o 9. Lo que me hace pensar que el cifrado es directo sobre la tabla ascii, y no sobre el abeceradio o asi.

1 respuesta

S

Sarwaz #8 Mar '13

#6 No ocupa tanto espacio, solo 300 veces mas que el original.

1 respuesta

Zerokkk #9 Mar '13

#7 Si fuera una operación directa sobre el ASCII daría risa. Hay muchos pasos intermedios, incluido unos pocos anteriores al que dices, que te saltas al ir tan lejos (pista!).

#8 Cualquier cifrado decente ocupa mucho más que el original xD. Este al no tener operaciones matemáticas demasiado complejas para el equipo, gana en velocidad de cifrado y descifrado, aunque ocupe más que otros más seguros. Además, no importa si tenemos en cuenta que hoy en día la capacidad de almacenamiento es enorme.

#5 Que los números sean parecidos entre ellos es precisamente un grado más de dificultad. Si conseguís cargaros el código, explico el por qué de esto.

#10 Qué pesaditos estamos con las comparaciones, eh? Si pongo esto aquí es para poner un reto, no para decir que mi cifrado es súperchuliguay de la muerte y que es indescifrable y mejor que cualquier otro. Los cojones. Simplemente afirmo que es bastante seguro para ser simple y rápido, y que me gustaría saber su fuerza poniéndolo como reto para los demás.

1 respuesta

Soltrac #10 Mar '13 MV Wizard

Cifrado AES 256 de Hola Mundo con la clave 1234567890

CgAAADpn2TqC3VGqJmIQdPzgAaA=

1 respuesta

S

Sarwaz #11 Mar '13

#9 Pero vamos a ver, tendrás que poner al menos una solución (o muchos textos para diferentes palabras). Si no eso texto puede ser cualquier cosa.

2 respuestas

Zerokkk #12 Mar '13

#11 Bien, creo que tienes razón y que de hecho no se puede descifrar esto sin tener un texto con el que compararlo. No a menos que tengas mucho tiempo, recursos y conocimientos dedicado a ello.

Así que voy a ser bueno y daré la última "pista" que puedo dar (a menos que directamente os dé el programa, pero en tal caso el reto cambiaría y también se haría algo más fácil).

He sido tan buena persona que hasta he usado la misma contraseña. Así que lo tenéis doblemente fácil:

Cifrado:

Descifrado:

Código completo:

spoiler

513795417840 514233063001 4205769987602 4304823669543 3853027988644 4207082923085 4304677793766 4213793476267 4304240148608 4208833503729 4306428374410 3856091504771 3599193795852 520943616193 4189577116694 4308616600215 4190014761856 4212334665017 4214231121438 3769000117939 3769437763100 3771334219521 3770313053422 4193515923143 4193515923144 524736546865 4183012439306 4221087568227 4195704148948 3863969117669 4315181277630 3774251859871 3774689505032 3775127150193 4315618922794 4224588729515 4199205310236 529988288797 4200080600558 4226339310159 4200955890880 4200955890881 3871117316022 4223713439203 4190890052204 3780378892125 4191765342526 4321308309887 4225901665008 535240030729 4193515923170 4205332342491 4194391213492 4194828858653 4232903987574 4195704148975 3785192988896 3787089445317 4326122406658 4235092213379 4326997696980 4235967503701 542388229082 4211021729583 4232903987584 3879724343465 4233779277906 4212772310227 4330498858268 4235092213389 4331374148590 3882350214431 4240781600472 4203581761873 546181159754 4216273471515 3793945892116 4238593374677 4217586406998 4218024052159 4218461697320 4218899342481 4207520568322 4339835282423 4220212277964 3888477246685 551432901686 4209708794127 4221525213448 4339689406649 4244282761770 4222838148931 4342315277612 4342752922773 4250409794014 4213209955415 4225464019896 4225901665057 4344941148578 557122288779 4227214600540 4344941148581 3638581860342 3639019505503 3807658767884 4229402826345 3807075246946 3640770086147 4230715761828 4256974471429 4348879955030 562374030711 4220649923152 3643395957113 4254786245634 4233779277955 3811451698556 4234216923117 3812326988878 4256974471439 4261788568200 3646897118401 3814077569522 567625772643 4225901665084 4237718084405 4355882277606 4238593374727 4358070503408 4239468665049 4357632858250 3908608924091 3818454021132 4267477955293 4230278116694 3653024150655 573315159736 4231591052177 4361134019538 4244282761819 3655212376460 3912985375701 4362884600182 3656525311943 3914298311184 4246908632785 3824581053386 4247346277947 578566901668 4248659213429 3916924182150 3917361827311 3827206924352 3918237117633 4272292052074 4239468665075 4277543793996 4370762213077 4371199858238 4253035665039 583818643600 4242094536041 4371637503402 4276230858523 4243407471524 4255661536005 3923926504726 4373825729207 4256974471488 3667904086129 4376451600170 4279732019811 589070385532 4247346277973 3836835117894 4248221568295 4260037987616 3838148053377 4379952761458 4287609632699 4261788568260 4381265696941 4381703342102 4289360213343 594322127464 3932241762785 4382140987266 4291110793987 3842962150148 4265727374709 4292423729470 3934867633751 4387538604972 4256099181193 4294174310114 4268353245675 4257412116676 600011514557 4258287406998 4270541471479 3681471086120 4390018600161 3849089182402 4390893890483 4391331535644 4298988406885 3684096957086 4299863697207 4274042632768 3942745246649 605700901650 4263976794091 3686722828052 4395270342093 3944933472454 3945371117615 4395270342096 4299863697217 4396145632418 4267477955379 4398333858220 4398771503381 610952643582 4302489568183 3691974569984 4400522084025 4399646793706 4282357890827 3693725150628 4305115439149 3951935795030 3861780892071 3862218537232 4402710309833 616204385514 4274480277955 4286734342436 4287171987597 4287171987598 4287609632759 3698976892560 3956749891801 4407962051762 4277981439243 4407524406604 3867907924325 3868345569486 621893772607 3959813407928 3702915699009 4314305987530 3870533795291 4281920245692 3704666279653 4316056568174 4295049600495 4295049600496 3706416860297 3706854505458 627145514539 4318682439140 4414964374341 3965940440182 4286734342463 4416277309824 3967253375665 4325684761706 3877536117867 4418027890468 4418465535629 4301176632750 632397256471 4323934181072 4328748277833 4302927213394 4325247116555 3972067472436 4326122406877 4305115439198 4305553084359 4294174310200 3716920344161 4306866019842 637648998403 4329185923004 4307741310165 4296800181166 4308616600487 3719983860288 4335750600409 4298550761810 4310367181131 4299426052132 4337501181053 4333562374614 642900740335 4301176632776 4301614277937 4313430697258 4340127052019 4336188245580 4315181277901 3892853698502 3726548537703 4316056568224 4434220761425 4343190568146 648152482267 4339689406868 4344503503629 4318682439190 4341002342351 3987822698232 4341877632673 4320870664994 4321308310155 4309929535996 3732675569957 4310804826318

Al solucionaros ya varios pasos con sólo daros esta imagen y poniendo la misma contraseña, voy a comprobar (y muy expectante) la fortaleza de mis operaciones de irregulación y otros pasos menores. No están muy trabajadas, pero creo que lo suficiente como para daros aún un poquito de guerra .

PD: Tarda menos de un milisegundo en hacer el cifrado de un texto de este tamaño en fuerza 2, para los curiosos.

1 respuesta

Kiroushi #13 Mar '13

Aparte de que no le veo demasiada utilidad... un único texto de entrada y salida lo veo insuficiente como para poder sacar conclusión alguna.

De todas formas hablo desde el conocimiento mínimo sobre el tema, supongo que algún criptógrafo o dedicado al tema podrá sacarte hasta las tripas xD

B

[Borrado] #14 Mar '13

#12 me cago en sos, me había currado un post explicando el motivo por el cual sin mensaje original ni nada no se puede saber nada más xD. Básicamente poner una serie de números y decir "es un mensaje de una línea encriptado" no añade información a no poner nada y decir "adivinad qué mensaje he pensado". Por qué? Porque cualquier mensaje que se nos ocurra se puede encriptar de alguna manera con alguna clave para convertirlo en este.

Esto es lo que se conoce como información y entropía de un mensaje y de un sistema, te animo a que te lo mires, a mí me parece sumamente interesante.

Como ya te han dicho, la idea de un sistema de encriptación es que sea seguro independiente del conocimiento del algoritmo, es decir a nosotros no nos debería aportar información el hecho de conocer el algoritmo si no conocemos la clave. Fíjate que tú estás jugando al revés, que no es que esté mal ni mucho menos y te felicito porque a mí no se me ocurre por dónde empezar, quizás comprobaría si el número de letras y de números coincide, aprendería las técnicas de criptoanálisis que no conozco (xD) y esperaría a que enviaras más mensajes (que al final para descifrar un algoritmo lo que se hace es eso, interceptar mensajes encriptados, intentar acceder a la versión sin encriptar y tal, piensa que un método de encriptación en general se crea para enviar repetidos mensajes).

Pero así de primeras, con dos mensajes y eso yo no veo cómo se sacaría, enhorabuena.

1 respuesta

Zerokkk #15 Mar '13

#14 Si me parece muy interesante, tengo que ponerme un día a ver estos temas más detenidamente .

Aquí tenéis otro texto, misma clave:

Texto: Duronman, paquete :3

Cifrado

513795417840 514233063001 4205769987602 4303510734063 3595692634564 4304240148605 4174259536086 4187534766667 4186951245728 4304677793769 3765061311490 4188264181211 3599193795852 520943616193 4189577116694 4215835826295 3767687182456 4216711116617 4180970089278 4310367180859 4310804826020 4219920508521 4192640632822 4193515923143 4193515923144 524736546865 4194828858626 4312555406667 4312993051828 4313430696989 4222400503710 4185200665111 4314743632472 3608384344233 4186513600594 3866594988635 4199205310236 529988288797 3867907924118 4317807148599 4200518245720 4200955890881 4203289992462 4201831181203 4321308309884 4228965181125 4229402826286 4322621245367 4230278116608 4226339310169 535677675890 4231591052091 4323496535692 4206207632813 4232903987574 3618012537775 3785192988896 3877681993437 4327435342138 3877098472499 3620200763580 4235967503701 542388229082 4328310632463 4232903987584 4200080600585 3789569440506 3623264279707 4213209955388 4213647600549 4202268826390 4202706471551 3882787859592 4203581761873 546181159754 4216273471515 4204894697356 4334437664717 4217586406998 4217586406999 3628953666800 3886726666041 4245158052082 4247054508503 4246033342404 3888477246685 551432901686 4209708794127 3632454828088 3799635279209 4222400503770 4223275794091 4342315277612 4223713439253 4250409794014 4246470987575 4251285084336 4344503503417 556684643618 4345378793739 4215398181220 4227652245701 4346691729222 4254348600463 3807658767884 3897230149905 4348442309866 4218461697347 4230715761828 4348442309869 561936385550 4220212277991 4232028697312 4351505825993 4351943471154 4255223890795 4260037987556 4234654568277 4235092213438 4261350923039 4235967503760 4353694051801 3814077569522 567625772643 4225901665084 3905983053125 3649085344206 4238593374727 4356757567928 4228089890889 4357632858250 3651273570011 4267040310132 3818891666293 3652586505494 572877514575 4242969826336 4360696374377 3654337086138 3654774731299 3821955182420 4245158052141 3822830472742 3656525311943 4246470987624 4235092213465 4246908632786 578129256507 4248221568268 4274480277869 4237280439270 3660026473231 4367261051792 4249972148913 4250847439234 4368573987275 3828957504996 4370762213077 4252598019878 583380998439 4274917923040 4253473310201 3922175924082 4242969826363 3923051214404 4277106148845 4256099181166 4375138664687 4278419084328 4256974471489 4279294374650 588632740371 4258725052132 4377764535653 4247783923134 4378639825975 4260037987616 3928740601497 4287171987538 4249972148939 3672718182900 3839898634021 4288922568182 593884482303 4252160374744 3841649214665 3842086859826 4253473310227 4384329213068 4287609632709 4383891567910 3934867633751 3846171542052 4289360213353 4256536826354 599136224235 4269228535996 4386955084037 4295924890758 4296362535919 3938806440200 3848651537241 4293299019802 4260475632803 4298550761724 4272729697285 3941432311166 604387966167 4262663858608 4274917923089 4274917923090 4275793213411 4297675471412 4264852084413 4298550761734 4394832696935 4266165019896 4266602665057 4397458567898 4397896213059 610077353260 4301614277861 4306428374622 4399646793703 4281044955344 3859155021105 4399646793706 4308616600427 4304677793988 4309491890749 4305553084310 4401835019511 615329095192 4311242471393 4285859052114 4285859052115 4308178955276 4287171987597 3698101602238 3865282053359 3865719698520 4277106148921 4277543794082 4311242471403 4311680116564 3867907924325

Buffoncete #16 Mar '13 Inocente

#3 Hay algo que no has entendido bien.

Un buen criptosistema sólo tiene como secreto la clave, no el proceso.

Poner una encriptación con 4 pasos para ver si alguien lo resuelve lo veo más que tirar el tiempo, en cambio si pusieras el algoritmo pero dejaras oculta la clave secreta, ganarías adeptos, yo entre ellos.

1 respuesta

Zerokkk #17 Mar '13

#16 Si el resto están de acuerdo y no se atreven con el reto, publico el programa y el código fuente para que intentéis romper una hipotética clave. Aunque precisamente la fuerza de este sistema es el desconocimiento de su funcionamiento, ya que la clave no puede ser demasiado larga y no puede contener caracteres alfanuméricos (podría implementarlo, eso sí).

Piensa que el código una vez está compilado, no puedes sacar nada en claro de él, por lo que vas a seguir desconociendo el sistema. Si a esto le añades que en cada programa puedes cambiar la clave pública (que también entra en cada proceso de cálculo), además de la privada, pues resulta en un sistema de cifrado decentemente seguro para archivos de texto, bases de datos, etc... He ahí la gracia para el uso comercial y útil del cifrado.

2 respuestas

Kiroushi #18 Mar '13

#17 Pero... qué ventaja o qué añadido tiene este sistema sobre un AES, Blowfish o similares?

1 respuesta

Zerokkk #19 Mar '13

#18 Coño, no pretendas que un sistema de cifrado hecho en unas pocas horas y con la dedicación de pensarlo unos pocos días, vaya a tener alguna mejora sobre el AES o cualquier otro sistema de cifrado potente xD.

Así por encima, según lo que sé y lo que veo y teniendo como característica que el código sea privado, sólo sé que éste es rápido de procesar (desconozco el tiempo de procesado del AES), por lo demás obviamente no tiene comparación.

Lo que sí que le veo de positivo es que si no posees el programa o el código de desencriptación, no puedes sacarlo con fuerza bruta ni a patadas, mientras que en el AES si pones una contraseña algo pequeña, sí se puede, pues termina dependiendo únicamente del bruteforce. Cuando la computación cuántica esté a un nivel decente, ya veo yo a todo cristo bruteforceando los AES y sacándolos como mantequilla...

Ya sabes, sólo pretende ser un reto y de paso una prueba para ver cómo de difícil puede volverse descifrar algo así, nada más.

#20 Eso pensando que puedas siquiera tener el programa. A eso me refiero, el programa no sería público o bien variaría según el usuario. No es tan fácil... y por cierto, no tengo muy claro que se pueda invertir ese código, habría que verlo. De hecho creo que el código de los programas también es codificable.

1 respuesta

Kiroushi #20 Mar '13

#19 Tal vez me equivoque pero el código de encriptación se podrá deconstruir con algo tipo ensamblador y demases para "destripar" su funcionamiento... así que estás en las mismas.

#19 No es cuestión de invertir, es "analizar" los movimientos de bits a nivel de código máquina.

1 respuesta

Zerokkk #22 Mar '13

#21 Hola soy BLZKZ y estoy aprendiendo a criticar (Y no tengo ni puta idea).

Además de decirte que tienes un reporte por listo, me dignaré a contestar lo que has escrito:

1 - No has entendido la temática del post. Si la primera palabra del título es RETO, será por algo, no? Qué va, seguro que sólo está para adornar. En realidad el autor viene a presentar algún producto chupi-guay de la muerte.

2 - Nunca he dicho que haya creado el sistema de cifrado del futuro, ni mucho menos. Dije que con el desconocimiento del código era muy difícil de descifrar, y vaya, creo que nadie se ha aproximado siquiera a conseguir un resultado. Desde luego que no es la mejor forma de cifrar, pero vamos, ni que hubiera hecho un programa serio para vender o algo.

3 - Aún tras todo esto, afirmar que "no vale nada" cuando ni siquiera sabes cómo funciona ni los resultados que ofrece, es de completo ignorante. No lo voy a comparar con el AES principalmente porque estaríamos comparando sistema de cifrado de unas pocas horas con uno de más de dos años de desarrollo, pero creo que hace su labor de cifrado sencillo perfectamente.

Y por último, guárdate esos ad-hominem y expresiones insultantes entre líneas para otro momento, no sé de qué coño vas con esos aires contra mí como si te hubiera hecho algo.

PD: Si tan malo te parece el cifrado, ¿por qué no averiguas el procedimiento y por tanto la clave, entonces?

2 respuestas

Soltrac #23 Mar '13 MV Wizard

#22 Te lo está explicando.

Porque tu encriptación, al basarse en un algoritmo, puede analizarse por ingenieria inversa, además, de que solo serviría para programas propietarios tuyos (al distribuir la DLL te la romperían).

El juego tuvo su gracia la primera parte porque era sencillo, esto, es un aburrimiento y no demuestra fuerza para nada, a parte, que como te dije, lo veo poco práctico por el tochaco q guarda.

Te han pedido esto como trabajo? Es que no le encuentro nada de sentido por ningún lado.

1 respuesta

E

Ekisu #24 Mar '13

Ya lo he desencriptado, pero voy a esperar antes a crear la documentación y ayudar a gente a entender mejor el proceso

Ahora edito

1 respuesta

Zerokkk #25 Mar '13

#24 Ese ekis! Nos has de estar trolleando, aunque espero equivocarme, sería toda una sorpresa ver el cifrado hecho trizas y averiguada la contraseña y método de cifrado.

#23 No ha explicado nada no dicho anteriormente, de hecho se ha saltado muchas debilidades importantes del sistema que sí nombraron otros users antes. Y todo lo ha dicho con un tono poco adecuado.

Lo puse como reto pensando que habría buenos criptógrafos por aquí capaces de sacar algo incluso sólo de de esa cadena, pero veo que no lo hice de la manera correcta.

Nos pidieron un trabajo para fin de trimestre utilizando un poco de todo, y bueno, tenemos un proyecto de gestión bastante trabajado y arreglado listo, y este sistema de cifrado (con fuerza básica, 1) es lo que usaremos para cifrar la información. Es un extra chulo, oye.

Si quieres aquí tienes un ejemplo en fuerza 1, que ocupa bastante menos (misma clave):

codigo

Edit: Con esto lo tenéis como 8 veces más fácil.

BLZKZ #26 Mar '13

#22 con tu respuesta veo que no entiendes la mía. De hecho no entiendes en qué consiste la encriptación que planteas ni lo que te están respondiendo.

El otro hilo tenia su gracia, este no tiene sentido, pero tu a lo tuyo, y repórtame sin sentido que no me pasará nada. El día que llegues a entender mi respuesta llegarás a entender lo absudo de tu "reto".

Edit: usar sistemas propios de cifrado es una gilipollez como un templo que aportan seguridad -1. Si quieres meterte en el mundillo empieza por leer y no por hacer la primera estupidez que se te ocurra.

1 respuesta

elkaoD #27 Mar '13

#4 "Tío, para poder descrifrar necesitamos ejemplos de cifrados y descifrados....es que es lógico." y #11 también.

En verdad no. Un algoritmo "weak" como el de #1 se puede romper. Lo que pasa es que aquí ninguno somos criptoanalistas y es un tema muuuuuy jodido.

#17 "precisamente la fuerza de este sistema es el desconocimiento de su funcionamiento"

Como te han dicho eso es seguridad por oscuridad, que ni es seguridad ni es nada.

Ojo, no te estoy echando mierda, sólo comento.

1 respuesta

Zerokkk #28 Mar '13

#26 La he entendido de sobra, pero no me parecen formas. Ni tampoco este post. Reconozco que quizás me haya pasado poniendo esto como reto, por lo menos de la manera que lo puse.

#27 Me gustaría que algún criptoanalista le echase un ojo. Por curiosidad, más que nada. Tiene algunas funciones interesantes como la irrepetibilidad, irregularidades aleatorias y demás cosas chulas que creo que lo hacen bastante complicado cuando se profundiza al nivel de fuerza 2. Y ardo en curiosidad por saber cómo se descifra eso.

1 respuesta

elkaoD #29 Mar '13

#28 por el formato del cifrado sospechaba que estabas usando timestamps. Lo de la irrepetibilidad me hace sospechar aún más. ¿Voy bien encaminado?

No creo que vayas a encontrar ningún criptoanalista en MV. Hay pocos, son genios matemáticos y muy bien pagados como para descifrar un cifrado simple de un foro random xD

Si te interesa la criptografía: http://cacr.uwaterloo.ca/hac/

Eso sí, yo si me subes el binario te lo rompo y te demuestro que eso de la seguridad porque el código es cerrado es una ilusión.

2 respuestas

Zerokkk #30 Mar '13

#29 Me imagino lo del código cerrado. Respecto a lo otro, no, no uso timestamps. La irrepetibilidad la hago con una fórmula matemática, y bastante simple, aunque tuve que buscar una buena para que no hubieran similitudes.

3 respuestas

Reto criptógrafo 2: Prepare to die

Usuarios habituales

Tags