Page 11 of 12

Re: My work

PostPosted: Tue Nov 03, 2015 12:57 pm
by daikon
Yeah, it seems we have a pretty international crowd here. I'm bilingual and a half, based in US at the moment.

Re: My work

PostPosted: Tue Nov 03, 2015 4:46 pm
by Marclean
No one spoke of Brazil ... :(
:)
This is a model BS by Marcelo with anagram LEIGH. the first line refers to, is like another I posted, only with this difference.
Vi that the symbols merge in zdkrypto, with L, R and C plus the letters of these mirrors, the number of pathers rises enough.
Marcelo :D
Code: Select all
MIFP¸¼+¤ÔÊĵ+ˆ³Ë/
GFNVÌ^Ƶ±³Â•óÔ++
SVORKÐн^̾»´Ð++±
RFOCFDо^Ì-»ÄË>±¢
GJONyL¢±ÆÊ·+¸¤¹+¼
uVJOFB-¤Ì+^+н<Ÿ-
SNIFBR¤°¼Ÿ·+µÃ¢ƒ¾
IBKOMGÕ´¤¢Ð^•ÆÑ±
NBODWyKÐ+¢·º•<»Æ£
KuXGVLI·µ+Ѻƒ±Ã•¤
MZRFBAKÄ<+Â+±ÃŸ°³
RJITMBF±<ÃÌ»µ³•+ˆ
BXCEVuZŸ²»„³¼>µ-+
WCWPOSHT++£¤Ã/¢£Ð
IFWByOBCËÄ<½Ô»-¸Ã
LEIGHRVPT>ÐÌ^˲±Ä
BMuZGWLHJŸ„Ã+¢£·¤
RTLCFWBILÃ+²°<+Ì£
MDHNSZOAIK>Ðˤ¾ƒ+
uREIDyBTMKO+/µÔÐÂ

Re: My work

PostPosted: Sat Jan 23, 2016 8:48 am
by Jarlve
The next iteration of AZdecrypt will include a transposition solver. It's a project that started out a couple of days ago and the first versions will probably be kept as simple as possible.

A problem we currently have with the 340 transposition hypothesis is that it's hard to test specific transposition hypotheses/schemes, especially for those not trained in programming. The idea is that we can define a transposition scheme by its operations. So if you have a particular transposition hypothesis for the 340 you just select the necessary operations, throw a couple of test ciphers at it, if these solve proceed on to the 340. This way we will be able to rule out specific transpositions schemes more easily.

Later on I also want to attack the dreaded columnar - reordering - transposition (17!).

Right now I'm testing the transposition routine with a random walk, 5 different transposition operations and a variable stack size up to 6. I just threw Kryptos part 3 at it and it found several solves in under an hour. Psyching! Also appreciate the improved statistics output.

Code: Select all
Transposition operation(s): 2d_dir(8,42,2) 2d_dir(24,14,2).

Score: 25109.58 Ioc: 0.06682658 Entropy: 4.093397 Chi-square: 16.077 Characters: 336 Letters: 22

slowlydesparatlyslowlytheremains
ofpassagedebristhatencumberedthe
lowerpartofthedoorwaywasremovedw
ithtremblinghandsimadeatinybreac
hintheupperlefthandcornerandthen
wideningtheholealittleiinsertedt
hecandleandpeeredinthehotairesca
pingfromthechambercausedtheflame
toflickerbutpresentlydetailsofth
eroomwithinemergedfromthemistica
nyouseeandthingb

Multiplicity: 0.08630952 Characters: 336 Symbols: 29

27 20 8 22 9 17 3 1 10 13 18 11 18 14 9 17 10 9 8 22 9 17 14 6 1 11 1 21 18 15 2 10
8 25 13 18 10 10 18 24 1 3 1 16 11 15 10 14 6 18 14 1 2 12 19 21 16 1 11 1 3 14 6 1
9 8 22 1 11 13 18 7 14 8 25 14 6 1 3 8 8 11 22 18 17 22 18 10 11 1 21 8 29 1 3 22
15 14 6 14 11 1 21 16 9 15 2 24 6 18 2 3 10 15 21 18 3 1 18 14 15 2 17 16 11 1 18 12
6 15 2 14 6 1 19 13 13 1 11 9 1 25 14 6 18 2 3 12 8 11 2 1 11 18 2 3 14 6 1 2
22 15 3 1 2 15 2 24 14 6 1 6 8 9 1 18 9 15 14 14 9 1 15 15 2 10 1 11 14 1 3 14
6 1 12 18 2 3 9 1 18 2 3 13 1 1 11 1 3 15 2 14 6 1 6 8 14 18 15 11 1 10 12 18
13 15 2 24 25 11 8 21 14 6 1 12 6 18 21 16 1 11 12 5 19 10 1 3 14 6 1 25 9 18 21 1
14 8 25 9 15 12 28 1 11 16 19 14 13 11 1 10 1 2 14 9 17 3 1 14 18 15 9 10 8 25 14 6
1 11 8 8 21 22 15 14 6 15 2 1 21 1 11 24 1 3 25 11 8 21 14 6 1 21 15 10 14 23 12 18
2 17 8 19 10 1 1 18 2 4 14 6 15 2 24 26

Re: My work

PostPosted: Sat Jan 23, 2016 1:51 pm
by doranchak
That's a fantastic new feature -- thanks for doing this!!

Re: My work

PostPosted: Sun Jan 24, 2016 12:18 pm
by Jarlve
Thanks doranchak.

Here's a preview of what the manipulation menu will look like, I spent the better part of the day thinking and coding it up. The window resolution is 800 by 600.

On the left you have the operations and on the right you have the queue, don't worry about the inventory space, I will add pages to cycle through when necessary. You just click on the operations to add them to the queue and you can click on the operations in the queue to remove them from the queue.

Notice that in front of the Period operation in the queue there is a number 5. This is the a changeable ratio, let's say we have two operations in our queue and we'd like to put more weight on any of them you can just adjust the ratio accordingly.

Also notice that the first operation in the queue (Offset) is in purple, this means that the operation is locked and will always be picked first by the solver. The operations which are not locked will be picked at random.

The fifth operation in the queue is missing because I removed it afterwards by clicking on it. The next operation I would then add appears in that fifth place. Any empty spots will be compressed by the solver afterwards. The arguments (x,y,a,b,c) should also be changeable but I might skip that for the first version. Everything will have tooltips which are shown in the place where "Click on operations to add them to the queue." appears.

Note to self, add reset button.

Image

Re: My work

PostPosted: Tue Jan 26, 2016 6:08 am
by doranchak
That looks really cool. So when the queue of operations is set up, the hillclimber will try various values for the input arguments for each of the operations? Or do you determine those ahead of time when setting up the queue?

Re: My work

PostPosted: Tue Jan 26, 2016 7:14 am
by Jarlve
Thanks.

This is the current design philosophy, but would like to change the wording of transposition to manipulation (which encompasses anything):

Jarlve wrote:A problem we currently have with the 340 transposition hypothesis is that it's hard to test specific transposition hypotheses/schemes, especially for those not trained in programming. The idea is that we can define a transposition scheme by its operations. So if you have a particular transposition hypothesis for the 340 you just select the necessary operations, throw a couple of test ciphers at it, if these solve proceed on to the 340. This way we will be able to rule out specific transpositions schemes more easily.

For the first version(s) the search mode will be random. I haven't thought about the hillclimber yet and want to add multiple search modes, random, brute force, hillclimbing, etc.

There is a changeable minimum and maximum operation stack size (so that you can fix it or make it variable). The operation queue is a list that the search can use, in any valid order (unless the order is locked, see my previous post for that). For instance, the Reverse operation is not allowed to stack. The arguments are random and not predetermined, although there is a specific range of valid inputs for each operation. An example, with the Skytale operation it is checked if gcd(period,cipher_length)=1, etc.

I want to allow setting up custom ranges and values for the arguments but not yet for the first version(s). The first version(s) also will only be able to use dimensions native to the cipher length. If the cipher length is prime and you have selected a bunch of (x,y) operations then it will look like this: Manipulation operation(s): No (valid) operation available, No (valid) operation available, No (valid) operation available.

In time I'd like to add stuff different from transposition. Removal of characters, expansions of symbols, anything you can think of.

Everything I said is subject to change, whatever works best! :)

Re: My work

PostPosted: Thu Jan 28, 2016 4:56 am
by Jarlve
AZdecrypt 0.992: https://drive.google.com/open?id=0B5r0r ... HJuYmU3Z2s

Added,

- Various statistics to the output files.
- Lots of structural improvements to the program.
- Ciphers up to 10.000 characters and 5000 symbols can now be processed correctly.
- The option to save or not to save log files (can get pretty big after a few days of processing).
- Cribbing functionality for numeric ciphers only (works on top of everything) see the included 5.txt for an example.
- The option to normalize scores by IoC or entropy, the latter seems to work better when the cipher is more randomized.
- New solver mode External and option Multiplicity weight, try with 1.3 to normalize the 340 between different cipher lengths.

- The first iteration of the Manipulation solver, can be found next to Start processing, it can solve a variety of transposition ciphers. Supported manipulation operations: Diagonal, Flip, Mirror, Offset, Offset rows, Offset columns, Period, Period rows, Period columns, Reverse, Rotate, Skytale. Click on the operations to add them to the operation queue, in the queue you can remove operations by clicking on them or lock them with the "l" key. Or also increase/decrease the solver's tendency to select these operations by changing the ratio with the "+" and "-" keys. To activate the Manipulation solver you must click Start processing through the Manipulation solver menu, it will override any other Solver modes.

If you have any questions or problems let me know.

Code: Select all
AZdecrypt 0.992 (Practical Cryptography 5-grams) Progressive, Index of coincidence

Score: 15906.63 Ioc: 0.07962867 Entropy: 3.852247 Chi-square: 114.9212 Characters: 340 Letters: 19

herceanbigivethem
helltoorseattoyeh
lousalsohetheolhs
feeanadobieollrye
seallifminailargu
edrnaaofomrgacest
onlycruessahbtlei
thesefoolshallsee
mtalslorealsomery
flasblnsloeatalof
slrunieisalestayo
etsarsiontratlala
leefoolhinalstudr
ahahnenerstsbrill
olavourerecbsonfl
istillytoenteache
rstlevertlaaelihe
llherlesiofhtuthe
iagmetailsaolofrs
cashhegfloodmiyul

Multiplicity: 0.1411765 Characters: 340 Symbols: 48

h e r c e a n b i g i v e t h e m
h e l l t o o 24 25 26 a 28 29 30 31 e 33
l 34 35 36 37 l 38 39 h 26 t 33 e o l h s
42 e e 43 n a 44 30 b 45 e o l l r 31 e
s e 37 l l 48 f m i 50 51 i l 52 53 g 54
e 44 r n 51 a o 55 30 m 56 g 51 c e 25 t
o 50 l 31 57 24 58 e 38 36 59 h b 28 l e i
t h e s e f o o l s h a l l s e e
m 29 37 l 61 l 39 r e 51 l 36 34 62 63 53 31
55 l a 38 b l n s l o e 43 29 51 l 34 55
38 l r 54 50 48 e i 25 a l e 61 t 37 31 o
e 29 36 a r s i 30 50 t 53 37 28 l 52 l 51
l 63 e 42 34 o l h i 50 51 l 36 t 58 44 r
a h 51 h n e 50 e 53 61 28 36 b 53 48 l l
34 l 59 v 30 35 53 e 56 e c b 38 39 50 55 l
i 36 28 45 l l 31 t o e n 28 e 37 57 h e
r 36 t l e v 63 56 29 l 51 a 26 l i 33 e
l l 33 26 56 l 26 36 i o 42 h t 54 t 33 e
i 51 g m 26 29 43 48 l s a o l 30 55 56 36
c 37 25 h h e g 42 l 39 o 44 62 i 31 58 l

Re: My work

PostPosted: Sat Jan 30, 2016 11:02 am
by Jarlve
Important bug fixes for the manipulation solver: https://drive.google.com/open?id=0B5r0r ... HJuYmU3Z2s

And with some last minute changes I included a bug which would prevent the program from solving any transposition, because the cipher string was being reused all the time. Fixed some smaller bugs also and included the option to change the arguments. When an operation is in the queue hover over it and press the key of the argument you'd like to change. You could for instance change Flip(x,y) to Flip(17,20). If the program detects that arguments are unvalid then the "No (valid) operation" message will be generated.

x = dimension x
y = dimension y
t = (transpose=1), (untranspose=2)
a = the period or offset or other typical argument (1 to 4 for Rotate, 1 to 8 for Diagonal)

Re: My work

PostPosted: Tue May 24, 2016 10:11 am
by Jarlve
I deleted a post of mine in: viewtopic.php?f=81&t=3063 It was not so positive and I'm getting aggravated over nothing.

But in short, I'm leaving the forum and quitting my cipher work. It has been enough, best wishes to everyone!