RSA 공개키 알고리즘을 이용한 크립토시스템 설계
Cryptosystem Design Using RSA Public Key Algorithm
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
RSA암호화에서 사용하는 공개키를 공공시스템에 개방 등록하여 시스템의 다른 사용자가 개인의 메시지를 보낼 수 있도록 하고, 공개키를 등록자는 자신의 개인키를 갖는다. RSA 인증 방식은 이른바 '선택된 암호 공격'에 취약하다. 이러한 종류의 공격은 예측할 수 없는 메시지의 인증에만 적용될 수 있으며 위조자는 무작위로 암호를 선택해야 한다. 인증과 비밀성을 동시에 적용할 수 있는 유일하게 알려진 암호 시스템은 RSA 시스템이다. 공개키 암호시스템에서 개인정보를 보장하는 핵심은 공개키에서 암호 해독을 위한 비밀키를 도출하는 것이 극히 어렵다는 것인데, 알고리즘은 페르마의 작은 정리를 비롯한 정수론의 개념을 활용하여 작동한다. 본 논문에서 여러 공격에 노출된 RSA 알고리즘을 이용하여 안전하게 메시지를 송수신할 수 있도록 공개키와 비밀키를 설계한다. 제안한 방법은 키생성에서 비교적 좋은 성능을 보이며 기밀 데이터는 매우 안전하고 신뢰할 수 있고, 제안하는 알고리즘은 사용되는 키의 임의성을 증가시킨다. 이 방법은 임의의 키 생성으로 인해 더 많은 보안을 제공하며 다른 공개키 암호화 알고리즘과 비교하여 개발하는 데 더 경제적이고, 암호화 알고리즘은 CPU 시간, 메모리 및 배터리 전원과 같은 상당한 양의 컴퓨팅 리소스를 소비하는 데, 미래에는 보안되지 않은 채널을 통해 안전하게 전송되어야 하는 멀티미디어 데이터를 암호화하기 위해 이 방법을 호환 가능하게 함으로써 향상될 수 있다.
Abstract
The public key used in RSA encryption is openly registered in the public system so that other users of the system can send private messages, and the registrant of the public key has his or her own private key. The RSA authentication scheme is vulnerable to so-called 'chosen cryptogram attack'. This kind of attack can be applied to authentication of unpredictable messages only, the forger is forced to select cryptograms at random. The only known cryptosystem which can be adapted for both authentication and secrecy at the same time is the RSA system. The key to guaranteeing personal information in a public key cryptography system is that it is extremely difficult to derive a private key for decryption from a public key. In this paper, public and private keys are designed so that messages can be transmitted and received safely using the RSA algorithm exposed to various attacks. The proposed method shows relatively good performance in key generation, confidential data is very secure and reliable, and the proposed algorithm increases the randomness of the key used. This method provides more security due to random key generation and is more economical to develop compared to other public key encryption algorithms, and encryption algorithms consume significant amounts of computing resources such as CPU time, memory and battery power. However, this could be improved in the future by making this method compatible for encrypting multimedia data that must be transmitted securely over an unsecured channel. However, this could be improved in the future by making this method compatible for encrypting multimedia data that must be transmitted securely over an unsecured channel.
참고문헌 (18)
- D. Boneh, "Twenty years of attacks on the RSA cryptosystem", Notices of the AMS, 46(2), pp.203~213 (1999)
- I. Niven, "An introduction to the theory of numbers" (1991), John Wiley & Sons
- J. Silverman, "A friendly introduction to number theory" (1997), Prentice Hall
- W. Stallings, "Cryptography and network security: Principles and practices" (2004), Pearson Education
- D. Coppersmith, "Small solutions to polynomial equations, and low exponent RSA vulnerabilities", Journal of Cryptology, 10, pp.233~260 (1997)
- W. Diffie, "New directions in cryptography", IEEE Transactions on Information Theory, 22, pp.644~654 (1976)
- R. L. Rivest, "A method for obtaining digital-signatures and public-key cryptosystems", Communications of the ACM, 21(2), pp.120~126 (1978)
- P. Ruangchaijatupon, "Encryption and power consumption in wireless LANs-n", The Third IEEE workshop on wireless LANS, pp.148~152 (2001)
- L. Blum, "A simple unpredictable pseudo random number generator", SIAM J. Compute, 15(2), pp.364~383 (1986)
- D. Salama, "Studying the effect of most common encryption, algorithms", International Arab Journal of e-technology, 2(1) (2011)
- N. Gura, "Comparing elliptic curve cryptography and RSA on 8-bit CPUs", In CHES, 4, pp.119~132 (2004)
- E. Barker, "Recommendation for key management part 1: General revision 3", NIST special publication, 800(57), pp.1~147 (2012)
- F. Rodríguez-Henríquez, "Comparative performance analysis of public-key cryptographic operations in the WTLS handshake protocol", Proceedings of the 1st International Conference on Electrical and Electronics Engineering, pp.24~27 (2004)
- D. Mahto, "Network security using ECC with biometric", International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, pp.842~853 (2013)
- D. Mahto, "Enhancing security of one-time password using elliptic curve cryptography with finger-print biometric, In Computing for Sustainable Global Development", 2nd International Conference on IEEE, pp.1737~1742 (2015)
- N. Koblitz, "Elliptic curve cryptosystems", mathematics of computation, 48(177), pp.203~209 (1987)
- B. K. Alese, "Comparative analysis of public-key encryption schemes", International Journal of Engineering and Technology, 2(9), pp.1552~1568 (2012)
- V. B. Kute, "A software comparison of rsa and ecc", Int. J. Comput. Sci. Appl, 2(1), pp.43~59 (2009)