Exetools  

Go Back   Exetools > General > General Discussion

Notices

Reply
 
Thread Tools Display Modes
  #1  
Old 01-13-2020, 05:15
mcr4ck mcr4ck is offline
Friend
 
Join Date: Nov 2019
Location: iran
Posts: 47
Rept. Given: 0
Rept. Rcvd 1 Time in 1 Post
Thanks Given: 34
Thanks Rcvd at 30 Times in 16 Posts
mcr4ck Reputation: 1
Find the Algorithm

I would like to see some of my friends take the algorithm out of these formulas
They all count on one algorithm

0101=70f5
de50=2c8c
0102=dde2
ffff-5967
Reply With Quote
  #2  
Old 01-14-2020, 02:49
chants chants is offline
VIP
 
Join Date: Jul 2016
Posts: 725
Rept. Given: 35
Rept. Rcvd 48 Times in 30 Posts
Thanks Given: 666
Thanks Rcvd at 1,050 Times in 475 Posts
chants Reputation: 48
An infinite number of mathematical or algorithmic mappings are possible. Probably you need to be more specific on what operations are allowed and maximum number of ops as well as maybe more values. Otherwise easy enough:
(x&0xf==1)*0x70f5+(x&0xf==0)*0x2c8c+(x&0xf==2)*0xdde2+(x&0xf==0xf)*0x5967

Technically speaking that one liner is an algorithm upon which they all rely. I'm not sure how to properly mathematically phrase what I feel you ar asking, as doubtlessly not my silly example, but it's interesting in how hard the question might be to exactly specify. I would think something like the minimal kolmogorov complexity but even then maybe this formula is simpler with a mere 4 cases. I would like to see not only the intended answer but how are we to ask in a way which excludes all the endless wrong ones
Reply With Quote
The Following User Says Thank You to chants For This Useful Post:
mcr4ck (01-14-2020)
  #3  
Old 01-14-2020, 04:26
mcr4ck mcr4ck is offline
Friend
 
Join Date: Nov 2019
Location: iran
Posts: 47
Rept. Given: 0
Rept. Rcvd 1 Time in 1 Post
Thanks Given: 34
Thanks Rcvd at 30 Times in 16 Posts
mcr4ck Reputation: 1
I didn't understand anything from the formula
I think it's flawed
On the other hand, the numbers that are written together are calculated by a formula
That is, they are separate
0101=70f5
or
de50=2c8c
or
0102=dde2
or
ffff=5967

Here's the formula for calculating this
That is to say, if we give an input to these numbers, give me an output according to the numbers above.

for example:

in 0101 ==> out 70f5
or

in de50 ==> out 2c8c

or
in 0102 ==> out dde2
Reply With Quote
  #4  
Old 01-14-2020, 04:36
chants chants is offline
VIP
 
Join Date: Jul 2016
Posts: 725
Rept. Given: 35
Rept. Rcvd 48 Times in 30 Posts
Thanks Given: 666
Thanks Rcvd at 1,050 Times in 475 Posts
chants Reputation: 48
My formula used bit wise and &, equality comparison ==, implicit cast of true/false to 1/0 and integer multiplication *, and integer addition +. It should work in C or Javascript or what have you. x is the input, the result is the output. Exactly as you specify it.

This works since the last digits are all unique. By bitwise and with 0xf, we get the last digit of the input and compare with each unique last digit. If equal it will result in 1 times the correct output value otherwise 0. Then summed all together maps them properly.

Any one to one mapping can be done without the bitwise and, using only the other 4 operations. Of course it will only work for individual inputs then and will always be zero for not yet seen numbers. Currently it works for individual input last digits that match and is 0 for all other inputs.

Last edited by chants; 01-14-2020 at 04:44.
Reply With Quote
The Following User Says Thank You to chants For This Useful Post:
mcr4ck (01-14-2020)
  #5  
Old 01-14-2020, 15:41
mcr4ck mcr4ck is offline
Friend
 
Join Date: Nov 2019
Location: iran
Posts: 47
Rept. Given: 0
Rept. Rcvd 1 Time in 1 Post
Thanks Given: 34
Thanks Rcvd at 30 Times in 16 Posts
mcr4ck Reputation: 1
I didn't really understand what you meant
Can you give an example
It means giving in and taking out
Reply With Quote
  #6  
Old 01-17-2020, 06:35
chants chants is offline
VIP
 
Join Date: Jul 2016
Posts: 725
Rept. Given: 35
Rept. Rcvd 48 Times in 30 Posts
Thanks Given: 666
Thanks Rcvd at 1,050 Times in 475 Posts
chants Reputation: 48
Just open a Python 3.7 console:
Code:
>>> x=0x0101
>>> hex((x&0xf==1)*0x70f5+(x&0xf==0)*0x2c8c+(x&0xf==2)*0xdde2+(x&0xf==0xf)*0x5967)
'0x70f5'
>>> x=0xde50
>>> hex((x&0xf==1)*0x70f5+(x&0xf==0)*0x2c8c+(x&0xf==2)*0xdde2+(x&0xf==0xf)*0x5967)
'0x2c8c'
>>> x=0x0102
>>> hex((x&0xf==1)*0x70f5+(x&0xf==0)*0x2c8c+(x&0xf==2)*0xdde2+(x&0xf==0xf)*0x5967)
'0xdde2'
>>> x=0xffff
>>> hex((x&0xf==1)*0x70f5+(x&0xf==0)*0x2c8c+(x&0xf==2)*0xdde2+(x&0xf==0xf)*0x5967)
'0x5967'
The formula is
Code:
f(x)=(x&0xf==1)*0x70f5+(x&0xf==0)*0x2c8c+(x&0xf==2)*0xdde2+(x&0xf==0xf)*0x5967
You should learn how and why this works and try to understand the basic code. Its not the solution you are looking for but simply asking for a mapping function with a few points is pretty generic. Without having some white box information or a lot of values or some obvious pattern, my answer could be as good as any.
Reply With Quote
The Following 2 Users Say Thank You to chants For This Useful Post:
Abaddon (01-19-2020), mcr4ck (01-18-2020)
  #7  
Old 01-18-2020, 18:29
mcr4ck mcr4ck is offline
Friend
 
Join Date: Nov 2019
Location: iran
Posts: 47
Rept. Given: 0
Rept. Rcvd 1 Time in 1 Post
Thanks Given: 34
Thanks Rcvd at 30 Times in 16 Posts
mcr4ck Reputation: 1
Too many codes I just cited, for example
You should not relate to each other
Because I want to get the output
Now if I change the input the output will change too
I want a single formula that matches the input and output I gave
That means the number of entries is too high, and I only said eight
You have included all four outputs in the calculation

in 0202===> out ?
Reply With Quote
  #8  
Old 01-19-2020, 04:36
Abaddon Abaddon is offline
Friend
 
Join Date: May 2016
Posts: 43
Rept. Given: 0
Rept. Rcvd 3 Times in 3 Posts
Thanks Given: 181
Thanks Rcvd at 45 Times in 25 Posts
Abaddon Reputation: 3
What chants is saying, is that you can't derive the algorithm from 4 challenge-response combinations.
Even if you had a lot more combinations of challenge-response codes, it would probably be difficult to deduce the formula.

The formula chants provided works with the four combinations you provided. It does not mean that it is the formula that originally gave them. This means that if you had a fifth pair of challenge-response codes, the output derived from chant's formula would almost certainly mismatch the responce code of your black-box.
Reply With Quote
The Following User Says Thank You to Abaddon For This Useful Post:
chants (01-20-2020)
  #9  
Old 01-25-2020, 18:06
mcr4ck mcr4ck is offline
Friend
 
Join Date: Nov 2019
Location: iran
Posts: 47
Rept. Given: 0
Rept. Rcvd 1 Time in 1 Post
Thanks Given: 34
Thanks Rcvd at 30 Times in 16 Posts
mcr4ck Reputation: 1
hi

for more example:

3300 -> 729C
3301 -> BEF5
3302 -> 4BE2
3303 -> 111B
3304 -> 2750
3305 -> 7DA9
3306 -> 21A6
3307 -> AEDF
3308 -> E594
3309 -> 77ED
330A -> 805A
330B -> 4993
330C -> A148
330D -> D121
330E -> B6DE
330F -> 31D7
3310 -> 2DCC
3311 -> 5FA5
3312 -> 6352
3313 -> F40B
3314 -> AD80
3315 -> B999
3316 -> C356
3317 -> 610F
3318 -> 2804
3319 -> 5A9D
331A -> 348A
331B -> 9403
331C -> 6DF8
331D -> 9851

Can we make an algorithm for these?
Reply With Quote
  #10  
Old 01-25-2020, 18:08
mcr4ck mcr4ck is offline
Friend
 
Join Date: Nov 2019
Location: iran
Posts: 47
Rept. Given: 0
Rept. Rcvd 1 Time in 1 Post
Thanks Given: 34
Thanks Rcvd at 30 Times in 16 Posts
mcr4ck Reputation: 1
hi

for more example:

3300 -> 729C
3301 -> BEF5
3302 -> 4BE2
3303 -> 111B
3304 -> 2750
3305 -> 7DA9
3306 -> 21A6
3307 -> AEDF
3308 -> E594
3309 -> 77ED
330A -> 805A
330B -> 4993
330C -> A148
330D -> D121
330E -> B6DE
330F -> 31D7
3310 -> 2DCC
3311 -> 5FA5
3312 -> 6352
3313 -> F40B
3314 -> AD80
3315 -> B999
3316 -> C356
3317 -> 610F
3318 -> 2804
3319 -> 5A9D
331A -> 348A
331B -> 9403
331C -> 6DF8
331D -> 9851

Can we make an algorithm for these?
Reply With Quote
  #11  
Old 01-26-2020, 21:57
niculaita's Avatar
niculaita niculaita is online now
Family
 
Join Date: Jun 2011
Location: here
Posts: 1,342
Rept. Given: 947
Rept. Rcvd 89 Times in 61 Posts
Thanks Given: 4,282
Thanks Rcvd at 479 Times in 338 Posts
niculaita Reputation: 89
yes, obligate/set anytine 331D as enter values and you will know anytime the answer
__________________
Decode and Conquer
Reply With Quote
The Following 2 Users Say Thank You to niculaita For This Useful Post:
mcr4ck (01-27-2020), Roy25 (02-06-2020)
  #12  
Old 01-27-2020, 05:27
mcr4ck mcr4ck is offline
Friend
 
Join Date: Nov 2019
Location: iran
Posts: 47
Rept. Given: 0
Rept. Rcvd 1 Time in 1 Post
Thanks Given: 34
Thanks Rcvd at 30 Times in 16 Posts
mcr4ck Reputation: 1
Can you explain by example
I want to find the algorithm constant
That is, give the input high numbers and deliver the output that is written in front of it.
for example:
in out
3300 ==> 729C
or
3301==>BEF5
or
3302==>4BE2
Reply With Quote
  #13  
Old 01-27-2020, 11:36
chants chants is offline
VIP
 
Join Date: Jul 2016
Posts: 725
Rept. Given: 35
Rept. Rcvd 48 Times in 30 Posts
Thanks Given: 666
Thanks Rcvd at 1,050 Times in 475 Posts
chants Reputation: 48
Well the last bit of numbers never change so
Odd -> odd, even -> even, in fact even last 2 bits are constant, so modulo 4 constant and simple mapping of the other 2 bits.
Also the last 4 bits are easy one to one mapping
0 to C
1 to 5
2 to 2
3 to B
4 to 0
5 to 9
6 to 6
7 to F
8 to 4
9 to D
A to A
B to 3
C to 8
D to 1
E to E
F to 7
So remainder 2 stays same, remainder 0 adds C, remainder 1 adds 4, remainder 3 adds 8, all of these modulo 16, to keep 4 bits. Easy to write as a formula in a variety of ways from boolean equations to division and modulo or doing some bit twiddling.

I don't see how the first 12 bits are derived though
Reply With Quote
The Following 2 Users Say Thank You to chants For This Useful Post:
Abaddon (01-27-2020), mcr4ck (01-27-2020)
  #14  
Old 01-27-2020, 23:12
mcr4ck mcr4ck is offline
Friend
 
Join Date: Nov 2019
Location: iran
Posts: 47
Rept. Given: 0
Rept. Rcvd 1 Time in 1 Post
Thanks Given: 34
Thanks Rcvd at 30 Times in 16 Posts
mcr4ck Reputation: 1
Please give an example
I did not catch
Reply With Quote
  #15  
Old 01-30-2020, 16:50
chants chants is offline
VIP
 
Join Date: Jul 2016
Posts: 725
Rept. Given: 35
Rept. Rcvd 48 Times in 30 Posts
Thanks Given: 666
Thanks Rcvd at 1,050 Times in 475 Posts
chants Reputation: 48
Its the formula for the last hex digit. I don't know how the first 3 digits are computed.
Code:
((input%16)+((input%4)<=1)*4+(((input-1)%4)>=2)*8)%16
So 25% of the answer at least. It works for all values you have given and should work for any possible value.
Reply With Quote
The Following 2 Users Say Thank You to chants For This Useful Post:
Abaddon (01-31-2020), mcr4ck (01-30-2020)
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
Find the Algorithm mcr4ck General Discussion 3 05-26-2020 18:19
Is this RSA algorithm? bridgeic General Discussion 30 08-09-2014 23:48
Did anyone try to find the SLM 7.2 dongle ComputerID Query Algorithm? RegUser_2 General Discussion 2 04-27-2004 12:49


All times are GMT +8. The time now is 13:47.


Always Your Best Friend: Aaron, JMI, ahmadmansoor, ZeNiX, chessgod101
( 1998 - 2024 )