CN87107370A - 密码系统 - Google Patents

密码系统 Download PDF

Info

Publication number
CN87107370A
CN87107370A CN87107370.6A CN87107370A CN87107370A CN 87107370 A CN87107370 A CN 87107370A CN 87107370 A CN87107370 A CN 87107370A CN 87107370 A CN87107370 A CN 87107370A
Authority
CN
China
Prior art keywords
register
output
content
storing
adder
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.)
Withdrawn
Application number
CN87107370.6A
Other languages
English (en)
Other versions
CN1008142B (zh
Inventor
中井敏久
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.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co Ltd
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 Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Publication of CN87107370A publication Critical patent/CN87107370A/zh
Publication of CN1008142B publication Critical patent/CN1008142B/zh
Expired legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic 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/0618Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12Details relating to cryptographic hardware or logic circuitry

Landscapes

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

Abstract

用于传输或存储数字数据的密码系统的加密部分含将密码文本信息最后K位的第一移位寄存器K位内容与第一寄存器K位内容一一相加的第一模2加法器,其K位输出被扩展成m×n位存于第二寄存器,并按序每次提取一组n位,再变换成一位,第二模2加法器将该一位输出与该加法器输出并存于第三寄存器的内容相加,第五寄存器存储输入明码信息,第三模2加法器将明码信息与第二模2加法器输出相加形成密码文本,由第六寄存器存储输出并被后馈至第一移位寄存器。

Description

本发明与密码系统有关,它用于使传输通路或存储媒介上所传输或存储的数字数据保密。
先有技术密码系统的实例示于:1980年11月出版的第三次信息理论及其应用讨论会会刊第371-377页:“简单自同步加密系统的考虑”(“Some    Consideration    on    a    Simple    Self-Synchronizing    Encryption    System”)(下文称这份出版物为文献1);和美国纽约出版商约翰·威利及其子出版的斯蒂芬·M·马泰亚斯著:“密码技术:计算机数据保密的新方法”,该书第88-100页(Cryptography:A    New    Dimension    in    Computer    Data    Security,by    Stephen    M·Matyas,published    by    John    Wiley    Z    Sons,New    York,U.S.A.)(下文称这份出版物为文献2)。
图9为表明文献2所述加密系统的框图。在此系统中,64位的信息组加密器以1位CFB(密码反馈)方式工作。图中左侧为加密部分,它包括输入端901、模2加法器902、移位寄存器903、64位信息组加密器904和寄存器905。图中右侧为解密部分,它包括移位寄存器907、64位信息组加密器908、寄存器909、模2加法器910和输出端911。传输通路906,将加密部分和解密部分连接起来。
通过加密部分的输入端901输入明码文本的位串,加法器902将该位串与寄存器905左端的1位相加,进行加密。把已加密的位串(密码文本)通过传输通路906传输给解密部分。已加密的位串也反馈到移位寄存器903,并存于其中达到预定的操作周期数后通过移位寄存器903移位。把移位寄存器903中的64位内容并行输入到64位信息组加密器904,并把它变换成64位的数据。把信息组加密器904输出的数据存储在64位寄存器905中。只把寄存器905中的最左位加到模2加法器902上,用于加密。
重复上述操作,对通过输入端901输入的明码文本进行逐位加密,并通过传输通路把它传输给解密部分。
解密部分把收到的密码文本在移位寄存器907中存储预定的时间,并且把它传送给模2加法器901。901把密码文本与寄存器909中的最左位相加,这样来进行解密。把已解密的文本通过输出端911输出。移位寄存器907、64位信息组加密器908和寄存器909执行与移位寄存器903、64位信息组加密器904和寄存器905相类似的操作。只有当64位信息组加密器904中的加密键组与64位信息组加密器908中的解密键组相同时,加密部分寄存器中的内容与解密部分寄存器中的内容才彼此一致。通过输出端911输出的信息与通过输入端901输入的信息相同。
图10为文献1所公开密码系统的框图。在图示系统中,利用码变换器(例如ROM)924和928来代替64位信息组加密器存储相应于各个加密键的编码图。这个系统还包括输入端921、模2加法器922和926、移位寄存器923和927、传输通路925和输出端929。
上述两个系统具有如下优点:可以使明码文本与密码文本之间的相关性很小;在传输通路中出现错误或者把同步丢失以后,仍能根据与移位寄存器长度成正比的有效的时间自动地把同步恢复出来。
但是,64位信息组加密器(例如图9系统中所采用的数据加密标准)原本是为加密64位数据而设计的,即从一种64位变换成另一种64位。现在,在这种变换结果中,只利用了一位。如果用硬件来实现64位信息加密器,则太复杂和昂贵;如果用软件来实现,则太慢(因为吞吐量小)。
图10所示的系统需要具有相应于各个加密键编码图的码变换器。当键数增多,或移位寄存器加长时,系统则不灵活。例如,如果移位寄存器的长度为64位,加密键的位数也是64,则所需的存储容量为264×264=3.4×1038位。
本发明的一个目的是解决先有技术密码系统中的上述问题。
本发明的另一个目的是提供能够以简单结构来实现的密码系统,即不需要具有相应于加密键数的编码图的码变换器。
根据本发明,提供一种包括加密部分和解密部分的密码系统,加密部分包括:
第一移位寄存器,用来存储密码文本信息的最后K位,
第一寄存器,用来存储密码键的K位,
第一模2加法器装置,用来把第一移位寄存器的K位内容与第一寄存器的K位内容一一相加,
第一扩展器装置,用来把第一模2加法器装置的K位输出扩展成m×n位,
第二寄存器,用来存储第一扩展器装置的m×n位输出,
第一控制器装置,用来控制对第二寄存器内容进行的按顺序提取,每次提取n位为一组,
第一码变换器装置,当所述第一控制器装置进行依次提取时,用来接受所述第二寄存器的输出,并用来把每组中n位变换成一位,
第三寄存器,
第二模2加法器装置,用来把所述第一码变换器装置的一位输出加到所述第三寄存器的内容上,
第三寄存器,用来存储所述第二加法器装置的输出,
第四寄存器,用来存储所述第二加法器装置的输出,
第五寄存器,用来存储通过输入端输入的明码文本信息,
第三模2加法器装置,用来把所述第四寄存器的内容加到所述第五寄存器的内容上,形成密码文本信息,
第六寄存器,用来存储所述第三加法器的输出,
第一反馈装置,用来把所述第六寄存器的内容反馈给所述第一移位寄存器,
第一输出装置,用来把所述第六寄存器的内容作为密码文本信息而输出,以及
第一控制信号发生器装置,用来产生对加密部分中各元件的操作进行控制的控制信号,
解密部分包括:
第二移位寄存器,用来存储密码文本信息的最后K位,
第七寄存器,用来存储密码键中的K位,
第四模2加法器装置,用来把所述第二移位寄存器的K位内容与所述第七寄存器的K位内容一一相加,
第二扩展器装置,用来把所述第四模2加法器装置的K位输出扩展成m×n位,
第八寄存器,用来存储所述第二扩展器装置的m×n位输出,
第二控制器装置,用来控制对所述第八寄存器内容进行的按顺序提取,每次提取一组n位,
第二码变换器装置,当所述第二控制器装置控制进行依次提取时,用来接受所述第八寄存器的输出,并用来把每组的n位变换成一位,
第九寄存器,
第五模2加法器装置,用来把所述第二码变换器装置的一位输出加到所述第九寄存器的内容上,
所述第九寄存器用来存储所述第五加法器装置的输出,
第十寄存器,用来存储所述第五加法器装置的输出,
第十一寄存器,用来存储通过输入端输入的密码文本信息,
第六模2加法器装置,用来把所述第十寄存器的内容加到所述第十一寄存器的内容上,形成解密文本信息,
第十二寄存器,用来存储所述第六加法器的输出,
第二反馈装置,用来把所述第十一寄存器的内容反馈给所述第二移位寄存器,
第二输出装置,用来把所述第十二寄存器的内容作为已解密的文本信息而输出,以及
第二控制信号发生器装置,用来产生控制解密部分中各元件操作的控制信号,
此处,K、m和n为满足m×n>K的整数。
图1为本发明实施例的结构框图。
图2为含本发明加密部分和解密部分的实例框图。
图3为加密装置结构电路图。
图4为解密装置结构电路图。
图5为数据信号和控制信号的定时图。
图6为码变换器操作的真值表实例。
图7为7为本发明第二实施例框图。
图8为数据信号和控制信号的定时图。
图9和图10分别为文献1和文献2中所示和所述先有技术密码系统的框图。
下面参考附图描述本发明的一个实施例。
图1为本发明一个实施例的结构框图。图1左侧为加密部分,包括:输入端101,用来输入明码信息;寄存器102,用来存储通过输入端101输入的明码信息;模2加法器103,用来把存储于寄存器102中明码文本的一位与存储于寄存器115中的一位相加,115用来存储模2加法器113的一位输出;寄存器104,用来存储加法器103的输出;反馈通路105,用来把存储于寄存器104中的加法器103的输出反馈给移位寄存器106,106的长度为K位;模2加法器108,用来把移位寄存器106中的内容各位加到寄存器103中内容的相应位上;扩展器109,用来把模2加法器108的K位输出扩展成m×n位数据;寄存器110,用来存储扩展器109的输出;控制器111,用来控制寄存器110的内容以每次n位输入到码变换器112,码变换器112把每组n位变换成单个位;模2加法器113,用来把码变换器112的输出与寄存器114的输出相加,114存储加法器113的一位输出;寄存器115,用来存储加法器113的输出;输出端116,用来把寄存器104的内容作为密码文本输出;以及控制信号发生器(未示出),用来产生相应于主时钟和传输时钟的控制信号,利用这种控制信号使寄存器110的内容按顺序每次n位地输入到码变换器112中,用于寄存器114的复位信号,用于寄存器114的写入信号,用于寄存器115的写入信号,用于寄存器104的写入信号等。
数字117标出的是信号传输通路或传输线。
图1右侧为解密部分,它包括:输入端118,用来输入来自加密部分的密码文本信息;寄存器119,用来存储通过输入端118输入的密码文本信息;模2加法器120,用来把存储于寄存器119中的一位密码文本信息加到存储于寄存器131中的加法器129的输出上;反馈通路121,用来把密码文本反馈给具有K位长度的移位寄存器122;寄存器123,用来存储K位解密键;模2加法器124,用来把移位寄存器122的内容逐位加到寄存器123的内容上;扩展器125,用来把加法器124的K位输出扩展成m×n位;寄存器126,用来存储扩展器125的输出;控制器127,用来控制把寄存器126的内容每次n位地输入到码变换器128中,码变换器128把来自控制器127的每组n位输出变换成一位的数据;模2加法器129,用来把码变换器128的输出与寄存器130的输出相加,寄存器130存储加法器129的一位输出;存储加法器129的一位输出的另一个寄存器131;存储加法器120输出的寄存器132;输出端133,用来把寄存器132的内容作为已解密信息而输出;以及控制信号发生器(未示出),它接受主时钟和传输时钟并产生控制信号,用来控制寄存器126的内容按顺序每次n位地输入到码变换器128,产生用于寄存器131的写入信号、产生用于寄存器132的写入信号等。在以上描述中,K、m和n为满足m×n≥K的任意整数。
图2为表明上述实施例设备外围的框图。图3和图4为表明图2实施例中加密部分202和解密部分206的电路图。图3和图4中,假定K=32,m=8,n=8。本发明并不限定K、m和n为上述值。
图2中,把数据发生器201发生的数据信号和表明数据信号读出定时的定时信号送到加密部分202。加密部分202把送来的数据信号加密,把定时信号传送到发射机203。发射机203把数据变换成适合于通过传输通路进行传输的信号形式,并把变换后的数据通过传输通路发射出去。
接收机205接收来自传输通路204的信号,从收到的信号中提取数据信号和定时信号,把它们传送到解密部分206。解密部分206对数据进行解密,把已解密的数据传送给数据接收机207。在不对传输信息进行加密的传统数据传输中,需要用来传输数据的数据信号线和用来同步数据信号传输的定时信号线。根据本发明的实施例,必须从外部得到的信号是数据信号和定时信号这两种信号,不再需要其它信号了。
下面将参考图3详细描述加密部分。图5表明数据信号和控制信号的定时。
定时信号Tc表明对输入信号的读出定时。其它控制信号Sc、Dr、Wc、SEL1-SEL8、Dc和Lc由控制器(未示出)产生;控制器具有逻辑电路,以定时信号Tc为触发信号,利用内部时钟CLK,在图5所表明的时间表上产生各种信号。在定时信号Tc下降沿的触发下产生的控制信号Sc,使四个移位寄存器306-1-306-4的内容向右移一位。与此同时,把存储于双稳态触发器304中的数据移入移位寄存器306-1。在与产生控制信号Sc相同的瞬间,产生控制信号Dr,利用Dr使双稳态触发器312复位。四个寄存器307-1-307-4存储加密键,这些寄存器称为加密键寄存器。把加密键预先从外部置入。模2加法器308(308-1-308-4)把来自移位寄存器306(306-1-306-4)的数据与来自移位寄存器307(307-1-307-4)的数据相加。把相加的结果写入寄存器309(309-1-309-8)。把加法器308的输出和寄存器309的输入连接成:把308相加结果中的每一位都送到两个寄存器去。寄存器309的输出是三态输出。当控制信号SEL(SEL1-SEL8)中的一个为高电位时,把来自相应寄存器的信号输入到码变换器310中。如图5所示,首先,使控制信号SEL1为高电位,把寄存器309-1的内容输入到码变换器310中。码变换器310由ROM(只读存储器)或随机逻辑电路构成。码变换器310输出“1”或“0”。它的输入包括8位,输出为1位。输出的数值“1”或“0”,是对28=256个输入值中的每一个明确定义了的。图6示出表明码变换器310输入-输出关系真值表的一例。因为双稳态触发器312已被复位,所以,码变换器310的输出可以通过模2加法器311加到双稳态触发器312和313,并由控制信号Dc存入双稳态触发器312中。
下一个轮到控制信号SEL2为高电位,把寄存器309-2的内容输入到码变换器310中。模2加法器311把码变换器310的输出与双稳态触发器312的输出相加,控制信号Dc把相加的结果存入双稳态触发器312中。相应于控制信号SEL3-SEL7,重复类似的过程。
当轮到最后一个控制信号SEL8为高电位时,把寄存器309-8的内容输入到码变换器310中,加法器311把310的输出与双稳态触发器312的输出相加。把相加的结果加到双稳态触发器312和313上,并在控制信号Lc的定时下存入双稳态触发器313中。
在定时信号Tc的上升沿瞬间,把通过输入端301输入的明码数据存储到双稳态触发器302中。
加法器303把双稳态触发器313与302的输出相加,并在定时信号Tc的下降沿瞬间把相加的和存储起来。把双稳态触发器304的内容作为密码文本从输出端305输出出去。
下面将参考图4描述解密部分。
如图所示,解密部分包括:输入端401、双稳态触发器402、加法器403、双稳态触发器404、输出端405、移位寄存器406-1-406-4、寄存器407-1-407-4、加法器408-1-408-4、寄存器409-1-409-8、码变换器410、加法器411、双稳态触发器412和413。除去通过输入端输入的信息是密码文本、通过输出端输出的信息是已解密的文本、反馈给移位寄存器的数据不是与图3中双稳态触发器304相对应的双稳态触发器404的输出,而是与图3中双稳态触发器302相应的双稳态触发器402的输出以外,解密部分的操作与加密部分的操作相同。
在上述实施例中,在时间t瞬间,明码文本Pt与密码文本Ct及已解密文本P′t之间的关系可以表达如下(在下列表达式中,e1、e2、……e32和d1、d2、……d32分别表示加密键和解密键,F表示码变换器118和128的函数):
Ct=Pt
Figure 87107370_IMG2
F(e29
Figure 87107370_IMG3
Ct-29,e30
Figure 87107370_IMG4
Ct-30,e31
Figure 87107370_IMG5
Ct-31,e32
Figure 87107370_IMG6
Ct-32,e1
Figure 87107370_IMG7
Ct-1,…e4 Ct-4
Figure 87107370_IMG9
F(e1
Figure 87107370_IMG10
Ct-1,e2
Figure 87107370_IMG11
Ct-2,e3
Figure 87107370_IMG12
Ct-3,e4
Figure 87107370_IMG13
Ct-4,e5
Figure 87107370_IMG14
Ct-5,…e8
Figure 87107370_IMG15
Ct-8
Figure 87107370_IMG16
F(e5 Ct-5,e6 Ct-6,e7
Figure 87107370_IMG19
Ct-7,e8
Figure 87107370_IMG20
Ct-8,e9 Ct-9,…e12
Figure 87107370_IMG22
Ct-12
Figure 87107370_IMG23
F(e9
Figure 87107370_IMG24
Ct-9,e10
Figure 87107370_IMG25
Ct-10,e11
Figure 87107370_IMG26
Ct-11,e12 Ct-12,e13
Figure 87107370_IMG28
Ct-13,…e16
Figure 87107370_IMG29
Ct-16
Figure 87107370_IMG30
F(e13
Figure 87107370_IMG31
Ct-13,e14
Figure 87107370_IMG32
Ct-14,e15
Figure 87107370_IMG33
Ct-15,e16
Figure 87107370_IMG34
Ct-16,e17
Figure 87107370_IMG35
Ct-17,…e20
Figure 87107370_IMG36
Ct-20
Figure 87107370_IMG37
F(e17 Ct-17,c18
Figure 87107370_IMG39
Ct-18,e19
Figure 87107370_IMG40
Ct-19,e20
Figure 87107370_IMG41
Ct-20,e21
Figure 87107370_IMG42
Ct-21,…e24
Figure 87107370_IMG43
Ct-24
F(e21
Figure 87107370_IMG45
Ct-21,e22
Figure 87107370_IMG46
Ct-22,e23
Figure 87107370_IMG47
Ct-23,e24
Figure 87107370_IMG48
Ct-24,e25
Figure 87107370_IMG49
Ct-25,…e28
Figure 87107370_IMG50
Ct-28
Figure 87107370_IMG51
F(e25
Figure 87107370_IMG52
Ct-25,e26
Figure 87107370_IMG53
Ct-26,e27 Ct-27,e28 Ct-28,e29
Figure 87107370_IMG56
Ct-29,…e32
Figure 87107370_IMG57
Ct-32
P′t=Ct
Figure 87107370_IMG58
F(d29
Figure 87107370_IMG59
Ct-29,d30
Figure 87107370_IMG60
Ct-30,d31
Figure 87107370_IMG61
Ct-31,d32
Figure 87107370_IMG62
C1-32,d1
Figure 87107370_IMG63
Ct-1,…dn
Figure 87107370_IMG64
Ct-4
Figure 87107370_IMG65
F(d1
Figure 87107370_IMG66
Ct-1,d2 Ct-2,d3 Ct-3,d4
Figure 87107370_IMG69
Ct-4,d5
Figure 87107370_IMG70
Ct-5,…d8
Figure 87107370_IMG71
Ct-8
F(d5
Figure 87107370_IMG73
Ct-5,d6
Figure 87107370_IMG74
Ct-6,d7
Figure 87107370_IMG75
Ct-7,d8 Ct-8,d9
Figure 87107370_IMG77
Ct-9,…d12 Ct-12
Figure 87107370_IMG79
F(d9
Figure 87107370_IMG80
Ct-9,d10
Figure 87107370_IMG81
Ct-10,d11
Figure 87107370_IMG82
Ct-11,d12 Ct-12,d13
Figure 87107370_IMG84
Ct-13,…d16
Figure 87107370_IMG85
Ct-16
Figure 87107370_IMG86
F(d13
Figure 87107370_IMG87
Ct-13,d14
Figure 87107370_IMG88
Ct-14,d15 Ct-15,d16
Figure 87107370_IMG90
Ct-16,d17 Ct-17,…d20
Figure 87107370_IMG92
Ct-20
Figure 87107370_IMG93
F(d17
Figure 87107370_IMG94
Ct-17,d18
Figure 87107370_IMG95
Ct-18,d19
Figure 87107370_IMG96
Ct-19,d20 Ct-20,d21 Ct-21,…d24
Figure 87107370_IMG99
Ct-24
Figure 87107370_IMG100
F(d21
Figure 87107370_IMG101
Ct-21,d22
Figure 87107370_IMG102
Ct-22,d23
Figure 87107370_IMG103
Ct-23,d24
Figure 87107370_IMG104
Ct-24,d25
Figure 87107370_IMG105
Ct-25,…d28
Figure 87107370_IMG106
Ct-28
Figure 87107370_IMG107
F(d25
Figure 87107370_IMG108
Ct-25,d26
Figure 87107370_IMG109
Ct-26,d27
Figure 87107370_IMG110
Ct-27,d28 Ct-28,d29
Figure 87107370_IMG112
Ct-29,…d32
Figure 87107370_IMG113
Ct-32
密码系统的每个终端可以包括图3和图4所示的加密部分和解密部分。但是,因为加密部分的很多电路元件和互连与解密部分相同,而且它们并不同时用为加密和解密两种用途,所以,如果适当地重新加以安排,它们可以为加密和解密所共用。
图7表明具有上述安排的终端的一个实例。如图所示,这个实例包括:用来接受明码文本的输入端701;双稳态触发器702;用来接受密码文本的输入端801;双稳态触发器802;加法器703、803;双稳态触发器704、804;输出端705、805;移位寄存器706-1-706-4、806-1-806-4;寄存器707-1-707-4;加法器708-1-708-4;寄存器709-1-709-8;码变换器701;加法器711;双稳态触发器712;双稳态触发器713、813;开关751、752、753、754-1-754-4。类似于图3和图4电路中示的信号,用相同的数字标出但带有一撇(’)。在图7所示实例中,除移位寄存器外,全部电路元件由加密部分和解密部分所共用。这两部分的部分互连由开关来改变,使之作为加密部分或解密部分操作。换言之,它们是以时间分割方式工作的。明码文本是通过端子701输入的,成为密码文本以后,通过端子705输出。接收的密码文本是通过端子801输入的,已解密的文本是通过端子805输出的。图8示出各种数据和控制信号的定时。利用控制信号E/D来完成加密和解密的切换。连接成加密时,终端的操作与图3所示相同。连接成解密时,终端的操作与图4所示相同。
如上所述,根据本发明把移位寄存器的内容与存储加密键的寄存器或存储解密键的寄存器的内容相加,并把相加的和加到码变换器上。无论键数为何,码变换器只需要一种编码图。而且,可以把包括K=m×n位的数据分成包括n位的组,并把n位的每一组输入到码变换器中。码变换器的位数不需大于2n。所以,可以减小码变换器的大小,或减小ROM的容量。例如,用ROM构成的码变换器,当m=16,n=8,K=64时,ROM的容量只须28=256位。
而且,并不需要进行象在64位信息组加密器中所作的复杂除法处理或重复进行的位操作(例如,数据加密标准);但是,在加密-解密键中或者在明码信息中的微小变化,在密码文本信息或已解密的文本信息中会扩大。

Claims (4)

1、一种包括加密部分和解密部分的密码系统,其特征在于所述加密部分包括:
第一移位寄存器,用来存储密码文本信息的最后K位,
第一寄存器,用来存储密码键的K位,
第一模2加法器装置,用来把所述第一移位寄存器的K位内容与所述第一寄存器的K位内容一一相加,
第一扩展器装置,用来把所述第一模2加法器装置的K位输出扩展成m×n位,
第二寄存器,用来存储所述第一扩展器装置的m×n位输出,
第一控制器装置,用来控制对所述第二寄存器内容进行的按顺序提取,每次提取n位为一组,
第一码变换器装置,用来当所述第一控制器装置进行依次提取时接受所述第二寄存器的输出,并用来把每组n位变换成一位,
第三寄存器,
第二模2加法器装置,用来把所述第一码变换器装置的一位输出与所述第三寄存器的内容相加,
所述第三寄存器用来存储所述第二加法器装置的输出,
第四寄存器,用来存储所述第二加法器装置的输出,
第五寄存器,用来存储通过输入端输入的明码文本信息,
第三模2加法器装置,用来把所述第四寄存器的内容与所述第五寄存器的内容相加,形成密码文本信息,
第六寄存器,用来存储所述第三加法器的输出,
第一反馈装置,用来把所述第六寄存器的内容反馈给所述第一移位寄存器,
第一输出装置,用来把所述第六寄存器的内容作为密码文本信息输出,以及
第一控制信号发生器装置,用来产生控制加密部分中各元件的控制信号,
所述解密部分包括:
第二移位寄存器,用来存储密码文本信息的最后K位,
第七寄存器,用来存储密码键中的K位,
第四模2加法器装置,用来把所述第二移位寄存器的K位内容与所述第七寄存器的K位内容相加,
第二扩展器装置,用来把所述第四模2加法器装置的K位输出扩展成m×n位,
第八寄存器,用来存储所述第二扩展器装置的m×n位输出,
第二控制器装置,用来控制对所述第八寄存器内容进行的按顺序提取,每次提取n位为一组,
第二码变换器装置,用来当所述第二控制器装置进行依次提取时接受第八寄存器的输出,并用来把每组n位变换成一位,
第九寄存器,
第五模2加法器装置,用来把所述第二码变换器装置的一位输出与所述第九寄存器的内容相加,
所述第九寄存器用来存储所述第五加法器装置的输出,
第十寄存器,用来存储所述第五加法器装置的输出,
第十一寄存器,用来存储通过输入端输入的密码文本信息,
第六模2加法器装置,用来把所述第十寄存器的内容与所述第十一寄存器的内容相加,形成解密文本信息,
第十二寄存器,用来存储所述第六加法器的输出,
第二反馈装置,用来把所述第十一寄存器的内容反馈给所述第二移位寄存器,
第二输出装置,用来把所述第十二寄存器的内容作为已解密的文本信息而输出,以及
第二控制信号发生器装置,用来产生控制解密部分中各元件操作的控制信号,
此外,K、m和n为满足m×n>K的整数。
2、用于密码系统的一种终端,其特征在于:所述加密部分包括:
第一移位寄存器,用来存储密码文本信息的最后K位,
第一寄存器,用来存储密码键的K位,
第一模2加法器装置,用来把第一移位寄存器的K位内容与第一寄存器的K位内容相加,
第一扩展器装置,用来把所述第一模2加法器装置的K位输出扩展成m×n位,
第二寄存器,用来存储所述第一扩展器装置的m×n位输出,
第一控制器装置,用来控制对所述第二寄存器内容进行的按顺序提取,每次提取n位为一组,
第一码变换器装置,用来当所述第一控制器装置进行依次提取时接受所述第二寄存器的输出,并用来把每组n位变换成一位,
第三寄存器,
第二模2加法器装置,用来把所述第一码变换器装置的一位输出与所述第三寄存器的内容相加,
所述第三寄存器用来存储所述第二加法器装置的输出,
第四寄存器,用来存储所述第二加法器装置的输出,
第五寄存器,用来存储通过输入端输入的明码文本信息,
第三模2加法器装置,用来把所述第四寄存器的内容与所述第五寄存器的内容相加,形成密码文本信息,
第六寄存器,用来存储所述第三加法器的输出,
第一反馈装置,用来把所述第六寄存器的内容反馈给所述第一移位寄存器,
第一输出装置,用来把所述第六寄存器的内容作为密码文本信息而输出,以及
第一控制信号发生器装置,用来产生控制加密部分中各元件操作的控制信号,
所述解密部分包括:
第二移位寄存器,用来存储密码文本信息的最后K位,
第七寄存器,用来存储密码键中的K位,
第四模2加法器装置,用来把所述第二移位寄存器的K位内容与所述第七寄存器的K位内容相加,
第二扩展器装置,用来把所述第四模2加法器装置的K位输出扩展成m×n位,
第八寄存器,用来存储所述第二扩展器装置的m×n位输出,
第二控制器装置,用来控制对所述第八寄存器内容进行的按顺序提取,每次提取n位为一组,
第二码变换器装置,用来当所述第二控制器装置进行依次提取时接受所述第八寄存器的输出,并用来把每组n位变换成一位,
第九寄存器,
第五模2加法器装置,用来把所述第二码变换器装置的一位输出加到所述第九寄存器的内容上,
所述第九寄存器用来存储所述第五加法器装置的输出,
第十寄存器,用来存储所述第五加法器装置的输出,
第十一寄存器,用来存储通过输入端输入的密码文本信息,
第六模2加法器装置,用来把所述第十寄存器的内容与所述第十一寄存器的内容相加,形成解密文本信息,
第十二寄存器,用来存储所述第六加法器的输出,
第二反馈装置,用来把所述第十一寄存器的内容反馈给所述第二移位寄存器,
第二输出装置,用来把所述第十二寄存器的内容作为已解密的文本信息而输出,以及
第二控制信号发生器装置,用来产生控制解密部分中各元件操作的控制信号,
此处,K、m和n为满足m×n>K的整数。
3、根据权利要求第2项的一种终端,其中所述第一寄存器也用作所述第七寄存器,
所述第一加法器装置也用作所述第四加法器装置,
所述第一扩展器装置也用作所述第二扩展器装置,
所述第二寄存器也用作所述第八寄存器,
所述第一控制器装置也用作所述第二控制器装置,
所述第一码变换器装置也用作所述第二码变换器装置,
所述第二加法器装置也用作所述第五加法器装置,
所述第三寄存器也用作所述第九寄存器,
加密部分和解密部分以时间分割方式来利用上述元件。
4、根据权利要求3的终端还包括切换装置,用来有选择地把所述加密部分和解密部分所共用的所述元件,连接成或执行加密或解密操作。
CN87107370A 1987-02-13 1987-12-11 密码系统 Expired CN1008142B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP62029885A JPH0727325B2 (ja) 1987-02-13 1987-02-13 暗号化装置
JP29885/87 1987-02-13
JP29885/1987 1987-02-13

Publications (2)

Publication Number Publication Date
CN87107370A true CN87107370A (zh) 1988-08-24
CN1008142B CN1008142B (zh) 1990-05-23

Family

ID=12288428

Family Applications (1)

Application Number Title Priority Date Filing Date
CN87107370A Expired CN1008142B (zh) 1987-02-13 1987-12-11 密码系统

Country Status (8)

Country Link
US (1) US4760600A (zh)
EP (1) EP0278170B1 (zh)
JP (1) JPH0727325B2 (zh)
CN (1) CN1008142B (zh)
CA (1) CA1295052C (zh)
DE (1) DE3786910T2 (zh)
DK (1) DK170266B1 (zh)
FI (1) FI874664A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100435505C (zh) * 1995-09-05 2008-11-19 三菱电机株式会社 数据变换装置及数据变换方法

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2204465B (en) * 1987-05-01 1991-06-19 Philips Electronic Associated A method of and an arrangement for digital signal encryption
US5128996A (en) * 1988-12-09 1992-07-07 The Exchange System Limited Partnership Multichannel data encryption device
US5123047A (en) * 1988-12-09 1992-06-16 The Exchange System Limited Partnership Method of updating encryption device monitor code in a multichannel data encryption system
US4997288A (en) * 1988-12-09 1991-03-05 The Exchange System Limited Partnership Power supply arrangement for fault-tolerant operation in a microcomputer-based encryption system
BE1003932A6 (fr) * 1989-04-28 1992-07-22 Musyck Emile Systeme cryptographique par bloc de donnees binaires.
US5003596A (en) * 1989-08-17 1991-03-26 Cryptech, Inc. Method of cryptographically transforming electronic digital data from one form to another
EP0498343A3 (en) * 1991-02-07 1993-06-09 Siemens Aktiengesellschaft Method for preventing use of illicitly modified data and circuit for implementing said method
JP3180836B2 (ja) * 1992-05-21 2001-06-25 日本電気株式会社 暗号通信装置
ES2078178B1 (es) * 1993-12-31 1998-02-01 Alcatel Standard Electrica Dispositivo de cifrado de datos.
JP3029381B2 (ja) * 1994-01-10 2000-04-04 富士通株式会社 データ変換装置
US6122379A (en) * 1996-05-30 2000-09-19 Deloitte & Touche Inc. Method and apparatus for performing simultaneous data compression and encryption
GB9903900D0 (en) 1999-02-19 1999-04-14 Digital Gramaphone And Wireles Data encoding/decoding device and apparatus using the same
US6947560B1 (en) * 1999-04-26 2005-09-20 Telefonaktiebolaget L M Ericsson (Publ) Method and device for effective key length control
JP2001211154A (ja) * 2000-01-25 2001-08-03 Murata Mach Ltd 秘密鍵生成方法,暗号化方法及び暗号通信方法
JP2001211155A (ja) * 2000-01-25 2001-08-03 Murata Mach Ltd 共通鍵生成方法,共通鍵生成装置及び暗号通信方法
JP5084224B2 (ja) * 2006-10-23 2012-11-28 Kddi株式会社 自己同期型ストリーム暗号の暗号化装置、復号化装置、自己同期型ストリーム暗号システム、mac生成装置、暗号化方法、復号化方法、mac生成方法およびプログラム
WO2014182286A1 (en) 2013-05-07 2014-11-13 Empire Technology Development, Llc Rapid data encryption and decryption

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US30957A (en) * 1860-12-18 Improved steam-boiler
NL267662A (zh) * 1960-08-02
NL302458A (zh) * 1963-01-30
DE1911175C3 (de) * 1969-03-05 1982-03-11 Aktiebolaget Transvertex, Varby Chiffriereinrichtung
US3798360A (en) * 1971-06-30 1974-03-19 Ibm Step code ciphering system
US3796830A (en) * 1971-11-02 1974-03-12 Ibm Recirculating block cipher cryptographic system
US3784743A (en) * 1972-08-23 1974-01-08 Bell Telephone Labor Inc Parallel data scrambler
US3911216A (en) * 1973-12-17 1975-10-07 Honeywell Inf Systems Nonlinear code generator and decoder for transmitting data securely
US4255811A (en) * 1975-03-25 1981-03-10 International Business Machines Corporation Key controlled block cipher cryptographic system
DE2706421C2 (de) * 1977-02-16 1979-03-15 Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt Verfahren zum Einstellen von Schlüsseltextgeneratoren in Chiffriergeräten
US4172213A (en) * 1977-11-17 1979-10-23 Burroughs Corporation Byte stream selective encryption/decryption device
JPS593912B2 (ja) * 1979-09-12 1984-01-26 株式会社日立製作所 デ−タ変換方法
US4375579A (en) * 1980-01-30 1983-03-01 Wisconsin Alumni Research Foundation Database encryption and decryption circuit and method using subkeys
CH648167A5 (en) * 1980-02-14 1985-02-28 Gretag Ag Method and device for encryption and decryption of data
US4447672A (en) * 1980-10-06 1984-05-08 Nippon Electric Co., Ltd. Device for encrypting each input data bit by at least one keying bit decided by a code pattern and a bit pattern of a predetermined number of preceding encrypted bits
US4663500A (en) * 1982-02-22 1987-05-05 Nec Corporation Cryptographic system
US4668103A (en) * 1982-04-30 1987-05-26 Wilson William J Polygraphic encryption-decryption communications system
US4596898A (en) * 1984-03-14 1986-06-24 Computer Security Systems, Inc. Method and apparatus for protecting stored and transmitted data from compromise or interception

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100435505C (zh) * 1995-09-05 2008-11-19 三菱电机株式会社 数据变换装置及数据变换方法

Also Published As

Publication number Publication date
CA1295052C (en) 1992-01-28
DK60188A (da) 1988-08-14
FI874664A (fi) 1988-08-14
EP0278170A3 (en) 1989-10-18
EP0278170B1 (en) 1993-08-04
CN1008142B (zh) 1990-05-23
DK170266B1 (da) 1995-07-17
EP0278170A2 (en) 1988-08-17
DE3786910T2 (de) 1994-01-27
FI874664A0 (fi) 1987-10-22
JPS63198090A (ja) 1988-08-16
JPH0727325B2 (ja) 1995-03-29
US4760600A (en) 1988-07-26
DE3786910D1 (de) 1993-09-09
DK60188D0 (da) 1988-02-05

Similar Documents

Publication Publication Date Title
CN87107370A (zh) 密码系统
US10979221B2 (en) Generation of keys of variable length from cryptographic tables
US5438622A (en) Method and apparatus for improving the security of an electronic codebook encryption scheme utilizing an offset in the pseudorandom sequence
CN109565510B (zh) 使用随机加密密码本加密法进行安全通信的系统和方法
US4668103A (en) Polygraphic encryption-decryption communications system
CN102611549B (zh) 数据加密设备和存储卡
US20150055776A1 (en) Method and System for High Throughput Blockwise Independent Encryption/Decryption
CN103825723A (zh) 一种加密方法和装置
US7804960B2 (en) Hardware-based encryption/decryption employing dual ported key storage
CN106651734A (zh) 二值二维码图像加密、解密的方法和装置
US20030091193A1 (en) Method and device for the encryption and decryption of data
WO2020168627A1 (zh) 基于拉链式动态散列和nlfsr的加密解密方法及装置
WO2006095891A1 (ja) データ処理装置
CN107332657A (zh) 一种基于区块链数字签名的加密方法及系统
CN1759562A (zh) 用于加密和解密的装置、方法、程序及记录介质
CN1523810A (zh) 设计最优加密函数的方法和优化的加密设备
CN103346878B (zh) 一种基于fpga高速串行io的保密通信方法
CN1428962A (zh) 数据传送系统
CN103117850B (zh) 一种基于随机序列数据库的密码系统的建立方法
CN104735094A (zh) 基于信息分离的数据安全传输系统及方法
EP4097912A1 (en) Method and device for encrypting data
Manikandan et al. An improved reversible data hiding scheme through novel encryption
Karolin et al. Encryption and decryption of color images using visual cryptography
CN112637442B (zh) 云服务器和本地端进行循环图像加密的方法及装置
CN114666050A (zh) 一种抵抗在线和离线关键字猜测攻击的数据传输方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C13 Decision
C14 Grant of patent or utility model
C19 Lapse of patent right due to non-payment of the annual fee