Overclock.net › Forums › Software, Programming and Coding › Networking & Security › Promising algorithm needs evaluation
New Posts  All Forums:Forum Nav:

# Promising algorithm needs evaluation

Hi, forum
I posted some time ago, while developing an encryption algorithm, and now that it is somewhat finished, I'd love to get some feedback, or evaluation, if possible

Now, here are some general statements:
The "one-time pad" algorithm is unbreakable if the key length >= message length (proven).
In the other case, where the keys is shorter, it is breakable,
because patterns may emmerge in cyphertext, where identical group of
characters has been encrypted by identical fraction of the key,
leading to the supposed lenght of the key and so on.
That makes is practically a Vigenere (right?).

My algorithm:
It uses key of different size, from 128bit to 200,000-bit and above.

What I do is, I take the positiong of the current bit in the message,
starting at 0, I take the binary of that number, and count the 1s- if
they are even, return 0, if odd- return 1. I'll call that "hash", though its not correct.
Now, this single bit I "XNOR" with the corresponding bit of the key at
the same location, and then XOR the result with the bit in the
message.

EXAMPLE:
Key: 10111000 00001111.10111000 00001111
"hashes": 01101001 10010110 10010110 01101001
Message: 01110000 01011100.01110000 10011011(as you will note, the
two halves of the message (where the key repeats after the 8-th bit)
order to expose a pattern)

Key after XNOR operation: 00101110 01100110 11011001 00011001

Key: 00101110 01100110 11011001 00011001
Message:01110000 01011100.01110000 10011011
Final: 01011110 00111010 00101001 10000010

No pattern exposed. I can prepare a more complex sample, if you'd
like?
In the final message, 1s and 0s seem as equally well spread as in the
original.

So, what is available in the end is:

Encrypted message: 01011110 00111010 00101001 10000010
"hashes": 01101001 10010110 10010110 01101001

Can someone get the original message from this data?
(original message was: 01110000 01011100 01110000 10011011 )

Any opinions?

Thank you all!
Edited by ronnin426850 - 2/26/11 at 2:52pm
 My Rig (14 items) Ex-wife's Rig (15 items)
CPUMotherboardGraphicsRAM
Core i5 4460 AsRock H81M-DG4 Sapphire Rx470 Platinum KVR 1600 16Gb
Hard DriveHard DriveCoolingOS
2x Seagate 3Tb Samsung 850 EVO 120 Scythe Ninja 3 Rev.B Windows 10 Pro
MonitorKeyboardPowerCase
Fujitsu Siemens A17-2A Logitech K280e SuperFlower SF-550K12XP Thermaltake Versa H25
MouseAudio
Logitech G402 Sony MDR XD150
CPUMotherboardGraphicsRAM
Athlon 750K 4.0Ghz AsRock FM2A75 Pro4+ Sapphire R9 270X Dual-X Kingston 2x4Gb 1600
Hard DriveHard DriveOptical DriveCooling
Samsung 850 EVO 120  Western Digital 320Gb LiteON DVD-RW CoolerMaster Hyper Z600
OSMonitorKeyboardPower
Windows 7 Pro x64 Toshiba 32" FullHD TV Logitech FSP Hexa 550
CaseMouse
DeLUX Logitech
 My Rig (14 items) Ex-wife's Rig (15 items)
CPUMotherboardGraphicsRAM
Core i5 4460 AsRock H81M-DG4 Sapphire Rx470 Platinum KVR 1600 16Gb
Hard DriveHard DriveCoolingOS
2x Seagate 3Tb Samsung 850 EVO 120 Scythe Ninja 3 Rev.B Windows 10 Pro
MonitorKeyboardPowerCase
Fujitsu Siemens A17-2A Logitech K280e SuperFlower SF-550K12XP Thermaltake Versa H25
MouseAudio
Logitech G402 Sony MDR XD150
CPUMotherboardGraphicsRAM
Athlon 750K 4.0Ghz AsRock FM2A75 Pro4+ Sapphire R9 270X Dual-X Kingston 2x4Gb 1600
Hard DriveHard DriveOptical DriveCooling
Samsung 850 EVO 120  Western Digital 320Gb LiteON DVD-RW CoolerMaster Hyper Z600
OSMonitorKeyboardPower
Windows 7 Pro x64 Toshiba 32" FullHD TV Logitech FSP Hexa 550
CaseMouse
DeLUX Logitech
Bump. Any1 to share a critic?
 My Rig (14 items) Ex-wife's Rig (15 items)
CPUMotherboardGraphicsRAM
Core i5 4460 AsRock H81M-DG4 Sapphire Rx470 Platinum KVR 1600 16Gb
Hard DriveHard DriveCoolingOS
2x Seagate 3Tb Samsung 850 EVO 120 Scythe Ninja 3 Rev.B Windows 10 Pro
MonitorKeyboardPowerCase
Fujitsu Siemens A17-2A Logitech K280e SuperFlower SF-550K12XP Thermaltake Versa H25
MouseAudio
Logitech G402 Sony MDR XD150
CPUMotherboardGraphicsRAM
Athlon 750K 4.0Ghz AsRock FM2A75 Pro4+ Sapphire R9 270X Dual-X Kingston 2x4Gb 1600
Hard DriveHard DriveOptical DriveCooling
Samsung 850 EVO 120  Western Digital 320Gb LiteON DVD-RW CoolerMaster Hyper Z600
OSMonitorKeyboardPower
Windows 7 Pro x64 Toshiba 32" FullHD TV Logitech FSP Hexa 550
CaseMouse
DeLUX Logitech
 My Rig (14 items) Ex-wife's Rig (15 items)
CPUMotherboardGraphicsRAM
Core i5 4460 AsRock H81M-DG4 Sapphire Rx470 Platinum KVR 1600 16Gb
Hard DriveHard DriveCoolingOS
2x Seagate 3Tb Samsung 850 EVO 120 Scythe Ninja 3 Rev.B Windows 10 Pro
MonitorKeyboardPowerCase
Fujitsu Siemens A17-2A Logitech K280e SuperFlower SF-550K12XP Thermaltake Versa H25
MouseAudio
Logitech G402 Sony MDR XD150
CPUMotherboardGraphicsRAM
Athlon 750K 4.0Ghz AsRock FM2A75 Pro4+ Sapphire R9 270X Dual-X Kingston 2x4Gb 1600
Hard DriveHard DriveOptical DriveCooling
Samsung 850 EVO 120  Western Digital 320Gb LiteON DVD-RW CoolerMaster Hyper Z600
OSMonitorKeyboardPower
Windows 7 Pro x64 Toshiba 32" FullHD TV Logitech FSP Hexa 550
CaseMouse
DeLUX Logitech

Maybe he can help?
Quote:
 Originally Posted by 78@pwnt4lif3 Uploaded with ImageShack.us Maybe he can help?
 My Rig (14 items) Ex-wife's Rig (15 items)
CPUMotherboardGraphicsRAM
Core i5 4460 AsRock H81M-DG4 Sapphire Rx470 Platinum KVR 1600 16Gb
Hard DriveHard DriveCoolingOS
2x Seagate 3Tb Samsung 850 EVO 120 Scythe Ninja 3 Rev.B Windows 10 Pro
MonitorKeyboardPowerCase
Fujitsu Siemens A17-2A Logitech K280e SuperFlower SF-550K12XP Thermaltake Versa H25
MouseAudio
Logitech G402 Sony MDR XD150
CPUMotherboardGraphicsRAM
Athlon 750K 4.0Ghz AsRock FM2A75 Pro4+ Sapphire R9 270X Dual-X Kingston 2x4Gb 1600
Hard DriveHard DriveOptical DriveCooling
Samsung 850 EVO 120  Western Digital 320Gb LiteON DVD-RW CoolerMaster Hyper Z600
OSMonitorKeyboardPower
Windows 7 Pro x64 Toshiba 32" FullHD TV Logitech FSP Hexa 550
CaseMouse
DeLUX Logitech
 My Rig (14 items) Ex-wife's Rig (15 items)
CPUMotherboardGraphicsRAM
Core i5 4460 AsRock H81M-DG4 Sapphire Rx470 Platinum KVR 1600 16Gb
Hard DriveHard DriveCoolingOS
2x Seagate 3Tb Samsung 850 EVO 120 Scythe Ninja 3 Rev.B Windows 10 Pro
MonitorKeyboardPowerCase
Fujitsu Siemens A17-2A Logitech K280e SuperFlower SF-550K12XP Thermaltake Versa H25
MouseAudio
Logitech G402 Sony MDR XD150
CPUMotherboardGraphicsRAM
Athlon 750K 4.0Ghz AsRock FM2A75 Pro4+ Sapphire R9 270X Dual-X Kingston 2x4Gb 1600
Hard DriveHard DriveOptical DriveCooling
Samsung 850 EVO 120  Western Digital 320Gb LiteON DVD-RW CoolerMaster Hyper Z600
OSMonitorKeyboardPower
Windows 7 Pro x64 Toshiba 32" FullHD TV Logitech FSP Hexa 550
CaseMouse
DeLUX Logitech
Quote:
 EXAMPLE: Key: 10111000 00001111.10111000 00001111 "hashes": 01101001 10010110 10010110 01101001 Message: 01110000 01011100.01110000 10011011(as you will note, the two halves of the message (where the key repeats after the 8-th bit) start with identical bytes in order to expose a pattern)
this makes no sense to me.

How are you getting your hash here?

The message doesn't repeat (nor does the key) until the 16th bit.
 One Piece at a Time (13 items)
CPUMotherboardOSMonitor
2500k P8P67 Windows 7 Ultimate x64 22" phillips
Cheap Logitech Antec Earthwatts 650W Razer Deathadder Razer eXactMat
 One Piece at a Time (13 items)
CPUMotherboardOSMonitor
2500k P8P67 Windows 7 Ultimate x64 22" phillips
Cheap Logitech Antec Earthwatts 650W Razer Deathadder Razer eXactMat
Quote:
 Originally Posted by serge2k this makes no sense to me. How are you getting your hash here? The message doesn't repeat (nor does the key) until the 16th bit.
I get the hash in a rather lame way, actually, but it still helps to remove the pattern.
For the specified number, if digits>2, I sum all digits in a loop, until I get 2 digit nr.
Then I remove all 0s and remove the 1s by pairs. Return the remainder. If 1s are ever, the remainder is 0. If not, its 1.
 My Rig (14 items) Ex-wife's Rig (15 items)
CPUMotherboardGraphicsRAM
Core i5 4460 AsRock H81M-DG4 Sapphire Rx470 Platinum KVR 1600 16Gb
Hard DriveHard DriveCoolingOS
2x Seagate 3Tb Samsung 850 EVO 120 Scythe Ninja 3 Rev.B Windows 10 Pro
MonitorKeyboardPowerCase
Fujitsu Siemens A17-2A Logitech K280e SuperFlower SF-550K12XP Thermaltake Versa H25
MouseAudio
Logitech G402 Sony MDR XD150
CPUMotherboardGraphicsRAM
Athlon 750K 4.0Ghz AsRock FM2A75 Pro4+ Sapphire R9 270X Dual-X Kingston 2x4Gb 1600
Hard DriveHard DriveOptical DriveCooling
Samsung 850 EVO 120  Western Digital 320Gb LiteON DVD-RW CoolerMaster Hyper Z600
OSMonitorKeyboardPower
Windows 7 Pro x64 Toshiba 32" FullHD TV Logitech FSP Hexa 550
CaseMouse
DeLUX Logitech
 My Rig (14 items) Ex-wife's Rig (15 items)
CPUMotherboardGraphicsRAM
Core i5 4460 AsRock H81M-DG4 Sapphire Rx470 Platinum KVR 1600 16Gb
Hard DriveHard DriveCoolingOS
2x Seagate 3Tb Samsung 850 EVO 120 Scythe Ninja 3 Rev.B Windows 10 Pro
MonitorKeyboardPowerCase
Fujitsu Siemens A17-2A Logitech K280e SuperFlower SF-550K12XP Thermaltake Versa H25
MouseAudio
Logitech G402 Sony MDR XD150
CPUMotherboardGraphicsRAM
Athlon 750K 4.0Ghz AsRock FM2A75 Pro4+ Sapphire R9 270X Dual-X Kingston 2x4Gb 1600
Hard DriveHard DriveOptical DriveCooling
Samsung 850 EVO 120  Western Digital 320Gb LiteON DVD-RW CoolerMaster Hyper Z600
OSMonitorKeyboardPower
Windows 7 Pro x64 Toshiba 32" FullHD TV Logitech FSP Hexa 550
CaseMouse
DeLUX Logitech
So this is just a stream cipher then?

So never reuse the keys. It's vulnerable to a known plaintext attack if you do (compromising all data encrypted with the same key).

The other issue is, the hash is static and adds nothing. If you XNOR the final message with the hash you get the message XOR the key.

Code:
``````Key:             10111000 00001111.10111000 00001111
Hash:            01101001 10010110 10010110 01101001
Key XNOR Hash:   00101110 01100110 11010001 10011001
Message:         01110000 01011100.01110000 10011011
Final:           01011110 00111010 10100001 00000010
Key ^ Message:   11001000 01010011 11001000 10010100
Final XNOR Hash: 11001000 01010011 11001000 10010100``````
 One Piece at a Time (13 items)
CPUMotherboardOSMonitor
2500k P8P67 Windows 7 Ultimate x64 22" phillips
Cheap Logitech Antec Earthwatts 650W Razer Deathadder Razer eXactMat
 One Piece at a Time (13 items)
CPUMotherboardOSMonitor
2500k P8P67 Windows 7 Ultimate x64 22" phillips
Cheap Logitech Antec Earthwatts 650W Razer Deathadder Razer eXactMat
Quote:
 Originally Posted by serge2k So this is just a stream cipher then? So never reuse the keys. It's vulnerable to a known plaintext attack if you do (compromising all data encrypted with the same key). The other issue is, the hash is static and adds nothing. If you XNOR the final message with the hash you get the message XOR the key. Code: ``````Key: 10111000 00001111.10111000 00001111 Hash: 01101001 10010110 10010110 01101001 Key XNOR Hash: 00101110 01100110 11010001 10011001 Message: 01110000 01011100.01110000 10011011 Final: 01011110 00111010 10100001 00000010 Key ^ Message: 11001000 01010011 11001000 10010100 Final XNOR Hash: 11001000 01010011 11001000 10010100``````
Yes, found that out today. Also my numbers are a bit wrong, which led me to the confusin. Working on it
 My Rig (14 items) Ex-wife's Rig (15 items)
CPUMotherboardGraphicsRAM
Core i5 4460 AsRock H81M-DG4 Sapphire Rx470 Platinum KVR 1600 16Gb
Hard DriveHard DriveCoolingOS
2x Seagate 3Tb Samsung 850 EVO 120 Scythe Ninja 3 Rev.B Windows 10 Pro
MonitorKeyboardPowerCase
Fujitsu Siemens A17-2A Logitech K280e SuperFlower SF-550K12XP Thermaltake Versa H25
MouseAudio
Logitech G402 Sony MDR XD150
CPUMotherboardGraphicsRAM
Athlon 750K 4.0Ghz AsRock FM2A75 Pro4+ Sapphire R9 270X Dual-X Kingston 2x4Gb 1600
Hard DriveHard DriveOptical DriveCooling
Samsung 850 EVO 120  Western Digital 320Gb LiteON DVD-RW CoolerMaster Hyper Z600
OSMonitorKeyboardPower
Windows 7 Pro x64 Toshiba 32" FullHD TV Logitech FSP Hexa 550
CaseMouse
DeLUX Logitech
 My Rig (14 items) Ex-wife's Rig (15 items)
CPUMotherboardGraphicsRAM
Core i5 4460 AsRock H81M-DG4 Sapphire Rx470 Platinum KVR 1600 16Gb
Hard DriveHard DriveCoolingOS
2x Seagate 3Tb Samsung 850 EVO 120 Scythe Ninja 3 Rev.B Windows 10 Pro
MonitorKeyboardPowerCase
Fujitsu Siemens A17-2A Logitech K280e SuperFlower SF-550K12XP Thermaltake Versa H25
MouseAudio
Logitech G402 Sony MDR XD150
CPUMotherboardGraphicsRAM
Athlon 750K 4.0Ghz AsRock FM2A75 Pro4+ Sapphire R9 270X Dual-X Kingston 2x4Gb 1600
Hard DriveHard DriveOptical DriveCooling
Samsung 850 EVO 120  Western Digital 320Gb LiteON DVD-RW CoolerMaster Hyper Z600
OSMonitorKeyboardPower
Windows 7 Pro x64 Toshiba 32" FullHD TV Logitech FSP Hexa 550
CaseMouse
DeLUX Logitech
New Posts  All Forums:Forum Nav:
Return Home
Back to Forum: Networking & Security
• Promising algorithm needs evaluation
Overclock.net › Forums › Software, Programming and Coding › Networking & Security › Promising algorithm needs evaluation