• 제목/요약/키워드: multiplicative operations

검색결과 23건 처리시간 0.02초

공개키 분배방식에 관한 연구 (A Study on Public Key Distribution System)

  • 권창영;원동호
    • 한국통신학회논문지
    • /
    • 제15권12호
    • /
    • pp.981-989
    • /
    • 1990
  • 본 논문에서는 기존의 제안된 여러가지 공개키 분배방식을 정리하고, 3인 이상 다수 가입자의 공유 비밀 회의용 키로 사용할 수 있는 새로운 공개키 분배방식을 제안하였다. 본 방식은 모든 연산이 큰 소수 p에 관한 법연산이 적용되는 멱승 함수를 이용하였으며 GF(p) 상에서 승산역원을 계산하기 위한 새로운 방법을 고안하였다. 또한, 기존의 방법과 달리 공통 암호화키를 분배하기 위한 사전 분배정보는 일방향통신으로 가능하다. 본 방식의 안전성은 유한체 GF(p)상에서 이산 대수의 어려움에 근거하며, DH(Diffie-Hellman) 공개키 분배방식 보다 강하다.

  • PDF

수 개념 학습에서 수직선의 도입과 활용 (The Introduction and the Use of Number Line on the Learning of Number Concept)

  • 김양권;홍진곤
    • 한국초등수학교육학회지
    • /
    • 제20권3호
    • /
    • pp.431-456
    • /
    • 2016
  • 본 연구는 수직선의 적절한 도입 시기와 활용 방법을 탐구하여 초등학생들의 수개념 학습 지도를 위한 시사점을 제공하고자 하였다. 이를 위하여 수 개념 형성을 위한 수학적 모델인 수직선, 빈 수직선, 이중 수직선과 수 세기와 수 개념의 발달유형에 대하여 고찰하였고, 실제 초등학생들의 수직선 도입 시기와 활용 방법에 대한 사례 연구 결과를 분석하였다. 첫째, 수직선 도입을 2학년부터 실시하여 수직선의 은유적 개념에 대한 이해를 통해 이어지는 수 개념 학습에 도움이 될 수 있도록 조정할 필요가 있다. 둘째, 덧셈과 뺄셈과 같은 연산과정에서 다양한 사고 전략을 시각적으로 그려낼 수 있는 수학적 모델인 빈 수직선과 곱셈적 비교 상황이나 나눗셈이 이루어지는 상황인 등분제와 포함제, 비율이나 비례배분의 이해를 위한 시각적 모델인 이중 수직선을 적극적으로 도입하고 활용할 필요가 있다. 셋째, 수직선이나 빈 수직선, 이중 수직선을 도입할 때, 수직선의 은유적 개념을 충분히 이해할 수 있도록 구체적인 안내와 활용 방법에 대한 학습의 필요성을 제안하였다.

AND 연산자 축적을 통한 경량 S-boxes 생성방법 (How to Generate Lightweight S-Boxes by Using AND Gate Accumulation)

  • 전용진;김종성
    • 정보보호학회논문지
    • /
    • 제32권3호
    • /
    • pp.465-475
    • /
    • 2022
  • 코로나19의 영향으로 사람들은 편리함, 건강 등에 관심을 두게 되었고, 이를 도와주는 IoT 기기의 사용량은 늘어나고 있다. 리소스가 제한적이지만 민감한 정보를 다뤄야 하는 IoT 기기들에 경량 보안요소를 내장하기 위해서는 경량 S-box의 개발이 필수적이다. 2021년 이전까지 경량 4-bit S-box는 휴리스틱 방법으로 개발하고, 더 큰 크기의 경량 S-box는 확장구조 혹은 같은 연산을 반복하여 개발하는 것이 일반적이었다. 그러나 2022년 1월, MISTY 확장구조로 생성한 S-box보다 더 좋은 차분 균일성(Differential uniformity)과 선형성(Linearity)을 갖는 8-bit S-box를 찾을 수 있는 휴리스틱 알고리즘을 제안한 논문이 게재되었다[1]. 해당 논문에서 제안한 휴리스틱 알고리즘은 AND 연산자를 한 개씩 추가하면서 S-box를 생성하는데, AND 연산자를 추가할 때마다 차분 균일성을 계산하여 원하는 기준에 도달할 수 없는 S-box를 사전에 제거하는 방식을 사용한다. 본 논문에서는 이 휴리스틱 알고리즘의 성능을 향상한다. 차분 균일성뿐만 아니라 또 다른 차분성질을 사용하여 사전제거하는 양을 늘리고, 선형성을 계산하여 사전제거하는 프로세스를 추가함으로써 차분안전성뿐만 아니라 선형안전성까지도 동시에 만족할 수 있게 한다.