수학원리와 특성 진단을 기반으로 한 공개키 RSA 알고리즘의 현장 적용 프로세스 A Study of Field Application Process of Public Key Algorithm RSA Based on Mathematical Principles and Characteristics through a Diagnostic원문보기
RSA 공개키 암호화 알고리즘에서는 소수, 키 생성, 소인수분해, 오일러 함수, 키 셋업, 합동식과 법, 지수 처리가 응용된다. 이와같은 알고리즘의 토대는 수학원리이다. 수학원리 중에서 첫 번째 개념은 소수를 구하여 응용하는 방법에서 출발한다. 두 개의 매우 큰 소수의 곱을 구하는 것은 용이 하지만 그 곱에서 원래의 두 개의 소수를 역 추적하는 것은 매우 어렵다는 원리를 이용한다. p와 q를 매우 큰 소수라 하면 이 두 개의 곱 $n=p{\times}q$를 구하는 것은 쉽지만 역으로, 합성수인 n에서 p와 q를 추적하는 방법은 거의 불가능하다. RSA 암호화 알고리즘에서는 수학적으로 역함수 계산이 어려운 일방향 함수를 구현하기 위해 자리수가 많은 양의 정수의 소인수 분해 문제를 사용하고 있다. 역 방향으로의 계산을 어렵게 하기 위해 mod의 개념을 소인수 분해 문제에 더해서 사용한다. 암호화에 대한 관심분야는 대개 알고리즘 구현과 사용에 집중되고 있지만 막상 암호 알고리즘을 처음 도입하는 경우에는 어떤 프로세스를 거쳐야 현장 업무에 적용되는지를 알 수 없다. 본 연구는 공개키 알고리즘 속성 진단을 기반으로 한 현장 업무 암호화 적용 프로세스 방안을 제시한다.
RSA 공개키 암호화 알고리즘에서는 소수, 키 생성, 소인수분해, 오일러 함수, 키 셋업, 합동식과 법, 지수 처리가 응용된다. 이와같은 알고리즘의 토대는 수학원리이다. 수학원리 중에서 첫 번째 개념은 소수를 구하여 응용하는 방법에서 출발한다. 두 개의 매우 큰 소수의 곱을 구하는 것은 용이 하지만 그 곱에서 원래의 두 개의 소수를 역 추적하는 것은 매우 어렵다는 원리를 이용한다. p와 q를 매우 큰 소수라 하면 이 두 개의 곱 $n=p{\times}q$를 구하는 것은 쉽지만 역으로, 합성수인 n에서 p와 q를 추적하는 방법은 거의 불가능하다. RSA 암호화 알고리즘에서는 수학적으로 역함수 계산이 어려운 일방향 함수를 구현하기 위해 자리수가 많은 양의 정수의 소인수 분해 문제를 사용하고 있다. 역 방향으로의 계산을 어렵게 하기 위해 mod의 개념을 소인수 분해 문제에 더해서 사용한다. 암호화에 대한 관심분야는 대개 알고리즘 구현과 사용에 집중되고 있지만 막상 암호 알고리즘을 처음 도입하는 경우에는 어떤 프로세스를 거쳐야 현장 업무에 적용되는지를 알 수 없다. 본 연구는 공개키 알고리즘 속성 진단을 기반으로 한 현장 업무 암호화 적용 프로세스 방안을 제시한다.
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 ho...
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{\times}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.
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{\times}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.
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
문제 정의
이 소재를 다루게 된 것은 암호화에 대한 관심분야는 대개 알고리즘 구현과 사용에 집중되고 있지만 막상 암호 알고리즘을 처음 도입하는 경우에는 어떤 프로세스를 거쳐야 현장 업무에 적용되는지를 알 수 없기 때문이다. 본 연구를 위해 RSA의 예제를 살펴보고, RSA 기법의 원리와 키 셋업, RSA 암호화 기법에서의 지수 연산 처리에 대해서 알아본다. 특히 RSA 알고리즘 현장 적용 방안을 도출 하여 사용의 참고 모델을 제시하는 데 목적을 두고 있다.
작업이 완료되고 나면 필요에 따라 암호화한 데이터가 정확히 변환 되었는지 정합성 체크를 실시한다. 애플리케이션을 수행하여 문제가 있지는 않은지 성능저하는 어느 정도인지를 확인 한다.
본 연구를 위해 RSA의 예제를 살펴보고, RSA 기법의 원리와 키 셋업, RSA 암호화 기법에서의 지수 연산 처리에 대해서 알아본다. 특히 RSA 알고리즘 현장 적용 방안을 도출 하여 사용의 참고 모델을 제시하는 데 목적을 두고 있다. 기술순서는 서론, 관련연구, RSA 알고리즘의 현장적용 프로세스 설계, 현장 적용 프로세스, 결론의 순서이다[2, 3].
가설 설정
- 공개키로 암호화 시스템은 공개키로 복호화할 수 없다.
- 암호화에서 Me mod n의 연산은 쉽다. 반대로 그 역 연산은 매우 어렵다.
제안 방법
현장 적용 프로세스를 관점에서 보면 암호알고리즘은 이해당사자, 즉 관계자들이 원하는 수준으로 품질속성을 달성해야 한다. 본 연구 내용은 RSA 알고리즘의 수학원리 진단, RSA 알고리즘의 차별화된 특성 진단, 현장 적용 프로세스 제안 세 가지 측면으로 요약된다. 이 소재를 다루게 된 것은 암호화에 대한 관심분야는 대개 알고리즘 구현과 사용에 집중되고 있지만 막상 암호 알고리즘을 처음 도입하는 경우에는 어떤 프로세스를 거쳐야 현장 업무에 적용되는지를 알 수 없기 때문이다.
후속연구
④ 타원곡선상의 연산은 유한체의 연산을 포함하고 있으므로 H/W와 S/W로 구현하기가 용이하다. 모든 사용자가 동일한 유한체와 유한체 연산을 수행하는 같은 H/W를 사용하더라도 서로 다른 타원곡선을 선택하여 사용할 수 있으며 추가 보안을 위해 주기적으로 타원곡선을 바꿀 수 있다. ⑤ 비대칭키 방식의 암호화 알고리즘은 이러한 장점들 때문에 ECC는 스마트카드나 무선통신 단말기같이 메모리와 처리능력이 제한적인 응용분야에서 특히 각광받고 있다.
Message 내용 또는 발신원에 대한 부인 방지 송신자의 개인키로 암호화하는 경우송신자 이외에는 암호화할 수 없으므로 송신인에 대한 인증 및 송신 부인봉쇄가 가능하나 공개키를 소유한 자는 누구나 메시지를 복호화 할 수 있으므로 기밀성은 제공되지 않는다. 본 연구에서 제안하는 공개키 알고리즘 속성 진단을 기초로 한 현장 업무 암호화 프로세스는 암호화를 업무에 처음 도입하는 현장에서 하나의 참고 모델이 될 수 있을 것으로 기대한다.
질의응답
핵심어
질문
논문에서 추출한 답변
RSA 공개키 암호 알고리즘이 현재 공개키 암호화에서 가장 널리 쓰이는 이유는 무엇인가?
RSA 공개키 암호 알고리즘은 현재 공개키 암호화 에서 가장 널리 쓰이고 있는데 그 이유는 RSA 알고리즘이 최초로 공개키 암호화의 개념을 구현한 이유도 있지만, 그 안정성이 십여 년 이상을 통해 검증되었고 그 동안 발표되어 온 공개키 암호 알고리즘 중에서 이해와 구현이 쉽기 때문이다. RSA 기본 원리는 자리 수가 많은 양의 정수에 대한 소인수 분해가 어렵다는 것에 착안하여 이를 수학적으로 구현한 비대칭 알고리즘이다.
DES란 무엇인가?
DES는 64비트의 평문을 46비트의 암호문으로 만드는 블록 암호 시스템으로 64비트의 키를 사용한다. 64비트의 키(외부 키) 중 56비트는 실제의 키(내부 키)가 되고 나머지 8비트는 거사용 비트로 사용한다.
알고리즘을 처음 선정할 때 반드시 테스트해 보는 것이 좋은 이유는 무엇인가?
실제 환경에서 테스트는 상당히 복잡한 측면이 있다. 알고리즘은 한 번 구축하고 나면 되돌리기 쉽지않다. 따라서 알고리즘을 처음 선정할 때 반드시 테스트를 해 보는 것이 좋다.
참고문헌 (9)
Daniel Lloyd Calloway, Dr. Hannon(Instructor), (2008), "Literature Review of Cryptography and its Role in Network Security Principles and Practices", Lecture Notes, Capella University, OM-8302, 8 Sept.
Sairam Natarajan #1 (2011), "A Novel Approach for Data Security Enhancement Using Multi Level Encryption scheme", Research paper, IJCSIT, 2 (1), 469-473.
Himanshu, G. (2011), "Multiphase Encryption Technique", An Article, Amity University U.P., http://en.wikipedia.org/wiki/A_New_Concept_for_Multiphase_Encryption_Technique.
Stallings, W. (1999), "Cryptography and Network Security: Principles and Practices", Prentice Hall.
Walter, T. (1997), "A brief history of the data encryption standard", ACM Press/Addison-Wesley Publishing Co. NY, USA, 275-280.
Sunita, B. and Prof. S. K. Sharma (2011), "Block Wise Parallel Encryption through Multithreading Concept", Research Paper published in Aishwarya Research Communication Journal(ISSN: 0975-3613), 3, 100-106.
Noh, S. C. (2011), "A Study of Security QoS(Quality of Service) Measurement Methodology for Network Security Efficiency", Journal of Korea Convergence Security Association, 10(3), 40-41.
Cho, B. K. and Jung, J. Il. (2010), "Policy-Based QoS Control Management System for VoIP Service", Journal of Korea Convergence Security Association, 10(3), 70-72.
Wakefield, D. S., Mehr, D., Keplinger, L., Canfield, S., Gopidi, R., Wakefield, B. J., Koopman, R. J., Belden, J. L., Kruse, R., and Kochendorfer, K. M. (2010), "Issues and questions to consider in implementing secure electronic patient provider web portal communications systems", International Journal of Medical Informatics, 79(7), 469-477.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.