Comments (9)
resolved in pull request #20
from carmichael.
bug in the implementation. In each round found the same collisions.
from carmichael.
Σε κάθε γύρω του αλγορίθμου δλδ για διαφορετικό I1, I2 ? Γιατί κανονικά αν πούμε για παράδειγμα 3 γινόμενα έχουν ίδιο hash μπαίνουν στο ίδιο vector. Τώρα για κάθε matching hash που δεν σχηματίζει carmichael θα βρίσκει αυτά τα 3 collisions και τα 3 κάθε φορά, αυτό είναι λογικό
from carmichael.
For every round (i.e. different choice of I1, I2) always we get the same hashes. For instance
Key: 55368ea18db56
In map: 55368ea18db56
Found a collision
Key: df254c25b2234
In map: df254c25b2234
Found a collision
Then in the next round, new I1,I2 we get the same
and this continues for every round.
Is this logical?
from carmichael.
Έχετε δίκιο κάτι πάει λάθος
from carmichael.
Πάντως για Q_bytes = 12 το έτρεξα μέχρι και για 40000 παράγοντες για 4-5 ώρες και δεν βρήκε καθόλου collisions
from carmichael.
this does not mean that is working properly. Needs more tests.
from carmichael.
The problem remains.
./a.out 15 13 10 5 1 1 1 1 --ham 17 -b 38 -f 1
...
Combination time: 30.056122 seconds
frag = 1
Time for func2 is: 97.724960 seconds
The first set U1, has been stored in memory
Hashtable size : 48903492
Key: 15d28e3b151d9
In map: 15d28e3b151d9
Found a collision
Key: ca76c1e153b52
In map: ca76c1e153b52
Found a collision
T set product attack finished
Size of I is : 38
h1 = 8
h2 = 9
Hash Implementation: True
Combination time: 30.056122 seconds
frag = 1
Time for func2 is: 97.724960 seconds
The first set U1, has been stored in memory
Hashtable size : 48903492
Key: 15d28e3b151d9
In map: 15d28e3b151d9
Found a collision
Key: ca76c1e153b52
In map: ca76c1e153b52
Found a collision```
from carmichael.
from carmichael.
Related Issues (20)
- add travis
- memory leak HOT 2
- git roadmap
- does not have inverse modulo [update#1] HOT 3
- anoying bug
- hashtable size HOT 3
- concerning pullrequest #17 [1] HOT 3
- concerning pullrequest #17 [2] HOT 2
- concerning pullrequest #24 [3] HOT 2
- single core case (concerning pull request #24) HOT 5
- Some chcekings
- Generating random seed HOT 7
- checking the input HOT 1
- bug HOT 9
- No randomization option HOT 1
- Optimize parallel algorithm
- Included cpp file
- Add API
- build make file HOT 1
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from carmichael.