Professional Documents
Culture Documents
UngDungCongNghe CUDA KhoiPhucMatKhau FileZIP
UngDungCongNghe CUDA KhoiPhucMatKhau FileZIP
UngDungCongNghe CUDA KhoiPhucMatKhau FileZIP
t vn
M ha
Nn
Ti liu nn
Ti liu
Gii nn
Gii m
tng chung
Nh gii thch bn trn, gii thut kim tra mt khu ng c c thc hin
song song, theo di ca mt khu. u tin, gii thut tnh s l cn thit
ca mt nhm mt khu c di xc nh i. Sau , vi mi mt l p mt
Th nghim v nh gi
Gii thut sinh m v kim tra mt khu ng c cho pha 1 ca bi ton khi
phc mt khu tp nn Zip c chng ti xy dng v trin khai th nghim
ti trung tm tnh ton hiu nng cao trng i hc Bch khoa H Ni. Mi
trng th nghim bao gm mt my tnh PC c trang b
Kt qu l vi u vo l tp k t ch ci hoa, ch ci thng v cc ch
s S = {a z, A Z, 0 9} v s tin trnh ti u chy song song l p = 512.
Cc gii thut song song c ci t trn mi trng phn cng nh trn cho
thy tc sinh kha v kim tra kha, tc tm ra mt khu ban u tng
r rt so vi vic thc hin trn mt tin trnh CPU. Hnh 3.3 minh ho hiu
nng thc hin cng vic xc nh tp mt khu ng c trn CPU v GPU.
Kt qu ny cho thy hiu nng kim tra mt khu ng c tng ng k (sp
x 45 ln cho 1 GPU v 180 ln cho h thng 4 GPU) khi thc hin trn GPU.
Mc d cha th nghim c vi nhng khng gian mt khu c di ln,
nhng th nghim cho thy kh nng ng dng cao ca GPU trong bi ton
khi phc mt khu tp nn.
4 GPU
22384ms
22391ms
45s
42.5m
Kt lun
Ti liu
1. F. I. P. S. P. 197. Advanced encryption standard (aes), 2001.
2. N. T. Courtois and J. Pieprzyk. Cryptanalysis of block ciphers with overdefined systems of equations, 2002. Preprint is available at http://eprint.iacr.org/2002/044/.
3. E. F. Foundation. Cracking DES: Secrets of Encryption Research, Wiretap Politics
and Chip Design. OReilly & Associates, Inc, 1998.
4. D. Kahn. The Codebreakers - The Story of Secret Writing. 1967.
5. A. Klein. Attacks on the rc4 stream cipher. Des. Codes Cryptography, 48(3):269286,
2008.
6. A. Narayanan and V. Shmatikov. Fast dictionary attacks on passwords using timespace tradeoff. In CCS05: Proceedings of the 12th ACM conference on Computer
and communications security, pages 364372, New York, NY, USA, 2005. ACM.
7. NVIDIA. http://www.nvidia.com/object/cuda_home_new.html.
8. PKWARE. Zip file format specification, 2007.
9. M. Weir, S. Aggarwal, B. d. Medeiros, and B. Glodek. Password cracking using
probabilistic context-free grammars. In SP09: Proceedings of the 2009 30th IEEE
Symposium on Security and Privacy, pages 391405, Washington, DC, USA, 2009.
IEEE Computer Society.