BRPI0506365A - aparelho e método de processamento criptográfico e propaganda de computador para efetuar processamento criptográfico de bloco de chave comum do tipo feistel - Google Patents

aparelho e método de processamento criptográfico e propaganda de computador para efetuar processamento criptográfico de bloco de chave comum do tipo feistel

Info

Publication number
BRPI0506365A
BRPI0506365A BRPI0506365-5A BRPI0506365A BRPI0506365A BR PI0506365 A BRPI0506365 A BR PI0506365A BR PI0506365 A BRPI0506365 A BR PI0506365A BR PI0506365 A BRPI0506365 A BR PI0506365A
Authority
BR
Brazil
Prior art keywords
cryptographic processing
common key
key block
processing
arrays
Prior art date
Application number
BRPI0506365-5A
Other languages
English (en)
Inventor
Taizo Shirai
Preneel Bart
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Publication of BRPI0506365A publication Critical patent/BRPI0506365A/pt
Publication of BRPI0506365B1 publication Critical patent/BRPI0506365B1/pt

Links

Classifications

    • 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
    • H04L9/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
    • 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
    • H04L9/002—Countermeasures against attacks on cryptographic mechanisms
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09C—CIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00—Apparatus or methods whereby a given sequence of signs, e.g. an intelligible text, is transformed into an unintelligible sequence of signs by transposing the signs or groups of signs or by replacing them by others according to a predetermined system
    • 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
    • H04L9/06—Cryptographic 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/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0625—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation with splitting of the data block into left and right halves, e.g. Feistel based algorithms, DES, FEAL, IDEA or KASUMI
    • 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
    • H04L9/06—Cryptographic 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/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0631—Substitution permutation network [SPN], i.e. cipher composed of a number of stages or rounds each involving linear and nonlinear transformations, e.g. AES algorithms

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Storage Device Security (AREA)
  • Complex Calculations (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Lock And Its Accessories (AREA)

Abstract

"APARELHO E MéTODO DE PROCESSAMENTO CRIPTOGRáFICO E PROGRAMA DE COMPUTADOR PARA EFETUAR PROCESSAMENTO CRIPTOGRáFICO DE BLOCO DE CHAVE COMUM DO TIPO FEISTEL". A invenção realiza um aparelho de processamento criptográfico de alta segurança que aumenta a dificuldade de analisar sua chave, e um método para isto. No processamento criptográfico de bloco de chave comum do tipo Feistel que executa repetidamente uma função F do tipo SPN possuindo a seção de conversão não linear e a seção de conversão linear ao longo de diversos arredondamentos, o processamento de conversão linear de uma função F correspondente a cada um dos diversos arredondamentos é realizado por processamento de conversão linear que aplica matrizes MDS quadradas (Máxima Distância Separável). A invenção usa uma configuração em que m vetores coluna incluídos em matrizes inversas das matrizes MDS quadradas sendo estabelecidos pelo menos em arredondamentos de numeração par consecutivos e em arredondamentos de numeração ímpar consecutivos, respectivamente, constitui uma matriz MDS quadrada. Esta estrutura realiza processamento criptográfico por meio do qual a resistência a ataque de criptoanálise linear na cifragem de bloco de chave comum é melhorada.
BRPI0506365A 2004-09-03 2005-08-30 aparelho e método de processamento criptográfico, e, meio de armazenamento legível por computador para realizar o referido método BRPI0506365B1 (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004256465A JP4561252B2 (ja) 2004-09-03 2004-09-03 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
PCT/JP2005/015815 WO2006025416A1 (ja) 2004-09-03 2005-08-30 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム

Publications (2)

Publication Number Publication Date
BRPI0506365A true BRPI0506365A (pt) 2006-10-31
BRPI0506365B1 BRPI0506365B1 (pt) 2019-01-15

Family

ID=36000066

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0506365A BRPI0506365B1 (pt) 2004-09-03 2005-08-30 aparelho e método de processamento criptográfico, e, meio de armazenamento legível por computador para realizar o referido método

Country Status (10)

Country Link
US (4) US7747011B2 (pt)
EP (3) EP1788542B1 (pt)
JP (1) JP4561252B2 (pt)
KR (1) KR101091749B1 (pt)
CN (1) CN100511331C (pt)
BR (1) BRPI0506365B1 (pt)
ES (3) ES2879845T3 (pt)
HK (1) HK1096758A1 (pt)
RU (1) RU2383934C2 (pt)
WO (1) WO2006025416A1 (pt)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4622222B2 (ja) * 2003-09-30 2011-02-02 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
JP4561252B2 (ja) * 2004-09-03 2010-10-13 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
JP4622807B2 (ja) 2005-03-25 2011-02-02 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
US7970133B2 (en) * 2006-01-19 2011-06-28 Rockwell Collins, Inc. System and method for secure and flexible key schedule generation
JP4882598B2 (ja) * 2006-07-28 2012-02-22 ソニー株式会社 暗号処理装置、暗号処理アルゴリズム構築方法、および暗号処理方法、並びにコンピュータ・プログラム
JP2008058830A (ja) 2006-09-01 2008-03-13 Sony Corp データ変換装置、およびデータ変換方法、並びにコンピュータ・プログラム
JP5023624B2 (ja) * 2006-09-01 2012-09-12 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
JP4967544B2 (ja) * 2006-09-01 2012-07-04 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
JP2010044251A (ja) * 2008-08-13 2010-02-25 Hitachi Ltd ハッシュ値生成装置、プログラム及びハッシュ値生成方法
WO2011075902A1 (zh) * 2009-12-24 2011-06-30 华南理工大学 一种基于线性几何的群组密钥管理方法
JP5578422B2 (ja) * 2010-07-21 2014-08-27 日本電気株式会社 暗号化通信システム、送信装置、受信装置、暗号化／復号化方法およびそれらのプログラム
US20120079462A1 (en) * 2010-09-24 2012-03-29 SoftKrypt LLC Systems and methods of source software code obfuscation
MY150357A (en) * 2010-11-04 2013-12-31 Mimos Berhad A method for linear transformation in substitution-permutation networks symmetric-key block cipher
JP5682527B2 (ja) * 2011-03-28 2015-03-11 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにプログラム
CN105453482B (zh) * 2013-08-02 2019-06-21 日本电气株式会社 认证加密设备、认证加密方法以及用于认证加密的程序
CN103427986B (zh) * 2013-08-22 2016-08-24 中国科学院信息工程研究所 获取分组密码活跃s盒个数下界的方法
JP5772934B2 (ja) * 2013-12-02 2015-09-02 ソニー株式会社 データ変換装置、およびデータ変換方法、並びにコンピュータ・プログラム
CN103701584B (zh) * 2013-12-10 2017-01-18 中国船舶重工集团公司第七0九研究所 一种对称密码中二进制线性扩散结构的设计方法
US10608814B2 (en) * 2015-05-17 2020-03-31 Gideon Samid Equivoe-T: Transposition equivocation cryptography
US11038668B2 (en) * 2015-05-17 2021-06-15 Gideon Samid Transposition encryption alphabet method (TEAM)
CN105912938B (zh) * 2016-04-01 2019-02-12 青岛大学 一种求多元素逆元的计算方法及计算系统
KR20190037980A (ko) 2017-09-29 2019-04-08 한밭대학교 산학협력단 퍼베이시브 컴퓨팅을 위한 효과적인 초경량 블록 암호 시스템
JP7244060B2 (ja) * 2019-02-20 2023-03-22 Ｎｅｃソリューションイノベータ株式会社 ブロック暗号装置、ブロック暗号方法およびプログラム

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3499810B2 (ja) * 2000-03-06 2004-02-23 株式会社東芝 暗号化装置、暗号化方法及び暗号化装置としてコンピュータを機能させるためのプログラムを記録したコンピュータ読取り可能な記録媒体並びに復号装置、復号方法及び復号装置としてコンピュータを機能させるためのプログラムを記録したコンピュータ読取り可能な記録媒体
US7305085B2 (en) * 2000-06-30 2007-12-04 Kabushiki Kaisha Toshiba Encryption apparatus and method, and decryption apparatus and method based on block encryption
JP3505482B2 (ja) * 2000-07-12 2004-03-08 株式会社東芝 暗号化装置、復号装置及び拡大鍵生成装置、拡大鍵生成方法並びに記録媒体
US20020021801A1 (en) * 2000-07-13 2002-02-21 Takeshi Shimoyama Computing apparatus using an SPN structure in an F function and a computation method thereof
JP4216445B2 (ja) * 2000-07-13 2009-01-28 株式会社東芝 パラメータ決定装置、パラメータ決定方法、および暗号化／復号装置
JP3901959B2 (ja) * 2000-07-13 2007-04-04 富士通株式会社 Ｆｅｉｓｔｅｌ構造とＳＰＮ構造とを組み合わせた演算装置および演算方法
JP3907976B2 (ja) * 2000-07-13 2007-04-18 富士通株式会社 Ｆ関数内部にｓｐｎ構造を用いた演算装置および演算方法
JP2003098959A (ja) * 2001-09-21 2003-04-04 Toshiba Corp 暗号処理装置
US20030233557A1 (en) * 2002-06-13 2003-12-18 Zimmerman Thomas Guthrie Electronic signature verification method and apparatus
US20040088588A1 (en) * 2002-10-31 2004-05-06 International Business Machines Corporation Limited resource access while power-on-password is active
JP2004245988A (ja) 2003-02-13 2004-09-02 Sony Corp データ処理装置、その方法およびそのプログラムと線形変換回路および暗号化回路
JP4622222B2 (ja) * 2003-09-30 2011-02-02 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
JP4466108B2 (ja) * 2004-02-13 2010-05-26 株式会社日立製作所 証明書発行方法および証明書検証方法
JP4561252B2 (ja) * 2004-09-03 2010-10-13 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
JP4622807B2 (ja) 2005-03-25 2011-02-02 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにコンピュータ・プログラム
JP2007199156A (ja) 2006-01-24 2007-08-09 Sony Corp 暗号処理装置、暗号処理装置製造装置、および方法、並びにコンピュータ・プログラム
US8146139B2 (en) * 2006-06-30 2012-03-27 Samsung Electronics Co., Ltd. System and method of user authentication using handwritten signatures for an MFP
JP4882598B2 (ja) 2006-07-28 2012-02-22 ソニー株式会社 暗号処理装置、暗号処理アルゴリズム構築方法、および暗号処理方法、並びにコンピュータ・プログラム
JP2008058830A (ja) 2006-09-01 2008-03-13 Sony Corp データ変換装置、およびデータ変換方法、並びにコンピュータ・プログラム
JP5682525B2 (ja) 2011-03-28 2015-03-11 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにプログラム
JP5652363B2 (ja) 2011-03-28 2015-01-14 ソニー株式会社 暗号処理装置、および暗号処理方法、並びにプログラム
JP5682526B2 (ja) 2011-03-28 2015-03-11 ソニー株式会社 データ処理装置、およびデータ処理方法、並びにプログラム

Also Published As

Publication number Publication date
WO2006025416A1 (ja) 2006-03-09
CN100511331C (zh) 2009-07-08
EP2375624A2 (en) 2011-10-12
ES2879845T3 (es) 2021-11-23
JP4561252B2 (ja) 2010-10-13
KR20070058370A (ko) 2007-06-08
RU2383934C2 (ru) 2010-03-10
KR101091749B1 (ko) 2011-12-08
US8275127B2 (en) 2012-09-25
HK1096758A1 (en) 2007-06-08
EP1788542B1 (en) 2012-07-18
EP2375625B1 (en) 2021-06-16
US7747011B2 (en) 2010-06-29
EP1788542A1 (en) 2007-05-23
EP2375624B1 (en) 2021-03-17
US8767956B2 (en) 2014-07-01
ES2860689T3 (es) 2021-10-05
US9240885B2 (en) 2016-01-19
ES2391639T3 (es) 2012-11-28
US20140247937A1 (en) 2014-09-04
US20110026706A1 (en) 2011-02-03
EP1788542A4 (en) 2008-01-16
EP2375625A2 (en) 2011-10-12
CN1879138A (zh) 2006-12-13
EP2375625A3 (en) 2015-05-06
US20090103714A1 (en) 2009-04-23
EP2375624A3 (en) 2015-05-06
JP2006072054A (ja) 2006-03-16
RU2006114754A (ru) 2007-11-10
US20120324243A1 (en) 2012-12-20
BRPI0506365B1 (pt) 2019-01-15

Similar Documents

Publication Publication Date Title
BRPI0506365A (pt) aparelho e método de processamento criptográfico e propaganda de computador para efetuar processamento criptográfico de bloco de chave comum do tipo feistel
PE20200227A1 (es) Metodo y aparato para la presentacion compacta de datos de bioinformatica mediante el uso de multiples descriptores genomicos
Jakobsen A fast method for cryptanalysis of substitution ciphers
WO2009020060A1 (ja) 共通鍵ブロック暗号化装置、共通鍵ブロック暗号化方法及びプログラム
CN101335616B (zh) 一种具有无限密钥空间的对称加密方法
Eisenberg Hill ciphers and modular linear algebra
Hananto et al. Analyzing the Kasiski method against Vigenere cipher
DE50114693D1 (de) Verfahren und Vorrichtung zum Ermitteln eines Schl
Singh Generalization of Vigenere cipher
DE602005010303D1 (de) Weinfass mit geraden, gegeneinander austauschbaren streben
KR101584220B1 (ko) 암호화 데이터 정렬 유지를 위한 인코딩 방법
DE60143275D1 (de) Vorrichtung und Verfahren zur Durchführung eines kryptographischen Algorithmus
Teseleanu Cracking matrix modes of operation with goodness-of-fit statistics
DE602004012096D1 (de) Verfahren und vorrichtung für eine hadwareimplementierung der schlüsselexpansionsfunktion mit wenig speicher
Lin Particle swarm optimization for web newspaper layout problem
Demirci et al. Decrypting the Transposition Cipher Using a New Move Operator on Particle Swarm Optimization
Chowdhury et al. Proposal of a new block cipher reasonably non-vulnerable against cryptanalytic attacks
Shehab et al. New Encryption Method Based on Using The Kharaghani Array of Order 8
Vajargah et al. Implementation of Chaotic Henon Congruential Generator (CHCG) for Message Encryption
Kawabata Image quality assessment for multi-view 3D CG images and 5K high definition images based on S-CIELAB color space
Ogasawara et al. A Permutation-Based Image Encryption Scheme with Resistance against Some Attacks and Its Key Management
Lipson et al. The Key-Vowel Cipher of Charles L. Dodgson
El Farra et al. Interactive educational tool for teaching a simple cipher
Whiting et al. Empirical Verification of Twofish Key Uniqueness Properties
Biggs et al. The development of cryptography

Legal Events

Date Code Title Description
B15K Others concerning applications: alteration of classification

Ipc: H04L 9/06 (2006.01), G09C 1/00 (2006.01)

B06A Patent application procedure suspended [chapter 6.1 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 10 (DEZ) ANOS CONTADOS A PARTIR DE 15/01/2019, OBSERVADAS AS CONDICOES LEGAIS.

B21F Lapse acc. art. 78, item iv - on non-payment of the annual fees in time

Free format text: REFERENTE A 18A ANUIDADE.

B24J Lapse because of non-payment of annual fees (definitively: art 78 iv lpi, resolution 113/2013 art. 12)

Free format text: EM VIRTUDE DA EXTINCAO PUBLICADA NA RPI 2737 DE 20-06-2023 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDA A EXTINCAO DA PATENTE E SEUS CERTIFICADOS, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013.