44 research outputs found
UR-215 - Cryptanalysis of Caesar Cipher with Answer Set Programming
Answer Set Programming is an emerging paradigm in logical and declarative programming that finds all possible solutions to a particular logic problem given certain constraints and is widely used in AI for knowledge representation and reasoning. Answer Set Programming has been applied for the cryptanalysis of the Caesar cipher. Using Answer Set Programming, words have been both encrypted and decrypted with the Caesar cipher through AI knowledge representation and reasoning. It is shown that Answer Set Programming is viable for the field of cryptography
SAT Based Attacks on SipHash
SipHash is a proposed pseudorandom function (PRF) that is optimized for small message inputs. It is intended to be used as a message-authentication code (MAC). It uses a 128-bit secret key to compute the tag of a message. This project uses SAT based attacks on the primitive to perform partial key recovery and compares the effectiveness of these attacks against standard brute force approach that involves trying all possible combinations for the key bits. The primitive is converted into CNF and fed to an off-the-shelf SAT solver. The solver uses clause learning and if satisfiable, returns a set of values for the missing key bits. It also reports the number of conflicts that occurred before a solution was found. This is repeated several times for varying number of missing key bits and different versions of SipHash. It is then compared to the number of attempts to retrieve the missing key bits using brute force and the results are analyzed to check the effectiveness of SAT based attacks. iv Contents Abstract......................................
Analysis of L-structure of polyhedron in the partial max sat problem
ΠΡΡΠ»Π΅Π΄ΡΠ΅ΡΡΡ ΡΠΌΠ΅ΡΠ°Π½Π½Π°Ρ Π·Π°Π΄Π°ΡΠ° ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ Π²ΡΠΏΠΎΠ»Π½ΠΈΠΌΠΎΡΡΠΈ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ ΡΠ΅Π»ΠΎΡΠΈΡΠ»Π΅Π½Π½ΠΎΠ³ΠΎ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΈ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠ΅Π³ΡΠ»ΡΡΠ½ΡΡ
ΡΠ°Π·Π±ΠΈΠ΅Π½ΠΈΠΉ. Π£ΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½Π° Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΡ ΠΌΠΎΡΠ½ΠΎΡΡΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠ³ΠΎ L-ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ° ΠΌΠ½ΠΎΠ³ΠΎΠ³ΡΠ°Π½Π½ΠΈΠΊΠ° ΡΠΊΠ°Π·Π°Π½Π½ΠΎΠΉ ΡΠΌΠ΅ΡΠ°Π½Π½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ Ρ ΠΌΠΎΡΠ½ΠΎΡΡΡΡ L-ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ° ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅ΠΉ Π·Π°Π΄Π°ΡΠΈ Π²ΡΠΏΠΎΠ»Π½ΠΈΠΌΠΎΡΡΠΈ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΠΎΠ·Π΄Π°Π²Π°ΡΡ ΠΈ Π°Π½Π°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΠΌΠ΅ΡΠ°Π½Π½ΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ, ΠΎΡΠ½ΠΎΠ²Π°Π½Π½ΡΠ΅ Π½Π° ΠΌΠ΅ΡΠΎΠ΄Π΅ ΠΏΠ΅ΡΠ΅Π±ΠΎΡΠ° L-ΠΊΠ»Π°ΡΡΠΎΠ²