Scheme for carrying out modular calculations based on redundant binary calculation
    1.
    发明授权
    Scheme for carrying out modular calculations based on redundant binary calculation 失效
    基于冗余二进制计算的模块化计算方案

    公开(公告)号:US06175850B1

    公开(公告)日:2001-01-16

    申请号:US09017520

    申请日:1998-02-02

    IPC分类号: G06F738

    摘要: A scheme for carrying out modular calculations which is capable of carrying out modular calculations using redundant binary calculation even when a number of bits of the mantissa (dividend) is larger than a number of bits of the modulus (divisor). In this scheme, the divisor c in the divisor register is left shifted by (i−j) digits when a number of digits j of the divisor c is less than a number of digits i that can be stored in the divisor register, and the modular reduction a mod c is calculated up to (i−j)-th decimal place using the dividend a and the left shifted divisor c. Alternatively, the divisor c given in h-ary notation in the divisor register is left shifted by (i−j) digits when a number of digits j of the divisor c is less than a number of digits i that can be stored in the divisor register, while the dividend a given in h-ary notation in the dividend register is left shifted by (k−l) digits when a number of digits l of the dividend a is less than a number of digits k that can be stored in the dividend register, where k≧i. Then, the modular reduction a mod c is calculated up to a digit of [(k−l)−(i−j)]-th power of h using the left shifted dividend a and the left shifted divisor c to obtain a remainder, and this remainder is right shifted by (k−l) digits.

    摘要翻译: 即使当尾数(余数)的位数大于模数(除数)的比特数时,也可以进行使用冗余二进制计算的模块化计算的模块化计算的方案。 在该方案中,当除数c的数字j小于可存储在除数寄存器中的数字i的数量时,除数寄存器中的除数c被移位(ij),并且模块化减少 使用派息a和左偏移除数c,计算出高达(ij)小数位的mod c。 或者,当除数c的数字j小于可以存储在除数寄存器中的数字i的数量i时,除数寄存器中用h-ary符号给出的除数c由(ij)位移动, 而当股息a的数字l的数字小于可以存储在股息登记册中的数字k数量时,在红利寄存器中以h-ary符号给出的红利被移位(kl)位,其中 k> = i。 然后,使用左偏移除数a和左移位除数c计算出模数减少模mod至高达[(kl) - (ij)]次幂的数字,以获得余数,该余数为 右移(kl)位数。

    System and scheme of cipher communication
    2.
    发明授权
    System and scheme of cipher communication 失效
    密码通信系统和方案

    公开(公告)号:US5604807A

    公开(公告)日:1997-02-18

    申请号:US425904

    申请日:1995-04-20

    IPC分类号: H04L9/08 H04L9/10 H04L9/12

    CPC分类号: H04L9/12 H04L9/083 H04L9/0838

    摘要: A cipher communication system and scheme capable of realizing the cipher communication without affecting the already existing application programs and hardware, and establishing a synchronization at the start and end of the cipher communication. In the cipher communication, the session key generated by the key distribution center are obtained and shared at the first and second terminals at a timing of a request for establishing a cipher communication session between the first and second terminals, and then the cipher communication between the first and second terminals is carried out by using the shared session key. The synchronization at the start and end of the cipher communication is established by the matching of the synchronization data transmitted from the first terminal to second terminal or its enciphered form with the return data from the second terminal to the first terminal which is either the synchronization data as received at the second terminal, or its enciphered form depending on the communication state of the second terminal.

    摘要翻译: 一种能够实现密码通信而不影响现有应用程序和硬件的密码通信系统和方案,并且在密码通信的开始和结束时建立同步。 在密码通信中,在请求建立第一和第二终端之间的密码通信会话的定时,在密钥分发中心生成的会话密钥在第一和第二终端获得和共享,然后在 通过使用共享会话密钥来执行第一和第二终端。 通过从第一终端发送到第二终端或其加密形式的同步数据与从第二终端到作为同步数据的第一终端的返回数据的匹配来建立密文通信开始和结束时的同步 如在第二终端处接收到的,或者其加密形式,取决于第二终端的通信状态。

    System and scheme of cipher communication

    公开(公告)号:US5600722A

    公开(公告)日:1997-02-04

    申请号:US319449

    申请日:1994-10-06

    IPC分类号: H04L9/08 H04L9/10 H04L9/12

    CPC分类号: H04L9/12 H04L9/083 H04L9/0838

    摘要: A cipher communication system and scheme capable of realizing the cipher communication without affecting the already existing application programs and hardware, and establishing a synchronization at the start and end of the cipher communication. In the cipher communication, the session key generated by the key distribution center are obtained and shared at the first and second terminals at a timing of a request for establishing a cipher communication session between the first and second terminals, and then the cipher communication between the first and second terminals is carried out by using the shared session key. The synchronization at the start and end of the cipher communication is established by the matching of the synchronization data transmitted from the first terminal to second terminal or its enciphered form with the return data from the second terminal to the first terminal which is either the synchronization data as received at the second terminal, or its enciphered form depending on the communication state of the second terminal.