KR960006386A - 디지틀 정보의 암호화 및 복호화 방법 - Google Patents

디지틀 정보의 암호화 및 복호화 방법 Download PDF

Info

Publication number
KR960006386A
KR960006386A KR1019940016485A KR19940016485A KR960006386A KR 960006386 A KR960006386 A KR 960006386A KR 1019940016485 A KR1019940016485 A KR 1019940016485A KR 19940016485 A KR19940016485 A KR 19940016485A KR 960006386 A KR960006386 A KR 960006386A
Authority
KR
South Korea
Prior art keywords
members
secret key
level
data
public key
Prior art date
Application number
KR1019940016485A
Other languages
English (en)
Other versions
KR970005596B1 (ko
Inventor
정현수
Original Assignee
양승택
재단법인 한국전자통신연구소
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 양승택, 재단법인 한국전자통신연구소 filed Critical 양승택
Priority to KR1019940016485A priority Critical patent/KR970005596B1/ko
Publication of KR960006386A publication Critical patent/KR960006386A/ko
Application granted granted Critical
Publication of KR970005596B1 publication Critical patent/KR970005596B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/04—Masking or blinding

Landscapes

  • Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)

Abstract

본 발명은 디지틀 정보의 처리 및 통신과정에서 그 정보가 누출되는 것을 방지하기 위한 정보의 병렬 암호화 및 복호화 방법에 관한 것으로, SIMD(Single Instruction Multiple Data Sets)로 암호화시스템을 설계 및 구현하여 원문정보를 병렬로 암복호화가 가능하게 한다.
본 발명에서는 고정비밀키와 사용자들의 공개키를 입력으로서 받아들여 대표성 알고리즘을 통하여 변동비밀키를 생성하고, 변동비밀키를 이용하여 입력 데이타를 독립된 영역들로 분할하여 분할된 각각 영역들이 대표성 알고리즘을 통하여 압축되게 하며, 압축된 경과와 생성된 비밀키를 배타적 논리합(Exclustive OR)하여 암호문을 생성하고, 암호와 과정과 반대로 진행하여 원문정보를 복원한다.

Description

디지틀 정보의 암호화 및 복호화 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2a도 및 제2b도는 본 발명의 방법을 단계별로 나타낸 흐름도.
제2c도는 제2a도 및 제2b도에서 변동 비밀키의 생성과정을 상세히 나타낸 흐름도.

Claims (5)

  1. 디지틀 정보를 암호화 및 복호화하는 방법에 있어서, (Xn, Xn-1, …, X1)를 n개의 구성원소들로 구성되는 다차원구조라 정의하고, 구성원의 속성(屬性)을 나타내는 값을 구성원의 값이라 정의하며, 구성원의 구성원소들을 이진으로 표현하여 우측으로 부터 좌측으로 연속되는 '0'의 갯수 중 최소가 되는 수를 구성원의 레벨로서 정의하고, 레벨이 n(n&;gt0)인 구성원의 같은 레벨이 n-1 이하의 모든 구성원들의 값을 대표하는 것으로 정의하고, 레벨이 n인 구성원이 (Xn, Xn-1, …, X1)일 때, n-1 이하의 구성원(Yn, Yn-1, …, Y1)은 Y1=X1+2level(0&;lti&;ltn, 0≤&;ltn)에 따라서 생성되는 것으로 정의하고, 정보 송수신자의 공개 키와 고정 비밀 키를 소정의 구성원 테이블에 나열한 다음 대표성에 따라 변동 비밀 키를 생성하는 단계(100)와, 생성된 변동 비밀 키들의 크기에 따라서 원문화일의 데이타를 소정의 블록 단위로 분할하여 읽어 들이고, 입력된 데이타를 다차원 구조 구성원 데이타로 표현하는 단계(200)와, 다차원 구조 구성원들로 표현된 입력 데이타를 다차원 구조 대표성 알고리즘에 따라 압축하는 단계(300)와, 압축된 데이타를 독립 처리 단위의 블럭으로 만들고(400), 변동 비밀 키를 마스크로서 사용하여 독립블럭에 대한 마스킹을 수행함으로써 암호 화일을 생성하여 암호화를 완료하는 단계(500)와, 정보 수신자는 자신 및 송신자의 고정 비밀 키와 공개키를 이용하여 변동 비밀 키를 생성하는 단계(600)와, 이어, 전송된 암호화 화일을 소정의 블럭으로 분할하여 읽어들이고(700), 변동 비밀 키와 암호문을 배타적인 논리합을 수행하여 XOR마스크를 제거하는 단계(800)와, 복호 데이타를 차례로 (0,0,0)에서 (n-1, n-1, n-1)의 구성원으로 정의된 구성원 테이블의 구성원 속성으로 나열하여 독립블럭을 생성하는 단계(900)와, 나열된 구성원 테이블의 구성원 속성을 이용한 다차원 대표성 복구 알고리즘을 통하여 독립블럭을 원문블럭으로 복원하고 복호화일을 생성하는 단계(1000)를 포함하는 것을 특징으로 하는 디지틀 정보의 암호화 및 복호화 방법.
  2. 제1항에 있어서, 상기의 변동 비밀 키 생성 단계(100,600)는 정보의 송신자 및 수신자 각각은 자신의 패스워드 테이블에서 상대방의 공개 키를 찾고, 자신의 테이블에 수신자의 공개 키가 있는지의 여부를 조사하는 단계(110,120)와, 상기의 단계 120에서, 공개 키가 없는 것으로 판명되면, 서버로 상대방의 식별 ID를 보내 공개 키를 받는 단계(130)와, 송신자 및 수신자 각각의 구성테이블에 그들의 공개 키를 제1레벨의 구성원의 속성으로서 나열하고, 그들의 고정 비밀 키는 제1레벨 이외의 레벨들의 구성원의 속성으로서 나열하는 단계(140)와, 송신자 및 수신자는 공개 키 및 고정 비밀 키가 각각 나열된 그들의 구성원테이블을 대표성 알고리즘으로 압축하여 변동 비밀 키를 생성하는 단계(150)를 포함하는 것을 특징으로 하는 디지틀 정보의 암호화 및 복호화 방법.
  3. 제1항에 있어서, 상기의 원문화일 데이타를 다차원 구조 구성원 데이타로 표현하는 단계(200)는 소정의 키 생성 절차에 따라 생성된 변동 비밀키의 비트 수만큼씩 입력 데이타를 분할하여 (0,0,0)에서 (n-1, n-1, n-1)의 구성원들로 정의된 구성원 테이블에 입력 데이타를 구성원의 속성으로 차례로 나열하는 것을 특징으로 하는 디지틀 정보의 암호화 및 복호화 방법.
  4. 제1항에 있어서, 상기의 다차원 구조 구성원들로 표현된 입력 데이타를 압축하는 단계(300)는 구성원 (0.0.0)에서부터 구성원(n-1, n-1, n-1)까지 차례로 방문하여, 현재 방문한 구성원과 그 구성원의 상위 레벨의 구성원을 찾아, 두 구성원의 속성을 비교하고, 두 구성원의 속성이 동일하면 다음 구성원을 방문하고, 두 구성원의 속성이 동일하지 않으면 방문한 그 구성원을 압축 데이타로 생성하되 최상위 레벨의 구성원 (0,0,0)은 항상 압축 데이타로 생성되고, 이렇게 압축된 데이타는 그것의 속성과 함께 저장되는 것을 특징으로 하는 디지틀 정보의 암호화 및 복호화 방법.
  5. 제1항 내지 제4항에 있어서, 상기의 다차원 대표성 복구 알고리즘을 통한 복호화일 생성하는 단계(1000)는 현재 방문한 구성원이 추출된 구성원들 (Xn, Xn-1, …, X1)에 포함된 것으로 판명되면 그 방문한 구성원의 속성을 그 구성원을 대표하는 구성원의 속성과 반대인 속성으로 정의하고, 현재 방문한 구성원 테이블의 구성원이 추출된 구성원들에 포함되지 않는 것으로 판명되면 방문한 구성원의 속성을 그 대표 구성원의 속성과 동일한 속성으로 정의하는 것을 특징으로 하는 디지틀 정보의 암호화 및 복호화 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940016485A 1994-07-08 1994-07-08 디지틀 정보의 암호화 및 복호화 방법 KR970005596B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019940016485A KR970005596B1 (ko) 1994-07-08 1994-07-08 디지틀 정보의 암호화 및 복호화 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940016485A KR970005596B1 (ko) 1994-07-08 1994-07-08 디지틀 정보의 암호화 및 복호화 방법

Publications (2)

Publication Number Publication Date
KR960006386A true KR960006386A (ko) 1996-02-23
KR970005596B1 KR970005596B1 (ko) 1997-04-18

Family

ID=19387622

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940016485A KR970005596B1 (ko) 1994-07-08 1994-07-08 디지틀 정보의 암호화 및 복호화 방법

Country Status (1)

Country Link
KR (1) KR970005596B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100262384B1 (ko) * 1997-09-27 2000-08-01 노우식 암호화 방법 및 장치(Encryption Method and Apparatus)
KR100266629B1 (ko) * 1997-09-26 2000-09-15 김영환 스트림 엔사이퍼 및 디사이퍼 장치
KR100447146B1 (ko) * 1996-09-30 2004-11-06 엘지전자 주식회사 암호화장치
KR100525997B1 (ko) * 1998-05-22 2006-02-08 삼성전자주식회사 액정표시장치용 기판 카세트

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101029758B1 (ko) * 2008-12-31 2011-04-19 노틸러스효성 주식회사 펌웨어의 원격 업데이트 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100447146B1 (ko) * 1996-09-30 2004-11-06 엘지전자 주식회사 암호화장치
KR100266629B1 (ko) * 1997-09-26 2000-09-15 김영환 스트림 엔사이퍼 및 디사이퍼 장치
KR100262384B1 (ko) * 1997-09-27 2000-08-01 노우식 암호화 방법 및 장치(Encryption Method and Apparatus)
KR100525997B1 (ko) * 1998-05-22 2006-02-08 삼성전자주식회사 액정표시장치용 기판 카세트

Also Published As

Publication number Publication date
KR970005596B1 (ko) 1997-04-18

Similar Documents

Publication Publication Date Title
KR100420552B1 (ko) 데이타의 암호화 방법 및 장치
EP0725511A2 (en) Method for data encryption/decryption using cipher block chaining (CBC) and message authetication codes (MAC)
US8180048B2 (en) Method and system for computational transformation
Abusukhon et al. New direction of cryptography: A review on text-to-image encryption algorithms based on RGB color value
WO1998036520A1 (en) Cryptographic key split combiner
Usama et al. An efficient secure data compression technique based on chaos and adaptive Huffman coding
CN116488814A (zh) 一种基于fpga的数据加密的安全计算方法
CN112199699A (zh) 字符串的加解密方法、装置、存储介质和处理器
Sermeno et al. Modified Vigenere cryptosystem: An integrated data encryption module for learning management system
US6128386A (en) Multiple number base encoder/decoder using a corresponding exclusive or function
US20020136400A1 (en) R-conversion encryption method and system
US6301361B1 (en) Encoding and decoding information using randomization with an alphabet of high dimensionality
Raghuvanshi et al. Investigation of piecewise linear chaotic map as a diffusion model for image encryption
KR960006386A (ko) 디지틀 정보의 암호화 및 복호화 방법
EP1033008A2 (en) Encryption system for secure data
Lin et al. A genetic algorithm for ciphertext-only attack in cryptanalysis
JP2001282103A (ja) 暗号化方法
Ahmad et al. Protection of the texts using Base64 and MD5
CN114374518B (zh) 具有交集计数的psi获取交集信息的方法、装置及存储介质
CN112422278A (zh) 面向字节的随机多表替换加密与解密方法
Chandra et al. A review on multiple chaotic maps for image encryption with cryptographic technique
US11809588B1 (en) Protecting membership in multi-identification secure computation and communication
Lin et al. A confused Document Encrypting Scheme and its implementation
CN116527236B (zh) 一种加密卡的信息变更验证方法及系统
Walidaniy et al. Improvement of PSNR by Using Shannon-Fano Compression Technique in AES-LSB StegoCrypto

Legal Events

Date Code Title Description
A201 Request for examination
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110620

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20111031

Year of fee payment: 18

EXPY Expiration of term