EP1776794A4 - Permutation data transform to enhance security - Google Patents

Permutation data transform to enhance security

Info

Publication number
EP1776794A4
EP1776794A4 EP20050809820 EP05809820A EP1776794A4 EP 1776794 A4 EP1776794 A4 EP 1776794A4 EP 20050809820 EP20050809820 EP 20050809820 EP 05809820 A EP05809820 A EP 05809820A EP 1776794 A4 EP1776794 A4 EP 1776794A4
Authority
EP
European Patent Office
Prior art keywords
enhance security
data transform
permutation data
permutation
transform
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.)
Ceased
Application number
EP20050809820
Other languages
German (de)
French (fr)
Other versions
EP1776794A2 (en
Inventor
Ivan Bjerre Damgaard
Torben Pryds Pedersen
Vincent Rijmen
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.)
CMLA LLC
Original Assignee
CMLA LLC
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
Priority claimed from US10/918,717 external-priority patent/US8077861B2/en
Priority claimed from US10/918,103 external-priority patent/US7564970B2/en
Priority claimed from US10/918,718 external-priority patent/US7577250B2/en
Application filed by CMLA LLC filed Critical CMLA LLC
Priority to EP13167859.1A priority Critical patent/EP2629450A2/en
Priority to EP12161611A priority patent/EP2487827A3/en
Priority to EP12150375A priority patent/EP2439873A1/en
Priority to EP12150373.4A priority patent/EP2439872B1/en
Priority to EP13167858.3A priority patent/EP2629449A2/en
Publication of EP1776794A2 publication Critical patent/EP1776794A2/en
Publication of EP1776794A4 publication Critical patent/EP1776794A4/en
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09CCIPHERING OR DECIPHERING APPARATUS FOR CRYPTOGRAPHIC OR OTHER PURPOSES INVOLVING THE NEED FOR SECRECY
    • G09C1/00Apparatus 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic 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/065Encryption by serially and continuously modifying data stream elements, e.g. stream cipher systems, RC4, SEAL or A5/3
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/60Digital content management, e.g. content distribution
    • H04L2209/603Digital right managament [DRM]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861Generation of secret information including derivation or calculation of cryptographic keys or passwords
EP20050809820 2004-08-12 2005-08-09 Permutation data transform to enhance security Ceased EP1776794A4 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
EP13167859.1A EP2629450A2 (en) 2004-08-12 2005-08-09 Key derivation
EP12161611A EP2487827A3 (en) 2004-08-12 2005-08-09 Permutation data transform to enhance security
EP12150375A EP2439873A1 (en) 2004-08-12 2005-08-09 Key derivation
EP12150373.4A EP2439872B1 (en) 2004-08-12 2005-08-09 Data transform to enhance security
EP13167858.3A EP2629449A2 (en) 2004-08-12 2005-08-09 Key derivation

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US10/918,717 US8077861B2 (en) 2004-08-12 2004-08-12 Permutation data transform to enhance security
US10/918,103 US7564970B2 (en) 2004-08-12 2004-08-12 Exponential data transform to enhance security
US10/918,718 US7577250B2 (en) 2004-08-12 2004-08-12 Key derivation functions to enhance security
PCT/US2005/028316 WO2006023334A2 (en) 2004-08-12 2005-08-09 Permutation data transform to enhance security

Related Child Applications (1)

Application Number Title Priority Date Filing Date
EP12150373.4A Division EP2439872B1 (en) 2004-08-12 2005-08-09 Data transform to enhance security

Publications (2)

Publication Number Publication Date
EP1776794A2 EP1776794A2 (en) 2007-04-25
EP1776794A4 true EP1776794A4 (en) 2010-09-22

Family

ID=35968064

Family Applications (6)

Application Number Title Priority Date Filing Date
EP12150373.4A Not-in-force EP2439872B1 (en) 2004-08-12 2005-08-09 Data transform to enhance security
EP12161611A Withdrawn EP2487827A3 (en) 2004-08-12 2005-08-09 Permutation data transform to enhance security
EP13167859.1A Withdrawn EP2629450A2 (en) 2004-08-12 2005-08-09 Key derivation
EP12150375A Withdrawn EP2439873A1 (en) 2004-08-12 2005-08-09 Key derivation
EP20050809820 Ceased EP1776794A4 (en) 2004-08-12 2005-08-09 Permutation data transform to enhance security
EP13167858.3A Withdrawn EP2629449A2 (en) 2004-08-12 2005-08-09 Key derivation

Family Applications Before (4)

Application Number Title Priority Date Filing Date
EP12150373.4A Not-in-force EP2439872B1 (en) 2004-08-12 2005-08-09 Data transform to enhance security
EP12161611A Withdrawn EP2487827A3 (en) 2004-08-12 2005-08-09 Permutation data transform to enhance security
EP13167859.1A Withdrawn EP2629450A2 (en) 2004-08-12 2005-08-09 Key derivation
EP12150375A Withdrawn EP2439873A1 (en) 2004-08-12 2005-08-09 Key derivation

Family Applications After (1)

Application Number Title Priority Date Filing Date
EP13167858.3A Withdrawn EP2629449A2 (en) 2004-08-12 2005-08-09 Key derivation

Country Status (12)

Country Link
EP (6) EP2439872B1 (en)
JP (5) JP4820821B2 (en)
KR (7) KR101328618B1 (en)
CN (2) CN102857337A (en)
AU (3) AU2005277664B2 (en)
BR (1) BRPI0514256A (en)
CA (3) CA2576881C (en)
IL (5) IL181206A (en)
MA (1) MA28854B1 (en)
MX (1) MX2007001672A (en)
NZ (8) NZ603822A (en)
WO (1) WO2006023334A2 (en)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102473188B (en) 2009-07-27 2015-02-11 国际商业机器公司 Method and system for transformation of logical data objects for storage
US8295481B2 (en) 2009-08-31 2012-10-23 International Business Machines Corporation Virtualization of cryptographic keys
EP2487904A1 (en) * 2011-02-10 2012-08-15 Thomson Licensing Method and device for excerpt licensing
EP2605566B1 (en) 2011-12-12 2019-06-12 Sony Corporation System for transmitting a data signal in a network, method, mobile transmitting device and network device
EP2847973B1 (en) * 2012-05-03 2016-11-16 Telefonaktiebolaget LM Ericsson (publ) Centralized key management in embms
US9407434B2 (en) 2013-01-07 2016-08-02 Cisco Technology, Inc. Secrets renewability
KR101282653B1 (en) * 2013-03-04 2013-07-12 소프트포럼 주식회사 Data substitution encryption device and method
US10474652B2 (en) * 2013-03-14 2019-11-12 Inpixon Optimizing wide data-type storage and analysis of data in a column store database
JP2014192612A (en) * 2013-03-26 2014-10-06 Toshiba Corp Generation apparatus, encryption device, decoder, decoding method and program
JP6614632B2 (en) * 2014-12-19 2019-12-04 インターナショナル・ビジネス・マシーンズ・コーポレーション Method for calculating hash value capable of generating one or more hash functions by changing a predetermined position for selecting bits, and computer and computer program therefor
WO2017065322A1 (en) * 2015-10-12 2017-04-20 (주) 이스트몹 Method and program for transmitting p2p file through enhanced security
CN106571925B (en) * 2016-10-24 2020-07-10 北京云图科瑞科技有限公司 Method and device for carrying out workload certification on blocks in block chain system
JP6441390B2 (en) * 2017-01-26 2018-12-19 株式会社東芝 Generation device, encryption device, decryption device, generation method, encryption method, decryption method, and program
CN109962776B (en) * 2017-12-25 2022-02-08 亚旭电脑股份有限公司 Encryption method and decryption method
CN109412791B (en) * 2018-11-29 2019-11-22 北京三快在线科技有限公司 Key information processing method, device, electronic equipment and computer-readable medium
DE102019212958B3 (en) 2019-08-28 2021-03-04 Volkswagen Aktiengesellschaft Method and device for generating cryptographic keys according to a key derivation model and vehicle
US20240037249A1 (en) * 2020-07-23 2024-02-01 Usencryption Inc. Boolean function control gates for securely executing on a public computer code that operates on encrypted data
WO2023067952A1 (en) * 2021-10-22 2023-04-27 ソニーセミコンダクタソリューションズ株式会社 Information processing device, information processing method, and recording medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4316055A (en) * 1976-12-30 1982-02-16 International Business Machines Corporation Stream/block cipher crytographic system
EP1087425A1 (en) * 1998-01-19 2001-03-28 Otkrytoe Aktsionernoe Obschestvo " Moskovskaya Gorodskaya Telefonnaya Set" Method for the cryptographic conversion of binary data blocks

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6410750A (en) * 1987-07-02 1989-01-13 Mitsubishi Electric Corp Block encipherment device
JPH0227389A (en) * 1988-07-15 1990-01-30 Sony Corp Enciphering method and enciphering device/decoding device using enciphering method concerned
US4964164A (en) * 1989-08-07 1990-10-16 Algorithmic Research, Ltd. RSA computation method for efficient batch processing
JP2862141B2 (en) * 1989-12-29 1999-02-24 富士通株式会社 Identification number-based key management device using conventional encryption
JPH06259012A (en) * 1993-03-05 1994-09-16 Hitachi Ltd Enciphering method by hierarchic key control and information communication system
WO1995015633A1 (en) * 1993-12-01 1995-06-08 William Michael Raike A non-deterministic public key encryption system
JP3627765B2 (en) * 1995-06-15 2005-03-09 日本電信電話株式会社 Transmitting apparatus in communication system for information concealment by scramble
US5796839A (en) * 1995-10-16 1998-08-18 Sony Corporation Encryption method, encryption apparatus, recording method, decoding method, decoding apparatus and recording medium
JPH09149025A (en) * 1995-11-24 1997-06-06 Sezon Joho Syst:Kk Cipher communication method and cipher communication system
JPH10171350A (en) * 1996-12-10 1998-06-26 Hitachi Ltd Method and device for generating hash value
CA2293684A1 (en) * 1997-03-10 1998-10-15 Paul N. Alito Secure deterministic encryption key generator system and method
EP0966813A2 (en) * 1997-03-10 1999-12-29 Guy L. Fielder Bilateral authentication and encryption system
JPH10271104A (en) * 1997-03-24 1998-10-09 Hitachi Inf Syst Ltd Ciphering method and decipherinc method
US6182216B1 (en) * 1997-09-17 2001-01-30 Frank C. Luyster Block cipher method
JPH11122240A (en) * 1997-10-17 1999-04-30 Fuji Xerox Co Ltd Decoder, decoding method, access right authentication system and method therefor
CA2282051A1 (en) * 1998-10-20 2000-04-20 Lucent Technologies, Inc. Efficient block cipher method
US7743412B1 (en) * 1999-02-26 2010-06-22 Intel Corporation Computer system identification
US6735313B1 (en) * 1999-05-07 2004-05-11 Lucent Technologies Inc. Cryptographic method and apparatus for restricting access to transmitted programming content using hash functions and program identifiers
EP1063811B1 (en) * 1999-06-22 2008-08-06 Hitachi, Ltd. Cryptographic apparatus and method
KR100748867B1 (en) * 1999-09-03 2007-08-13 코닌클리케 필립스 일렉트로닉스 엔.브이. Recovery of a master key from recorded published material
CA2396369A1 (en) * 2000-01-03 2001-07-12 Caleb Avery Efficient and lossless conversion for transmission or storage of data
US20010031050A1 (en) * 2000-02-14 2001-10-18 Lateca Computer Inc. N.V. Key generator
JP2002185443A (en) * 2000-12-11 2002-06-28 Hitachi Ltd Secret key managing system
US20030037237A1 (en) 2001-04-09 2003-02-20 Jean-Paul Abgrall Systems and methods for computer device authentication
EP2429116B1 (en) * 2001-08-13 2013-07-10 The Board of Trustees of the Leland Stanford Junior University Method for identity-based encryption and related crytographic techniques
JP2003143120A (en) 2001-11-07 2003-05-16 Matsushita Electric Ind Co Ltd Data randomizing circuit and method
US7464265B2 (en) 2002-05-03 2008-12-09 Microsoft Corporation Methods for iteratively deriving security keys for communications sessions
US6834412B2 (en) * 2002-05-07 2004-12-28 D.P.L. Enterprises, Inc. Mobile air duct vacuum
JP2004072184A (en) 2002-08-01 2004-03-04 Nippon Hoso Kyokai <Nhk> Data tampering prevention apparatus and program therefor
JP2005309148A (en) 2004-04-22 2005-11-04 Hitachi Ltd Data converter and the data conversion method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4316055A (en) * 1976-12-30 1982-02-16 International Business Machines Corporation Stream/block cipher crytographic system
EP1087425A1 (en) * 1998-01-19 2001-03-28 Otkrytoe Aktsionernoe Obschestvo " Moskovskaya Gorodskaya Telefonnaya Set" Method for the cryptographic conversion of binary data blocks

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
KWAN M: "THE DESIGN OF THE ICE ENCRYPTION ALGORITHM", FAST SOFTWARE ENCRYPTION. INTERNATIONAL WORKSHOP, XX, XX, 20 January 1997 (1997-01-20), pages 69 - 82, XP008002265 *
MOLDOVYAN A A ET AL: "A CIPHER BASED ON DATA-DEPENDENT PERMUTATIONS", JOURNAL OF CRYPTOLOGY, SPRINGER, NEW YORK, NY, US LNKD- DOI:10.1007/S00145-001-0012-9, vol. 15, no. 1, 1 December 2002 (2002-12-01), pages 61 - 72, XP001077672, ISSN: 0933-2790 *

Also Published As

Publication number Publication date
AU2010200320A1 (en) 2010-02-18
IL211473A (en) 2013-09-30
IL211474A (en) 2013-09-30
KR20130014623A (en) 2013-02-07
KR101366185B1 (en) 2014-02-24
CN102857337A (en) 2013-01-02
EP2629449A2 (en) 2013-08-21
KR20130089287A (en) 2013-08-09
KR101313869B1 (en) 2013-10-01
IL211476A0 (en) 2011-05-31
BRPI0514256A (en) 2008-06-03
EP2439872B1 (en) 2016-04-27
NZ553424A (en) 2009-03-31
NZ597909A (en) 2012-07-27
CA2781070C (en) 2015-06-23
JP4820821B2 (en) 2011-11-24
EP2629450A2 (en) 2013-08-21
IL211475A0 (en) 2011-05-31
JP2009071854A (en) 2009-04-02
WO2006023334A2 (en) 2006-03-02
CA2576881A1 (en) 2006-03-02
IL211475A (en) 2013-09-30
CA2780980C (en) 2014-12-02
IL181206A (en) 2011-11-30
KR20110089379A (en) 2011-08-05
WO2006023334A3 (en) 2006-06-01
IL181206A0 (en) 2007-07-04
JP5323908B2 (en) 2013-10-23
MX2007001672A (en) 2007-08-02
NZ574824A (en) 2010-06-25
CN102868518A (en) 2013-01-09
NZ592242A (en) 2012-03-30
IL211473A0 (en) 2011-05-31
CA2780980A1 (en) 2006-03-02
JP2009069844A (en) 2009-04-02
AU2010200323A1 (en) 2010-02-18
MA28854B1 (en) 2007-09-03
AU2005277664B2 (en) 2010-03-04
IL211476A (en) 2012-10-31
KR101187854B1 (en) 2012-10-08
NZ603822A (en) 2013-07-26
EP1776794A2 (en) 2007-04-25
KR20130018979A (en) 2013-02-25
KR101328618B1 (en) 2013-11-13
NZ585225A (en) 2011-09-30
KR101119933B1 (en) 2012-03-15
EP2439872A1 (en) 2012-04-11
KR20110137840A (en) 2011-12-23
NZ601025A (en) 2013-04-26
KR20120098926A (en) 2012-09-05
JP5011264B2 (en) 2012-08-29
AU2010200320B2 (en) 2012-12-20
EP2487827A3 (en) 2013-03-27
CA2781070A1 (en) 2006-03-02
EP2439873A1 (en) 2012-04-11
CA2576881C (en) 2012-11-20
NZ574825A (en) 2010-06-25
JP2008510185A (en) 2008-04-03
JP2012023763A (en) 2012-02-02
JP2012023764A (en) 2012-02-02
JP4879951B2 (en) 2012-02-22
EP2487827A2 (en) 2012-08-15
JP5572610B2 (en) 2014-08-13
AU2010200323B2 (en) 2012-12-20
AU2005277664A1 (en) 2006-03-02
KR101248558B1 (en) 2013-04-03
KR20070057797A (en) 2007-06-07

Similar Documents

Publication Publication Date Title
IL211476A0 (en) Permutation data transform to enhance security
GB2431693B (en) High security padlock construction
GB0513375D0 (en) Computer security
EP1948488A4 (en) Security system enhancement device key
AU306638S (en) Lock shackle
GB2410098B (en) Security system
GB0413608D0 (en) Security aid
GB0501213D0 (en) Security holograms
GB0409325D0 (en) Lock mechanisms
GB2436629B (en) Data security
HK1108984A1 (en) Permutation data transform to enhance security
GB0403309D0 (en) Improvements in or relating to locks or security devices
GB0425828D0 (en) Improvements to security doors
IL185386A0 (en) Data transfer security
AU2005901871A0 (en) Electronic security lock
AU2005902647A0 (en) Luggage Security Devices
GB0501212D0 (en) Security holograms
GB0526154D0 (en) Security Holograms
AU2005904005A0 (en) Security lock
GB0523851D0 (en) Improvements to key pad security
GB0501452D0 (en) Key-operated lock
GB0406783D0 (en) Security system
GB0406627D0 (en) Security system
GB0409757D0 (en) Security documents
GB0407462D0 (en) Security documents

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20070214

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA HR MK YU

A4 Supplementary search report drawn up and despatched

Effective date: 20100819

RIC1 Information provided on ipc code assigned before grant

Ipc: H04L 9/08 20060101ALI20100813BHEP

Ipc: H04L 9/06 20060101AFI20100813BHEP

17Q First examination report despatched

Effective date: 20110517

REG Reference to a national code

Ref country code: DE

Ref legal event code: R003

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20151108