[특허]Non-deterministic public key encrypton system

Non-deterministic public key encrypton system 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	H04K-001/00
출원번호	US-0656185 (1996-09-23)
우선권정보	NZ-0260712 (1994-06-09)
국제출원번호	PCT/NZ94/001 (1994-12-01)
§371/§102 date	19960923 (19960923)
국제공개번호	WO-9515633 (1995-06-08)
발명자 / 주소	Raike William Michael,NZX
인용정보	피인용 횟수 : 104 인용 특허 : 0

초록 ▼

A non-deterministic public key encryption system whereby a public key is generated from a private key using mathematical operations equivalent to exponentiation in finite fields. Thus an attacker is required to compute logarithms over finite fields. Encryption involves generating a random initialization key (R) which is used to (1) exponentiate the message receiver's public key (E) to produce initial values (K) for a pseudorandom binary mixture generator, and to (2) compute an open key (Q) by exponentiating an initial known generator state (a.sub.0). A ciphertext (C) is produced from plaintext (P) by clocking the mixture generator from the initial value (K) and combining the output keystream with the plaintext (P). The open key (Q) is attached to the ciphertext prior to transmission. Decryption involves extracting the open key (Q) and exponentiating this by the message receiver's private key (D) to compute (K) which is then used to set the initial value of a mixture generator. The mixture generator is clocked and its output keystream combined with the ciphertext (C) to produce plaintext (P). The invention may be implemented in special purpose hardware or in software for a general purpose processor.

대표청구항 ▼

[ I claim:] [1.] A public-key encryption system wherein a message sender encrypts a plaintext message P using a publicly known key unique to a message receiver and the message receiver decrypts the encrypted message using a secret private key from which the public key has been derived, characterised in that:(1) a private key (D) is selected which comprises a plurality of binary numbers D.sub.1 to n ;(2) a public key (E) is computed by exponentiation (as hereinbefore defined) using the private key by, for each of the said numbers D.sub.1 to n, calculating the state of a pseudo-random binary number generator from a given and known initial state after a number of clock pulses or state transitions equal to the corresponding number given by the private key D.sub.1 to n and providing each of the calculated binary states E.sub.1 to n as a component of the public key E;(3) the message sender(a) generates a random initialisation key (R) comprising a set of binary numbers R.sub.1 to n and computes by exponentiation an open key Q by, for each of the numbers R.sub.1 to n, calculating the state of a pseudo-random binary number generator from a given and known initial state after a number of clock pulses or state transitions equal to the corresponding number given by the random initialisation key R.sub.1 to n and providing each of the calculated binary states O.sub.1 to n as a component of the open key Q,(b) exponentiates the components of the public key E by the components of the random initialisation key R to produce generator initialisation states K.sub.1 to n by, for each of the said numbers E.sub.1 to n and R.sub.1 to n, calculating the state of a pseudo-random binary number generator that would result from applying the process defined in step (2) a number of times equal to the corresponding binary number R.sub.1 to n,(c) loads a set (n) of pseudo-random binary number generators, the outputs of which are combined to form a first mixture generator, with initial values K.sub.1 to n,(d) clocks the first mixture generator to obtain a keystream serial output,(e) combines said keystream output with the binary plaintext message P to produce an encrypted bit stream ciphertext C,(f) adds the ciphertext C to the open key Q to produce a message stream,(g) transmits the message to the message receiver;(4) the message receiver(a) extracts the open key Q from the message stream,(b) exponentiates the open key Q by the private key D to derive generator initialisation states K.sub.1 to n by, for each of the said numbers Q.sub.1 to n and D.sub.1 to n, calculating the state of a pseudo-random binary number generator that would result from applying the process defined in step (3)(a) a number of times equal to the corresponding binary number D.sub.1 to n,(c) loads a second set (n) of pseudo-random binary number generators, the outputs of which are combined to form a mixture generator, with the generator initialisation states K.sub.1 to n,(d) clocks the mixture generator to obtain a keystream serial output and combines this output with the received encrypted bit stream to produce the sender's plaintext message.

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

Vanstone,Scott A.; Johnson,Donald B., Accelerated signature verification on a elliptic curve.
상세보기
Scott A. Vanstone CA; Donald B. Johnson, Accelerated signature verification on an elliptic curve.
상세보기
Vanstone, Scott A.; Johnson, Donald B., Accelerated signature verification on an elliptic curve.
상세보기
Vanstone, Scott A.; Johnson, Donald B., Accelerated signature verification on an elliptic curve.
상세보기
Isogai, Taichi; Furuta, Kenichiro; Muratani, Hirofumi; Ohkuma, Kenji; Yonemura, Tomoko; Hanatani, Yoshikazu; Shimbo, Atsushi; Ikeda, Hanae; Komano, Yuichi, Arithmetic device, method, and program product.
상세보기
Feldmann, Michel, Bit generator for determining a secret encryption key and corresponding process.
상세보기
Schneider, James P., Block cipher using multiplication over a finite field of even characteristic.
상세보기
Millard John, Computer file integrity verification.
상세보기
Michael Smola DE; Dietmar Zaig DE, Copy protection system only authorizes the use of data if proper correlation exists between the storage medium and the useful data.
상세보기
Farmer, James O.; Brown, Alan M.; Kenny, John J.; Thomas, Stephen, Countermeasures for idle pattern SRS interference in ethernet optical network systems.
상세보기
McCracken Douglas William,GBX ; Leith James Milne,GBX ; Burey William Richard,GBX, Data encryption technique.
상세보기
Conway, Bruce; Halperin, Louis E., Data recovery utilizing optimized code table signaling.
상세보기
Farrugia, Augustin J.; Ciet, Mathieu; Chevallier-Mames, Benoit, Data transformation system using cyclic groups.
상세보기
Sallam,Ahmed, Detecting computer worms as they arrive at local computers through open network shares.
상세보기
Jain, Amit; Storm, Clifford Paul; Cutter, Jr., Benjamin Brooks; Evans, Brian Patrick, Device certificate individualization.
상세보기
Jain, Amit; Storm, Clifford Paul; Cutter, Jr., Benjamin Brooks; Evans, Brian Patrick, Device certificate individualization.
상세보기
Lee, Chiou-Haun, Diffused symmetric encryption/decryption method with asymmetric keys.
상세보기
Yuliang Zheng AU, Digital message encryption and authentication.
상세보기
Sallam,Ahmed, Duplicating handles of target processes without having debug privileges.
상세보기
Lablans, Peter, Encipherment of digital sequences by reversible transposition methods.
상세보기
Cristofor, Elena Daniela; Cristofor, Laurentiu Bogdan; Dutta, Tanmoy; Garcia, Raul; Hsueh, Sung L., Encrypted data search.
상세보기
Suominen, Edwin A, Encryption and authentication systems and methods.
상세보기
Suominen, Edwin A., Encryption and authentication systems and methods.
상세보기
Suominen, Edwin A., Encryption and authentication systems and methods.
상세보기
Suominen,Edwin A., Encryption and authentication systems and methods.
상세보기
Marsh, David J., Establishing a unique session key using a hardware functionality scan.
상세보기
Damgaard, Ivan Bjerre; Pedersen, Torben Pryds; Rijmen, Vincent, Exponential data transform to enhance security.
상세보기
Damgaard, Ivan Bjerre; Pedersen, Torben Pryds; Rijmen, Vincent, Exponential data transform to enhance security.
상세보기
Khandelwal, Vikas; Oliveira, Eduardo P.; Van Dyke, Clifford P.; VanAntwerp, Mark D.; Storm, Clifford P.; Alkove, James M., Extensible media rights.
상세보기
Schneider, James P., Generating pseudo random bits from polynomials.
상세보기
Cahill,Conor P.; Wexelblat,David Eli; Aoki,Norihiro Edwin; Carriere,Jeromy; Roskind,James; Toomey,Christopher Newell, Identity based service system.
상세보기
Felsher, David Paul, Information record infrastructure, system and method.
상세보기
Bourne, Steve; Dillaway, Blair Brewster; Jacomet, Pierre; Malaviarachchi, Rushmi U.; Parambir, Kumar B.; Rozenfeld, Yevgeniy Eugene; Venkatesh, Chandramouli; Rose, Charles F., Issuing a publisher use license off-line in a digital rights management (DRM) system.
상세보기
Bourne, Steve; Dillaway, Blair Brewster; Jacomet, Pierre; Malviarachchi, Rushmi U; Parambir, Kumar B; Rozenfeld, Yevgeniy Eugene; Venkatesh, Chandramouli; Rose, III, Charles F, Issuing a publisher use license off-line in a digital rights management (DRM) system.
상세보기
Damgaard, Ivan Bjerre; Pedersen, Torben Pryds; Rijmen, Vincent, Key derivation functions to enhance security.
상세보기
Damgaard, Ivan Bjerre; Pedersen, Torben Pryds; Rijmen, Vincent, Key derivation functions to enhance security.
상세보기
Sallam, Ahmed S., Lightweight hooking mechanism for kernel level operations.
상세보기
Schneider, James P., Mechanism for generating pseudorandom number sequences.
상세보기
Schneider, James Paul, Method and an apparatus to generate pseudo random bits for a cryptographic key.
상세보기
Disch, Sascha; Hilpert, Johannes; Lutzky, Manfred; Gayer, Marc; Bartholomaeus, Reinfried, Method and apparatus for encrypting a discrete signal, and method and apparatus for decrypting.
상세보기
Bao,Feng; Deng,Huijie Robert, Method and apparatus for encrypting and decrypting data.
상세보기
Murphy ; Jr. Thomas Edwin ; Rieth Paul Francis ; Stevens Jeffrey Scott, Method and apparatus for synchronization of connectionless applications across a network by using simple encryption tokens.
상세보기
Lojeck, Brian C; Williams, Albert A, Method and apparatus for synchronizing digital messages.
상세보기
Ghigo, Giovanni; Bollea, Loris, Method and circuit for generating random numbers, and computer program product therefor.
상세보기
Hekstra Andries Pieter,NLX ; Herrera Van Der Nood Jose Manuel,NLX, Method and devices for the transmission of data with transmission error checking.
상세보기
Fujii, Yusaku; Shinzaki, Takashi, Method and equipment for encrypting/decrypting physical characteristic information, and identification system utilizing the physical characteristic information.
상세보기
Fujii,Yusaku; Shinzaki,Takashi, Method and equipment for encrypting/decrypting physical characteristic information, and identification system utilizing the physical characteristic information.
상세보기
Farmer, James O.; Anthony, Deven J.; Thomas, Stephen A.; Quinn, Patrick W., Method and system for providing a return path for signals generated by legacy terminals in an optical network.
상세보기
Farmer, James O.; Anthony, Deven J.; Thomas, Stephen A.; Quinn, Patrick W., Method and system for providing a return path for signals generated by legacy terminals in an optical network.
상세보기
Farmer, James O.; Kenny, John J.; Quinn, Patrick W.; Anthony, Deven J., Method and system for providing a return path for signals generated by legacy terminals in an optical network.
상세보기
Farmer,James O.; Anthony,Deven J.; Thomas,Stephen A.; Quinn,Patrick W., Method and system for providing a return path for signals generated by legacy terminals in an optical network.
상세보기
Farmer, James O.; Thomas, Stephen A.; Quinn, Patrick W.; Anthony, Deven J., Method and system for providing a return path for signals generated by legacy video service terminals in an optical network.
상세보기
Shaath, Kamel, Method and system for providing restricted access to a storage medium.
상세보기
Shaath, Kamel, Method and system for providing restricted access to a storage medium.
상세보기
Farmer, James O.; Thomas, Stephen A., Method and system for supporting multiple services with a subscriber optical interface located outside a subscriber's premises.
상세보기
Lord William P. ; Abdel-Mottaleb Mohamed ; Epstein Michael, Method for confirming the integrity of an image transmitted with a loss.
상세보기
Spagna, Richard; Milsted, Kenneth Louis; Lybrand, David P.; Downs, Edgar, Method for delivering electronic content from an online store.
상세보기
Joye,Marc; Coron,Jean S��bastien; Paillier,Pascal, Method for enhancing security of public key encryption schemas.
상세보기
Dupaquis, Vincent, Method for fast quotient guess and congruencies manipulation.
상세보기
Felt Edward Porter, Method of authentication based on intersection of password sets.
상세보기
Shackelford,David Michael, Method, system, and program for distributing software between computer systems.
상세보기
Shackelford,David Michael, Method, system, and program for distributing software between computer systems.
상세보기
Duke Andrew Cameron ; Giramma Robert Michael ; Tomasetti Ryan Charles, Methods and apparatus for transmitting, receiving, and processing secure voice over internet protocol.
상세보기
Sallam, Ahmed, Monitoring and controlling services.
상세보기
Hoffberg, Steven M., Multifactorial optimization system and method.
상세보기
Schneider, James Paul, Non-linear mixing of pseudo-random number generator output.
상세보기
Schneider, James P., Nonlinear feedback mode for block ciphers.
상세보기
Farmer, James O.; Thomas, Stephen A.; Quinn, Patrick, Optical network system and method for supporting upstream signals propagated according to a cable modem protocol.
상세보기
Conway, Bruce, Optimized code table signaling for authentication to a network and information system.
상세보기
Alkove, James M.; Strom, Clifford P.; Cutter, Jr., Benjamin B.; Evans, Brian P., Output protection levels.
상세보기
Damgaard, Ivan Bjerre; Pedersen, Torben Pryds; Rijmen, Vincent, Permutation data transform to enhance security.
상세보기
Barde, Sumedh N.; Schwartz, Jonathan D.; Kuhn, Reid Joseph; Grigorovitch, Alexandre Vicktorovich; Debique, Kirt A.; Knowlton, Chadd B.; Alkove, James M.; Dunbar, Geoffrey T.; Grier, Michael J.; Ma, Ming; Upadhyay, Chaitanya D.; Sherwani, Adil Ahmed; Kishan, Arun Upadhyaya, Protected computing environment.
상세보기
Grigorovitch, Alexandre; Knowlton, Chadd; Debique, Kirt; Alkove, James; Dunbar, Geoffrey T.; Barde, Sumedh N., Protected media pipeline.
상세보기
Matsui, Mitsuru, Pseudo random number generator.
상세보기
Hodge,Ronald L.; Kenny,John J., Reflection suppression for an optical fiber.
상세보기
Sallam, Ahmed, Regulating remote registry access over a computer network.
상세보기
Hoffstein Jeffrey ; Pipher Jill ; Silverman Joseph H., Ring-based public key cryptosystem method.
상세보기
Sallam, Ahmed, Robustly regulating access to executable class registry entries.
상세보기
Hartmann,Al, Scan-on-read.
상세보기
Jain, Amit; Evans, Brian P.; Strom, Clifford P.; Cutter, Jr., Benjamin B., Secure clock with grace periods.
상세보기
Suominen, Edwin A., Secure messaging with disposable keys.
상세보기
Hoffstein Jeffrey ; Kaliski ; Jr. Burton S. ; Lieman Daniel Bennett ; Robshaw Matthew John Barton ; Yin Yiqun Lisa, Secure user identification based on constrained polynomials.
상세보기
James M. Barton ; Shahin Tahmassebi ; David Platt, Self-test electronic assembly and test system.
상세보기
Roskind,James, Simple secure login with multiple-authentication providers.
상세보기
Roskind, James, Simple, secure login with multiple authentication providers.
상세보기
Roskind, James, Simple, secure login with multiple authentication providers.
상세보기
Kelem Steven H. ; Burnham James L., System and method for PLD bitstream encryption.
상세보기
Farmer, James O.; Kenny, John J.; Quinn, Patrick W.; Tighe, Thomas A.; Whittlesey, Paul F.; Vella, Emmanuel A., System and method for communicating optical signals between a data service provider and subscribers.
상세보기
Whittlesey, Paul F.; Vella, Emmanuel A.; Farmer, James O., System and method for communicating optical signals to multiple subscribers having various bandwidth demands connected to the same optical waveguide.
상세보기
Farmer, James O.; Whittlesey, Paul F.; Quinn, Patrick W.; Kenny, John J.; Vella, Emmanuel A.; Tighe, Thomas A., System and method for communicating optical signals upstream and downstream between a data service provider and subscribers.
상세보기
Ittycheriah, Abraham P.; Maes, Stephane H., System and method for compressing biometric models.
상세보기
Hoffberg, Steven M., System and method for determining contingent relevance.
상세보기
Garrison, Greg B., System and method for encrypting data messages.
상세보기
Hoffberg, Steven M., System and method for incentivizing participation in a market transaction.
상세보기
Hoffberg, Steven M., System and method for providing a payment to a non-winning auction participant.
상세보기
Felsher, David P.; Nagel, Robert H.; Hoffberg, Steven M., System and method for secure three-party communications.
상세보기
Felsher, David P.; Nagel, Robert H.; Hoffberg, Steven M., System and method for secure three-party communications.
상세보기
Nagel,Robert H.; Felsher,David P.; Hoffberg,Steven M., System and method for secure three-party communications.
상세보기
Thirumalai, Gokul P.; Ahdout, Isaac P., Tuning product policy using observed evidence of customer behavior.
상세보기
Sallam, Ahmed, Using behavior blocking mobility tokens to facilitate distributed worm detection.
상세보기
Sallam,Ahmed, Using mobility tokens to observe malicious mobile code.
상세보기
Suominen, Edwin A., Verification of signed digital documents.
상세보기
Suominen, Edwin A., Verification of signed video streams.
상세보기
Liardet, Pierre-Yvan; Teglia, Yannick, Verification of the integrity of a ciphering key.
상세보기

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

연합인증

Non-deterministic public key encrypton system 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

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

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

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

선택된 텍스트

연합인증

Non-deterministic public key encrypton system 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

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

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

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

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

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

선택된 텍스트