To provide a cryptographic processing apparatus that cryptographically processes input data using substitution table data to generate output data. A storing unit stores (2 N) sets of substitution data that each have a predetermined number of bits, where N is an integer no less than 2. A dividing unit divides the input data which is (N.times.M) bits long into M sets of N-bit subdata, where M is an integer no less than 2. A substituting unit receives an input that is any of: the M sets of N-bit subdata; and at least one set of N-bit input merged data generated by performing a merge process on the M sets of N-bit subdata, specifies one of the (2 N) sets of substitution data in the storing unit for each N bits of the input, and outputs the set of substitution data specified for each N bits of the input. A fixed conversion performing unit performs a plurality of different fixed conversions on at least one set of substitution data outputted from the substituting unit, to generate M sets of converted data that each have the predetermined number of bits. An output data generating unit generates the output data that is (N.times.M) bits long, based on the M sets of converted data generated by the fixed conversion performing means.

Om een cryptografisch verwerkingsapparaat te verstrekken dat cryptografisch inputgegevens gebruikend de gegevens van de substitutielijst verwerkt om outputgegevens te produceren. Een opslaande eenheidsopslag (2 N) reeksen substitutiegegevens dat elk een vooraf bepaald aantal beetjes heeft, waar N een geheel geen minder dan 2 is. Een het verdelen eenheid verdeelt de inputgegevens die (N.times.M) beetjes lang in de reeksen van M van n-Beetje subdata zijn, waar M een geheel geen minder dan 2 is. Een substituerende eenheid ontvangt een input die om het even welk van is: de reeksen van M van n-Beetje subdata; en minstens één reeks n-Beetje input samengevoegde gegevens die door een fusieproces uit te voeren worden geproduceerd over de reeksen van M van n-Beetje subdata, specificeert één van (2 N) reeksen substitutiegegevens in de opslaande eenheid voor de beetjes van elk N van de input, en output de reeks substitutiegegevens die voor de beetjes van elk N van de input worden gespecificeerd. Een vaste omzetting die eenheid uitvoert voert een meerderheid van verschillende vaste omzettingen op minstens één reeks substitutiegegevens outputted uit van de substituerende eenheid, om de reeksen van M omgezette gegevens te produceren dat elk het vooraf bepaalde aantal beetjes heeft. Outputgegevens die eenheid produceert produceren de outputgegevens die (N.times.M) lange beetjes zijn, gebaseerd op de reeksen van M omgezette gegevens die door de vaste omzetting worden geproduceerd uitvoerend middelen.