US5301235A - Arrangement for transforming plaintext into ciphertext for use in a data communications system - Google Patents

Arrangement for transforming plaintext into ciphertext for use in a data communications system Download PDF

Info

Publication number
US5301235A
US5301235A US08/065,862 US6586293A US5301235A US 5301235 A US5301235 A US 5301235A US 6586293 A US6586293 A US 6586293A US 5301235 A US5301235 A US 5301235A
Authority
US
United States
Prior art keywords
output
arithmetic operations
receive
hardware arrangement
outputting
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
US08/065,862
Other languages
English (en)
Inventor
Michio Shimada
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Assigned to NEC CORPORATION A CORP. OF JAPAN reassignment NEC CORPORATION A CORP. OF JAPAN ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SHIMADA, MICHIO
Application granted granted Critical
Publication of US5301235A publication Critical patent/US5301235A/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0625—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation with splitting of the data block into left and right halves, e.g. Feistel based algorithms, DES, FEAL, IDEA or KASUMI
    • 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/12—Details relating to cryptographic hardware or logic circuitry

Definitions

  • the ciphertext C can be transformed into the corresponding plaintext using the following equation (2).
  • the cipher is particularly vulnerable if a cryptanalyst is able to input plaintext to an encipher and observe the changes in the resulting ciphertext.
  • the residues of "a mod N" and "b mod N" can be determined without any difficulty by calculating the following equations:
  • a second preferred embodiment is to overcome this difficulty of the first preferred embodiment.
  • a code converter is provided prior to the linear transformation arrangement wherein "multiplication”, “addition” and “division” arc carried out.
  • the code converter converts each of the word's values applied thereto into a predetermined value. More specifically, the code converter is able to make smaller the value of the word, which is equal to or exceeds the value of the key N, than the value of the key N. Accordingly, if the word, which has bypassed the linear transformation arrangement, is applied to the code converter, the word in question is subject to the linear transformation without failure.
  • selector 44 selects the output of the code converter 40, then the next time the selector 44 selects the output of the divider 30.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Complex Calculations (AREA)
US08/065,862 1992-05-21 1993-05-21 Arrangement for transforming plaintext into ciphertext for use in a data communications system Expired - Fee Related US5301235A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP12840992A JP3180836B2 (ja) 1992-05-21 1992-05-21 暗号通信装置
JP4-128409 1992-05-21

Publications (1)

Publication Number Publication Date
US5301235A true US5301235A (en) 1994-04-05

Family

ID=14984070

Family Applications (1)

Application Number Title Priority Date Filing Date
US08/065,862 Expired - Fee Related US5301235A (en) 1992-05-21 1993-05-21 Arrangement for transforming plaintext into ciphertext for use in a data communications system

Country Status (6)

Country Link
US (1) US5301235A (de)
EP (1) EP0570983B1 (de)
JP (1) JP3180836B2 (de)
AU (1) AU654797B2 (de)
CA (1) CA2096818C (de)
DE (1) DE69320246T2 (de)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5412728A (en) * 1991-05-30 1995-05-02 Besnard; Christian Device for security protection of digital data using elementary instructions data processing
US5577123A (en) * 1994-02-14 1996-11-19 Nec Corporation Public-key cryptographic apparatus handling ciphertext by public-key
US5640455A (en) * 1994-09-27 1997-06-17 Nec Corporation Secret-key enciphering method and arrangement therefor capable of preventing unfair acquirement of information
US5687238A (en) * 1994-12-22 1997-11-11 Nec Corporation Small size product cipher apparatus
WO1998000770A2 (en) * 1996-07-01 1998-01-08 Allsoft Distributing, Inc. Encryption enhancement system
US6041123A (en) * 1996-07-01 2000-03-21 Allsoft Distributing Incorporated Centralized secure communications system
US6061821A (en) * 1998-01-09 2000-05-09 The United States Of America As Represented By The Secretary Of The Navy Context based error detection and correction for binary encoded text messages
US6097815A (en) * 1997-08-07 2000-08-01 Nec Corporation Method of and an apparatus for generating pseudo-random numbers
US20020116624A1 (en) * 2001-02-16 2002-08-22 International Business Machines Corporation Embedded cryptographic system
US20030059044A1 (en) * 2001-09-21 2003-03-27 Kabushiki Kaisha Toshiba Encryption apparatus
US7260217B1 (en) * 2002-03-01 2007-08-21 Cavium Networks, Inc. Speculative execution for data ciphering operations
US20080260153A1 (en) * 2007-04-20 2008-10-23 John Almeida Symmetric and asymmetric cryptography using shadow numbers
US20110026711A1 (en) * 2007-04-20 2011-02-03 Unoweb Inc. Asymmetric cryptography using shadow numbers
EP3506537A2 (de) 2017-12-28 2019-07-03 Elta Systems Ltd. Zusatzvorrichtung und verfahren zur cdma-verkapselung

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100250803B1 (ko) 1995-09-05 2000-04-01 다니구찌 이찌로오 데이타 변환장치 및 데이타 변환방법
TW419925B (en) 1998-01-27 2001-01-21 Mitsubishi Electric Corp Method and apparatus for arithmetic operation and recording medium thereof
JP2009239435A (ja) * 2008-03-26 2009-10-15 Oki Semiconductor Co Ltd パケット中継装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4134071A (en) * 1971-07-19 1979-01-09 Licentia Patent-Verwaltungs-G.M.B.H. SSMA Data transmission system
US4375579A (en) * 1980-01-30 1983-03-01 Wisconsin Alumni Research Foundation Database encryption and decryption circuit and method using subkeys
US4441095A (en) * 1977-12-16 1984-04-03 Gretag Aktiengesellschaft Code translator
US4760600A (en) * 1987-02-13 1988-07-26 Oki Electric Industry Co., Ltd. Cipher system
US5008938A (en) * 1990-03-09 1991-04-16 Motorola, Inc. Encryption apparatus

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4914697A (en) * 1988-02-01 1990-04-03 Motorola, Inc. Cryptographic method and apparatus with electronically redefinable algorithm
SE468730B (sv) * 1991-07-01 1993-03-08 Securicrypto Ab Krypteringsanordning och dekrypteringsanordning

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4134071A (en) * 1971-07-19 1979-01-09 Licentia Patent-Verwaltungs-G.M.B.H. SSMA Data transmission system
US4441095A (en) * 1977-12-16 1984-04-03 Gretag Aktiengesellschaft Code translator
US4375579A (en) * 1980-01-30 1983-03-01 Wisconsin Alumni Research Foundation Database encryption and decryption circuit and method using subkeys
US4760600A (en) * 1987-02-13 1988-07-26 Oki Electric Industry Co., Ltd. Cipher system
US5008938A (en) * 1990-03-09 1991-04-16 Motorola, Inc. Encryption apparatus

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5412728A (en) * 1991-05-30 1995-05-02 Besnard; Christian Device for security protection of digital data using elementary instructions data processing
US5577123A (en) * 1994-02-14 1996-11-19 Nec Corporation Public-key cryptographic apparatus handling ciphertext by public-key
AU688569B2 (en) * 1994-09-27 1998-03-12 Nec Corporation Secret-key enciphering method and arrangement therefor capable of preventing unfair acquirement of information
US5640455A (en) * 1994-09-27 1997-06-17 Nec Corporation Secret-key enciphering method and arrangement therefor capable of preventing unfair acquirement of information
US5687238A (en) * 1994-12-22 1997-11-11 Nec Corporation Small size product cipher apparatus
US6041123A (en) * 1996-07-01 2000-03-21 Allsoft Distributing Incorporated Centralized secure communications system
WO1998000770A3 (en) * 1996-07-01 1998-02-12 Allsoft Distributing Inc Encryption enhancement system
US5841872A (en) * 1996-07-01 1998-11-24 Allsoft Distributing Incorporated Encryption enhancement system
WO1998000770A2 (en) * 1996-07-01 1998-01-08 Allsoft Distributing, Inc. Encryption enhancement system
US6097815A (en) * 1997-08-07 2000-08-01 Nec Corporation Method of and an apparatus for generating pseudo-random numbers
US6061821A (en) * 1998-01-09 2000-05-09 The United States Of America As Represented By The Secretary Of The Navy Context based error detection and correction for binary encoded text messages
US20020116624A1 (en) * 2001-02-16 2002-08-22 International Business Machines Corporation Embedded cryptographic system
US20030059044A1 (en) * 2001-09-21 2003-03-27 Kabushiki Kaisha Toshiba Encryption apparatus
US7260217B1 (en) * 2002-03-01 2007-08-21 Cavium Networks, Inc. Speculative execution for data ciphering operations
US20080260153A1 (en) * 2007-04-20 2008-10-23 John Almeida Symmetric and asymmetric cryptography using shadow numbers
WO2008131130A1 (en) * 2007-04-20 2008-10-30 John Almeida Asymmetric cryptography using shadow numbers
US20110026711A1 (en) * 2007-04-20 2011-02-03 Unoweb Inc. Asymmetric cryptography using shadow numbers
US8811606B2 (en) * 2007-04-20 2014-08-19 Unoweb Inc. Asymmetric cryptography using shadow numbers
EP3506537A2 (de) 2017-12-28 2019-07-03 Elta Systems Ltd. Zusatzvorrichtung und verfahren zur cdma-verkapselung

Also Published As

Publication number Publication date
JP3180836B2 (ja) 2001-06-25
AU654797B2 (en) 1994-11-17
JPH0675525A (ja) 1994-03-18
CA2096818A1 (en) 1993-11-22
CA2096818C (en) 1995-10-10
DE69320246T2 (de) 1998-12-17
DE69320246D1 (de) 1998-09-17
EP0570983A1 (de) 1993-11-24
AU3873693A (en) 1993-11-25
EP0570983B1 (de) 1998-08-12

Similar Documents

Publication Publication Date Title
US5301235A (en) Arrangement for transforming plaintext into ciphertext for use in a data communications system
KR100435052B1 (ko) 암호화장치
DK1686722T3 (en) Block encryption device and block encryption method comprising rotation key programming
EP0839418B1 (de) Kryptographisches verfahren und einrichtung zum nichtlinearen zusammenfugen eines datenblocks und eines schlussels
US5499299A (en) Modular arithmetic operation system
EP0913964A2 (de) Verfahren und Vorrichtung zur Erzeugung interner Geheimschlüssel
KR19990084419A (ko) 블록 데이터 암호화 장치
US5687238A (en) Small size product cipher apparatus
US4969190A (en) Encrypting system of data
Blaze et al. The MacGuffin block cipher algorithm
KR100442913B1 (ko) 암호 키 생성 회로
US5640455A (en) Secret-key enciphering method and arrangement therefor capable of preventing unfair acquirement of information
JPH0736672A (ja) 乱数発生器、及びそれを用いた通信システム及びその方法
JPH0738558A (ja) 暗号化装置、及びそれを用いた通信システム及びその方法
Kwan et al. A general purpose technique for locating key scheduling weaknesses in DES-like cryptosystems
EP1043863B1 (de) Verfahren zur kryptographischen Umwandlung von L-Bit Eingangsblöcken von digitalen Daten in L-Bit Ausgangsblöcke
JP3473171B2 (ja) 逐次暗号方式
KR100200531B1 (ko) 암호화 방법 및 시스템
JPH1152850A (ja) 暗号変換方法および装置
JP2002215018A (ja) カオス写像を用いた暗号化方法と復号化方法、それらの方法を使用した暗号器と復号器、及びそれらの方法を実施するプログラムとその記録媒体
JPH09311627A (ja) 循環演算にもとづく暗号の暗号鍵生成方法及び装置
JPH07199806A (ja) 多重剰余暗号の暗号鍵生成回路
van Tilborg Eli Biham
KR20030090870A (ko) 레이아웃 면적을 감소시킨 ｓａｆｅｒ＋ 알고리즘을이용한 암호화장치 및 방법
JPH10301489A (ja) データ変換装置

Legal Events

Date Code Title Description
AS Assignment

Owner name: NEC CORPORATION A CORP. OF JAPAN, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SHIMADA, MICHIO;REEL/FRAME:006624/0385

Effective date: 19930617

FPAY Fee payment

Year of fee payment: 4

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20020405