From 8880f2065eeffcfb4d39bb00e75417009b69d174 Mon Sep 17 00:00:00 2001 From: zcy Date: Wed, 3 Sep 2025 16:54:32 +0800 Subject: [PATCH] =?UTF-8?q?=E5=B0=86=E5=8D=95=E6=96=87=E4=BB=B6ZUC256?= =?UTF-8?q?=E6=8B=86=E5=88=86=E4=B8=BA=E5=A4=9A=E6=96=87=E4=BB=B6=EF=BC=8C?= =?UTF-8?q?=E5=B9=B6=E5=B0=81=E8=A3=85init=20update=20final=20=E6=96=B9?= =?UTF-8?q?=E6=B3=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- src/com/zuc/zuc256/Zuc256Core.java | 291 +++++++++++++++++++++-- src/com/zuc/zuc256/Zuc256Demo.java | 82 ++++--- src/com/zuc/zuc256/Zuc256EncryptCtx.java | 129 ++++++++-- src/com/zuc/zuc256/Zuc256MacCtx.java | 32 +-- src/com/zuc/zuc256/Zuc256State.java | 14 +- src/com/zuc/zuc256/Zuc256Tables.java | 43 +++- src/com/zuc/zuc256/Zuc256Util.java | 114 ++++----- 7 files changed, 541 insertions(+), 164 deletions(-) diff --git a/src/com/zuc/zuc256/Zuc256Core.java b/src/com/zuc/zuc256/Zuc256Core.java index ba850da..70b51a4 100644 --- a/src/com/zuc/zuc256/Zuc256Core.java +++ b/src/com/zuc/zuc256/Zuc256Core.java @@ -1,35 +1,294 @@ package com.zuc.zuc256; + +import static com.zuc.zuc256.Zuc256Util.L1; +import static com.zuc.zuc256.Zuc256Util.L2; +import static com.zuc.zuc256.Zuc256Util.add31; +import static com.zuc.zuc256.Zuc256Util.makeU31; +import static com.zuc.zuc256.Zuc256Util.makeU32; +import static com.zuc.zuc256.Zuc256Util.rot31; + /** * ZUC-256 核心：状态初始化、密钥字生成、密钥流生成。 - * 仅保留对外 API 与内部步骤骨架，细节待填。 */ public final class Zuc256Core { private Zuc256Core() {} /** 初始化状态（Key + IV） */ - public static void init(Zuc256State st, byte[] key32, byte[] ivN) { - // TODO: 1) 按表和 key/iv 装载 LFSR 初值 - // TODO: 2) 置 R1/R2 - // TODO: 3) 预运行若干轮 - throw new UnsupportedOperationException("TODO: init"); + public static void initState(Zuc256State state, byte[] key32, byte[] iv) { + zuc256SetMacKey(state, key32, iv, 0); } - /** 生成单个 32bit 密钥字 */ - public static int generateKeyword(Zuc256State st) { - // TODO: 1) BitReconstruction - // TODO: 2) 非线性变换 F -> W - // TODO: 3) LFSR 下一步（with/without carry 按标准） - // TODO: 4) 输出 W ⊕ X(??)（依实现） - throw new UnsupportedOperationException("TODO: generateKeyword"); + /** 生成单个密钥字 */ + public static int generateKeyword(Zuc256State state) { + int[] LFSR = state.LFSR; + int R1 = state.R1; + int R2 = state.R2; + int X0, X1, X2, X3; + int W1, W2, U, V; + int Z; + + // BitReconstruction4 + X0 = ((LFSR[15] & 0x7FFF8000) << 1) | (LFSR[14] & 0xFFFF); + X1 = ((LFSR[11] & 0xFFFF) << 16) | (LFSR[9] >>> 15); + X2 = ((LFSR[7] & 0xFFFF) << 16) | (LFSR[5] >>> 15); + X3 = ((LFSR[2] & 0xFFFF) << 16) | (LFSR[0] >>> 15); + + Z = X3 ^ ((X0 ^ R1) + R2); + + // F_(X1, X2) + W1 = R1 + X1; + W2 = R2 ^ X2; + U = L1((W1 << 16) | (W2 >>> 16)); + V = L2((W2 << 16) | (W1 >>> 16)); + + R1 = makeU32(Zuc256Tables.S0[(U >>> 24) & 0xFF], + Zuc256Tables.S1[(U >>> 16) & 0xFF], + Zuc256Tables.S0[(U >>> 8) & 0xFF], + Zuc256Tables.S1[U & 0xFF]); + + R2 = makeU32(Zuc256Tables.S0[(V >>> 24) & 0xFF], + Zuc256Tables.S1[(V >>> 16) & 0xFF], + Zuc256Tables.S0[(V >>> 8) & 0xFF], + Zuc256Tables.S1[V & 0xFF]); + + // LFSRWithWorkMode + long a = LFSR[0]; + a += (long)LFSR[0] << 8; + a += (long)LFSR[4] << 20; + a += (long)LFSR[10] << 21; + a += (long)LFSR[13] << 17; + a += (long)LFSR[15] << 15; + a = (a & 0x7FFFFFFF) + (a >>> 31); + int v = (int) ((a & 0x7FFFFFFF) + (a >>> 31)); + + System.arraycopy(LFSR, 1, LFSR, 0, 15); + LFSR[15] = v; + + state.R1 = R1; + state.R2 = R2; + + return Z; } - /** 生成 nwords 个 32bit 密钥字到 ks[] */ - public static void generateKeystream(Zuc256State st, int nwords, int[] ks) { + // 生成指定长度的密钥流 + public static void zuc256GenerateKeystream(Zuc256State state, int nwords, int[] keystream) { + int[] LFSR = state.LFSR; + int R1 = state.R1; + int R2 = state.R2; + int X0, X1, X2, X3; + int W1, W2, U, V; + for (int i = 0; i < nwords; i++) { - ks[i] = generateKeyword(st); // TODO: 替换为高效批量实现（可选） + // BitReconstruction4 + X0 = ((LFSR[15] & 0x7FFF8000) << 1) | (LFSR[14] & 0xFFFF); + X1 = ((LFSR[11] & 0xFFFF) << 16) | (LFSR[9] >>> 15); + X2 = ((LFSR[7] & 0xFFFF) << 16) | (LFSR[5] >>> 15); + X3 = ((LFSR[2] & 0xFFFF) << 16) | (LFSR[0] >>> 15); + + keystream[i] = X3 ^ ((X0 ^ R1) + R2); + + // F_(X1, X2) + W1 = R1 + X1; + W2 = R2 ^ X2; + U = L1((W1 << 16) | (W2 >>> 16)); + V = L2((W2 << 16) | (W1 >>> 16)); + + // S盒查找 + int T0 = Zuc256Tables.S0[(U >>> 24) & 0xFF] & 0xFF; + int T2 = Zuc256Tables.S0[(U >>> 8) & 0xFF] & 0xFF; + int T4 = Zuc256Tables.S0[(V >>> 24) & 0xFF] & 0xFF; + int T6 = Zuc256Tables.S0[(V >>> 8) & 0xFF] & 0xFF; + + int T1 = Zuc256Tables.S1[(U >>> 16) & 0xFF] & 0xFF; + int T3 = Zuc256Tables.S1[U & 0xFF] & 0xFF; + int T5 = Zuc256Tables.S1[(V >>> 16) & 0xFF] & 0xFF; + int T7 = Zuc256Tables.S1[V & 0xFF] & 0xFF; + + R1 = makeU32(T0, T1, T2, T3); + R2 = makeU32(T4, T5, T6, T7); + + // LFSRWithWorkMode + long a = LFSR[0]; + a += (long)LFSR[0] << 8; + a += (long)LFSR[4] << 20; + a += (long)LFSR[10] << 21; + a += (long)LFSR[13] << 17; + a += (long)LFSR[15] << 15; + a = (a & 0x7FFFFFFF) + (a >>> 31); + int v = (int) ((a & 0x7FFFFFFF) + (a >>> 31)); + + System.arraycopy(LFSR, 1, LFSR, 0, 15); + LFSR[15] = v; } + + state.R1 = R1; + state.R2 = R2; + } + + + // 生成单个密钥字 + public static int zuc256GenerateKeyword(Zuc256State state) { + int[] LFSR = state.LFSR; + int R1 = state.R1; + int R2 = state.R2; + int X0, X1, X2, X3; + int W1, W2, U, V; + int Z; + + // BitReconstruction4 + X0 = ((LFSR[15] & 0x7FFF8000) << 1) | (LFSR[14] & 0xFFFF); + X1 = ((LFSR[11] & 0xFFFF) << 16) | (LFSR[9] >>> 15); + X2 = ((LFSR[7] & 0xFFFF) << 16) | (LFSR[5] >>> 15); + X3 = ((LFSR[2] & 0xFFFF) << 16) | (LFSR[0] >>> 15); + + Z = X3 ^ ((X0 ^ R1) + R2); + + // F_(X1, X2) + W1 = R1 + X1; + W2 = R2 ^ X2; + U = L1((W1 << 16) | (W2 >>> 16)); + V = L2((W2 << 16) | (W1 >>> 16)); + + R1 = makeU32(Zuc256Tables.S0[(U >>> 24) & 0xFF], + Zuc256Tables.S1[(U >>> 16) & 0xFF], + Zuc256Tables.S0[(U >>> 8) & 0xFF], + Zuc256Tables.S1[U & 0xFF]); + + R2 = makeU32(Zuc256Tables.S0[(V >>> 24) & 0xFF], + Zuc256Tables.S1[(V >>> 16) & 0xFF], + Zuc256Tables.S0[(V >>> 8) & 0xFF], + Zuc256Tables.S1[V & 0xFF]); + + // LFSRWithWorkMode + long a = LFSR[0]; + a += (long)LFSR[0] << 8; + a += (long)LFSR[4] << 20; + a += (long)LFSR[10] << 21; + a += (long)LFSR[13] << 17; + a += (long)LFSR[15] << 15; + a = (a & 0x7FFFFFFF) + (a >>> 31); + int v = (int) ((a & 0x7FFFFFFF) + (a >>> 31)); + + System.arraycopy(LFSR, 1, LFSR, 0, 15); + LFSR[15] = v; + + state.R1 = R1; + state.R2 = R2; + + return Z; + } + + + // 初始化MAC密钥 + private static void zuc256SetMacKey(Zuc256State key, byte[] K, byte[] IV, int macbits) { + int[] LFSR = key.LFSR; + int R1 = 0; + int R2 = 0; + int X0, X1, X2; + int W, W1, W2, U, V; + int[] D; + + int IV17 = (IV[17] & 0xFF) >> 2; + int IV18 = ((IV[17] & 0x03) << 4) | ((IV[18] & 0xFF) >> 4); + int IV19 = ((IV[18] & 0x0F) << 2) | ((IV[19] & 0xFF) >> 6); + int IV20 = IV[19] & 0x3F; + int IV21 = (IV[20] & 0xFF) >> 2; + int IV22 = ((IV[20] & 0x03) << 4) | ((IV[21] & 0xFF) >> 4); + int IV23 = ((IV[21] & 0x0F) << 2) | ((IV[22] & 0xFF) >> 6); + int IV24 = IV[22] & 0x3F; + + D = (macbits / 32 < 3) ? Zuc256Tables.ZUC256_D[macbits / 32] : Zuc256Tables.ZUC256_D[3]; + + LFSR[0] = makeU31(K[0] & 0xFF, D[0], K[21] & 0xFF, K[16] & 0xFF); + LFSR[1] = makeU31(K[1] & 0xFF, D[1], K[22] & 0xFF, K[17] & 0xFF); + LFSR[2] = makeU31(K[2] & 0xFF, D[2], K[23] & 0xFF, K[18] & 0xFF); + LFSR[3] = makeU31(K[3] & 0xFF, D[3], K[24] & 0xFF, K[19] & 0xFF); + LFSR[4] = makeU31(K[4] & 0xFF, D[4], K[25] & 0xFF, K[20] & 0xFF); + LFSR[5] = makeU31(IV[0] & 0xFF, (D[5] | IV17), K[5] & 0xFF, K[26] & 0xFF); + LFSR[6] = makeU31(IV[1] & 0xFF, (D[6] | IV18), K[6] & 0xFF, K[27] & 0xFF); + LFSR[7] = makeU31(IV[10] & 0xFF, (D[7] | IV19), K[7] & 0xFF, IV[2] & 0xFF); + LFSR[8] = makeU31(K[8] & 0xFF, (D[8] | IV20), IV[3] & 0xFF, IV[11] & 0xFF); + LFSR[9] = makeU31(K[9] & 0xFF, (D[9] | IV21), IV[12] & 0xFF, IV[4] & 0xFF); + LFSR[10] = makeU31(IV[5] & 0xFF, (D[10] | IV22), K[10] & 0xFF, K[28] & 0xFF); + LFSR[11] = makeU31(K[11] & 0xFF, (D[11] | IV23), IV[6] & 0xFF, IV[13] & 0xFF); + LFSR[12] = makeU31(K[12] & 0xFF, (D[12] | IV24), IV[7] & 0xFF, IV[14] & 0xFF); + LFSR[13] = makeU31(K[13] & 0xFF, D[13], IV[15] & 0xFF, IV[8] & 0xFF); + LFSR[14] = makeU31(K[14] & 0xFF, (D[14] | (K[31] >>> 4)), IV[16] & 0xFF, IV[9] & 0xFF); + LFSR[15] = makeU31(K[15] & 0xFF, (D[15] | (K[31] & 0x0F)), K[30] & 0xFF, K[29] & 0xFF); + + for (int i = 0; i < 32; i++) { + // BitReconstruction3 + X0 = ((LFSR[15] & 0x7FFF8000) << 1) | (LFSR[14] & 0xFFFF); + X1 = ((LFSR[11] & 0xFFFF) << 16) | (LFSR[9] >>> 15); + X2 = ((LFSR[7] & 0xFFFF) << 16) | (LFSR[5] >>> 15); + + // F(X0, X1, X2) + W = (X0 ^ R1) + R2; + W1 = R1 + X1; + W2 = R2 ^ X2; + U = L1((W1 << 16) | (W2 >>> 16)); + V = L2((W2 << 16) | (W1 >>> 16)); + + R1 = makeU32(Zuc256Tables.S0[(U >>> 24) & 0xFF], + Zuc256Tables.S1[(U >>> 16) & 0xFF], + Zuc256Tables.S0[(U >>> 8) & 0xFF], + Zuc256Tables.S1[U & 0xFF]); + + R2 = makeU32(Zuc256Tables.S0[(V >>> 24) & 0xFF], + Zuc256Tables.S1[(V >>> 16) & 0xFF], + Zuc256Tables.S0[(V >>> 8) & 0xFF], + Zuc256Tables.S1[V & 0xFF]); + + // LFSRWithInitialisationMode(W >> 1) + int v = LFSR[0]; + v = add31(v, rot31(LFSR[0], 8)); + v = add31(v, rot31(LFSR[4], 20)); + v = add31(v, rot31(LFSR[10], 21)); + v = add31(v, rot31(LFSR[13], 17)); + v = add31(v, rot31(LFSR[15], 15)); + v = add31(v, W >>> 1); + + System.arraycopy(LFSR, 1, LFSR, 0, 15); + LFSR[15] = v; + } + + // BitReconstruction2 + X1 = ((LFSR[11] & 0xFFFF) << 16) | (LFSR[9] >>> 15); + X2 = ((LFSR[7] & 0xFFFF) << 16) | (LFSR[5] >>> 15); + + // F_(X1, X2) + W1 = R1 + X1; + W2 = R2 ^ X2; + U = L1((W1 << 16) | (W2 >>> 16)); + V = L2((W2 << 16) | (W1 >>> 16)); + + R1 = makeU32(Zuc256Tables.S0[(U >>> 24) & 0xFF], + Zuc256Tables.S1[(U >>> 16) & 0xFF], + Zuc256Tables.S0[(U >>> 8) & 0xFF], + Zuc256Tables.S1[U & 0xFF]); + + R2 = makeU32(Zuc256Tables.S0[(V >>> 24) & 0xFF], + Zuc256Tables.S1[(V >>> 16) & 0xFF], + Zuc256Tables.S0[(V >>> 8) & 0xFF], + Zuc256Tables.S1[V & 0xFF]); + + // LFSRWithWorkMode + long a = LFSR[0]; + a += (long)LFSR[0] << 8; + a += (long)LFSR[4] << 20; + a += (long)LFSR[10] << 21; + a += (long)LFSR[13] << 17; + a += (long)LFSR[15] << 15; + a = (a & 0x7FFFFFFF) + (a >>> 31); + int v = (int) ((a & 0x7FFFFFFF) + (a >>> 31)); + + System.arraycopy(LFSR, 1, LFSR, 0, 15); + LFSR[15] = v; + + key.R1 = R1; + key.R2 = R2; } } diff --git a/src/com/zuc/zuc256/Zuc256Demo.java b/src/com/zuc/zuc256/Zuc256Demo.java index c82cf60..cfbdc51 100644 --- a/src/com/zuc/zuc256/Zuc256Demo.java +++ b/src/com/zuc/zuc256/Zuc256Demo.java @@ -1,51 +1,75 @@ package com.zuc.zuc256; -import java.nio.charset.StandardCharsets; import java.util.Arrays; +import static com.zuc.zuc256.Zuc256Util.extractIv; +import static com.zuc.zuc256.Zuc256Util.printHex; + + +// 一次性加密函数 + + /** * 演示主函数：保持与你的单文件示例一致的调用路径。 - * 说明：核心函数仍未实现，运行会抛出 UnsupportedOperationException。 */ public final class Zuc256Demo { public static void main(String[] args) { // 1. 明文 - byte[] plaintext = "ZUC256对称加解密测试:1234567890".getBytes(StandardCharsets.UTF_8); - System.out.println("明文: " + new String(plaintext, StandardCharsets.UTF_8)); - Zuc256Util.printHex("明文(十六进制)", plaintext, plaintext.length); + byte[] plaintext = "ZUC256对称加解密测试:1234567890".getBytes(); + int plaintextLen = plaintext.length; + System.out.println("明文: " + new String(plaintext)); + printHex("明文(十六进制)", plaintext, plaintextLen); // 2. 密钥(32字节ASCII) - byte[] key = "0123456789abcdef0123456789abcdef".getBytes(StandardCharsets.US_ASCII); - Zuc256Util.printHex("密钥", key, key.length); + byte[] key = "0123456789abcdef0123456789abcdef".getBytes(); + printHex("密钥", key, 32); - // 3. 初始向量(25字节ASCII) -> 提取 23 字节 - byte[] inputIv25Byte = "0123456789abcdefg01234567".getBytes(StandardCharsets.US_ASCII); + // 3. 初始向量(25字节ASCII) + byte[] inputIv25Byte = "0123456789abcdefg01234567".getBytes(); byte[] iv = new byte[23]; - // TODO: 按你的 C 规则提取 - // Zuc256Util.extractIv(inputIv25Byte, iv); - Zuc256Util.printHex("提取后的IV(占位)", iv, iv.length); + extractIv(inputIv25Byte, iv); + printHex("提取后的IV", iv, 23); - // 4. 加密/解密缓冲区 - byte[] ciphertext = new byte[plaintext.length]; - byte[] decrypted = new byte[plaintext.length]; + // 4. 分配加密/解密缓冲区 + byte[] ciphertext = new byte[plaintextLen]; + byte[] decryptedtext = new byte[plaintextLen]; // 5. 加密 - Zuc256EncryptCtx enc = new Zuc256EncryptCtx(); - enc.init(key, iv); - enc.update(plaintext, 0, plaintext.length, ciphertext, 0); - Zuc256Util.printHex("密文", ciphertext, ciphertext.length); + Zuc256State stateEnc = new Zuc256State(); + Zuc256Core.initState(stateEnc, key, iv); + zuc256Crypt(stateEnc, plaintext, plaintextLen, ciphertext); + printHex("密文", ciphertext, plaintextLen); - // 6. 解密（重新初始化） - Zuc256EncryptCtx dec = new Zuc256EncryptCtx(); - dec.init(key, iv); - dec.update(ciphertext, 0, ciphertext.length, decrypted, 0); - Zuc256Util.printHex("解密后", decrypted, decrypted.length); - System.out.println("解密文本: " + new String(decrypted, StandardCharsets.UTF_8)); + // 6. 解密(重新初始化状态) + Zuc256State stateDec = new Zuc256State(); + Zuc256Core.initState(stateDec, key, iv); + zuc256Crypt(stateDec, ciphertext, plaintextLen, decryptedtext); + printHex("解密后", decryptedtext, plaintextLen); + System.out.println("解密文本: " + new String(decryptedtext)); - // 7. 验证 - System.out.println(Arrays.equals(plaintext, decrypted) - ? "=== 测试成功: 解密结果与明文一致 ===" - : "=== 测试失败: 解密结果与明文不一致 ==="); + // 7. 验证结果 + if (Arrays.equals(plaintext, decryptedtext)) { + System.out.println("=== 测试成功: 解密结果与明文一致 ==="); + } else { + System.out.println("=== 测试失败: 解密结果与明文不一致 ==="); + } + } + + // 一次性加密 + public static void zuc256Crypt(Zuc256State state, byte[] in, int inlen, byte[] out) { + if (state == null || in == null || out == null) return; + + Zuc256EncryptCtx ctx = new Zuc256EncryptCtx(state); + + // 执行加解密 + ctx.update(in, inlen, out); + int remainingOffset = (inlen / 4) * 4; + byte[] finishOut = new byte[out.length - remainingOffset]; + if (finishOut.length > 0) { + System.arraycopy(out, remainingOffset, finishOut, 0, finishOut.length); + } + ctx.finish(finishOut); + System.arraycopy(finishOut, 0, out, remainingOffset, finishOut.length); } } diff --git a/src/com/zuc/zuc256/Zuc256EncryptCtx.java b/src/com/zuc/zuc256/Zuc256EncryptCtx.java index acbd90f..dff386c 100644 --- a/src/com/zuc/zuc256/Zuc256EncryptCtx.java +++ b/src/com/zuc/zuc256/Zuc256EncryptCtx.java @@ -2,41 +2,124 @@ package com.zuc.zuc256; import java.util.Arrays; +import static com.zuc.zuc256.Zuc256Core.zuc256GenerateKeystream; +import static com.zuc.zuc256.Zuc256Core.zuc256GenerateKeyword; +import static com.zuc.zuc256.Zuc256Util.getU32; +import static com.zuc.zuc256.Zuc256Util.putU32; + + /** * 分段加/解密上下文（流密码：同一流程）。 * 注意：JavaCard 上尽量复用缓冲，避免额外分配。 */ public final class Zuc256EncryptCtx { - private final Zuc256State st = new Zuc256State(); + Zuc256State state = new Zuc256State(); + byte[] buf = new byte[4]; + int buflen; - // 流水寄存（可选）：缓存当前 32bit 密钥字与已用字节数 - private int keystreamWord; - private int usedBytes; + public Zuc256EncryptCtx(Zuc256State state){ + this.state = state; + } + + public Zuc256EncryptCtx(){ + } + + // 初始化加密上下文 public void init(byte[] key32, byte[] iv) { - Arrays.fill(st.lfsr, 0); - st.r1 = st.r2 = 0; - usedBytes = 4; // 令首次进入 update() 时强制拉取新字 - Zuc256Core.init(st, key32, iv); + Arrays.fill(this.buf, (byte) 0); + this.buflen = 0; + Zuc256Core.initState(this.state, key32, iv); } - /** - * 分段处理：in/out 可同缓冲（就地异或）。 - */ - public void update(byte[] in, int inOff, int inLen, byte[] out, int outOff) { - // TODO: 逐字节与 keystreamWord 异或，4 字节耗尽后生成下一字 - throw new UnsupportedOperationException("TODO: update"); + // 分阶段处理加密数据 + public void update(byte[] in, int inlen, byte[] out) { + if (in == null || out == null || inlen == 0) return; + + // 处理缓冲区中剩余的非4字节数据 + if (this.buflen > 0) { + int need = 4 - this.buflen; + int copy = Math.min(inlen, need); + + System.arraycopy(in, 0, this.buf, this.buflen, copy); + this.buflen += copy; + + // 调整输入指针和长度 + byte[] newIn = new byte[inlen - copy]; + if (inlen - copy > 0) { + System.arraycopy(in, copy, newIn, 0, inlen - copy); + } + in = newIn; + inlen -= copy; + + // 缓冲区已满，处理一个完整的4字节块 + if (this.buflen == 4) { + int keystream = zuc256GenerateKeyword(this.state); + int plain = getU32(this.buf, 0); + putU32(out, 0, plain ^ keystream); + + this.buflen = 0; + Arrays.fill(this.buf, (byte) 0); + + // 调整输出指针 + byte[] newOut = new byte[out.length - 4]; + if (out.length - 4 > 0) { + System.arraycopy(out, 4, newOut, 0, out.length - 4); + } + out = newOut; + } + } + + // 处理完整的4字节块 + int fullBlocks = inlen / 4; + if (fullBlocks > 0) { + int[] keystream = new int[fullBlocks]; + zuc256GenerateKeystream(this.state, fullBlocks, keystream); + + // 逐块异或加密 + for (int i = 0; i < fullBlocks; i++) { + int plain = getU32(in, i * 4); + putU32(out, i * 4, plain ^ keystream[i]); + } + + // 调整输入指针和长度 + int processed = fullBlocks * 4; + byte[] newIn = new byte[inlen - processed]; + if (inlen - processed > 0) { + System.arraycopy(in, processed, newIn, 0, inlen - processed); + } + in = newIn; + inlen -= processed; + } + + // 缓存剩余不足4字节的数据 + if (inlen > 0) { + System.arraycopy(in, 0, this.buf, 0, inlen); + this.buflen = inlen; + } } - public void finish(byte[] out, int outOff) { - // 流密码无填充；如需 MAC/尾处理，放到 MAC 上下文中 - } + // 完成加密处理 + public void finish(byte[] out) { + if (this == null || out == null) return; - /** 一次性处理（便利方法） */ - public static void crypt(byte[] key32, byte[] iv, byte[] in, int inOff, int inLen, byte[] out, int outOff) { - Zuc256EncryptCtx ctx = new Zuc256EncryptCtx(); - ctx.init(key32, iv); - ctx.update(in, inOff, inLen, out, outOff); - ctx.finish(out, outOff + inLen); + // 处理缓冲区中剩余的不足4字节数据 + if (this.buflen > 0) { + int keystream = zuc256GenerateKeyword(this.state); + byte[] keystreamBytes = new byte[4]; + putU32(keystreamBytes, 0, keystream); + + // 逐字节异或 + for (int i = 0; i < this.buflen; i++) { + out[i] = (byte) (this.buf[i] ^ keystreamBytes[i]); + } + } + + // 清理上下文 + Arrays.fill(this.buf, (byte) 0); + this.buflen = 0; + Arrays.fill(this.state.LFSR, 0); + this.state.R1 = 0; + this.state.R2 = 0; } } diff --git a/src/com/zuc/zuc256/Zuc256MacCtx.java b/src/com/zuc/zuc256/Zuc256MacCtx.java index 4a01df4..554637c 100644 --- a/src/com/zuc/zuc256/Zuc256MacCtx.java +++ b/src/com/zuc/zuc256/Zuc256MacCtx.java @@ -1,29 +1,15 @@ package com.zuc.zuc256; /** - * MAC 上下文（可选：ZUC-256-EIA3 类似流程） - * 这里只给出骨架，按你的 C 代码把细节补齐。 + * MAC上下文类 */ public final class Zuc256MacCtx { - private final Zuc256State st = new Zuc256State(); - private int macBits; // 32/64/128... - private int acc; // 累加器/寄存器，视实现调整 - - public void init(byte[] key32, byte[] iv, int macBits) { - this.macBits = macBits; - this.acc = 0; - Zuc256Core.init(st, key32, iv); - // TODO: 若 MAC 需特殊 IV/派生，按 C 版本处理 - throw new UnsupportedOperationException("TODO: MAC init details"); - } - - public void update(byte[] data, int off, int len) { - // TODO: 消耗比特/字节流并累积 acc - throw new UnsupportedOperationException("TODO: MAC update"); - } - - public void finish(byte[] tag, int tagOff) { - // TODO: 输出 macBits 位标签到 tag[] - throw new UnsupportedOperationException("TODO: MAC finish"); - } + int[] LFSR = new int[16]; + int R1; + int R2; + byte[] buf = new byte[4]; + int buflen; + int[] T = new int[4]; + int[] K0 = new int[4]; + int macbits; } diff --git a/src/com/zuc/zuc256/Zuc256State.java b/src/com/zuc/zuc256/Zuc256State.java index d660f7e..7e64d60 100644 --- a/src/com/zuc/zuc256/Zuc256State.java +++ b/src/com/zuc/zuc256/Zuc256State.java @@ -1,16 +1,10 @@ package com.zuc.zuc256; /** - * ZUC 内部状态：LFSR(16x31bit) + R1/R2。 - * Java 中用 int 保存（仅低 31 位有效）。 + * ZUC状态类 */ public final class Zuc256State { - public final int[] lfsr = new int[16]; // 线性反馈移位寄存器，31bit/项 - public int r1; // 32bit working register - public int r2; // 32bit working register - - public void reset() { - for (int i = 0; i < lfsr.length; i++) lfsr[i] = 0; - r1 = 0; r2 = 0; - } + int[] LFSR = new int[16]; // 线性反馈移位寄存器 + int R1; // 寄存器1 + int R2; // 寄存器2 } diff --git a/src/com/zuc/zuc256/Zuc256Tables.java b/src/com/zuc/zuc256/Zuc256Tables.java index 0ab810e..311863f 100644 --- a/src/com/zuc/zuc256/Zuc256Tables.java +++ b/src/com/zuc/zuc256/Zuc256Tables.java @@ -3,7 +3,6 @@ package com.zuc.zuc256; /** * 常量表：S0/S1 与 ZUC256_D。 * 注意：JavaCard 目标环境建议将表定义为 static final 数组，按 int/short 存放。 - * TODO: 将 C 版本中的表逐项拷入。 */ public final class Zuc256Tables { @@ -11,18 +10,50 @@ public final class Zuc256Tables { // S盒：S0, S1 public static final int[] S0 = { - // TODO: 填入 256 项 + 0x3e,0x72,0x5b,0x47,0xca,0xe0,0x00,0x33,0x04,0xd1,0x54,0x98,0x09,0xb9,0x6d,0xcb, + 0x7b,0x1b,0xf9,0x32,0xaf,0x9d,0x6a,0xa5,0xb8,0x2d,0xfc,0x1d,0x08,0x53,0x03,0x90, + 0x4d,0x4e,0x84,0x99,0xe4,0xce,0xd9,0x91,0xdd,0xb6,0x85,0x48,0x8b,0x29,0x6e,0xac, + 0xcd,0xc1,0xf8,0x1e,0x73,0x43,0x69,0xc6,0xb5,0xbd,0xfd,0x39,0x63,0x20,0xd4,0x38, + 0x76,0x7d,0xb2,0xa7,0xcf,0xed,0x57,0xc5,0xf3,0x2c,0xbb,0x14,0x21,0x06,0x55,0x9b, + 0xe3,0xef,0x5e,0x31,0x4f,0x7f,0x5a,0xa4,0x0d,0x82,0x51,0x49,0x5f,0xba,0x58,0x1c, + 0x4a,0x16,0xd5,0x17,0xa8,0x92,0x24,0x1f,0x8c,0xff,0xd8,0xae,0x2e,0x01,0xd3,0xad, + 0x3b,0x4b,0xda,0x46,0xeb,0xc9,0xde,0x9a,0x8f,0x87,0xd7,0x3a,0x80,0x6f,0x2f,0xc8, + 0xb1,0xb4,0x37,0xf7,0x0a,0x22,0x13,0x28,0x7c,0xcc,0x3c,0x89,0xc7,0xc3,0x96,0x56, + 0x07,0xbf,0x7e,0xf0,0x0b,0x2b,0x97,0x52,0x35,0x41,0x79,0x61,0xa6,0x4c,0x10,0xfe, + 0xbc,0x26,0x95,0x88,0x8a,0xb0,0xa3,0xfb,0xc0,0x18,0x94,0xf2,0xe1,0xe5,0xe9,0x5d, + 0xd0,0xdc,0x11,0x66,0x64,0x5c,0xec,0x59,0x42,0x75,0x12,0xf5,0x74,0x9c,0xaa,0x23, + 0x0e,0x86,0xab,0xbe,0x2a,0x02,0xe7,0x67,0xe6,0x44,0xa2,0x6c,0xc2,0x93,0x9f,0xf1, + 0xf6,0xfa,0x36,0xd2,0x50,0x68,0x9e,0x62,0x71,0x15,0x3d,0xd6,0x40,0xc4,0xe2,0x0f, + 0x8e,0x83,0x77,0x6b,0x25,0x05,0x3f,0x0c,0x30,0xea,0x70,0xb7,0xa1,0xe8,0xa9,0x65, + 0x8d,0x27,0x1a,0xdb,0x81,0xb3,0xa0,0xf4,0x45,0x7a,0x19,0xdf,0xee,0x78,0x34,0x60 }; public static final int[] S1 = { - // TODO: 填入 256 项 + 0x55,0xc2,0x63,0x71,0x3b,0xc8,0x47,0x86,0x9f,0x3c,0xda,0x5b,0x29,0xaa,0xfd,0x77, + 0x8c,0xc5,0x94,0x0c,0xa6,0x1a,0x13,0x00,0xe3,0xa8,0x16,0x72,0x40,0xf9,0xf8,0x42, + 0x44,0x26,0x68,0x96,0x81,0xd9,0x45,0x3e,0x10,0x76,0xc6,0xa7,0x8b,0x39,0x43,0xe1, + 0x3a,0xb5,0x56,0x2a,0xc0,0x6d,0xb3,0x05,0x22,0x66,0xbf,0xdc,0x0b,0xfa,0x62,0x48, + 0xdd,0x20,0x11,0x06,0x36,0xc9,0xc1,0xcf,0xf6,0x27,0x52,0xbb,0x69,0xf5,0xd4,0x87, + 0x7f,0x84,0x4c,0xd2,0x9c,0x57,0xa4,0xbc,0x4f,0x9a,0xdf,0xfe,0xd6,0x8d,0x7a,0xeb, + 0x2b,0x53,0xd8,0x5c,0xa1,0x14,0x17,0xfb,0x23,0xd5,0x7d,0x30,0x67,0x73,0x08,0x09, + 0xee,0xb7,0x70,0x3f,0x61,0xb2,0x19,0x8e,0x4e,0xe5,0x4b,0x93,0x8f,0x5d,0xdb,0xa9, + 0xad,0xf1,0xae,0x2e,0xcb,0x0d,0xfc,0xf4,0x2d,0x46,0x6e,0x1d,0x97,0xe8,0xd1,0xe9, + 0x4d,0x37,0xa5,0x75,0x5e,0x83,0x9e,0xab,0x82,0x9d,0xb9,0x1c,0xe0,0xcd,0x49,0x89, + 0x01,0xb6,0xbd,0x58,0x24,0xa2,0x5f,0x38,0x78,0x99,0x15,0x90,0x50,0xb8,0x95,0xe4, + 0xd0,0x91,0xc7,0xce,0xed,0x0f,0xb4,0x6f,0xa0,0xcc,0xf0,0x02,0x4a,0x79,0xc3,0xde, + 0xa3,0xef,0xea,0x51,0xe6,0x6b,0x18,0xec,0x1b,0x2c,0x80,0xf7,0x74,0xe7,0xff,0x21, + 0x5a,0x6a,0x54,0x1e,0x41,0x31,0x92,0x35,0xc4,0x33,0x07,0x0a,0xba,0x7e,0x0e,0x34, + 0x88,0xb1,0x98,0x7c,0xf3,0x3d,0x60,0x6c,0x7b,0xca,0xd3,0x1f,0x32,0x65,0x04,0x28, + 0x64,0xbe,0x85,0x9b,0x2f,0x59,0x8a,0xd7,0xb0,0x25,0xac,0xaf,0x12,0x03,0xe2,0xf2 }; /** - * 常量数组 D（按标准/实现定义） - * 说明：根据你的 C 代码布局选择 int[?][?] 或 int[] 线性展开。 + * 常量数组 D */ public static final int[][] ZUC256_D = { - // TODO: 填入 + {0x22,0x2F,0x24,0x2A,0x6D,0x40,0x40,0x40,0x40,0x40,0x40,0x40,0x40,0x52,0x10,0x30}, + {0x22,0x2F,0x25,0x2A,0x6D,0x40,0x40,0x40,0x40,0x40,0x40,0x40,0x40,0x52,0x10,0x30}, + {0x23,0x2F,0x24,0x2A,0x6D,0x40,0x40,0x40,0x40,0x40,0x40,0x40,0x40,0x52,0x10,0x30}, + {0x23,0x2F,0x25,0x2A,0x6D,0x40,0x40,0x40,0x40,0x40,0x40,0x40,0x40,0x52,0x10,0x30} }; } diff --git a/src/com/zuc/zuc256/Zuc256Util.java b/src/com/zuc/zuc256/Zuc256Util.java index 66f63e5..d9d6d90 100644 --- a/src/com/zuc/zuc256/Zuc256Util.java +++ b/src/com/zuc/zuc256/Zuc256Util.java @@ -1,104 +1,104 @@ package com.zuc.zuc256; -import java.util.Locale; - /** * 辅助工具：装载/存储、位运算、线性变换、打印等。 - * 默认使用大端序（与大多数参考实现一致），如需小端请统一替换。 */ public final class Zuc256Util { private Zuc256Util() {} - // === Byte <-> U32 === - - /** 从 p[offset..offset+3] 读 32bit（大端） */ + /** 辅助方法：将字节数组转换为32位整数 */ public static int getU32(byte[] p, int offset) { - // TODO: 如需小端，改为反序装载 - int v = ((p[offset] & 0xFF) << 24) - | ((p[offset + 1] & 0xFF) << 16) - | ((p[offset + 2] & 0xFF) << 8) - | (p[offset + 3] & 0xFF); - return v; + return ((p[offset] & 0xFF) << 24) | + ((p[offset + 1] & 0xFF) << 16) | + ((p[offset + 2] & 0xFF) << 8) | + (p[offset + 3] & 0xFF); } - /** 将 v 写入 p[offset..offset+3]（大端） */ + /** 辅助方法：将32位整数转换为字节数组 */ public static void putU32(byte[] p, int offset, int v) { - // TODO: 如需小端，改为反序存储 - p[offset] = (byte)((v >>> 24) & 0xFF); - p[offset + 1] = (byte)((v >>> 16) & 0xFF); - p[offset + 2] = (byte)((v >>> 8) & 0xFF); - p[offset + 3] = (byte)(v & 0xFF); + p[offset] = (byte) (v >> 24); + p[offset + 1] = (byte) (v >> 16); + p[offset + 2] = (byte) (v >> 8); + p[offset + 3] = (byte) v; } // === 31/32 位运算 === - /** 31 位加法（丢弃第 32 位），仅保留低 31 位 */ + /** 31位加法 */ public static int add31(int a, int b) { - // TODO: 对齐 C 的具体实现细节（是否有进位回注） - return (a + b) & 0x7FFFFFFF; + long sum = (long)a + b; + return (int) ((sum & 0x7FFFFFFF) + (sum >> 31)); } - /** 31 位循环左移（仅低 31 位参与） */ + /** 31位旋转 */ public static int rot31(int a, int k) { - int x = a & 0x7FFFFFFF; - k %= 31; - return ((x << k) | (x >>> (31 - k))) & 0x7FFFFFFF; + return ((a << k) | (a >>> (31 - k))) & 0x7FFFFFFF; } - /** 32 位循环左移 */ + /** 32位旋转 */ public static int rot32(int a, int k) { - int s = k & 31; - return (a << s) | (a >>> (32 - s)); + return (a << k) | (a >>> (32 - k)); } - // === 线性变换（与标准一致） === - + /** + * L1函数 + */ public static int L1(int x) { - // TODO: 填入 L1 具体移位与异或 - throw new UnsupportedOperationException("TODO: L1"); + return x ^ rot32(x, 2) ^ rot32(x, 10) ^ rot32(x, 18) ^ rot32(x, 24); } + /** + * L2函数 + */ public static int L2(int x) { - // TODO: 填入 L2 具体移位与异或 - throw new UnsupportedOperationException("TODO: L2"); + return x ^ rot32(x, 8) ^ rot32(x, 14) ^ rot32(x, 22) ^ rot32(x, 30); } - // === 组装整数 === - - /** makeU31: 由 4 个 8bit 组为 31bit 值（按标准约定截断/掩码） */ + /** 创建31位无符号整数 */ public static int makeU31(int a, int b, int c, int d) { - // TODO: 对齐 C 代码的拼接与掩码方式 - int v = ((a & 0xFF) << 23) - | ((b & 0xFF) << 15) - | ((c & 0xFF) << 7) - | ((d & 0x7F)); - return v & 0x7FFFFFFF; + return (((a & 0xFF) << 23) | + ((b & 0xFF) << 16) | + ((c & 0xFF) << 8) | + (d & 0xFF)) & 0x7FFFFFFF; } - /** makeU32: 由 4 个 8bit 组为 32bit 值（大端） */ + /** 创建32位无符号整数 */ public static int makeU32(int a, int b, int c, int d) { - return ((a & 0xFF) << 24) - | ((b & 0xFF) << 16) - | ((c & 0xFF) << 8) - | (d & 0xFF); + return ((a & 0xFF) << 24) | + ((b & 0xFF) << 16) | + ((c & 0xFF) << 8) | + (d & 0xFF); } - // === IV 处理与打印 === - /** 将 25 字节输入提取/压缩为 23 字节 IV（按你的 C 规则） */ + /** 提取IV */ public static void extractIv(byte[] input25Byte, byte[] output23Byte) { - // TODO: 按 C 逻辑实现 - throw new UnsupportedOperationException("TODO: extractIv"); + if (input25Byte == null || output23Byte == null) return; + + // 复制前17字节 + System.arraycopy(input25Byte, 0, output23Byte, 0, 17); + + // 处理剩余8字节 + byte[] src = new byte[8]; + for (int i = 0; i < 8; i++) { + src[i] = (byte) (input25Byte[17 + i] & 0x3F); + } + + output23Byte[17] = (byte) ((src[0] << 2) | (src[1] >>> 4)); + output23Byte[18] = (byte) (((src[1] & 0x0F) << 4) | (src[2] >>> 2)); + output23Byte[19] = (byte) (((src[2] & 0x03) << 6) | src[3]); + output23Byte[20] = (byte) ((src[4] << 2) | (src[5] >>> 4)); + output23Byte[21] = (byte) (((src[5] & 0x0F) << 4) | (src[6] >>> 2)); + output23Byte[22] = (byte) (((src[6] & 0x03) << 6) | src[7]); } - /** 打印十六进制（调试用，生产/JC 环境可移除） */ + /** 打印十六进制（调试用，TODO 生产/JC 环境可移除） */ public static void printHex(String label, byte[] data, int len) { - StringBuilder sb = new StringBuilder(); + System.out.print(label + ": "); for (int i = 0; i < len; i++) { - sb.append(String.format(Locale.ROOT, "%02X", data[i])); - if (i + 1 < len) sb.append(i % 16 == 15 ? "\n" : " "); + System.out.printf("%02x ", data[i] & 0xFF); } - System.out.println(label + ":\n" + sb); + System.out.println(); } }