itSik 2009, projektopgave
En undersøgelse af faktoriseringsalgoritmen Pollard p-1
Torsten Jordt, 19751241

Udførelse af implementeringer


Sammenligning af forskellige fremgangsmåder (hastighed):

10 produkter af to 20 bit primtal - aB,X1(BitLengthCheck),X1(NoCheck)
10 produkter af to 24 bit primtal - aB,X1(BitLengthCheck),X1(NoCheck)
10 produkter af to 28 bit primtal - aB,X1(BitLengthCheck),X1(NoCheck)
100 produkter af to 20 bit primtal - Ardoino
2 produkter, Ardoino Benchmark - Ardoino,Stinson,X1(BitLengthCheck)
1000 produkter af to 24 bit primtal - B,aB
10000 produkter af to 20 bit primtal - B,aB,aaB(1),aaB(100)
10 produkter af to 22 bit primtal - Native,B
10 produkter af to 24 bit primtal - Native,B
10 produkter af to 26 bit primtal - Native,B
10 produkter af to 28 bit primtal - Native,B
10 produkter af to 30 bit primtal - Native,B
10 produkter af to 32 bit primtal - Native,B
10 produkter af to 32 bit primtal - Stinson,Native
10 produkter af to 20 bit primtal - Stinson,Native,B,aB,X1(BitLengthCheck)
10 produkter af to 20 bit primtal - Stinson,Native,B,aB,X1(BitLengthCheck)
100 produkter af to 20 bit primtal - X1(BitLengthCheck)
10 produkter af to 20 bit primtal - X1(BitLengthCheck)

Sammenligning af forskellige fremgangsmåder (funktionel effektivitet):

10 produkter af to 20 bit primtal - aB,X1(BitLengthCheck),X1(NoCheck)
10 produkter af to 24 bit primtal - aB,X1(BitLengthCheck),X1(NoCheck)
10 produkter af to 28 bit primtal - aB,X1(BitLengthCheck),X1(NoCheck)
100 produkter af to 20 bit primtal - Ardoino
2 produkter, Ardoino Benchmark - Ardoino,Stinson,X1(BitLengthCheck)
1000 produkter af to 24 bit primtal - B,aB
10000 produkter af to 20 bit primtal - B,aB,aaB(1),aaB(100)
1000 produkter af to 24 bit primtal - Native,B
10 produkter af to 22 bit primtal - Native,B
10 produkter af to 24 bit primtal - Native,B
10 produkter af to 26 bit primtal - Native,B
10 produkter af to 28 bit primtal - Native,B
10 produkter af to 30 bit primtal - Native,B
10 produkter af to 32 bit primtal - Native,B
10 produkter af to 32 bit primtal - Stinson,Native
10 produkter af to 20 bit primtal - Stinson,Native,B,aB,X1(BitLengthCheck)
10 produkter af to 20 bit primtal - Stinson,Native,B,aB,X1(BitLengthCheck)
100 produkter af to 20 bit primtal - X1(BitLengthCheck)
10 produkter af to 20 bit primtal - X1(BitLengthCheck)

Sammenligning af forskellige fremgangsmåder (sammenfatninger af hastighed og funktionel effektivitet):

10 produkter af to 20 bit primtal - aB,X1(BitLengthCheck),X1(NoCheck)
10 produkter af to 24 bit primtal - aB,X1(BitLengthCheck),X1(NoCheck)
10 produkter af to 28 bit primtal - aB,X1(BitLengthCheck),X1(NoCheck)
100 produkter af to 20 bit primtal - Ardoino
2 produkter, Ardoino Benchmark - Ardoino,Stinson,X1(BitLengthCheck)
1000 produkter af to 24 bit primtal - B,aB
10000 produkter af to 20 bit primtal - B,aB,aaB(1),aaB(100)
10 produkter af to 22 bit primtal - Native,B
10 produkter af to 24 bit primtal - Native,B
10 produkter af to 26 bit primtal - Native,B
10 produkter af to 28 bit primtal - Native,B
10 produkter af to 30 bit primtal - Native,B
10 produkter af to 32 bit primtal - Native,B
10 produkter af to 32 bit primtal - Stinson,Native
10 produkter af to 20 bit primtal - Stinson,Native,B,aB,X1(BitLengthCheck)
10 produkter af to 20 bit primtal - Stinson,Native,B,aB,X1(BitLengthCheck)
100 produkter af to 20 bit primtal - X1(BitLengthCheck)
10 produkter af to 20 bit primtal - X1(BitLengthCheck)


17.10.2009 14:16:33