Một thuật toán chữ ký xây dựng dựa trên tính khó của việc giải đồng thời hai bài toán phân tích số và logarit rời rạc
Tóm tắt: 28
| 
PDF: 20 
##plugins.themes.academic_pro.article.main##
Author
Từ khóa:
lược đồ
chữ ký số
thuật toán chữ ký số
bài toán logarit rời rạc
số nguyên
Tóm tắt
Bài báo đề xuất xây dựng lược đồ chữ ký số mới dựa trên tính khó của việc giải đồng thời hai bài toán phân tích số và logarit rời rạc trên vành ℤn. Lược đồ mới được xây dựng với mục đích nhằm nâng cao độ an toàn của thuật toán chữ ký số, đồng thời có thể rút gọn kích thước của chữ ký số. Lược đồ mới đề xuất chỉ bị phá vỡ khi đồng thời giải được các bài toán trên. Ngoài ra, bài báo cũng đã giải quyết tồn tại của một số lược đồ hiện nay đó là kích thước chữ ký do chúng sinh ra khá lớn nên tốc độ xử lý chậm và làm giảm hiệu quả thực hiện của các lược đồ. Với lược đồ mới được đề xuất thì việc rút gọn được kích thước của chữ ký sẽ nâng cao hiệu qủa thực hiện của lược đồ trong các ứng dụng thực tế.
Tài liệu tham khảo
-
[1] Eddie Shahrie Ismail, Tahat N.M.F., Rokiah. R. Ahmad, “A New Digital Signature Scheme Based on Factoring and Discrete Logarithms”, Journal of Mathematics and Statistics, 12(3), 04/2008, pp. 222-225.
[2] Swati Verma1, Birendra Kumar Sharma, “A New Digital Signature Scheme Based on Two Hard Problems”, International Journal of Pure and Applied Sciences and Technology, 5(2), 2011, pp. 55-59.
[3] Sushila Vishnoi, Vishal Shrivastava, “A New Digital Signature Algorithm Based on Factorization and Discrete Logarithm Problem”, International Journal of Computer Trends and Technology, Vol. 3, Issue 4, 2012, pp. 653-657.
[4] Shimin Wei, “Digital Signature Scheme Based on Two Hard Problems”, International Journal of Computer Science and Network Security, Vol. 7, No. 12, December 2007, pp. 207-209.
[5] Qin Yanlin, Wu Xiaoping, “New Digital Signature Scheme Based on both ECDLP and IFP”, Computer Science and Information Technology, 2nd IEEE International Conference, 8-11 Aug. 2009, pp. 348-351.
[6] Q. X. WU, Y. X. Yang and Z. M. HU, “New Signature Schemes Based on Discrete Logarithms and Factoring”, Journal of Beijing University of Posts and Telecommunications, Vol. 24, January 2001, pp. 61-65.
[7] Z. Y. Shen and X. Y. Yu, “Digital Signature Scheme Based on Discrete Logarithms and Factoring”, Information Technology, Vol. 28, June 2004, pp. 21-22.
[8] N. H. Minh, D. V. Binh, N. T. Giang and N. A. Moldovyan, “Blind Signature Protocol Based on Difficulty of Simultaneous Solving Two Difficult Problems”, Applied Mathematical Sciences, Vol. 6, No. 139, 2012, pp. 6903-6910.
[9] Binh V. Do, Minh H. Nguyen, Nikolay A. Moldovyan, “Digital Signature Schemes from Two Hard Problems”, Multimedia and Ubiquitous Engineering, Lecture Notes in Electrical Engineering 240, May 9-11, 2013, pp. 817-825.
[10] Moldovyan NA, “Short Signatures from Difficulty of Factorization Problem”, Int J Netw Secur, 8(1), 2009, pp. 90-95.
[11] R. L. Rivest, A. Shamir, and L. Adleman, “A Method for Obtaining Digital Signatures and Public Key Cryptosystems”, Commun. of the ACM, 21, 1978, pp. 120-126.
[12] National Institute of Standards and Technology, NIST FIPS PUB 186-4, Digital Signature Standard, U.S. Department of Commerce, 2013.
[13] T. ElGamal, “A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms”, IEEE Transactions on Information Theory, Vol. IT-31, No. 41985, 2009, pp. 469-472.
Xem thêm
##plugins.themes.academic_pro.article.sidebar##
Đã Xuất bản
Jul 30, 2018
Download
Cách trích dẫn
ThS. Phạm Văn Hiệp*, Nguyễn Hữu Mộng, Lưu Hồng Dũng. “Một thuật toán chữ Ký xây dựng dựa Trên tính Khó của việc giải đồng thời Hai bài toán phân tích số Và Logarit rời rạc”. Tạp Chí Khoa học Và Công nghệ - Đại học Đà Nẵng, vol 7, số p.h 128, Tháng Bảy 2018, tr 75-79, https://jst-ud.vn/jst-ud/article/view/6885.
