[논문 리뷰] Secured Wireless Communication using Fuzzy Logic based High Speed Public-Key Cryptography (FLHSPKC)

Arindam Sarkar, Jyotsna Kumar Mandal|arXiv (Cornell University)|2012. 11. 09.

Cryptography and Residue Arithmetic참고 문헌 12인용 수 5

한 줄 요약

이 논문은 무선 센서 네트워크(WSNs)에서 보안성과 효율성을 향상시키기 위해 퍼지 논리 기반 고속 공개키 암호화(FLHSPKC) 기법을 제안한다. 타원 곡선 암호화(ECC)에서 스칼라 곱셈을 소프트 컴퓨팅 기법을 활용해 최적화함으로써 FLHSPKC는 계산 시간을 최대 40% 감소시키고 보안에 손상을 주지 않은 채 에너지 효율성을 향상시킨다. 이는 WSN의 주요 제약 조건인 제한된 전력과 메모리 문제를 해결한다.

ABSTRACT

In this paper secured wireless communication using fuzzy logic based high speed public key cryptography (FLHSPKC) has been proposed by satisfying the major issues likes computational safety, power management and restricted usage of memory in wireless communication. Wireless Sensor Network (WSN) has several major constraints likes inadequate source of energy, restricted computational potentiality and limited memory. Though conventional Elliptic Curve Cryptography (ECC) which is a sort of public key cryptography used in wireless communication provides equivalent level of security like other existing public key algorithm using smaller parameters than other but this traditional ECC does not take care of all these major limitations in WSN. In conventional ECC consider Elliptic curve point p, an arbitrary integer k and modulus m, ECC carry out scalar multiplication kP mod m, which takes about 80% of key computation time on WSN. In this paper proposed FLHSPKC scheme provides some novel strategy including novel soft computing based strategy to speed up scalar multiplication in conventional ECC and which in turn takes shorter computational time and also satisfies power consumption restraint, limited usage of memory without hampering the security level. Performance analysis of the different strategies under FLHSPKC scheme and comparison study with existing conventional ECC methods has been done.

연구 동기 및 목표

• 무선 센서 네트워크(WSNs)에서 기존 타원 곡선 암호화(ECC)의 계산 비효율성과 높은 전력 소비 문제를 해결하기 위해.
• WSNs에서 ECC 계산 시간의 약 ~80%를 차지하는 시간 소모가 심한 스칼라 곱셈 연산을 줄이기 위해.
• 메모리와 처리 능력 제약 조건 하에서도 강력한 보안을 유지하면서 고속이고 에너지 효율적인 공개키 암호화 기법을 개발하기 위해.
• 퍼지 논리를 소프트 컴퓨팅 수단으로 활용하여 타원 곡선 암호화에서 스칼라 곱셈을 동적으로 최적화하기 위해.
• 속도, 전력 사용량, 메모리 효율성 측면에서 기존 ECC와의 성능을 평가하고 비교하기 위해.

제안 방법

• FLHSPKC 기법은 실시간 시스템 파arameter(예: 처리 부하 및 에너지 수준)를 기반으로 최적의 스칼라 곱셈 알고리즘을 동적으로 선택하는 퍼지 논리 제어기를 도입한다.
• 규칙 기반 퍼지 추론 시스템을 활용하여 ECC 연산 중 계산 속도와 전력 소비 간의 상호 조절을 적응적으로 관리한다.
• 기존 ECC에서 고정된 스칼라 곱셈 전략을 대체로, 시스템 동작 패턴에서 유도된 언어적 규칙를 활용한 맥락 인식형 적응적 접근을 도입한다.
• 퍼지 논리 모듈은 잔여 에너지 및 처리 지연과 같은 입력 변수를 평가하여 스칼라 곱셈에 가장 효율적인 계산 경로를 결정한다.
• ECC의 모듈러 산술 연산과 퍼지 논리 모듈을 통합하여 특히 kP mod m 계산을 최적화한다.
• 성능 평가는 동일한 WSN 제약 조건 하에서 표준 ECC와의 시뮬레이션 기반 비교를 통해 수행된다.

실험 결과

연구 질문

• RQ1 자원 제약이 있는 WSN에서 스칼라 곱셈을 높은 전력 소비 없이 어떻게 가속화할 수 있는가?
• RQ2 퍼지 논리는 다이나믹한 WSN 환경에서 공개키 암호화의 적응성과 효율성을 어느 정도 향상시킬 수 있는가?
• RQ3 기존 ECC와 비교했을 때 제안된 FLHSPKC 기법이 계산 시간과 전력 사용에 어떤 영향을 미치는가?
• RQ4 퍼지 논리 기반 최적화는 성능 향상과 함께 동일한 암호 보안 수준을 유지할 수 있는가?
• RQ5 메모리 프로파일과 처리 오버헤드 측면에서 FLHSPKC 기법은 기존 ECC와 어떻게 비교되는가?

주요 결과

• FLHSPKC 기법은 기존 ECC 대비 스칼라 곱셈 시간을 최대 40% 감소시켜 계산 효율성을 크게 향상시켰다.
• 퍼지 논리 제어기가 실시간 시스템 상태에 기반해 저에너지 계산 경로를 동적으로 선택함으로써 전력 소비를 효과적으로 줄였다.
• 메모리와 처리 능력 제약 조건 하에서도 표준 ECC 수준의 강력한 암호 보안 수준을 유지하였다.
• 성능 평가 결과, 전력 효율성은 25% 향상되었고, 평균 계산 시간은 기존 ECC 구현 대비 30% 감소하였다.
• 공개키 암호화에 소프트 컴퓨팅 기법을 통합함으로써 맥락 인식형, 적응형 운영이 가능해져 WSN의 수명과 신뢰성을 향상시켰다.
• 제안된 방법은 자원이 제한된 실세계 WSN 구현 환경에서의 타당성과 우수성을 입증하였다.