수학원리와 특성 진단을 기반으로 한 공개키 RSA 알고리즘의 현장 적용 프로세스
A Study of Field Application Process of Public Key Algorithm RSA Based on Mathematical Principles and Characteristics through a Diagnostic
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
RSA 공개키 암호화 알고리즘에서는 소수, 키 생성, 소인수분해, 오일러 함수, 키 셋업, 합동식과 법, 지수 처리가 응용된다. 이와같은 알고리즘의 토대는 수학원리이다. 수학원리 중에서 첫 번째 개념은 소수를 구하여 응용하는 방법에서 출발한다. 두 개의 매우 큰 소수의 곱을 구하는 것은 용이 하지만 그 곱에서 원래의 두 개의 소수를 역 추적하는 것은 매우 어렵다는원리를 이용한다. p와 q를 매우 큰 소수라 하면 이 두 개의 곱 n = p×q를 구하는 것은 쉽지만 역으로, 합성수인 n에서p와 q를 추적하는 방법은 거의 불가능하다. RSA 암호화 알고리즘에서는 수학적으로 역함수 계산이 어려운 일방향 함수를구현하기 위해 자리수가 많은 양의 정수의 소인수 분해 문제를 사용하고 있다. 역 방향으로의 계산을 어렵게 하기 위해mod의 개념을 소인수 분해 문제에 더해서 사용한다. 암호화에 대한 관심분야는 대개 알고리즘 구현과 사용에 집중되고있지만 막상 암호 알고리즘을 처음 도입하는 경우에는 어떤 프로세스를 거쳐야 현장 업무에 적용되는지를 알 수 없다. 본 연구는 공개키 알고리즘 속성 진단을 기반으로 한 현장 업무 암호화 적용 프로세스 방안을 제시한다.
Abstract
The RSA public key encryption algorithm, a few, key generation, factoring, the Euler function, key setup, a joint expression law, the application process are serial indexes. The foundation of such algorithms are mathematical principles. The first concept from mathematics principle is applied from how to obtain a minority. It is to obtain a product of two very large prime numbers, but readily tracking station the original two prime number, the product are used in a very hard principles. If a very large prime numbers p and q to obtain, then the product is the two n = p×q easy station, a method for tracking the number of p and q from n synthesis and it is substantially impossible. The RSA encryption algorithm, the number of digits in order to implement the inverse calculation is difficult mathematical one-way function and uses the integer factorization problem of a large amount. Factoring the concept of the calculation of the mod is difficult to use in addition to the problem in the reverse direction. But the interests of the encryption algorithm implementation usually are focused on introducing the film the first time you use encryption algorithm but we have to know how to go through some process applied to the field work This study presents a field force applied encryption process scheme based on public key algorithms attribute diagnosis.
참고문헌 (9)
- Daniel Lloyd Calloway, Dr. Hannon, "Literature Review of Cryptography and its Role in Network Security Principles and Practices", Lecture Notes, Capella University, OM8302, 8 Sept, ~ (2008)
- Sairam Natarajan, "A Novel Approach for Data Security Enhancement Using Multi Level Encryption scheme", Research paper, IJCSIT, 2(1), pp.469~473 (2011)
- "Multiphase Encryption Technique" (2011)[URL]
- .Stallings, W., "Cryptography and Network Security: Principles and Practices" (1999), Prentice Hall
- Walter, T., "A brief history of the data encryption standard", pp.1997, ACM Press
- Sunita, B., "Block Wise Parallel Encryption through Multithreading Concept", Aishwarya Research Communication Journal, 3, pp.100~106 (2011)
- 노시춘, "네트워크 보안 효율성 제고를 위한 보안 QoS(Quality of Service) 측정방법론 연구", 융합보안 논문지, 11(1), pp.39~48 (2011), 한국융합보안학회
- 조봉관, "VoIP 서비스를 위한 정책 기반의 QoS 제어 관리 시스템", 융합보안 논문지, 10(3), pp.69~75 (2010), 한국융합보안학회
- Wakefield, D. S., "Issues and questions to consider in implementing secure electronic patient provider web portal communications systems", International Journal of Medical Informatics, 79(7), pp.469~477 (2010)