CN100592676C - 以相似的效率处理任意密钥位长加密操作的方法和设备 - Google Patents

以相似的效率处理任意密钥位长加密操作的方法和设备 Download PDF

Info

Publication number
CN100592676C
CN100592676C CN03824410A CN03824410A CN100592676C CN 100592676 C CN100592676 C CN 100592676C CN 03824410 A CN03824410 A CN 03824410A CN 03824410 A CN03824410 A CN 03824410A CN 100592676 C CN100592676 C CN 100592676C
Authority
CN
China
Prior art keywords
processing
encryption
data
processor
processing element
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
CN03824410A
Other languages
English (en)
Chinese (zh)
Other versions
CN1689267A (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.)
Mosaid Technologies Inc
Original Assignee
Mosaid Technologies Inc
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 Mosaid Technologies Inc filed Critical Mosaid Technologies Inc
Publication of CN1689267A publication Critical patent/CN1689267A/zh
Application granted granted Critical
Publication of CN100592676C publication Critical patent/CN100592676C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/14—Protection against unauthorised use of memory or access to memory
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/728—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic using Montgomery reduction
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Multi Processors (AREA)
  • Advance Control (AREA)
CN03824410A 2002-08-26 2003-08-25 以相似的效率处理任意密钥位长加密操作的方法和设备 Expired - Fee Related CN100592676C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/228,151 US7451326B2 (en) 2002-08-26 2002-08-26 Method and apparatus for processing arbitrary key bit length encryption operations with similar efficiencies
US10/228,151 2002-08-26

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN2010101140862A Division CN101916178B (zh) 2002-08-26 2003-08-25 以相似的效率处理任意密钥位长加密操作的方法和设备

Publications (2)

Publication Number Publication Date
CN1689267A CN1689267A (zh) 2005-10-26
CN100592676C true CN100592676C (zh) 2010-02-24

Family

ID=31887583

Family Applications (2)

Application Number Title Priority Date Filing Date
CN03824410A Expired - Fee Related CN100592676C (zh) 2002-08-26 2003-08-25 以相似的效率处理任意密钥位长加密操作的方法和设备
CN2010101140862A Expired - Lifetime CN101916178B (zh) 2002-08-26 2003-08-25 以相似的效率处理任意密钥位长加密操作的方法和设备

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN2010101140862A Expired - Lifetime CN101916178B (zh) 2002-08-26 2003-08-25 以相似的效率处理任意密钥位长加密操作的方法和设备

Country Status (8)

Country Link
US (3) US7451326B2 (de)
EP (1) EP1547302B1 (de)
KR (1) KR100950117B1 (de)
CN (2) CN100592676C (de)
AT (1) ATE361603T1 (de)
AU (1) AU2003260212A1 (de)
DE (1) DE60313637T2 (de)
WO (1) WO2004019548A1 (de)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8045707B2 (en) * 2003-08-15 2011-10-25 Broadcom Corporation System and method for securing data
US7366302B2 (en) * 2003-08-25 2008-04-29 Sony Corporation Apparatus and method for an iterative cryptographic block
WO2006110954A1 (en) * 2005-04-20 2006-10-26 Synaptic Laboratories Limited Process of and apparatus for counting
US8301905B2 (en) * 2006-09-08 2012-10-30 Inside Secure System and method for encrypting data
US7912886B2 (en) * 2006-12-14 2011-03-22 Intel Corporation Configurable exponent FIFO
DE102008026099A1 (de) * 2008-05-30 2009-12-03 Giesecke & Devrient Gmbh Sichere Sliding Window Exponentiation
US9516531B2 (en) 2011-11-07 2016-12-06 Qualcomm Incorporated Assistance information for flexible bandwidth carrier mobility methods, systems, and devices
CN103780381B (zh) * 2012-12-17 2017-06-27 深圳市证通电子股份有限公司 基于高基脉动阵列的蒙哥马利算法的实现装置及方法
US10059341B2 (en) 2016-06-17 2018-08-28 Caterpillar Inc. Control strategy for reduced fuel consumption in machine and powertrain system with same
CN117338263B (zh) * 2023-12-04 2024-02-09 中国人民解放军总医院海南医院 一种可穿戴设备的体温心率实时安全监测方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6088800A (en) * 1998-02-27 2000-07-11 Mosaid Technologies, Incorporated Encryption processor with shared memory interconnect
CN1355632A (zh) * 2000-11-29 2002-06-26 朗迅科技公司 可变大小的密钥以及使用该密钥的方法和装置
WO2002052777A2 (en) * 2000-12-22 2002-07-04 Mosaid Technologies Incorporated Packet encrypton system and method

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4797848A (en) * 1986-04-18 1989-01-10 Hughes Aircraft Company Pipelined bit-serial Galois Field multiplier
US4839801A (en) * 1986-11-03 1989-06-13 Saxpy Computer Corporation Architecture for block processing computer system
US4916652A (en) * 1987-09-30 1990-04-10 International Business Machines Corporation Dynamic multiple instruction stream multiple data multiple pipeline apparatus for floating-point single instruction stream single data architectures
US5001661A (en) * 1990-01-23 1991-03-19 Motorola, Inc. Data processor with combined adaptive LMS and general multiplication functions
US5210710A (en) * 1990-10-17 1993-05-11 Cylink Corporation Modulo arithmetic processor chip
US5101431A (en) * 1990-12-14 1992-03-31 Bell Communications Research, Inc. Systolic array for modular multiplication
EP0502712B1 (de) * 1991-03-05 2000-05-31 Canon Kabushiki Kaisha Rechengerät und Verfahren zum Verschlüsseln/Entschlüsseln von Kommunikationsdaten unter Verwendung desselben
EP0504996B1 (de) * 1991-03-22 1998-07-08 Koninklijke Philips Electronics N.V. Recheneinheit zum Multiplizieren langer ganzer Zahlen Modul M und R.S.A-Wandler mit einer derartigen Multiplikationsanordnung
DE69229766T2 (de) * 1991-09-05 2000-03-23 Canon K.K., Tokio/Tokyo Verfahren und Gerät zum Verschlüsseln und Entschlüsseln von Kommunikationsdaten
US5513133A (en) * 1992-11-30 1996-04-30 Fortress U&T Ltd. Compact microelectronic device for performing modular multiplication and exponentiation over large numbers
US5623683A (en) 1992-12-30 1997-04-22 Intel Corporation Two stage binary multiplier
US5805914A (en) * 1993-06-24 1998-09-08 Discovision Associates Data pipeline system and data encoding method
JPH0720778A (ja) * 1993-07-02 1995-01-24 Fujitsu Ltd 剰余計算装置、テーブル作成装置および乗算剰余計算装置
ATE252796T1 (de) * 1993-07-20 2003-11-15 Canon Kk Verfahren und kommunikationssystem unter verwendung einer verschlüsselungseinrichtung
US5398284A (en) * 1993-11-05 1995-03-14 United Technologies Automotive, Inc. Cryptographic encoding process
EP0656709B1 (de) 1993-11-30 2005-07-13 Canon Kabushiki Kaisha Verfahren und Anordnung zur Verschlüsselung/Entschlüsselung auf der Basis des Montgomery-Verfahrens unter Verwendung von effizienter modularer Multiplikation
US5724280A (en) 1995-08-31 1998-03-03 National Semiconductor Corporation Accelerated booth multiplier using interleaved operand loading
US5666410A (en) * 1995-12-05 1997-09-09 Mclane; Jerry Automatic sterilizer for telephones and the method of use therefore
FR2745647B3 (fr) 1996-03-01 1998-05-29 Sgs Thomson Microelectronics Coprocesseur d'arithmetique modulaire permettant de realiser des operations non modulaires rapidement
JP3525209B2 (ja) 1996-04-05 2004-05-10 株式会社 沖マイクロデザイン べき乗剰余演算回路及びべき乗剰余演算システム及びべき乗剰余演算のための演算方法
JP3505037B2 (ja) * 1996-05-23 2004-03-08 パイオニア株式会社 スピーカ
WO1998006030A1 (en) 1996-08-07 1998-02-12 Sun Microsystems Multifunctional execution unit
KR100218683B1 (ko) 1996-12-04 1999-09-01 정선종 정보 보호용 모듈러 승산 장치
US5848159A (en) 1996-12-09 1998-12-08 Tandem Computers, Incorporated Public key cryptographic apparatus and method
US6088453A (en) 1997-01-27 2000-07-11 Kabushiki Kaisha Toshiba Scheme for computing Montgomery division and Montgomery inverse realizing fast implementation
US6144743A (en) 1997-02-07 2000-11-07 Kabushiki Kaisha Toshiba Information recording medium, recording apparatus, information transmission system, and decryption apparatus
US5743530A (en) * 1997-03-24 1998-04-28 Sklad Enterprises, Inc. Method and apparatus for a card game
US5897489A (en) * 1997-05-27 1999-04-27 Urbanowicz; Cynthia Snap-on suction tube for laryngoscope
US6061706A (en) * 1997-10-10 2000-05-09 United Microelectronics Corp. Systolic linear-array modular multiplier with pipeline processing elements
KR100267009B1 (ko) 1997-11-18 2000-09-15 윤종용 고속 암호화 처리를 위한 어레이 구조를 가지는 모듈러 곱셈장치
US6026421A (en) 1997-11-26 2000-02-15 Atmel Corporation Apparatus for multiprecision integer arithmetic
GB0111521D0 (en) * 2001-05-11 2001-07-04 Amphion Semiconductor Ltd A component for generating data encryption/decryption apparatus
US20030198345A1 (en) * 2002-04-15 2003-10-23 Van Buer Darrel J. Method and apparatus for high speed implementation of data encryption and decryption utilizing, e.g. Rijndael or its subset AES, or other encryption/decryption algorithms having similar key expansion data flow
DE102004051709A1 (de) * 2004-10-23 2006-04-27 Andreas Neff Speichelsauger

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6088800A (en) * 1998-02-27 2000-07-11 Mosaid Technologies, Incorporated Encryption processor with shared memory interconnect
CN1355632A (zh) * 2000-11-29 2002-06-26 朗迅科技公司 可变大小的密钥以及使用该密钥的方法和装置
WO2002052777A2 (en) * 2000-12-22 2002-07-04 Mosaid Technologies Incorporated Packet encrypton system and method

Also Published As

Publication number Publication date
US20110208976A1 (en) 2011-08-25
KR20050057010A (ko) 2005-06-16
US20040039922A1 (en) 2004-02-26
WO2004019548A1 (en) 2004-03-04
DE60313637D1 (de) 2007-06-14
ATE361603T1 (de) 2007-05-15
US7451326B2 (en) 2008-11-11
AU2003260212A1 (en) 2004-03-11
CN1689267A (zh) 2005-10-26
KR100950117B1 (ko) 2010-03-30
US7962758B2 (en) 2011-06-14
EP1547302A1 (de) 2005-06-29
US20090055659A1 (en) 2009-02-26
CN101916178B (zh) 2013-01-02
US8386802B2 (en) 2013-02-26
DE60313637T2 (de) 2008-01-10
CN101916178A (zh) 2010-12-15
EP1547302B1 (de) 2007-05-02

Similar Documents

Publication Publication Date Title
US7895460B2 (en) Serially connected processing elements having forward and reverse processing time intervals
US8386802B2 (en) Method and apparatus for processing arbitrary key bit length encryption operations with similar efficiencies
Blum et al. Montgomery modular exponentiation on reconfigurable hardware
Blum et al. High-radix Montgomery modular exponentiation on reconfigurable hardware
EP0801345B1 (de) Schaltung für Modulo-Multiplikations- und Exponentiationsarithmetik
US7194088B2 (en) Method and system for a full-adder post processor for modulo arithmetic
US8078661B2 (en) Multiple-word multiplication-accumulation circuit and montgomery modular multiplication-accumulation circuit
US6671709B2 (en) Multiplier cell and method of computing
US6209016B1 (en) Co-processor for performing modular multiplication
WO2002101539A2 (en) Circuit and method for performing multiple modulo mathematic operations
US7240204B1 (en) Scalable and unified multiplication methods and apparatus
TWI240231B (en) Method and apparatus for performing modular exponentiation
GB2318892A (en) Co-processor for performing modular multiplication
US7912886B2 (en) Configurable exponent FIFO
de Macedo Mourelle et al. Fast reconfigurable hardware for the m-ary modular exponentiation
Pinckney et al. Public key cryptography
Adiono et al. A Low-Latency and Resource-Efficient Scalable RSA Cryptoprocessor Architecture
GB2318891A (en) Co-processor for performing modular multiplication

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100224

Termination date: 20150825

EXPY Termination of patent right or utility model