|
|
Si vous voulez bloquer ce service sur vos fils RSS
Si vous voulez nous contacter ou nous proposer un fil RSS
Menu > Articles de la revue de presse : - l'ensemble [ tous | francophone] - par mots clé [ tous] - par site [ tous] - le tagwall [ voir] - Top bi-hebdo de la revue de presse [ Voir]
Présentation : Lately, I've become interested in integer factorization and have been playing with constraint solvers. I started out with minion but quickly became frustrated. Minion does not support nesting of constraints or custom constraints from what I can tell. The set of equations I was working with were mostly comprised of terms that were either a b mod 10 or a b - a b mod 10 10. I would need to have all sorts of intermediate variables and constraints to express these terms. Which isn't difficult, but would be tedious. Enter python-constraint. This module allowed me to write constraints that were easy to read. It supports constraints expressed as lambda functions nameless functions in py . Unfortunately, the performance of python-constraint is a bad joke. I ended up writing a simple benchmark in py and minion to contrast the differences. Here is the python benchmark. It is nice and readable. import sysfrom constraint import p Problem p.addVariables x , y , range 0, 999 p.addVariable z , range 0, 999999 p.addConstraint lambda x, y x 1 and y 1, x , y p.addConstraint lambda x, y, z x y z, x , y , z p.addConstraint lambda z z 123456, z print p.getSolution This little snippet took 17 minutes and 11 seconds to complete. time . bench.py 'y' 192, 'x' 643, 'z' 123456 real 17m16.996suser 17m11.200ssys 0m0.392s And now, minion MINION 3 VARIABLES DISCRETE x 0..999 DISCRETE y 0..999 DISCRETE z 0..999999 SEARCH VARORDER x, y PRINT x, y, z TUPLELIST CONSTRAINTS product x, y, z eq z, 123456 sumgeq x , 2 sumgeq y , 2 EOF Minion spits out a result in under 1 second. Yipes. Sol 192 643 123456Solution Number 1Time 0.000000Nodes 2 Solve Time 0.208013Total Time 0.276017Total System Time 0.288018Total Wall Time 0.651100Maximum Memory kB 0Total Nodes 2Problem solvable yesSolutions Found 1 real 0m0.680suser 0m0.276ssys 0m0.312s We have a winner. Looks like I may need to dive into that tedious process of translating equations to minion.
Les derniers articles du site "From a malicious attacker" :
- What is Mathematics Page 38 Exercise 3.
- f0 segfault recovery
- f0 blocks
- f0 dlopen
- args
- Ammonite
- Cross Cloud Scripting
- Django User Enumeration
- Tracing Objective-C
- Finding the Heap of an iPhone Application
Menu > Articles de la revue de presse : - l'ensemble [ tous | francophone] - par mots clé [ tous] - par site [ tous] - le tagwall [ voir] - Top bi-hebdo de la revue de presse [ Voir]
Si vous voulez bloquer ce service sur vos fils RSS :
- avec iptables "iptables -A INPUT -s 88.191.75.173 --dport 80 -j DROP"
- avec ipfw et wipfw "ipfw add deny from 88.191.75.173 to any 80"
- Nous contacter par mail
| Mini-Tagwall des articles publiés sur SecuObs : | | | | sécurité, exploit, windows, attaque, outil, microsoft, réseau, audit, metasploit, vulnérabilité, système, virus, internet, usbsploit, données, source, linux, protocol, présentation, scanne, réseaux, scanner, bluetooth, conférence, reverse, shell, meterpreter, vista, rootkit, détection, mobile, security, malicieux, engineering, téléphone, paquet, trames, https, noyau, utilisant, intel, wishmaster, google, sysun, libre |
| Mini-Tagwall de l'annuaire video : | | | | curit, security, biomet, metasploit, biometric, cking, password, windows, botnet, defcon, tutorial, crypt, xploit, exploit, lockpicking, linux, attack, wireshark, vmware, rootkit, conference, network, shmoocon, backtrack, virus, conficker, elcom, etter, elcomsoft, server, meterpreter, openvpn, ettercap, openbs, iphone, shell, openbsd, iptables, securitytube, deepsec, source, office, systm, openssh, radio |
| Mini-Tagwall des articles de la revue de presse : | | | | security, microsoft, windows, hacker, attack, network, vulnerability, google, exploit, malware, internet, remote, iphone, server, inject, patch, apple, twitter, mobile, virus, ebook, facebook, vulnérabilité, crypt, source, linux, password, intel, research, virtual, phish, access, tutorial, trojan, social, privacy, firefox, adobe, overflow, office, cisco, conficker, botnet, pirate, sécurité |
| Mini-Tagwall des Tweets de la revue Twitter : | | | | security, linux, botnet, attack, metasploit, cisco, defcon, phish, exploit, google, inject, server, firewall, network, twitter, vmware, windows, microsoft, compliance, vulnerability, python, engineering, source, kernel, crypt, social, overflow, nessus, crack, hacker, virus, iphone, patch, virtual, javascript, malware, conficker, pentest, research, email, password, adobe, apache, proxy, backtrack |
|
|
|
|
|
