[특허]Automatic data generation for self-test of cryptographic hash algorithms in personal security devices

Automatic data generation for self-test of cryptographic hash algorithms in personal security devices 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	H04K-001/00 H04L-009/28
출원번호	US-0521794 (1995-08-31)
발명자 / 주소	Childs Matthew H. (Arlington TX) Norcross Thomas M. (Arlington TX)
출원인 / 주소	National Semiconductor Corporation (Santa Clara CA 02)
인용정보	피인용 횟수 : 87 인용 특허 : 0

초록 ▼

According to the present invention, the solution includes the hardware hash algorithm block to automatically generate data to hash from its initialization values and to run unassisted instead of needing a continuous supply of additional input data. This approach according to the present invention solves the above shortcomings of related solutions by eliminating the need to continuously feed input data to be hashed to obtain a high fault coverage. This reduces the sizes of the firmware and test vectors necessary to test the hardware. Also, since the hardware autonomously generates new data to hash, other hardware modules can be tested in parallel. This reduces the overall test time and cost. To remove the requirement of inputting multiple fixed length sub-blocks, additional sub-blocks are created from the initial sub-block using a hardware expansion function, and the hardware continues to run unattended for some predetermined number of sub-blocks. The hash hardware can use the expansion function, W[i]=W[i-3]xor W[i-8]xor W[i-14]xor W[i-16], to expand existing data into new data, where W[i-x]originates from the initial sub-block. By utilizing the non-linear xor function, W[i]will be random data if any of W[i-3], W[i-8], W[i-14], or W[i-16]are random. This expansion function is good for achieving high fault coverage because the new W values will likely be different from the other W values that have been hashed. This expansion function is convenient to use because it is utilized by the Secure Hash Algorithm as specified by the Secure Hash Standard FIPS PUB 180 and FIPS PUB 180-1 (includes a left rotate by one bit position).

대표청구항 ▼

A method of testing a hash circuit taking T M-bit message blocks serially as input and producing an H-bit message digest as output, the hash circuit including a data expansion circuit taking the M-bit message block as input and producing an E-bit expanded message block as output, the method comprising the steps of: (a) loading a predetermined input M-bit test message block MB(1) into the hash circuit; for each i between 1 and T, inclusive; (b) performing an expansion by using the data expansion circuit taking an ith M-bit test message block MB (i) as input and producing an ith E-bit expanded test message block as output; (c) performing a hash by using the hash circuit taking the ith E-bit expanded test message block EMB (i) as input and producing an ith H-bit message digest MD(i) as output; and (d) using the data expansion circuit taking a portion of the ith E-bit expanded test message block as input to generate: an i+1th M-bit test message block MB (i+1) as output; and (e) outputting, by the hash circuit, the Tth H-bit message digest.

이 특허를 인용한 특허 (87)

Bidan, Christophe; Naccache, David; Girard, Pierre; Guterman, Pascal; Rousseau, Ludovic, Access control to data processing means.
상세보기
Ramchandran, Amit, Adaptable datapath for a digital processing system.
상세보기
Ramchandran, Amit, Adaptable datapath for a digital processing system.
상세보기
Ramchandran, Amit, Adaptable datapath for a digital processing system.
상세보기
Ramchandran, Amit, Adaptable datapath for a digital processing system.
상세보기
Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter J., Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements.
상세보기
Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter J., Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements.
상세보기
Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter James, Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements.
상세보기
Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter James, Adaptive integrated circuitry with heterogenous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements.
상세보기
Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter James, Adaptive processor for performing an operation with simple and complex units each comprising configurably interconnected heterogeneous elements.
상세보기
Master, Paul L.; Uvacek, Bohumir, Apparatus and method for adaptive multimedia reception and transmission in communication environments.
상세보기
Ober, Timothy; Reed, Peter; Doud, Robert W., Apparatus and method for implementing IPSEC transforms within an integrated circuit.
상세보기
Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, method, system and executable module for configuration and operation of adaptive integrated circuitry having fixed, application specific computational elements.
상세보기
Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, method, system and executable module for configuration and operation of adaptive integrated circuitry having fixed, application specific computational elements.
상세보기
Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, method, system and executable module for configuration and operation of adaptive integrated circuitry having fixed, application specific computational elements.
상세보기
Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, system and method for configuration of adaptive integrated circuitry having fixed, application specific computational elements.
상세보기
Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, system and method for configuration of adaptive integrated circuitry having heterogeneous computational elements.
상세보기
Dulude Robert S. ; Musgrave Clyde, Biometric certificates.
상세보기
Musgrave Clyde, Biometric certifying authorities.
상세보기
Musgrave,Clyde, Biometric certifying authorities.
상세보기
Musgrave Clyde, Biometric watermarks.
상세보기
Colvin ; Sr. Bryan, Centralized secure communications system.
상세보기
Dworkin,James D.; Torla,Michael J., Circuit for generating hash values.
상세보기
Heidari, Ghobad; Chang, Kuor Hsin; Master, Paul L.; Hogenauer, Eugene B.; Scheuermann, Walter James, Communications module, device, and method for implementing a system acquisition function.
상세보기
Master, Paul L.; Watson, John, Configurable hardware based digital imaging apparatus.
상세보기
Scheuermann, W. James; Hogenauer, Eugene B., Control node for multi-core system.
상세보기
Kaplan, Michael M.; Ober, Timothy; Reed, Peter; Doud, Robert W., Cryptographic co-processor.
상세보기
Ober Timothy ; Reed Peter, Cryptographic key management scheme.
상세보기
Ober, Timothy; Reed, Peter, Cryptographic key management scheme.
상세보기
Harvey, Ian Nigel, Data storage and retrieval.
상세보기
Bronislav Kavsan, Extending crytographic services to the kernel space of a computer operating system.
상세보기
Furtek, Frederick Curtis; Master, Paul L., External memory controller.
상세보기
Furtek, Frederick Curtis; Master, Paul L., External memory controller node.
상세보기
Furtek, Fredrick Curtis; Master, Paul L., External memory controller node.
상세보기
Furtek, Fredrick Curtis; Master, Paul L., External memory controller node.
상세보기
Scheuermann,Walter James, Hardware implementation of the secure hash standard.
상세보기
Scheuermann, W. James; Hogenauer, Eugene B., Hardware task manager.
상세보기
Scheuermann, W. James; Hogenauer, Eugene B., Hardware task manager.
상세보기
Scheuermann, W. James; Hogenauer, Eugene B., Hardware task manager.
상세보기
Scheuermann, W. James; Hogenauer, Eugene B., Hardware task manager.
상세보기
Krishnamurthy, Sanjay M., Indexing XML documents efficiently.
상세보기
Lyle, James D., Integrated circuit having self test capability using message digest and method for testing integrated circuit having message digest generation circuitry.
상세보기
Kaplan Michael M. ; Ober Timothy ; Reed Peter, Kernel mode protection.
상세보기
Kaplan, Michael M.; Ober, Timothy; Reed, Peter, Kernel mode protection.
상세보기
Sambhwani, Sharad; Heidari, Ghobad, Low I/O bandwidth method and system for implementing detection and identification of scrambling codes.
상세보기
Sambhwani, Sharad; Heidari, Ghobad, Low I/O bandwidth method and system for implementing detection and identification of scrambling codes.
상세보기
Sambhwani,Sharad; Heidari,Ghobad, Low I/O bandwidth method and system for implementing detection and identification of scrambling codes.
상세보기
Rigg, Dana; Reyfman, Semyon; Raghavan, Mahesh; Cox, Kenneth; Mastellone, Mitch, Managing hierarchies of components.
상세보기
Schneider, James Paul, Method and apparatus for compound hashing via iteration.
상세보기
Yushiya, Akihiko, Method and apparatus for generating random number.
상세보기
Oxford, William V., Method and system for a recursive security protocol for digital copyright control.
상세보기
Oxford, William V., Method and system for a recursive security protocol for digital copyright control.
상세보기
Master, Paul L., Method and system for achieving individualized protected space in an operating system.
상세보기
Oxford, William V., Method and system for control of code execution on a general purpose computing device and control of code execution in a recursive security protocol.
상세보기
Oxford, William V., Method and system for control of code execution on a general purpose computing device and control of code execution in a recursive security protocol.
상세보기
Master, Paul L., Method and system for creating and programming an adaptive computing engine.
상세보기
Plunkett, Robert T.; Heidari, Ghobad; Master, Paul L., Method and system for managing hardware resources to implement system functions using an adaptive computing architecture.
상세보기
Plunkett, Robert T.; Heidari, Ghobad; Master, Paul L., Method and system for managing hardware resources to implement system functions using an adaptive computing architecture.
상세보기
Plunkett, Robert T.; Heidari, Ghobad; Master, Paul L., Method and system for managing hardware resources to implement system functions using an adaptive computing architecture.
상세보기
Plunkett, Robert T.; Heidari, Ghobad; Master, Paul L., Method and system for managing hardware resources to implement system functions using an adaptive computing architecture.
상세보기
Heddes, Marco C.; Jeffries, Clark Debs; Patel, Piyush Chunilal, Method and system for manipulating and telescoping a hash function.
상세보기
Oxford, William V., Method and system for process working set isolation.
상세보기
Scheuermann, W. James, Method and system for reconfigurable channel coding.
상세보기
Scheuermann, W. James, Method and system for reconfigurable channel coding.
상세보기
Scheuermann, W. James, Method and system for reconfigurable channel coding.
상세보기
Scheuermann, W. James, Method and system for reconfigurable channel coding.
상세보기
Timothy Ober ; Peter Reed, Method for expanding secure kernel program memory.
상세보기
Timothy Ober, Method of communicating securely between an application program and a secure kernel.
상세보기
Ober Timothy ; Reed Peter, Method of implementing a key recovery system.
상세보기
Ober, Timothy; Reed, Peter, Method of implementing a key recovery system.
상세보기
Buller, Darryl M., Method of testing a randomizer.
상세보기
Master,Paul L.; Hogenauer,Eugene; Wu,Bicheng William; Chuang,Dan MingLun; Freeman Benson,Bjorn, Method, system and program for developing and scheduling adaptive integrated circuity and corresponding control or configuration information.
상세보기
McElroy,Ciaran; Curran,Philip; Molina Navarro,Alberto, Processing of quinary data.
상세보기
Master, Paul L., Profiling of software and circuit designs utilizing data operation analyses.
상세보기
Craft, David J., Secure code authentication.
상세보기
Walker, Douglas Wayne; Mackey, Christopher David, Secure hashing device using multiple different SHA variants and related methods.
상세보기
Master,Paul L.; Watson,John, Storage and delivery of device features.
상세보기
Warren, Dean, Switch with adaptive address lookup hashing scheme.
상세보기
Musgrave Clyde ; Dulude Robert S., System and method for authenticating electronic transactions using biometric certificates.
상세보기
Ghose, Kanad, System and method for validating program execution at run-time using control flow signatures.
상세보기
Master, Paul L.; Watson, John, System for adapting device standards after manufacture.
상세보기
Master, Paul L.; Watson, John, System for authorizing functionality in adaptable hardware devices.
상세보기
Schimmel Curt F., System method and computer program product for dynamically sizing hash tables.
상세보기
Uner, Eric Ridvan; Kobrinetz, Anthony; Singer, Martin H.; Matthews, Joshua Scott; Leslie, Benjamin James, Systems and methods for enhanced security in wireless communication.
상세보기
Katragadda, Ramana; Spoltore, Paul; Howard, Ric, Task definition for specifying resource requirements.
상세보기
Üner, Eric Ridvan; Collins, Michael J.; Hunter, Kent H.; Rosenstengel, John E.; Sabin, James E.; Woods, Kevin S., Temporally isolating data accessed by a computing device.
상세보기
Achkar, Hani; Nedelkovski, Robert Douglas, Testing of embedded systems.
상세보기

IPC	Description
A	생활필수품
A62	인명구조; 소방(사다리 E06C)
A62B	인명구조용의 기구, 장치 또는 방법(특히 의료용에 사용되는 밸브 A61M 39/00; 특히 물에서 쓰이는 인명구조 장치 또는 방법 B63C 9/00; 잠수장비 B63C 11/00; 특히 항공기에 쓰는 것, 예. 낙하산, 투출좌석 B64D; 특히 광산에서 쓰이는 구조장치 E21F 11/00)
A62B-1/08	.. 윈치 또는 풀리에 제동기구가 있는 것

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

Automatic data generation for self-test of cryptographic hash algorithms in personal security devices 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허를 인용한 특허 (87)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

Automatic data generation for self-test of cryptographic hash algorithms in personal security devices 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

전체(0) 논문(0) 특허(0) 보고서(0)

전체(0) 논문(0) 특허(0) 보고서(0)

이 특허를 인용한 특허 (87)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트