KR880011721A - 암호 시스템 및 그 처리방법 - Google Patents

암호 시스템 및 그 처리방법 Download PDF

Info

Publication number
KR880011721A
KR880011721A KR1019880002278A KR880002278A KR880011721A KR 880011721 A KR880011721 A KR 880011721A KR 1019880002278 A KR1019880002278 A KR 1019880002278A KR 880002278 A KR880002278 A KR 880002278A KR 880011721 A KR880011721 A KR 880011721A
Authority
KR
South Korea
Prior art keywords
bit
value
substitution
sequence
block
Prior art date
Application number
KR1019880002278A
Other languages
English (en)
Other versions
KR960010767B1 (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 이반 밀러 레르너
Publication of KR880011721A publication Critical patent/KR880011721A/ko
Application granted granted Critical
Publication of KR960010767B1 publication Critical patent/KR960010767B1/ko

Links

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
    • G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
    • G07F7/10—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means together with a coded signal, e.g. in the form of personal identification information, like personal identification number [PIN] or biometric data
    • G07F7/1008—Active credit-cards provided with means to personalise their use, e.g. with PIN-introduction/comparison system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/30—Payment architectures, schemes or protocols characterised by the use of specific devices or networks
    • G06Q20/34—Payment architectures, schemes or protocols characterised by the use of specific devices or networks using cards, e.g. integrated circuit [IC] cards or magnetic cards
    • G06Q20/341—Active cards, i.e. cards including their own processing means, e.g. including an IC or chip
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
    • G06Q20/409—Device specific authentication in transaction processing
    • G06Q20/4097—Device specific authentication in transaction processing using mutual authentication between devices and transaction partners
    • G06Q20/40975—Device specific authentication in transaction processing using mutual authentication between devices and transaction partners using encryption therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F2221/2107—File encryption

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • Computer Security & Cryptography (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Finance (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Storage Device Security (AREA)
  • Error Detection And Correction (AREA)

Abstract

내용 없음

Description

암호 시스템 및 그 처리방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 시판되는 단일 칩 마이크로컴퓨터(톰슨캄파니의 ET1002참조)의 영역의 ㎟에 대한 기능할당 선도.
제2도는 간략화된 DES선도.

Claims (6)

  1. 특히 역 엔코딩-디코딩 처리에 따라 정보를 처리하도록 프로그램된 프로그램 메모리를 갖는 컴퓨터를 포함하며, 상기 처리는 적어도 서로 반대방향의 두치환을 포함하며, 처리되어지는 정보는 치환되어지는 "P"2진 데이터를 구비하며, 각 치환은 프로그램 메모리 영역에 기억된 한정 테이블로 규정되며, 각 한정 테이블은 "P"테이블 위치를 구비하며, 각 테이블 위치는 치환되어지는 "P"2진 데이터 각각에 대해 치환후에 각 2진 데이터의 새로운 영역을 직접 표시하는 표시값을 포함하는데, 각 표시값이 테이블 우치를 능동적으로 지정하는 한편 각 테이블 우치는 테이블의 표시값을 수동적으로 지정하는 암호 시스템에 있어서, 상기 프로그램 메모리는 서로 역관계인 상기 두치환은 규정한 단하나의 유일한 테이블만을 포함하며, 상기 단일 테이블은 "P"테이블 위치 각각이 블록 표시기를 포함하는 상기 두 치환 테이블중 임의것으로 구성되며, 상기 단일 테이블은 "b"개별 번호화된 블록으로 분할되며, 각 블록은 "V"표시값("b"및 "V"는 "b.v.==p")을 포함하며, 각 표시값은 개개 번호가 알려진 상기 블록중 한 블록에 위치되며, 고려중인 테이블의 각 위치에 대하여, 표시값을 포함하는 블록은 고려중의 테이블 위치를 지정하는 것을 특징으로 하는 시스템.
  2. 상기 컴퓨터가 "Y"비트(Y는 정수)의 2진워드로 동작하며, 각 표시값은 "X"비트 번호에 의해 번호화되며, 이 번호 "X"는 "Y"의 증배 KY(K는 정수)와 다르며 즉, kyx=z(z는 정수)인 제1항에 있어서, "b"블럭은 "Θ"에서 "b-1"의 2지수로 주어지며 "b"는 "b"가 적어도 "28"와 동일하게 즉 "b-1＜2z-1"이도록 선택되는 것을 특징으로 하는 시스템.
  3. 역 엔코딩-디코딩 처리는 두 역치환 IP.P-1및 P.IP-1를 포함하는 데이터 인크리셥 표준(DES)이며, 처리되어지는 정보는 치환되어지는 64개의 2진 데이터를 구비하며(P=64), 상기 컴퓨터는 8-비트 2진 워드(Y=8)로 동작하는 제2항에 있어서, 상기 IP.P-1및 P.IP-1를 처리하는 단일 테이블은 단지 32테이블 위치를 포함하며, 각 "i"번째 (1＜i＜32)테이블 위치는 단일 블록번호 및 단일 표시값을 포함하며, 상기 단일 표시값은 치환되어지는 두2진 데이터, "i"번째 데이터 및 "32+i"번째 데이터(한방향으로)각각 처리하는데 사용되며, 상기 단일 블록 번호는 치환되어지는 2진 데이터, "2i"번째 및 "2i-1"각각 처리하는데 사용되며 32테이블 위치 각각은 3비트 블록 번호(z=3) 및 5비트의 표시값(x=5)을 포함하는 32비트(y=8)를 구비하는 것을 특징으로 하는 시스템.
  4. 제1순차의 "P"비트를 치환하여 결과적으로 제2순차의 "P"비트 치환을 얻는 "Y"비트를 구비한 누산기를 포함한(마이크로)컴퓨터로 수행되며 상기 치환은 "p"표시값 vi(1＜i＜p)를 구비한 명령 테이블로 한정되며, 각"i"번째 값 vi는 제1순차의 "i"비트의 제2순차에서 수신지 위치인 것을 표시하며, 이렇게 규정된 치환은 루프백되는 "C"쌍중에서 각 사이클에서 임의로 선택되어진 입력점을 포함하며, 제1비트 순차는 "Y"비트의 "m"("m"은 양정수) 워드 Mm으로 구성되는 것으로 고려되는 ((p=y.(m-1)+r,o＜r＜y))치환처리 방법에 있어서, 한 사이클에 대해서 a)입력점의 값 vi의 메모리 레지스터에 기억하여 입력점의 값"i"로 정해진 제1순차의 "i"번째 비트의 캐리위치로 이송되며, b)메모리 레지스터의 내용으로 한정된 비트를 포함한 제1순차의 워드Mm의 누산기내로 로딩하고, c)메모리 레지스터의 내용으로 한정된 비트가 워드 종료가 되도록 비트 위치수만큼 누산기 자체내에서 회전하고, d)워드 종료에 사전 위치된 비트가 현재 캐리로 설정되는 한편, 캐리로 사전 설정된 비트가 누산기내로 입력되는 방향으로 단일 비트 위치만큼 누산기의 캐리로 회전하고, e)각 비트가 현재 캐리 위치에 있는 것을 제외하고는 초기 위치로 복귀토록 비트 위치수만큼 자체내에서 누산기를 회전하고, f)단계 b)에서 사전 샘플된 워드Mm의 비트를 제1순차의 위치로 복귀시키기 위해 누산기를 언로딩하고, g)상기 메모리 레지스터의 내용으로 한정된 위치 i의 vi값에 대해 명령테이블에서 탐색하여 이 동일 메모리 레지스터에서 발견된 값들 기억하고, h)메모리 레지스터의 내용을 사이클의 입력점 값 vi와 차례로 비교하여, 동일하지 않은 경우에 있어서는 단계 b)로 복귀하여 사이클 처리를 계속하고, 동일한 경우에 있어서는 치환 완료가 달성될 때까지 다른 사이클을 처리를 행하는 단계를 포함하는 것을 특징으로 하는 시스템.
  5. 제1,2 또는 3항에 있어서, 제4항에 따른 치환 처리 방법에 의해 치환 처리를 수행하는 수단을 포함하는 것을 특징으로 하는 시스템.
  6. 상기 메모리 카드 및 통신 시스템간에서 교환된 정보를 상기 카드 자체에서 엔코딩-디코딩하기 위해 메모리 카드에 대한 제1,2,3또는 5항에 따른 암호 시스템의 응용.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019880002278A 1987-03-06 1988-03-05 암호 시스템 및 그 처리 방법 KR960010767B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR87-3083 1987-03-06
FR8703083A FR2611962B1 (fr) 1987-03-06 1987-03-06 Systeme et procede pour cryptographie avec application
FR8703083 1987-03-06

Publications (2)

Publication Number Publication Date
KR880011721A true KR880011721A (ko) 1988-10-31
KR960010767B1 KR960010767B1 (ko) 1996-08-08

Family

ID=9348689

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019880002278A KR960010767B1 (ko) 1987-03-06 1988-03-05 암호 시스템 및 그 처리 방법

Country Status (6)

Country Link
US (1) US5001753A (ko)
EP (1) EP0282123B1 (ko)
JP (1) JPS63236074A (ko)
KR (1) KR960010767B1 (ko)
DE (1) DE3885123T2 (ko)
FR (1) FR2611962B1 (ko)

Families Citing this family (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2650457A1 (fr) * 1989-07-25 1991-02-01 Trt Telecom Radio Electr Procede de traitement de donnees par compression et permutation pour carte a microcircuit
FR2651347A1 (fr) * 1989-08-22 1991-03-01 Trt Telecom Radio Electr Procede de generation de nombre unique pour carte a microcircuit et application a la cooperation de la carte avec un systeme hote.
FR2653914A1 (fr) * 1989-10-27 1991-05-03 Trt Telecom Radio Electr Systeme d'authentification d'une carte a microcircuit par un micro-ordinateur personnel, et procede pour sa mise en óoeuvre.
JP3029381B2 (ja) * 1994-01-10 2000-04-04 富士通株式会社 データ変換装置
US5787172A (en) * 1994-02-24 1998-07-28 The Merdan Group, Inc. Apparatus and method for establishing a cryptographic link between elements of a system
DE69535935D1 (de) * 1994-02-24 2009-05-28 Comcast Cable Holdings Llc Verfahren und Vorrichtung zur Erstellung einer kryptographischen Verbindung zwischen Elementen eines Systems
US6125182A (en) * 1994-11-09 2000-09-26 Channel One Communications, Inc. Cryptographic engine using logic and base conversions
DE19527186A1 (de) * 1995-07-26 1997-01-30 Philips Patentverwaltung RDS-TMC-Rundfunkempfänger
DE19527185A1 (de) * 1995-07-26 1997-01-30 Philips Patentverwaltung RDS-TMC-Rundfunkempfänger
DE19527183A1 (de) * 1995-07-26 1997-01-30 Philips Patentverwaltung RDS-TMC-Rundfunkempfänger
DE19527188A1 (de) 1995-07-26 1997-01-30 Philips Patentverwaltung RDS-TMC-Rundfunkempfänger
DE19527831A1 (de) * 1995-07-29 1997-01-30 Philips Patentverwaltung RDS-TMC-Rundfunkempfänger
GB2319705B (en) * 1996-11-21 2001-01-24 Motorola Ltd Arrangement for encryption/decryption of data and data carrier incorporating same
US6317832B1 (en) * 1997-02-21 2001-11-13 Mondex International Limited Secure multiple application card system and process
US6575372B1 (en) 1997-02-21 2003-06-10 Mondex International Limited Secure multi-application IC card system having selective loading and deleting capability
US6385723B1 (en) 1997-05-15 2002-05-07 Mondex International Limited Key transformation unit for an IC card
US6164549A (en) * 1997-05-15 2000-12-26 Mondex International Limited IC card with shell feature
US6220510B1 (en) 1997-05-15 2001-04-24 Mondex International Limited Multi-application IC card with delegation feature
US6488211B1 (en) * 1997-05-15 2002-12-03 Mondex International Limited System and method for flexibly loading in IC card
US6328217B1 (en) 1997-05-15 2001-12-11 Mondex International Limited Integrated circuit card with application history list
US6736325B1 (en) 1998-01-22 2004-05-18 Mondex International Limited Codelets
US6357665B1 (en) 1998-01-22 2002-03-19 Mondex International Limited Configuration of IC card
US6742120B1 (en) 1998-02-03 2004-05-25 Mondex International Limited System and method for controlling access to computer code in an IC card
ATE484807T1 (de) 1998-10-23 2010-10-15 Coinstar Inc Verfahren und vorrichtung zum schutz von durch münzprüfer ausgegebenen gutscheinen von verfälschung
US6116402A (en) * 1998-10-23 2000-09-12 Coinstar, Inc. Voucher coding for self-service coin discriminator
US6644696B2 (en) * 1998-10-23 2003-11-11 Coinstar, Inc. Coin-discriminator voucher anti-counterfeiting method and apparatus
DE19908788A1 (de) * 1999-03-01 2000-09-14 Beta Res Gmbh Sicherungssystem für Berechtigungskarten
WO2001089098A2 (en) 2000-05-05 2001-11-22 Lee Ruby B A method and system for performing permutations with bit permutation instructions
US6922472B2 (en) 2000-05-05 2005-07-26 Teleputers, Llc Method and system for performing permutations using permutation instructions based on butterfly networks
US6952478B2 (en) * 2000-05-05 2005-10-04 Teleputers, Llc Method and system for performing permutations using permutation instructions based on modified omega and flip stages
US20020114451A1 (en) * 2000-07-06 2002-08-22 Richard Satterfield Variable width block cipher
DE10047614C2 (de) * 2000-09-26 2003-03-27 Generis Gmbh Vorrichtung zum schichtweisen Aufbau von Modellen
US6700076B2 (en) * 2000-09-28 2004-03-02 Eic Corporation Multi-layer interconnect module and method of interconnection
US7502463B2 (en) * 2000-12-13 2009-03-10 Broadcom Corporation Methods and apparatus for implementing a cryptography engine
US7142671B2 (en) * 2000-12-13 2006-11-28 Broadcom Corporation Methods and apparatus for implementing a cryptography engine
US7366300B2 (en) * 2000-12-13 2008-04-29 Broadcom Corporation Methods and apparatus for implementing a cryptography engine
DE10121867B4 (de) * 2001-05-05 2007-01-25 Hartmann, Jörg, Dipl.-Math. Verfahren zur Kryptographie auf Basis eines neuen Kernes mit Quell-Schlüssel und ausführbarem Schlüssel und je einem Beispiel für ein symmetrisches und ein asymmetrisches kryptisches Verfahren als Oberfläche zu diesem Kern
US7093277B2 (en) * 2001-05-30 2006-08-15 Digeo, Inc. System and method for improved multi-stream multimedia transmission and processing
US7386129B2 (en) * 2001-05-30 2008-06-10 Digeo, Inc. System and method for multimedia content simulcast
US7463737B2 (en) * 2001-08-15 2008-12-09 Digeo, Inc. System and method for conditional access key encryption
US7215769B2 (en) * 2002-11-06 2007-05-08 Fiske Software Llc Non-autonomous dynamical orbit cryptography
US8712942B2 (en) * 2003-03-24 2014-04-29 AEMEA Inc. Active element machine computation
JP2005338942A (ja) * 2004-05-24 2005-12-08 Freescale Semiconductor Inc レジスタユニット
US7657033B2 (en) * 2004-12-10 2010-02-02 Fiske Software Llc Cryptography related to keys
US20100046755A1 (en) * 2005-12-07 2010-02-25 Fiske Software Llc Cryptography related to keys with signature
WO2008054512A2 (en) * 2006-04-19 2008-05-08 Stepnexus Holdings Methods and systems for ic card application loading
US7821453B2 (en) * 2007-12-20 2010-10-26 Sarnoff Corporation Distributed iterative multimodal sensor fusion method for improved collaborative localization and navigation
EP2096884A1 (en) 2008-02-29 2009-09-02 Koninklijke KPN N.V. Telecommunications network and method for time-based network access
US10268843B2 (en) 2011-12-06 2019-04-23 AEMEA Inc. Non-deterministic secure active element machine
US10403173B2 (en) 2013-08-13 2019-09-03 Fiske Software, Llc NADO cryptography using one-way functions

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4259720A (en) * 1978-01-09 1981-03-31 Interbank Card Association Security system for electronic funds transfer system
US4275265A (en) * 1978-10-02 1981-06-23 Wisconsin Alumni Research Foundation Complete substitution permutation enciphering and deciphering circuit
US4274085A (en) * 1979-06-28 1981-06-16 Motorola, Inc. Flexible mode DES system
JPS6178240A (ja) * 1984-09-25 1986-04-21 Nippon Telegr & Teleph Corp <Ntt> Ｄｅｓ暗号装置
FR2582174B1 (fr) * 1985-05-15 1990-03-09 Thomson Csf Dispositif de chiffrement par substitutions-permutations

Also Published As

Publication number Publication date
JPS63236074A (ja) 1988-09-30
KR960010767B1 (ko) 1996-08-08
EP0282123B1 (fr) 1993-10-27
FR2611962A1 (fr) 1988-09-09
DE3885123T2 (de) 1994-05-05
US5001753A (en) 1991-03-19
EP0282123A1 (fr) 1988-09-14
FR2611962B1 (fr) 1989-06-09
DE3885123D1 (de) 1993-12-02

Similar Documents

Publication Publication Date Title
KR880011721A (ko) 암호 시스템 및 그 처리방법
CH424324A (de) Datenverarbeitungsanlage mit einer Vorrichtung zur Adressenmodifikation und Verfahren zu ihrem Betrieb
GB1221640A (en) Segment addressing
KR920022117A (ko) 메모리 억세스 장치
US4130880A (en) Data storage system for addressing data stored in adjacent word locations
GB1049689A (en) Improvements in or relating to data processing systems
ES8104591A1 (es) Procedimiento mejorado de tratamiento de los datos de entra-da binarios de un ordenador digital
GB1179047A (en) Data Processing System with Improved Address Modification Apparatus
EP0169030A3 (en) Data processing circuit for calculating either a total sum or a total product of a series of data at a high speed
SE7509282L (sv) Elektronisk dator.
JPS5714957A (en) Memory device
JPS5710846A (en) Information processing equipment
EP0106644A3 (en) Improvements in or relating to data processing
FR2440031A1 (fr) Systeme de donnees comportant plusieurs unites recevant des informations les unes des autres
SU652615A1 (ru) Устройство дл обращени к блокам оперативной пам ти
JPS63142434A (ja) 割込み制御方式
KR940004466A (ko) 프로그래머블 디지탈 컴퓨터
JPS5523555A (en) Micro cash system having resident bit
JPH0234053B2 (ko)
JPS55109024A (en) Digital filter
JPH02190968A (ja) ベクトル処理装置
JPS5674751A (en) Test system
JPS59191654A (ja) 処理装置
GB1514555A (en) Data processing systems
JPS6373325A (ja) 情報処理装置

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
LAPS Lapse due to unpaid annual fee