최종산출물 · 특허 지식베이스

전자상거래 정보보호 서비스를 위한 자바 암호 응용프로바이더 인터페이스(API)를 기록한 컴퓨터로 읽을수 있는 기록매체

uuid
89c7f5c6-6900-5e12-b6f1-54ed04d3318e
출원번호
1020030033128
출원연도
2003
IPC
H04L 9/00
분류
전기(H섹션)
문맥 (context)
[청구항 1] 64비트 평문이 치환된 입력을 생성하기 위해 비트의 순서를 재 조정하는 초기 순열 단계 동일 함수의 16회 반복 단계가 수행되는데 순열과 치환 모두가 포함되는 단계 마지막 반복처리의 출력은 입력 평문과 키의 함수인 64비트로 구성되는 단계 상기 64비트 출력의 좌우 절반은 예비 출력을 생성하기 위해 좌우로 교한되는 단계; 및 예비출력이 64비트 암호문 생성을 위해 초기 순열의 역인 역초기 순열(ip -1 )을 통과하는 단계 가 포함됨을 특징으로 하는 전자상거래 정보보호 서비스를 위한 자바 암호 응용 프로바이더 인터페이스(api)를 기록한 컴퓨터로 읽을 수 있는 기록매체 [청구항 2] rsa 방식의 키쌍 생성과정이, ① 두 개의 서로 다르고, 크기가 큰 소수인 p, q를 선택하고, ② 두 개의 소수 p, q를 곱하여 새로운 수 n을 계산하며, ③ n보다는 작고 (p-1)*(q-1)와 서로 소인 수 e를 계산하고, ④ (e*d-1) mod (p-1)*(q-1) = 0을 만족하는 수 d를 계산하는 단계; 및 이렇게 하여 계산된 n, p, q를 이용하여 비밀키를 n과 d를 공개키로 이용하는 단계 ① ks = (e,n) ② kp = (d,n) 암호화/복호화 계산하는 단계 ① (암호화) c = mkp mod n, ② (복호화) m = cks mod n, = m 메시지 m의 비트열 길이는 n보다 작아야 하고, 실제 메시지를 n보다 작거나 같은 길이로 잘라서 입력하는 단계 가 포함됨을 특징으로 하는 전자상거래 정보보호 서비스를 위한 자바 암호 응용 프로바이더 인터페이스(api)를 기록한 컴퓨터로 읽을 수 있는 기록매체 [청구항 3] 서명문이 160비트가 아니면 160비트로 패딩을 한 후에 32비트 5개의 블록으로 나누어서 연산을 취하는 단계 서명문의 길이가 법 512에서 448이 되도록 100...0을 패딩하는 단계 상기 서명문의 길이가 법 512비트에서 448이 될 경우에도 패딩하는 단계 이 경우에 100..0이 512비트가 되도록 하는 단계; 및 패딩되는 비트 수는 1-512사이의 수가 되도록 하는 단계 가 포함됨을 특징으 로 하는 전자상거래 정보보호 서비스를 위한 자바 암호 응용 프로바이더 인터페이스(api)를 기록한 컴퓨터로 읽을 수 있는 기록매체 [청구항 4] 서명자는 비밀키 x와 공개키 y를 생성해서 y를 공개 목록에 등록하는 단계 임의의 k를 생성해서 중간값 r을 계산하고, 서명문을 해쉬함수로 압축하여 서명 s를 계산하여 메시지(m)와 중간값 r, 서명 s를 검증자에게 전송하는 단계; 및 검증자는 서명문 중간값 r과 서명 s를 수신한 후에 공개목록의 공개키 y를 이용하여 v를 계산하여 계산된 결과가 수신한 r과 같은지 검사하여 같으면 서명이 유효함을 판단하는 단계 가 포함됨을 특징으로 하는 전자상거래 정보보호 서비스를 위한 자바 암호 응용 프로바이더 인터페이스(api)를 기록한 컴퓨터로 읽을 수 있는 기록매체 [청구항 6] idea 알고리즘은 마지막 변환 함수까지 8개의 라운드 혹은 반복으로 구성되는 것으로, 이 알고리즘은 입력으로 4개의 16비트로 된 서브 블록을 분해하는 단계 각각의 반복 라운드는 4개의 16비트 서브 블록들을 입력으로 받고, 4개의 16비트로 된 결과 블록을 생성하는 단계 최종 변환은 또한 4개의 16비트 블럭들을 생성하는데, 이것들은 다시 64 비트 암호문을 형성하기 위해 연결하는 단계; 및 각 반복들은 전체 52개의 서브키에 대하여 6개의 16비트 서브키를 이용하는 반면, 최종 변환은 4개의 서브키를 사용하는 단계 가 포함됨을 특징으로 하는 전자상거래 정보보호 서비스를 위한 자바 암호 응용 프로바이더 인터페이스(api)를 기록한 컴퓨터로 읽을 수 있는 기록매체 [청구항 7] 사용자 i가 처음으로 개인키 xi를 생성하고 yi를 계산하여 사용자 j에게 보내는 단계 사용자 j는 개인키 값 xj를 생성하고 yj를 계산하여 yj를 사용자 i에게 보내어 응답하는 단계 양쪽 사용자들이 키를 계산하는 단계; 및 공통적으로 필요한 값 q와 α는 시간이 지나감에 따라 알려지는 단계 가 포함됨을 특징으로 하는 전자상거래 정보보호 서비스를 위한 자바 암호 응용 프로바이더 인터페이스(api)를 기록한 컴퓨터로 읽을 수 있는 기록매체 [청구항 8] 서명자가 비밀키 x와 공개키 y를 생성해서 y를 공개 목록에 등록하는 단계 임의의 k를 생성해서 중간값 r을 계산하고 메시지와 인증서를 해쉬함수로 압 축하여 서명 s를 계산하여 메시지(m)와 중간값 r, 서명 s를 검증자에게 전송하는 단계; 및 검증자는 메시지와 중간값 r과 서명 s를 수신한 후에 개인인증서와 메시지를 해쉬함수로 압축하고 중간값 e를 계산하고 개인인증서에서 공개키 y를 추출하여 v를 계산하여 계산된 결과가 수신한 r과 같은지 검사하여 같으면 서명이 유효함을 판단하는 단계 가 포함됨을 특징으로 하는 전자상거래 정보보호 서비스를 위한 자바 암호 응용 프로바이더 인터페이스(api)를 기록한 컴퓨터로 읽을 수 있는 기록매체
지시문 (instruction)
주어진 본문을 읽고 관련 정보를 분석하여 질문에 답하라.
질문 (question)
청구항 6에 기재된 IDEA 알고리즘에서 각 반복 라운드와 최종 변환 단계가 사용하는 서브키의 개수는 각각 몇 개인가?
추론 과정 (compact_reasoning)
  1. 1과제 해석task_interpretation

    청구항 6에 기재된 IDEA 알고리즘의 각 반복 라운드와 최종 변환 단계에서 사용되는 서브키의 개수를 파악해야 한다.

  2. 2정보 추출information_extraction

    청구항 6에서 반복 라운드와 최종 변환 단계의 서브키 사용에 관한 문구를 추출한다.

    • 각 반복들은 전체 52개의 서브키에 대하여 6개의 16비트 서브키를 이용하는 반면, 최종 변환은 4개의 서브키를 사용하는 단계
  3. 3근거 선택evidence_selection

    반복 라운드에 대한 정보인 '6개의 16비트 서브키'와 최종 변환에 대한 정보인 '4개의 서브키'를 선택한다.

    • 각 반복들은 전체 52개의 서브키에 대하여 6개의 16비트 서브키를 이용하는 반면, 최종 변환은 4개의 서브키를 사용하는 단계
  4. 4논리 통합logical_integration

    추출된 정보를 바탕으로 각 반복 라운드는 6개, 최종 변환은 4개의 서브키를 사용함을 연결한다.

  5. 5결론 도출conclusion_formulation

    질문에서 요구한 각 반복 라운드와 최종 변환 단계의 서브키 개수를 정리한다.

  6. 6답변 생성answer_generation

    각 반복 라운드는 6개, 최종 변환 단계는 4개의 서브키를 사용한다는 답변을 생성한다.

근거 (evidence)
  • 각 반복들은 전체 52개의 서브키에 대하여 6개의 16비트 서브키를 이용하는 반면, 최종 변환은 4개의 서브키를 사용하는 단계
최종 답변 (final_answer)
각 반복 라운드는 6개, 최종 변환 단계는 4개의 서브키를 사용한다.
핵심 해석 (core_interpretation)
IDEA 알고리즘의 구조적 특징으로서, 전체 52개의 서브키 중 각 반복 라운드에는 6개씩 할당되고 최종 변환 단계에는 4개가 사용됨을 명시하고 있다.