├── settings.gradle ├── .gitignore ├── gradle └── wrapper │ ├── gradle-wrapper.jar │ └── gradle-wrapper.properties ├── src └── main │ ├── java │ └── ru │ │ └── makkarpov │ │ └── mtoxy │ │ ├── stats │ │ ├── ConnectionType.java │ │ ├── StatisticsReporter.java │ │ └── StatisticsTracker.java │ │ ├── util │ │ ├── ColoredLevel.java │ │ ├── PeerRecord.java │ │ ├── Utils.java │ │ ├── AESCTR.java │ │ ├── Configuration.java │ │ └── AESFastEngine.java │ │ ├── network │ │ ├── Obfuscated2Codec.java │ │ ├── ForwardingHandler.java │ │ ├── StatisticsHandler.java │ │ ├── NetworkTransport.java │ │ ├── ProtocolDetector.java │ │ ├── DatacenterConnectionHandler.java │ │ └── Obfuscated2Handshaker.java │ │ ├── MToxy.java │ │ └── MTServer.java │ └── resources │ ├── reference.conf │ └── logback.xml ├── gradlew.bat ├── README.md └── gradlew /settings.gradle: -------------------------------------------------------------------------------- 1 | rootProject.name = 'mtoxy' 2 | 3 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | .gradle/ 2 | .idea/ 3 | build/ 4 | out/ 5 | workdir/ 6 | *.iml -------------------------------------------------------------------------------- /gradle/wrapper/gradle-wrapper.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/makkarpov/mtoxy/HEAD/gradle/wrapper/gradle-wrapper.jar -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/stats/ConnectionType.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.stats; 2 | 3 | public enum ConnectionType { 4 | HTTP, 5 | MTPROTO 6 | } 7 | -------------------------------------------------------------------------------- /gradle/wrapper/gradle-wrapper.properties: -------------------------------------------------------------------------------- 1 | #Sun May 27 10:43:33 MSK 2018 2 | distributionBase=GRADLE_USER_HOME 3 | distributionPath=wrapper/dists 4 | zipStoreBase=GRADLE_USER_HOME 5 | zipStorePath=wrapper/dists 6 | distributionUrl=https\://services.gradle.org/distributions/gradle-4.4-all.zip 7 | -------------------------------------------------------------------------------- /src/main/resources/reference.conf: -------------------------------------------------------------------------------- 1 | mtoxy { 2 | peers = [ 3 | "direct://149.154.175.50", 4 | "direct://149.154.167.51", 5 | "direct://149.154.175.100", 6 | "direct://149.154.167.91", 7 | "direct://149.154.171.5" 8 | ] 9 | 10 | listen-addresses = [ 11 | "0.0.0.0:8443" 12 | ] 13 | 14 | boss-threads = 1 15 | worker-threads = 4 16 | statistics-report-interval = 1m 17 | network-transport = nio 18 | } -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/util/ColoredLevel.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.util; 2 | 3 | import ch.qos.logback.classic.Level; 4 | import ch.qos.logback.classic.pattern.ClassicConverter; 5 | import ch.qos.logback.classic.spi.ILoggingEvent; 6 | 7 | public class ColoredLevel extends ClassicConverter { 8 | private String color(String code, String s) { 9 | StringBuilder sb = new StringBuilder(); 10 | 11 | for (int i = 0; i < 5 - s.length(); i++) 12 | sb.append(" "); 13 | 14 | sb.append("\033[").append(code).append("m"); 15 | sb.append("[").append(s).append("]"); 16 | sb.append("\033[0m"); 17 | 18 | return sb.toString(); 19 | } 20 | 21 | private String loggingPrefix(Level level) { 22 | if (level == Level.TRACE) { 23 | return color("34", "trace"); 24 | } else if (level == Level.DEBUG) { 25 | return color("36", "debug"); 26 | } else if (level == Level.INFO) { 27 | return color("37", "info"); 28 | } else if (level == Level.WARN) { 29 | return color("1;33", "warn"); 30 | } else if (level == Level.ERROR) { 31 | return color("1;31", "error"); 32 | } else { 33 | return "???"; 34 | } 35 | } 36 | 37 | @Override 38 | public String convert(ILoggingEvent event) { 39 | return loggingPrefix(event.getLevel()); 40 | } 41 | } 42 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/network/Obfuscated2Codec.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.network; 2 | 3 | import io.netty.buffer.ByteBuf; 4 | import io.netty.channel.ChannelHandlerContext; 5 | import io.netty.handler.codec.MessageToMessageCodec; 6 | import io.netty.util.ReferenceCountUtil; 7 | import org.slf4j.Logger; 8 | import org.slf4j.LoggerFactory; 9 | import ru.makkarpov.mtoxy.util.AESCTR; 10 | 11 | import java.util.List; 12 | 13 | /** 14 | * Class that performs cryptographic operations on ByteBuf's and passes all other messages (such as HandshakeComplete) 15 | * as-is. 16 | */ 17 | public class Obfuscated2Codec extends MessageToMessageCodec { 18 | private static final Logger LOG = LoggerFactory.getLogger(Obfuscated2Codec.class); 19 | 20 | private AESCTR encrypter, decrypter; 21 | 22 | public Obfuscated2Codec(AESCTR encrypter, AESCTR decrypter) { 23 | this.encrypter = encrypter; 24 | this.decrypter = decrypter; 25 | } 26 | 27 | private void process(AESCTR cipher, Object msg, List out) { 28 | if (msg instanceof ByteBuf) { 29 | cipher.processBuffer((ByteBuf) msg); 30 | } 31 | 32 | ReferenceCountUtil.retain(msg); 33 | out.add(msg); 34 | } 35 | 36 | @Override 37 | protected void encode(ChannelHandlerContext ctx, Object msg, List out) throws Exception { 38 | process(encrypter, msg, out); 39 | } 40 | 41 | @Override 42 | protected void decode(ChannelHandlerContext ctx, Object msg, List out) throws Exception { 43 | process(decrypter, msg, out); 44 | } 45 | } 46 | -------------------------------------------------------------------------------- /src/main/resources/logback.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | ${application.home:-.}/logs/latest.log 5 | 6 | 7 | ${application.home:-.}/logs/%d{yyyy-MM-dd}.log.gz 8 | 30 9 | 1GB 10 | 11 | 12 | 13 | %date [%level] from %logger in %thread - %message%n%xException 14 | 15 | 16 | 17 | 18 | true 19 | 20 | %coloredLevel %logger{15} - %message%n%xException{10} 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/network/ForwardingHandler.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.network; 2 | 3 | import io.netty.channel.Channel; 4 | import io.netty.channel.ChannelHandlerContext; 5 | import io.netty.channel.ChannelInboundHandlerAdapter; 6 | import org.slf4j.Logger; 7 | import org.slf4j.LoggerFactory; 8 | 9 | public class ForwardingHandler extends ChannelInboundHandlerAdapter { 10 | private static final Logger LOG = LoggerFactory.getLogger(ForwardingHandler.class); 11 | 12 | private Channel to; 13 | private ForwardingHandler peerHandler; 14 | private boolean isClosed = false; 15 | 16 | private ForwardingHandler(Channel to) { 17 | this.to = to; 18 | } 19 | 20 | @Override 21 | public void channelInactive(ChannelHandlerContext ctx) throws Exception { 22 | close(); 23 | } 24 | 25 | @Override 26 | public void channelRead(ChannelHandlerContext ctx, Object msg) throws Exception { 27 | to.writeAndFlush(msg); 28 | } 29 | 30 | @Override 31 | public void exceptionCaught(ChannelHandlerContext ctx, Throwable cause) throws Exception { 32 | LOG.error("Exception caught while forwarding: {} -> {}", ctx.channel().remoteAddress(), to.remoteAddress(), 33 | cause); 34 | ctx.close(); 35 | close(); 36 | } 37 | 38 | private void close() { 39 | if (isClosed) { 40 | return; 41 | } 42 | 43 | isClosed = true; 44 | to.close(); 45 | peerHandler.close(); 46 | } 47 | 48 | public static void setupForwarding(Channel src, Channel dst) { 49 | ForwardingHandler first = new ForwardingHandler(dst); 50 | ForwardingHandler second = new ForwardingHandler(src); 51 | 52 | first.peerHandler = second; 53 | second.peerHandler = first; 54 | 55 | src.pipeline().addLast(first); 56 | dst.pipeline().addLast(second); 57 | } 58 | } 59 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/util/PeerRecord.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.util; 2 | 3 | import javax.annotation.Nullable; 4 | import javax.xml.bind.DatatypeConverter; 5 | import java.net.InetSocketAddress; 6 | import java.net.URI; 7 | 8 | public class PeerRecord { 9 | private InetSocketAddress address; 10 | 11 | @Nullable 12 | private byte[] secret; 13 | 14 | public PeerRecord(InetSocketAddress address, @Nullable byte[] secret) { 15 | this.address = address; 16 | this.secret = secret; 17 | } 18 | 19 | public PeerRecord(URI url) { 20 | int port = url.getPort(); 21 | if (port == -1) { 22 | port = 443; 23 | } 24 | 25 | address = new InetSocketAddress(url.getHost(), port); 26 | 27 | switch (url.getScheme()) { 28 | case "direct": 29 | secret = null; 30 | if (!url.getPath().isEmpty()) { 31 | throw new IllegalArgumentException(url + ": direct peers cannot have secret value!"); 32 | } 33 | break; 34 | 35 | case "proxy": 36 | if (url.getPath().isEmpty()) { 37 | throw new IllegalArgumentException(url + ": proxy peers must have a secret value!"); 38 | } 39 | 40 | secret = DatatypeConverter.parseHexBinary(url.getPath().substring(1)); 41 | break; 42 | 43 | default: 44 | throw new IllegalArgumentException(url + ": unknown peer protocol"); 45 | } 46 | } 47 | 48 | public InetSocketAddress getAddress() { 49 | return address; 50 | } 51 | 52 | @Nullable 53 | public byte[] getSecret() { 54 | return secret; 55 | } 56 | 57 | @Override 58 | public String toString() { 59 | if (secret != null) { 60 | return String.format("proxy %s, secret %s", address, DatatypeConverter.printHexBinary(secret)); 61 | } else { 62 | return String.format("direct %s", address); 63 | } 64 | } 65 | } 66 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/network/StatisticsHandler.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.network; 2 | 3 | import io.netty.buffer.ByteBuf; 4 | import io.netty.channel.ChannelDuplexHandler; 5 | import io.netty.channel.ChannelHandler; 6 | import io.netty.channel.ChannelHandlerContext; 7 | import io.netty.channel.ChannelPromise; 8 | import ru.makkarpov.mtoxy.stats.ConnectionType; 9 | import ru.makkarpov.mtoxy.stats.StatisticsTracker; 10 | 11 | @ChannelHandler.Sharable 12 | public class StatisticsHandler extends ChannelDuplexHandler { 13 | private StatisticsTracker statisticsTracker; 14 | private ConnectionType connectionType; 15 | 16 | public StatisticsHandler(StatisticsTracker statisticsTracker, ConnectionType connectionType) { 17 | this.statisticsTracker = statisticsTracker; 18 | this.connectionType = connectionType; 19 | } 20 | 21 | @Override 22 | public void handlerAdded(ChannelHandlerContext ctx) throws Exception { 23 | super.handlerAdded(ctx); 24 | statisticsTracker.connectionStarted(connectionType); 25 | } 26 | 27 | @Override 28 | public void handlerRemoved(ChannelHandlerContext ctx) throws Exception { 29 | super.handlerRemoved(ctx); 30 | statisticsTracker.connectionFinished(connectionType); 31 | } 32 | 33 | @Override 34 | public void write(ChannelHandlerContext ctx, Object msg, ChannelPromise promise) throws Exception { 35 | super.write(ctx, msg, promise); 36 | if (msg instanceof ByteBuf) { 37 | statisticsTracker.bytesForwarded(connectionType, ((ByteBuf) msg).readableBytes()); 38 | } 39 | } 40 | 41 | @Override 42 | public void channelRead(ChannelHandlerContext ctx, Object msg) throws Exception { 43 | super.channelRead(ctx, msg); 44 | if (msg instanceof ByteBuf) { 45 | statisticsTracker.bytesForwarded(connectionType, ((ByteBuf) msg).readableBytes()); 46 | } 47 | } 48 | 49 | @Override 50 | public void exceptionCaught(ChannelHandlerContext ctx, Throwable cause) throws Exception { 51 | super.exceptionCaught(ctx, cause); 52 | statisticsTracker.connectionException(connectionType); 53 | } 54 | } 55 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/stats/StatisticsReporter.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.stats; 2 | 3 | import org.slf4j.Logger; 4 | import org.slf4j.LoggerFactory; 5 | import ru.makkarpov.mtoxy.util.Configuration; 6 | import ru.makkarpov.mtoxy.util.Utils; 7 | 8 | import javax.inject.Inject; 9 | import javax.inject.Singleton; 10 | 11 | @Singleton 12 | public class StatisticsReporter { 13 | private Logger LOG = LoggerFactory.getLogger(StatisticsReporter.class); 14 | 15 | private Configuration cfg; 16 | private StatisticsTracker tracker; 17 | private Thread reportingThread; 18 | private long startTime; 19 | 20 | @Inject 21 | public StatisticsReporter(Configuration cfg, StatisticsTracker tracker) { 22 | this.cfg = cfg; 23 | this.tracker = tracker; 24 | this.startTime = System.currentTimeMillis(); 25 | } 26 | 27 | private String formatStatistics(ConnectionType connectionType) { 28 | return "connections: " + tracker.getConnectionCount(connectionType) + 29 | ", alive: " + tracker.getActiveConnections(connectionType) + 30 | ", upstream failures: " + tracker.getConnectionFailures(connectionType) + 31 | ", exceptions: " + tracker.getConnectionExceptions(connectionType) + 32 | "; traffic: " + Utils.formatSize(tracker.getBytesForwarded(connectionType)); 33 | } 34 | 35 | private void doRun() { 36 | while (true) { 37 | try { 38 | Thread.sleep(cfg.getStatisticsReportInterval()); 39 | } catch (InterruptedException e) { 40 | break; 41 | } 42 | 43 | LOG.info("Uptime: {}", Utils.formatTime(System.currentTimeMillis() - startTime)); 44 | 45 | if (cfg.hasHttpBackend()) { 46 | LOG.info("MTProto statistics: {}", formatStatistics(ConnectionType.MTPROTO)); 47 | LOG.info("HTTP statistics: {}", formatStatistics(ConnectionType.HTTP)); 48 | } else { 49 | LOG.info("Traffic statistics: {}", formatStatistics(ConnectionType.MTPROTO)); 50 | } 51 | } 52 | } 53 | 54 | public void run() { 55 | if (cfg.getStatisticsReportInterval() == 0) { 56 | return; 57 | } 58 | 59 | reportingThread = new Thread(this::doRun); 60 | reportingThread.setDaemon(true); 61 | reportingThread.setName("Statistics reporting thread"); 62 | reportingThread.start(); 63 | } 64 | } 65 | -------------------------------------------------------------------------------- /gradlew.bat: -------------------------------------------------------------------------------- 1 | @if "%DEBUG%" == "" @echo off 2 | @rem ########################################################################## 3 | @rem 4 | @rem Gradle startup script for Windows 5 | @rem 6 | @rem ########################################################################## 7 | 8 | @rem Set local scope for the variables with windows NT shell 9 | if "%OS%"=="Windows_NT" setlocal 10 | 11 | set DIRNAME=%~dp0 12 | if "%DIRNAME%" == "" set DIRNAME=. 13 | set APP_BASE_NAME=%~n0 14 | set APP_HOME=%DIRNAME% 15 | 16 | @rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. 17 | set DEFAULT_JVM_OPTS= 18 | 19 | @rem Find java.exe 20 | if defined JAVA_HOME goto findJavaFromJavaHome 21 | 22 | set JAVA_EXE=java.exe 23 | %JAVA_EXE% -version >NUL 2>&1 24 | if "%ERRORLEVEL%" == "0" goto init 25 | 26 | echo. 27 | echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. 28 | echo. 29 | echo Please set the JAVA_HOME variable in your environment to match the 30 | echo location of your Java installation. 31 | 32 | goto fail 33 | 34 | :findJavaFromJavaHome 35 | set JAVA_HOME=%JAVA_HOME:"=% 36 | set JAVA_EXE=%JAVA_HOME%/bin/java.exe 37 | 38 | if exist "%JAVA_EXE%" goto init 39 | 40 | echo. 41 | echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME% 42 | echo. 43 | echo Please set the JAVA_HOME variable in your environment to match the 44 | echo location of your Java installation. 45 | 46 | goto fail 47 | 48 | :init 49 | @rem Get command-line arguments, handling Windows variants 50 | 51 | if not "%OS%" == "Windows_NT" goto win9xME_args 52 | 53 | :win9xME_args 54 | @rem Slurp the command line arguments. 55 | set CMD_LINE_ARGS= 56 | set _SKIP=2 57 | 58 | :win9xME_args_slurp 59 | if "x%~1" == "x" goto execute 60 | 61 | set CMD_LINE_ARGS=%* 62 | 63 | :execute 64 | @rem Setup the command line 65 | 66 | set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar 67 | 68 | @rem Execute Gradle 69 | "%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %CMD_LINE_ARGS% 70 | 71 | :end 72 | @rem End local scope for the variables with windows NT shell 73 | if "%ERRORLEVEL%"=="0" goto mainEnd 74 | 75 | :fail 76 | rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of 77 | rem the _cmd.exe /c_ return code! 78 | if not "" == "%GRADLE_EXIT_CONSOLE%" exit 1 79 | exit /b 1 80 | 81 | :mainEnd 82 | if "%OS%"=="Windows_NT" endlocal 83 | 84 | :omega 85 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/network/NetworkTransport.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.network; 2 | 3 | import io.netty.channel.EventLoopGroup; 4 | import io.netty.channel.epoll.Epoll; 5 | import io.netty.channel.epoll.EpollEventLoopGroup; 6 | import io.netty.channel.epoll.EpollServerSocketChannel; 7 | import io.netty.channel.epoll.EpollSocketChannel; 8 | import io.netty.channel.kqueue.KQueue; 9 | import io.netty.channel.kqueue.KQueueEventLoopGroup; 10 | import io.netty.channel.kqueue.KQueueServerSocketChannel; 11 | import io.netty.channel.kqueue.KQueueSocketChannel; 12 | import io.netty.channel.nio.NioEventLoopGroup; 13 | import io.netty.channel.socket.ServerSocketChannel; 14 | import io.netty.channel.socket.SocketChannel; 15 | import io.netty.channel.socket.nio.NioServerSocketChannel; 16 | import io.netty.channel.socket.nio.NioSocketChannel; 17 | 18 | import java.lang.reflect.Constructor; 19 | import java.lang.reflect.InvocationTargetException; 20 | 21 | public enum NetworkTransport { 22 | NIO (true, NioEventLoopGroup.class, NioSocketChannel.class, NioServerSocketChannel.class), 23 | EPOLL (Epoll.isAvailable(), EpollEventLoopGroup.class, EpollSocketChannel.class, EpollServerSocketChannel.class), 24 | KQUEUE (KQueue.isAvailable(), KQueueEventLoopGroup.class, KQueueSocketChannel.class, KQueueServerSocketChannel.class); 25 | 26 | public final boolean isAvailable; 27 | public final Class eventLoopGroup; 28 | public final Class socketChannel; 29 | public final Class serverSocketChannel; 30 | 31 | private Constructor eventLoopGroupCtor; 32 | 33 | NetworkTransport(boolean isAvailable, Class eventLoopGroup, 34 | Class socketChannel, 35 | Class serverSocketChannel) { 36 | this.isAvailable = isAvailable; 37 | this.eventLoopGroup = eventLoopGroup; 38 | this.socketChannel = socketChannel; 39 | this.serverSocketChannel = serverSocketChannel; 40 | 41 | try { 42 | eventLoopGroupCtor = eventLoopGroup.getConstructor(int.class); 43 | } catch (NoSuchMethodException e) { 44 | throw new IllegalArgumentException("Event loop group class has no (int) constructor: " + eventLoopGroup); 45 | } 46 | } 47 | 48 | public EventLoopGroup createEventLoopGroup(int nThreads) { 49 | try { 50 | return eventLoopGroupCtor.newInstance(nThreads); 51 | } catch (Exception e) { 52 | throw new RuntimeException("Cannot create event loop group for " + this + " transport", e); 53 | } 54 | } 55 | } 56 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/util/Utils.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.util; 2 | 3 | import java.net.InetSocketAddress; 4 | 5 | public class Utils { 6 | public static InetSocketAddress parseAddress(String s) { 7 | String[] parts = s.split(":", 2); 8 | return new InetSocketAddress(parts[0], Integer.parseInt(parts[1])); 9 | } 10 | 11 | public static InetSocketAddress parseAddress(String s, int defaultPort) { 12 | String[] parts = s.split(":", 2); 13 | if (parts.length == 1) { 14 | return new InetSocketAddress(parts[0], defaultPort); 15 | } else { 16 | return new InetSocketAddress(parts[0], Integer.parseInt(parts[1])); 17 | } 18 | } 19 | 20 | public static int littleEndianToInt(byte[] buf, int idx) { 21 | return ((buf[idx + 3] & 0xFF) << 24) | ((buf[idx + 2] & 0xFF) << 16) | ((buf[idx + 1] & 0xFF) << 8) | 22 | (buf[idx] & 0xFF); 23 | } 24 | 25 | public static void intToLittleEndian(int i, byte[] buf, int idx) { 26 | buf[idx + 3] = (byte) (i >> 24); 27 | buf[idx + 2] = (byte) (i >> 16); 28 | buf[idx + 1] = (byte) (i >> 8); 29 | buf[idx] = (byte) i; 30 | } 31 | 32 | public static void reverse(byte[] x) { 33 | for(int i = 0; i < x.length / 2; i++) { 34 | byte temp = x[i]; 35 | x[i] = x[x.length - i - 1]; 36 | x[x.length - i - 1] = temp; 37 | } 38 | } 39 | 40 | public static String formatTime(long millis) { 41 | String unit = "ms"; 42 | float time = millis; 43 | 44 | if (time >= 1000) { 45 | time /= 1000; 46 | unit = "s"; 47 | } 48 | 49 | if (time >= 60) { 50 | time /= 60; 51 | unit = "m"; 52 | } 53 | 54 | if (time >= 60) { 55 | time /= 60; 56 | unit = "h"; 57 | 58 | if (time >= 24) { 59 | time /= 24; 60 | unit = "d"; 61 | } 62 | } 63 | 64 | return String.format("%.1f %s", time, unit); 65 | } 66 | 67 | public static String formatSize(long bytes) { 68 | String unit = "B"; 69 | float count = bytes; 70 | 71 | if (count >= 1024) { 72 | count /= 1024; 73 | unit = "kB"; 74 | } 75 | 76 | if (count >= 1024) { 77 | count /= 1024; 78 | unit = "MB"; 79 | } 80 | 81 | if (count >= 1024) { 82 | count /= 1024; 83 | unit = "GB"; 84 | } 85 | 86 | if (count >= 1024) { 87 | count /= 1024; 88 | unit = "TB"; 89 | } 90 | 91 | return String.format("%.1f %s", count, unit); 92 | } 93 | } 94 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/util/AESCTR.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.util; 2 | 3 | import io.netty.buffer.ByteBuf; 4 | 5 | import javax.annotation.Nullable; 6 | import java.security.DigestException; 7 | import java.security.MessageDigest; 8 | import java.security.NoSuchAlgorithmException; 9 | 10 | public class AESCTR { 11 | private AESFastEngine engine; 12 | private byte[] counter, gamma; 13 | private int gammaPos; 14 | 15 | public AESCTR(byte[] key, byte[] iv) { 16 | if (iv.length != 16) { 17 | throw new IllegalArgumentException("Invalid IV length"); 18 | } 19 | 20 | engine = new AESFastEngine(); 21 | engine.init(true, key); 22 | 23 | counter = new byte[16]; 24 | gamma = new byte[16]; 25 | 26 | System.arraycopy(iv, 0, counter, 0, 16); 27 | generateGamma(); 28 | } 29 | 30 | private void generateGamma() { 31 | engine.processBlock(counter, 0, gamma, 0); 32 | gammaPos = 0; 33 | 34 | for (int i = 15; i >= 0; i--) { 35 | counter[i]++; 36 | 37 | if (counter[i] != 0) { 38 | break; 39 | } 40 | } 41 | } 42 | 43 | public byte nextGamma() { 44 | byte r = gamma[gammaPos++]; 45 | 46 | if (gammaPos >= 16) { 47 | generateGamma(); 48 | } 49 | 50 | return r; 51 | } 52 | 53 | public void skipGamma(int n) { 54 | for (int i = 0; i < n; i++) { 55 | nextGamma(); 56 | } 57 | } 58 | 59 | public void processBuffer(byte[] x) { 60 | processBuffer(x, 0, x.length); 61 | } 62 | 63 | public void processBuffer(byte[] x, int offset, int length) { 64 | for (int i = offset; i < offset + length; i++) { 65 | x[i] = (byte) (x[i] ^ nextGamma()); 66 | } 67 | } 68 | 69 | public void processBuffer(ByteBuf x) { 70 | processBuffer(x, x.readerIndex(), x.readableBytes()); 71 | } 72 | 73 | public void processBuffer(ByteBuf x, int offset, int length) { 74 | for (int i = offset; i < offset + length; i++) { 75 | x.setByte(i, x.getByte(i) ^ nextGamma()); 76 | } 77 | } 78 | 79 | public static AESCTR fromKeyAndSecret(byte[] key, byte[] iv, @Nullable byte[] secret) { 80 | if (secret != null) { 81 | try { 82 | MessageDigest md = MessageDigest.getInstance("SHA-256"); 83 | md.update(key); 84 | md.update(secret); 85 | md.digest(key, 0, key.length); 86 | } catch (NoSuchAlgorithmException | DigestException e) { 87 | throw new RuntimeException("Failed to perform SHA-256 on key and secret"); 88 | } 89 | } 90 | 91 | return new AESCTR(key, iv); 92 | } 93 | } 94 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/stats/StatisticsTracker.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.stats; 2 | 3 | import javax.inject.Inject; 4 | import javax.inject.Singleton; 5 | import java.util.concurrent.atomic.AtomicInteger; 6 | import java.util.concurrent.atomic.AtomicLong; 7 | 8 | @Singleton 9 | public class StatisticsTracker { 10 | private AtomicInteger[] connectionCounts; 11 | private AtomicInteger[] activeConnections; 12 | private AtomicInteger[] connectionFailures; 13 | private AtomicInteger[] connectionExceptions; 14 | private AtomicLong[] bytesForwarded; 15 | 16 | @Inject 17 | public StatisticsTracker() { 18 | connectionCounts = new AtomicInteger[ConnectionType.values().length]; 19 | activeConnections = new AtomicInteger[ConnectionType.values().length]; 20 | connectionFailures = new AtomicInteger[ConnectionType.values().length]; 21 | connectionExceptions = new AtomicInteger[ConnectionType.values().length]; 22 | bytesForwarded = new AtomicLong[ConnectionType.values().length]; 23 | for (int i = 0; i < connectionCounts.length; i++) { 24 | connectionCounts[i] = new AtomicInteger(0); 25 | activeConnections[i] = new AtomicInteger(0); 26 | connectionFailures[i] = new AtomicInteger(0); 27 | connectionExceptions[i] = new AtomicInteger(0); 28 | bytesForwarded[i] = new AtomicLong(0); 29 | } 30 | } 31 | 32 | public void connectionStarted(ConnectionType type) { 33 | connectionCounts[type.ordinal()].incrementAndGet(); 34 | activeConnections[type.ordinal()].incrementAndGet(); 35 | } 36 | 37 | public void connectionFinished(ConnectionType type) { 38 | activeConnections[type.ordinal()].decrementAndGet(); 39 | } 40 | 41 | public void connectionFailed(ConnectionType type) { 42 | connectionFailures[type.ordinal()].incrementAndGet(); 43 | } 44 | 45 | public void connectionException(ConnectionType type) { 46 | connectionExceptions[type.ordinal()].incrementAndGet(); 47 | } 48 | 49 | public void bytesForwarded(ConnectionType type, long bytes) { 50 | bytesForwarded[type.ordinal()].addAndGet(bytes); 51 | } 52 | 53 | public int getConnectionCount(ConnectionType type) { 54 | return connectionCounts[type.ordinal()].get(); 55 | } 56 | 57 | public int getActiveConnections(ConnectionType type) { 58 | return activeConnections[type.ordinal()].get(); 59 | } 60 | 61 | public int getConnectionFailures(ConnectionType type) { 62 | return connectionFailures[type.ordinal()].get(); 63 | } 64 | 65 | public int getConnectionExceptions(ConnectionType type) { 66 | return connectionExceptions[type.ordinal()].get(); 67 | } 68 | 69 | public long getBytesForwarded(ConnectionType type) { 70 | return bytesForwarded[type.ordinal()].get(); 71 | } 72 | } 73 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/MToxy.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy; 2 | 3 | import com.google.inject.Guice; 4 | import com.google.inject.Injector; 5 | import com.google.inject.Module; 6 | import com.typesafe.config.Config; 7 | import com.typesafe.config.ConfigFactory; 8 | import joptsimple.*; 9 | import org.slf4j.Logger; 10 | import org.slf4j.LoggerFactory; 11 | import ru.makkarpov.mtoxy.stats.StatisticsReporter; 12 | 13 | import javax.inject.Inject; 14 | import java.io.File; 15 | import java.util.HashMap; 16 | import java.util.Map; 17 | 18 | import static java.util.Arrays.asList; 19 | 20 | public class MToxy { 21 | private static final Logger LOG = LoggerFactory.getLogger(MToxy.class); 22 | 23 | public static void main(String[] args) throws Exception { 24 | OptionParser parser = new OptionParser(); 25 | 26 | ArgumentAcceptingOptionSpec configSpec = parser 27 | .acceptsAll(asList("c", "config"), "Config file location") 28 | .withRequiredArg() 29 | .defaultsTo("config.conf"); 30 | 31 | AbstractOptionSpec helpSpec = parser 32 | .acceptsAll(asList("h", "help", "?"), "Show this help") 33 | .forHelp(); 34 | 35 | OptionSet opts; 36 | 37 | try { 38 | opts = parser.parse(args); 39 | } catch (OptionException e) { 40 | LOG.error("Failed to parse command line options!", e); 41 | System.exit(2); 42 | return; 43 | } 44 | 45 | if (opts.has(helpSpec)) { 46 | parser.printHelpOn(System.err); 47 | return; 48 | } 49 | 50 | File configFile = new File(opts.valueOf(configSpec)); 51 | if (!configFile.exists() || !configFile.isFile()) { 52 | LOG.error("Config file [{}] does not exists or is not a file!", configFile.getCanonicalPath()); 53 | System.exit(2); 54 | return; 55 | } 56 | 57 | Map generatedConfig = new HashMap<>(); 58 | 59 | generatedConfig.put("directory", configFile.getCanonicalFile().getParentFile().getCanonicalPath()); 60 | 61 | Config cfg = ConfigFactory.parseFile(configFile) 62 | .withFallback(ConfigFactory.parseResources(MToxy.class, "/reference.conf")) 63 | .withFallback(ConfigFactory.parseMap(generatedConfig)) 64 | .resolve(); 65 | 66 | Injector injector = Guice.createInjector((Module) binder -> { 67 | binder.bind(Config.class).toInstance(cfg); 68 | }); 69 | 70 | injector.getInstance(MToxy.class).run(); 71 | } 72 | 73 | private MTServer mtServer; 74 | private StatisticsReporter reporter; 75 | 76 | @Inject 77 | public MToxy(MTServer mtServer, StatisticsReporter reporter) { 78 | this.mtServer = mtServer; 79 | this.reporter = reporter; 80 | } 81 | 82 | private void run() { 83 | LOG.info("Starting mtoxy..."); 84 | mtServer.start(); 85 | reporter.run(); 86 | } 87 | } 88 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/MTServer.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy; 2 | 3 | import io.netty.bootstrap.Bootstrap; 4 | import io.netty.bootstrap.ServerBootstrap; 5 | import io.netty.channel.Channel; 6 | import io.netty.channel.ChannelInitializer; 7 | import io.netty.channel.ChannelOption; 8 | import io.netty.channel.EventLoopGroup; 9 | import io.netty.channel.socket.SocketChannel; 10 | import org.slf4j.Logger; 11 | import org.slf4j.LoggerFactory; 12 | import ru.makkarpov.mtoxy.network.ProtocolDetector; 13 | import ru.makkarpov.mtoxy.stats.StatisticsTracker; 14 | import ru.makkarpov.mtoxy.util.Configuration; 15 | 16 | import javax.inject.Inject; 17 | import javax.inject.Singleton; 18 | import java.net.InetSocketAddress; 19 | import java.util.HashSet; 20 | import java.util.Set; 21 | 22 | @Singleton 23 | public class MTServer { 24 | private static final Logger LOG = LoggerFactory.getLogger(MTServer.class); 25 | 26 | private Set masterChannels = new HashSet<>(); 27 | 28 | private Configuration cfg; 29 | private StatisticsTracker statisticsTracker; 30 | private EventLoopGroup bossGroup; 31 | private EventLoopGroup workerGroup; 32 | 33 | @Inject 34 | public MTServer(Configuration cfg, StatisticsTracker statisticsTracker) { 35 | this.cfg = cfg; 36 | this.statisticsTracker = statisticsTracker; 37 | bossGroup = cfg.getNetworkTransport().createEventLoopGroup(cfg.getBossThreads()); 38 | workerGroup = cfg.getNetworkTransport().createEventLoopGroup(cfg.getWorkerThreads()); 39 | } 40 | 41 | public void start() { 42 | ServerBootstrap sb = new ServerBootstrap() 43 | .group(bossGroup, workerGroup) 44 | .channel(cfg.getNetworkTransport().serverSocketChannel) 45 | .option(ChannelOption.SO_BACKLOG, 128) 46 | .childHandler(new ChannelInitializer() { 47 | @Override 48 | protected void initChannel(SocketChannel ch) throws Exception { 49 | ch.pipeline().addLast(new ProtocolDetector(MTServer.this)); 50 | } 51 | }); 52 | 53 | for (InetSocketAddress a: cfg.getListenAddresses()) { 54 | masterChannels.add(sb.bind(a).awaitUninterruptibly().channel()); 55 | } 56 | 57 | LOG.info("MTProto server was started successfully"); 58 | } 59 | 60 | public Configuration getConfiguration() { 61 | return cfg; 62 | } 63 | 64 | public StatisticsTracker getStatisticsTracker() { 65 | return statisticsTracker; 66 | } 67 | 68 | public EventLoopGroup getBossGroup() { 69 | return bossGroup; 70 | } 71 | 72 | public EventLoopGroup getWorkerGroup() { 73 | return workerGroup; 74 | } 75 | 76 | public Bootstrap getBootstrap(InetSocketAddress remote) { 77 | return new Bootstrap() 78 | .group(getWorkerGroup()) 79 | .channel(cfg.getNetworkTransport().socketChannel) 80 | .remoteAddress(remote); 81 | } 82 | } 83 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | mtoxy 2 | ===== 3 | 4 | **mtoxy** is a Java implementation of a Telegram MTProto proxy protocol. It has the following features: 5 | 6 | * Fully asynchronous and non-blocking: 4 threads to handle a lot of connections; 7 | * Supports `epoll` or `kqueue`-based transport on Linux/MacOS/BSD to further increase performance; 8 | * Built-in support for HTTP passthrough: some public Wi-Fi networks block connections to a non-standard ports, so run your proxy on 80 port without having to sacrifice your web server; 9 | * Proxy through proxy: this is a feature that is mainly useful at development, since I cannot reach Telegram servers directly in Russia; 10 | * Collection of a traffic statistics. 11 | 12 | Setting it up 13 | ============= 14 | 15 | Download the latest release, create a config file `config.conf` like this and run JAR — that's all! Proxy will listen on 8443 port by default. 16 | 17 | ``` 18 | mtoxy { 19 | secret-passphrase = "correct-horse-battery-staple" 20 | } 21 | ``` 22 | 23 | To run the JAR you should use `java -jar mtoxy-<...>.jar` command. 24 | 25 | Configuration 26 | ============= 27 | 28 | In addition to specifying secret key the configuration file has some advanced options: 29 | 30 | ``` 31 | mtoxy { 32 | # Secret key to use with proxy, specified as-is in HEX. 33 | secret = "00112233445566778899aabbccddeeff" 34 | 35 | # Secret key to use with proxy, specified as some passphrase that will be hashed 36 | secret-passphrase = "correct-horse-battery-staple" 37 | 38 | # Peers to connect. By default they are Telegram datacenters, but you can specify your own. 39 | # With "direct://..." URLs the connection will be made using Obufscated2 protocol without a secret key 40 | # With "proxy://.../" URLs the connection will be made using modified Obfuscated2 protocol with a secret. 41 | # So if you want to use another proxy as your upstream - specify it here as your only peer. 42 | peers = [ 43 | "direct://149.154.175.50", 44 | "direct://149.154.167.51", 45 | "direct://149.154.175.100", 46 | "direct://149.154.167.91", 47 | "direct://149.154.171.5" 48 | ] 49 | 50 | # A list of address that the proxy will listen on. 51 | # By default port 8443 is used, but you can add as many ports as you want. 52 | listen-addresses = [ 53 | "0.0.0.0:8443" 54 | ] 55 | 56 | # An optional value that is needed when you want to use HTTP passthrough. 57 | # mtoxy will forward all HTTP requests to the specified address. 58 | # In case when this option is not specified all incoming HTTP requests will be dropped. 59 | http-backend = "127.0.0.1:81" 60 | 61 | # Number of threads to use on a "boss" server socket. 62 | # Single thread is sufficient for almost all use cases. 63 | boss-threads = 1 64 | 65 | # Worker threads to use. All AES encryption and forwarding logic will be run on these threads. 66 | # Set it to the number of your CPU cores. 67 | worker-threads = 4 68 | 69 | # Network transport to use. Allowed values: 70 | # * 'nio': Java NIO transport, works on most operating systems 71 | # * 'epoll': epoll()-based transport, works only on Linux 72 | # * 'kqueue': kqueue()-based transport, works only on MacOS/BSD 73 | network-transport = nio 74 | 75 | # Interval between statistics reports to console. Set to 0 to disable. 76 | statistics-report-interval = 1m 77 | } 78 | ``` -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/network/ProtocolDetector.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.network; 2 | 3 | import io.netty.bootstrap.Bootstrap; 4 | import io.netty.buffer.ByteBuf; 5 | import io.netty.channel.*; 6 | import io.netty.channel.socket.SocketChannel; 7 | import org.slf4j.Logger; 8 | import org.slf4j.LoggerFactory; 9 | import ru.makkarpov.mtoxy.MTServer; 10 | import ru.makkarpov.mtoxy.stats.ConnectionType; 11 | 12 | import java.net.InetSocketAddress; 13 | 14 | @ChannelHandler.Sharable 15 | public class ProtocolDetector extends ChannelInboundHandlerAdapter { 16 | private static final Logger LOG = LoggerFactory.getLogger(ProtocolDetector.class); 17 | 18 | private MTServer server; 19 | private StatisticsHandler httpStatistics, mtStatistics; 20 | 21 | public ProtocolDetector(MTServer server) { 22 | this.server = server; 23 | 24 | httpStatistics = new StatisticsHandler(server.getStatisticsTracker(), ConnectionType.HTTP); 25 | mtStatistics = new StatisticsHandler(server.getStatisticsTracker(), ConnectionType.MTPROTO); 26 | } 27 | 28 | private void setupHttpConnection(ChannelHandlerContext ctx, Object msg) { 29 | if (!server.getConfiguration().hasHttpBackend()) { 30 | ctx.close(); 31 | return; 32 | } 33 | 34 | InetSocketAddress backend = server.getConfiguration().getHttpBackend(); 35 | Bootstrap bs = server.getBootstrap(backend) 36 | .handler(new ChannelInitializer() { 37 | @Override 38 | protected void initChannel(SocketChannel ch) throws Exception { 39 | // Dummy, that is needed. 40 | } 41 | }); 42 | 43 | ChannelFuture future = bs.connect(); 44 | future.addListener(f -> { 45 | Channel ch = future.channel(); 46 | if (future.isSuccess()) { 47 | ctx.channel().pipeline().addFirst(httpStatistics); 48 | ForwardingHandler.setupForwarding(ctx.channel(), ch); 49 | ctx.pipeline().fireChannelRead(msg); 50 | } else { 51 | LOG.info("Cannot set up HTTP forwarding {} -> {}", ctx.channel().remoteAddress(), backend, 52 | future.cause()); 53 | ctx.close(); 54 | } 55 | }); 56 | } 57 | 58 | private void setupMtConnection(ChannelHandlerContext ctx, Object msg) { 59 | ctx.pipeline().remove(this); 60 | ctx.pipeline().addLast( 61 | mtStatistics, 62 | new Obfuscated2Handshaker(false, server.getConfiguration().getSecretKey()), 63 | new DatacenterConnectionHandler(server) 64 | ); 65 | ctx.pipeline().fireChannelRead(msg); 66 | } 67 | 68 | @Override 69 | public void channelRead(ChannelHandlerContext ctx, Object msg) throws Exception { 70 | ByteBuf buf = (ByteBuf) msg; 71 | 72 | // Is that HTTP? 73 | if (buf.readableBytes() >= 4) { 74 | buf.markReaderIndex(); 75 | int marker = buf.readInt(); 76 | buf.resetReaderIndex(); 77 | 78 | if (isHttpMarker(marker)) { 79 | setupHttpConnection(ctx, msg); 80 | return; 81 | } 82 | } 83 | 84 | // TODO: Check for TLS signature if possible to allow listening on 443 ports. 85 | 86 | setupMtConnection(ctx, msg); 87 | } 88 | 89 | @Override 90 | public void exceptionCaught(ChannelHandlerContext ctx, Throwable cause) throws Exception { 91 | LOG.error("Exception caught in protocol detector from {}", ctx.channel().remoteAddress(), cause); 92 | ctx.close(); 93 | } 94 | 95 | private static boolean isHttpMarker(int marker) { 96 | return marker == 0x504f5354 /* "POST" */ || marker == 0x47455420 /* "GET " */ || 97 | marker == 0x48454144 /* "HEAD" */ || marker == 0x4f505449 /* "OPTI" */; 98 | } 99 | } 100 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/network/DatacenterConnectionHandler.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.network; 2 | 3 | import io.netty.buffer.ByteBuf; 4 | import io.netty.buffer.CompositeByteBuf; 5 | import io.netty.channel.*; 6 | import io.netty.channel.socket.SocketChannel; 7 | import org.slf4j.Logger; 8 | import org.slf4j.LoggerFactory; 9 | import ru.makkarpov.mtoxy.MTServer; 10 | import ru.makkarpov.mtoxy.stats.ConnectionType; 11 | import ru.makkarpov.mtoxy.util.PeerRecord; 12 | 13 | import java.util.List; 14 | 15 | /** 16 | * A handler that will connect to specified Telegram datacenter upon reception of a HandshakeMessage from Obfuscated2 17 | * codec and set up connection forwarding afterwards. 18 | */ 19 | public class DatacenterConnectionHandler extends ChannelInboundHandlerAdapter { 20 | private static final Logger LOG = LoggerFactory.getLogger(DatacenterConnectionHandler.class); 21 | 22 | private MTServer server; 23 | private CompositeByteBuf awaitingMessages; 24 | 25 | public DatacenterConnectionHandler(MTServer server) { 26 | this.server = server; 27 | } 28 | 29 | @Override 30 | public void handlerAdded(ChannelHandlerContext ctx) throws Exception { 31 | awaitingMessages = ctx.alloc().compositeBuffer(); 32 | } 33 | 34 | @Override 35 | public void channelRead(ChannelHandlerContext ctx, Object msg) throws Exception { 36 | if (msg instanceof Obfuscated2Handshaker.HandshakeCompletedMessage) { 37 | // Suspend reading until we will establish connection. 38 | // Don't remove ourselves so pending messages will be buffered. 39 | ctx.channel().config().setAutoRead(false); 40 | 41 | int dcNumber = ((Obfuscated2Handshaker.HandshakeCompletedMessage) msg).getDatacenterNumber(); 42 | List peers = server.getConfiguration().getPeers(); 43 | int peerNumber = (Math.abs(dcNumber) - 1) % peers.size(); 44 | PeerRecord peer = peers.get(peerNumber); 45 | Obfuscated2Handshaker handshaker = Obfuscated2Handshaker.fromPeer(peer, dcNumber); 46 | 47 | ChannelFuture future = server.getBootstrap(peer.getAddress()) 48 | .handler(new ChannelInitializer() { 49 | @Override 50 | protected void initChannel(SocketChannel ch) throws Exception { 51 | ch.pipeline().addLast(handshaker); 52 | } 53 | }) 54 | .connect(); 55 | 56 | future.addListener(f -> { 57 | if (future.isSuccess()) { 58 | // Wait for handshake: 59 | handshaker.getHandshakePromise().addListener(f1 -> { 60 | Channel ch = future.channel(); 61 | 62 | // Are we still connected? 63 | if (!ctx.channel().isRegistered()) { 64 | ch.close(); 65 | return; 66 | } 67 | 68 | if (f1.isSuccess()) { 69 | // Setup forwarding and resume reading 70 | ForwardingHandler.setupForwarding(ctx.channel(), ch); 71 | ctx.channel().pipeline().remove(DatacenterConnectionHandler.this); 72 | // Inject awaiting messages right after codec: 73 | ctx.channel().pipeline().context(Obfuscated2Codec.class).fireChannelRead(awaitingMessages); 74 | ctx.channel().config().setAutoRead(true); 75 | } 76 | }); 77 | } else { 78 | LOG.error("Failed to connect to peer: {} -> {}", ctx.channel().remoteAddress(), 79 | peer.getAddress(), future.cause()); 80 | ctx.channel().close(); 81 | server.getStatisticsTracker().connectionFailed(ConnectionType.MTPROTO); 82 | } 83 | }); 84 | } else if (msg instanceof ByteBuf) { 85 | awaitingMessages.addComponent(true, (ByteBuf) msg); 86 | } 87 | } 88 | 89 | @Override 90 | public void exceptionCaught(ChannelHandlerContext ctx, Throwable cause) throws Exception { 91 | LOG.error("Exception caught in datacenter connection handler from {}", ctx.channel().remoteAddress(), cause); 92 | ctx.close(); 93 | } 94 | } 95 | -------------------------------------------------------------------------------- /gradlew: -------------------------------------------------------------------------------- 1 | #!/usr/bin/env sh 2 | 3 | ############################################################################## 4 | ## 5 | ## Gradle start up script for UN*X 6 | ## 7 | ############################################################################## 8 | 9 | # Attempt to set APP_HOME 10 | # Resolve links: $0 may be a link 11 | PRG="$0" 12 | # Need this for relative symlinks. 13 | while [ -h "$PRG" ] ; do 14 | ls=`ls -ld "$PRG"` 15 | link=`expr "$ls" : '.*-> \(.*\)$'` 16 | if expr "$link" : '/.*' > /dev/null; then 17 | PRG="$link" 18 | else 19 | PRG=`dirname "$PRG"`"/$link" 20 | fi 21 | done 22 | SAVED="`pwd`" 23 | cd "`dirname \"$PRG\"`/" >/dev/null 24 | APP_HOME="`pwd -P`" 25 | cd "$SAVED" >/dev/null 26 | 27 | APP_NAME="Gradle" 28 | APP_BASE_NAME=`basename "$0"` 29 | 30 | # Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. 31 | DEFAULT_JVM_OPTS="" 32 | 33 | # Use the maximum available, or set MAX_FD != -1 to use that value. 34 | MAX_FD="maximum" 35 | 36 | warn () { 37 | echo "$*" 38 | } 39 | 40 | die () { 41 | echo 42 | echo "$*" 43 | echo 44 | exit 1 45 | } 46 | 47 | # OS specific support (must be 'true' or 'false'). 48 | cygwin=false 49 | msys=false 50 | darwin=false 51 | nonstop=false 52 | case "`uname`" in 53 | CYGWIN* ) 54 | cygwin=true 55 | ;; 56 | Darwin* ) 57 | darwin=true 58 | ;; 59 | MINGW* ) 60 | msys=true 61 | ;; 62 | NONSTOP* ) 63 | nonstop=true 64 | ;; 65 | esac 66 | 67 | CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar 68 | 69 | # Determine the Java command to use to start the JVM. 70 | if [ -n "$JAVA_HOME" ] ; then 71 | if [ -x "$JAVA_HOME/jre/sh/java" ] ; then 72 | # IBM's JDK on AIX uses strange locations for the executables 73 | JAVACMD="$JAVA_HOME/jre/sh/java" 74 | else 75 | JAVACMD="$JAVA_HOME/bin/java" 76 | fi 77 | if [ ! -x "$JAVACMD" ] ; then 78 | die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME 79 | 80 | Please set the JAVA_HOME variable in your environment to match the 81 | location of your Java installation." 82 | fi 83 | else 84 | JAVACMD="java" 85 | which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. 86 | 87 | Please set the JAVA_HOME variable in your environment to match the 88 | location of your Java installation." 89 | fi 90 | 91 | # Increase the maximum file descriptors if we can. 92 | if [ "$cygwin" = "false" -a "$darwin" = "false" -a "$nonstop" = "false" ] ; then 93 | MAX_FD_LIMIT=`ulimit -H -n` 94 | if [ $? -eq 0 ] ; then 95 | if [ "$MAX_FD" = "maximum" -o "$MAX_FD" = "max" ] ; then 96 | MAX_FD="$MAX_FD_LIMIT" 97 | fi 98 | ulimit -n $MAX_FD 99 | if [ $? -ne 0 ] ; then 100 | warn "Could not set maximum file descriptor limit: $MAX_FD" 101 | fi 102 | else 103 | warn "Could not query maximum file descriptor limit: $MAX_FD_LIMIT" 104 | fi 105 | fi 106 | 107 | # For Darwin, add options to specify how the application appears in the dock 108 | if $darwin; then 109 | GRADLE_OPTS="$GRADLE_OPTS \"-Xdock:name=$APP_NAME\" \"-Xdock:icon=$APP_HOME/media/gradle.icns\"" 110 | fi 111 | 112 | # For Cygwin, switch paths to Windows format before running java 113 | if $cygwin ; then 114 | APP_HOME=`cygpath --path --mixed "$APP_HOME"` 115 | CLASSPATH=`cygpath --path --mixed "$CLASSPATH"` 116 | JAVACMD=`cygpath --unix "$JAVACMD"` 117 | 118 | # We build the pattern for arguments to be converted via cygpath 119 | ROOTDIRSRAW=`find -L / -maxdepth 1 -mindepth 1 -type d 2>/dev/null` 120 | SEP="" 121 | for dir in $ROOTDIRSRAW ; do 122 | ROOTDIRS="$ROOTDIRS$SEP$dir" 123 | SEP="|" 124 | done 125 | OURCYGPATTERN="(^($ROOTDIRS))" 126 | # Add a user-defined pattern to the cygpath arguments 127 | if [ "$GRADLE_CYGPATTERN" != "" ] ; then 128 | OURCYGPATTERN="$OURCYGPATTERN|($GRADLE_CYGPATTERN)" 129 | fi 130 | # Now convert the arguments - kludge to limit ourselves to /bin/sh 131 | i=0 132 | for arg in "$@" ; do 133 | CHECK=`echo "$arg"|egrep -c "$OURCYGPATTERN" -` 134 | CHECK2=`echo "$arg"|egrep -c "^-"` ### Determine if an option 135 | 136 | if [ $CHECK -ne 0 ] && [ $CHECK2 -eq 0 ] ; then ### Added a condition 137 | eval `echo args$i`=`cygpath --path --ignore --mixed "$arg"` 138 | else 139 | eval `echo args$i`="\"$arg\"" 140 | fi 141 | i=$((i+1)) 142 | done 143 | case $i in 144 | (0) set -- ;; 145 | (1) set -- "$args0" ;; 146 | (2) set -- "$args0" "$args1" ;; 147 | (3) set -- "$args0" "$args1" "$args2" ;; 148 | (4) set -- "$args0" "$args1" "$args2" "$args3" ;; 149 | (5) set -- "$args0" "$args1" "$args2" "$args3" "$args4" ;; 150 | (6) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" ;; 151 | (7) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" ;; 152 | (8) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" ;; 153 | (9) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" "$args8" ;; 154 | esac 155 | fi 156 | 157 | # Escape application args 158 | save () { 159 | for i do printf %s\\n "$i" | sed "s/'/'\\\\''/g;1s/^/'/;\$s/\$/' \\\\/" ; done 160 | echo " " 161 | } 162 | APP_ARGS=$(save "$@") 163 | 164 | # Collect all arguments for the java command, following the shell quoting and substitution rules 165 | eval set -- $DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS "\"-Dorg.gradle.appname=$APP_BASE_NAME\"" -classpath "\"$CLASSPATH\"" org.gradle.wrapper.GradleWrapperMain "$APP_ARGS" 166 | 167 | # by default we should be in the correct project dir, but when run from Finder on Mac, the cwd is wrong 168 | if [ "$(uname)" = "Darwin" ] && [ "$HOME" = "$PWD" ]; then 169 | cd "$(dirname "$0")" 170 | fi 171 | 172 | exec "$JAVACMD" "$@" 173 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/util/Configuration.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.util; 2 | 3 | import com.typesafe.config.Config; 4 | import org.slf4j.Logger; 5 | import org.slf4j.LoggerFactory; 6 | import ru.makkarpov.mtoxy.network.NetworkTransport; 7 | 8 | import javax.annotation.Nullable; 9 | import javax.inject.Inject; 10 | import javax.inject.Singleton; 11 | import javax.xml.bind.DatatypeConverter; 12 | import java.net.InetSocketAddress; 13 | import java.net.URI; 14 | import java.net.URISyntaxException; 15 | import java.nio.charset.StandardCharsets; 16 | import java.security.MessageDigest; 17 | import java.util.ArrayList; 18 | import java.util.Collections; 19 | import java.util.List; 20 | import java.util.Optional; 21 | import java.util.concurrent.TimeUnit; 22 | 23 | @Singleton 24 | public class Configuration { 25 | private static final Logger LOG = LoggerFactory.getLogger(Configuration.class); 26 | 27 | private Config underlying; 28 | 29 | private byte[] secretKey; 30 | private List peers; 31 | private List listenAddresses; 32 | 33 | @Nullable 34 | private InetSocketAddress httpBackend; 35 | 36 | private int bossThreads, workerThreads; 37 | private long statisticsReportInterval; 38 | private NetworkTransport networkTransport; 39 | 40 | @Inject 41 | public Configuration(Config underlying) { 42 | this.underlying = underlying.getConfig("mtoxy"); 43 | 44 | initValues(); 45 | } 46 | 47 | private void initValues() { 48 | boolean hasSecret = underlying.hasPath("secret"); 49 | boolean hasPassphrase = underlying.hasPath("secret-passphrase"); 50 | 51 | if (!hasSecret && !hasPassphrase) { 52 | throw new IllegalArgumentException("Either 'secret' or 'secret-passphrase' must be specified in config!"); 53 | } 54 | 55 | if (hasSecret && hasPassphrase) { 56 | throw new IllegalArgumentException("Only one of 'secret' or 'secret-passphrase' must be specified in config!"); 57 | } 58 | 59 | if (hasSecret) { 60 | try { 61 | secretKey = DatatypeConverter.parseHexBinary(underlying.getString("secret")); 62 | } catch (Exception e) { 63 | throw new IllegalArgumentException("Cannot parse 'secret' value in config", e); 64 | } 65 | 66 | if (secretKey.length != 16) { 67 | throw new IllegalArgumentException("Secret key must be exactly 16 bytes long"); 68 | } 69 | } 70 | 71 | if (hasPassphrase) { 72 | try { 73 | MessageDigest md = MessageDigest.getInstance("MD5"); 74 | md.update(underlying.getString("secret-passphrase").getBytes(StandardCharsets.UTF_8)); 75 | secretKey = md.digest(); 76 | } catch (Exception e) { 77 | throw new IllegalArgumentException("Cannot hash 'secret-passphrase' value", e); 78 | } 79 | } 80 | 81 | peers = new ArrayList<>(); 82 | for (String s: underlying.getStringList("peers")) { 83 | try { 84 | peers.add(new PeerRecord(new URI(s))); 85 | } catch (URISyntaxException e) { 86 | throw new IllegalArgumentException("Cannot parse peer URI: " + s, e); 87 | } catch (Exception e) { 88 | throw new IllegalArgumentException("Incorrect peer URI specified: " + s, e); 89 | } 90 | } 91 | peers = Collections.unmodifiableList(peers); 92 | 93 | listenAddresses = new ArrayList<>(); 94 | for (String s: underlying.getStringList("listen-addresses")) { 95 | try { 96 | listenAddresses.add(Utils.parseAddress(s)); 97 | } catch (Exception e) { 98 | throw new IllegalArgumentException("Cannot parse listen address: " + s, e); 99 | } 100 | } 101 | listenAddresses = Collections.unmodifiableList(listenAddresses); 102 | 103 | if (underlying.hasPath("http-backend")) { 104 | String s = underlying.getString("http-backend"); 105 | 106 | try { 107 | httpBackend = Utils.parseAddress(s); 108 | } catch (Exception e) { 109 | throw new IllegalArgumentException("Cannot parse HTTP backend address: " + s, e); 110 | } 111 | } else { 112 | httpBackend = null; 113 | } 114 | 115 | bossThreads = underlying.getInt("boss-threads"); 116 | workerThreads = underlying.getInt("worker-threads"); 117 | statisticsReportInterval = underlying.getDuration("statistics-report-interval", TimeUnit.MILLISECONDS); 118 | 119 | String s = underlying.getString("network-transport"); 120 | try { 121 | networkTransport = NetworkTransport.valueOf(s.toUpperCase()); 122 | 123 | if (!networkTransport.isAvailable) { 124 | throw new IllegalArgumentException("Network transport " + s + " is not available on your system"); 125 | } 126 | } catch (Exception e) { 127 | throw new IllegalArgumentException("Invalid network transport specified: " + s, e); 128 | } 129 | 130 | LOG.info("Loaded configuration values:"); 131 | LOG.info(" .. secret key: {}", DatatypeConverter.printHexBinary(secretKey)); 132 | LOG.info(" .. peers:"); 133 | 134 | for (PeerRecord pr: peers) { 135 | LOG.info(" {}", pr); 136 | } 137 | 138 | LOG.info(" .. listen addresses:"); 139 | 140 | for (InetSocketAddress ia: listenAddresses) { 141 | LOG.info(" {}:{}", ia.getHostString(), ia.getPort()); 142 | } 143 | 144 | LOG.info(" .. HTTP backend address: {}", Optional.ofNullable(httpBackend) 145 | .map(InetSocketAddress::toString).orElse("")); 146 | 147 | LOG.info(" .. boss threads: {}, worker threads: {}", bossThreads, workerThreads); 148 | LOG.info(" .. statistics report interval: {}", 149 | (statisticsReportInterval == 0) ? "" : Utils.formatTime(statisticsReportInterval)); 150 | 151 | LOG.info(" .. network transport: {}", networkTransport.name().toLowerCase()); 152 | } 153 | 154 | public byte[] getSecretKey() { 155 | return secretKey; 156 | } 157 | 158 | public List getPeers() { 159 | return peers; 160 | } 161 | 162 | public List getListenAddresses() { 163 | return listenAddresses; 164 | } 165 | 166 | public boolean hasHttpBackend() { 167 | return httpBackend != null; 168 | } 169 | 170 | @Nullable 171 | public InetSocketAddress getHttpBackend() { 172 | return httpBackend; 173 | } 174 | 175 | public int getBossThreads() { 176 | return bossThreads; 177 | } 178 | 179 | public int getWorkerThreads() { 180 | return workerThreads; 181 | } 182 | 183 | public long getStatisticsReportInterval() { 184 | return statisticsReportInterval; 185 | } 186 | 187 | public NetworkTransport getNetworkTransport() { 188 | return networkTransport; 189 | } 190 | } 191 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/network/Obfuscated2Handshaker.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.network; 2 | 3 | import io.netty.buffer.ByteBuf; 4 | import io.netty.buffer.Unpooled; 5 | import io.netty.channel.ChannelHandlerContext; 6 | import io.netty.channel.ChannelInboundHandlerAdapter; 7 | import io.netty.channel.ChannelPromise; 8 | import org.slf4j.Logger; 9 | import org.slf4j.LoggerFactory; 10 | import ru.makkarpov.mtoxy.util.AESCTR; 11 | import ru.makkarpov.mtoxy.util.PeerRecord; 12 | import ru.makkarpov.mtoxy.util.Utils; 13 | 14 | import javax.annotation.Nullable; 15 | import java.util.concurrent.ThreadLocalRandom; 16 | 17 | /** 18 | * Performs Obfuscated2 handshake and replaces itself with Obfuscated2 codec when complete. Can act either as client or 19 | * as server. 20 | */ 21 | public class Obfuscated2Handshaker extends ChannelInboundHandlerAdapter { 22 | private static final Logger LOG = LoggerFactory.getLogger(Obfuscated2Handshaker.class); 23 | public static final int HANDSHAKE_LENGTH = 64; 24 | public static final int PROTOCOL_SIGNATURE_OFFSET = 56; 25 | public static final int PROTOCOL_SIGNATURE_LENGTH = 4; 26 | public static final int KEY_IV_OFFSET = 8; 27 | public static final int KEY_LENGTH = 32; 28 | public static final int IV_LENGTH = 16; 29 | public static final byte ABRIDGED_SIGNATURE = (byte) 0xFE; 30 | public static final int PROXY_MAGIC_VALUE = 0xEFEFEFEF; 31 | 32 | /** 33 | * A message that gets injected into pipeline after the successfull handshake on server side. Used to carry 34 | * information about chosen datacenter number. 35 | */ 36 | public static class HandshakeCompletedMessage { 37 | private int datacenterNumber; 38 | 39 | public HandshakeCompletedMessage(int datacenterNumber) { 40 | this.datacenterNumber = datacenterNumber; 41 | } 42 | 43 | public int getDatacenterNumber() { 44 | return datacenterNumber; 45 | } 46 | } 47 | 48 | /** 49 | * Whether we are acting as client. 50 | */ 51 | private boolean isClient; 52 | 53 | /** 54 | * Secret key to use. Can be null which means there is no secret at all (e.g. Proxy <-> Telegram connections). 55 | */ 56 | @Nullable 57 | private byte[] secret; 58 | 59 | /** 60 | * Datacenter number when connecting as client. Note that this number will be sent as-is, without any processing. 61 | */ 62 | private int datacenterNumber; 63 | 64 | /** 65 | * Buffer to accumulate incoming handshake, needed only for server. 66 | */ 67 | private ByteBuf handshakeBuffer; 68 | 69 | /** 70 | * Ciphers that will be used by this handshaker and later by codec. 71 | */ 72 | private AESCTR encrypter, decrypter; 73 | 74 | /** 75 | * Promise that will be fulfilled when handshake completes, either client or server. 76 | */ 77 | private ChannelPromise handshakePromise; 78 | 79 | public Obfuscated2Handshaker(boolean isClient, @Nullable byte[] secret) { 80 | this.isClient = isClient; 81 | this.secret = secret; 82 | this.datacenterNumber = 0; 83 | } 84 | 85 | public Obfuscated2Handshaker(@Nullable byte[] secret, int datacenterNumber) { 86 | this.isClient = true; 87 | this.secret = secret; 88 | this.datacenterNumber = datacenterNumber; 89 | } 90 | 91 | public ChannelPromise getHandshakePromise() { 92 | return handshakePromise; 93 | } 94 | 95 | @Override 96 | public void handlerAdded(ChannelHandlerContext ctx) throws Exception { 97 | if (!isClient) { 98 | // Create buffer to accumulate handshake data sent by client. 99 | handshakeBuffer = ctx.alloc().directBuffer(HANDSHAKE_LENGTH, HANDSHAKE_LENGTH); 100 | } 101 | 102 | handshakePromise = ctx.newPromise(); 103 | } 104 | 105 | @Override 106 | public void handlerRemoved(ChannelHandlerContext ctx) throws Exception { 107 | if (handshakeBuffer != null) { 108 | handshakeBuffer.release(); 109 | handshakeBuffer = null; 110 | } 111 | } 112 | 113 | @Override 114 | public void channelActive(ChannelHandlerContext ctx) throws Exception { 115 | if (isClient) { 116 | // Perform client handshake 117 | byte[] randomData = new byte[HANDSHAKE_LENGTH]; 118 | ByteBuf randomBuf = Unpooled.wrappedBuffer(randomData); 119 | 120 | // Generate random encryption key and IV. Not that this random doesn't need to be secure. 121 | do { 122 | ThreadLocalRandom.current().nextBytes(randomData); 123 | } while (checkForSignatures(randomData)); 124 | 125 | Utils.intToLittleEndian(PROXY_MAGIC_VALUE, randomData, PROTOCOL_SIGNATURE_OFFSET); 126 | 127 | randomBuf.markWriterIndex(); 128 | randomBuf.writerIndex(PROTOCOL_SIGNATURE_OFFSET + PROTOCOL_SIGNATURE_LENGTH); 129 | randomBuf.writeShortLE(datacenterNumber); 130 | randomBuf.resetWriterIndex(); 131 | 132 | setupCiphers(randomBuf); 133 | 134 | // Encrypt protocol signature with fresh ciphers: 135 | encrypter.skipGamma(PROTOCOL_SIGNATURE_OFFSET); 136 | encrypter.processBuffer(randomBuf, PROTOCOL_SIGNATURE_OFFSET, HANDSHAKE_LENGTH - PROTOCOL_SIGNATURE_OFFSET); 137 | 138 | // Send handshake and replace ourselves: 139 | ctx.writeAndFlush(randomBuf); 140 | ctx.pipeline().replace(this, "codec", new Obfuscated2Codec(encrypter, decrypter)); 141 | handshakePromise.setSuccess(); 142 | } 143 | } 144 | 145 | @Override 146 | public void channelRead(ChannelHandlerContext ctx, Object msg) throws Exception { 147 | ByteBuf buf = (ByteBuf) msg; 148 | int toRead = Math.min(handshakeBuffer.writableBytes(), buf.readableBytes()); 149 | buf.readBytes(handshakeBuffer, toRead); 150 | 151 | if (handshakeBuffer.readableBytes() == HANDSHAKE_LENGTH) { 152 | // Complete handshake was received, handle it. 153 | setupCiphers(handshakeBuffer); 154 | decrypter.processBuffer(handshakeBuffer); 155 | handshakeBuffer.skipBytes(PROTOCOL_SIGNATURE_OFFSET); 156 | 157 | int protocolSignature = handshakeBuffer.readIntLE(); 158 | if (protocolSignature != PROXY_MAGIC_VALUE) { 159 | ctx.close(); 160 | return; 161 | } 162 | 163 | int dcIndex = handshakeBuffer.readShortLE(); 164 | 165 | // Replace ourselves and fire channel read for the rest of message: 166 | ctx.pipeline().replace(this, "codec", new Obfuscated2Codec(encrypter, decrypter)); 167 | ctx.pipeline().fireChannelRead(new HandshakeCompletedMessage(dcIndex)); 168 | ctx.pipeline().fireChannelRead(buf); 169 | handshakePromise.setSuccess(); 170 | } 171 | } 172 | 173 | @Override 174 | public void exceptionCaught(ChannelHandlerContext ctx, Throwable cause) throws Exception { 175 | LOG.error("Caught exception during Obfuscated2 handshake with {}", ctx.channel().remoteAddress(), cause); 176 | ctx.close(); 177 | handshakePromise.setFailure(cause); 178 | } 179 | 180 | private void setupCiphers(ByteBuf handshakeBytes) { 181 | byte[] forwardKey = new byte[KEY_LENGTH]; 182 | byte[] forwardIv = new byte[IV_LENGTH]; 183 | 184 | handshakeBytes.getBytes(KEY_IV_OFFSET, forwardKey); 185 | handshakeBytes.getBytes(KEY_IV_OFFSET + KEY_LENGTH, forwardIv); 186 | 187 | byte[] reverseKey = new byte[KEY_LENGTH]; 188 | byte[] reverseIv = new byte[IV_LENGTH]; 189 | 190 | handshakeBytes.getBytes(KEY_IV_OFFSET + IV_LENGTH, reverseKey); 191 | handshakeBytes.getBytes(KEY_IV_OFFSET, reverseIv); 192 | 193 | Utils.reverse(reverseKey); 194 | Utils.reverse(reverseIv); 195 | 196 | AESCTR forward = AESCTR.fromKeyAndSecret(forwardKey, forwardIv, secret); 197 | AESCTR reverse = AESCTR.fromKeyAndSecret(reverseKey, reverseIv, secret); 198 | 199 | encrypter = isClient ? forward : reverse; 200 | decrypter = isClient ? reverse : forward; 201 | } 202 | 203 | private static boolean checkForSignatures(byte[] data) { 204 | if (data[0] == ABRIDGED_SIGNATURE) { 205 | return true; // Signature for abridged MTProto 206 | } 207 | 208 | int check2 = Utils.littleEndianToInt(data, 4); 209 | if (check2 == 0) { 210 | return true; // For some reason Telegram client do not use this. 211 | } 212 | 213 | int check1 = Utils.littleEndianToInt(data, 0); 214 | 215 | // Signatures for HTTP (GET, POST, HEAD, OPTIONS) and intermediate MTProto 216 | return check1 == 0x44414548 || check1 == 0x54534f50 || check1 == 0x20544547 || check1 == 0x4954504f || 217 | check1 == 0xEEEEEEEE; 218 | } 219 | 220 | public static Obfuscated2Handshaker fromPeer(PeerRecord pr) { 221 | return fromPeer(pr, 0); 222 | } 223 | 224 | public static Obfuscated2Handshaker fromPeer(PeerRecord pr, int datacenterNumber) { 225 | return new Obfuscated2Handshaker(pr.getSecret(), datacenterNumber); 226 | } 227 | } 228 | -------------------------------------------------------------------------------- /src/main/java/ru/makkarpov/mtoxy/util/AESFastEngine.java: -------------------------------------------------------------------------------- 1 | package ru.makkarpov.mtoxy.util; 2 | 3 | /** 4 | * an implementation of the AES (Rijndael), from FIPS-197. 5 | *

6 | * For further details see: http://csrc.nist.gov/encryption/aes/. 7 | * 8 | * This implementation is based on optimizations from Dr. Brian Gladman's paper and C code at 9 | * http://fp.gladman.plus.com/cryptography_technology/rijndael/ 10 | * 11 | * There are three levels of tradeoff of speed vs memory 12 | * Because java has no preprocessor, they are written as three separate classes from which to choose 13 | * 14 | * The fastest uses 8Kbytes of static tables to precompute round calculations, 4 256 word tables for encryption 15 | * and 4 for decryption. 16 | * 17 | * The middle performance version uses only one 256 word table for each, for a total of 2Kbytes, 18 | * adding 12 rotate operations per round to compute the values contained in the other tables from 19 | * the contents of the first 20 | * 21 | * The slowest version uses no static tables at all and computes the values in each round 22 | *

23 | *

24 | * This file contains the fast version with 8Kbytes of static tables for round precomputation. 25 | *

26 | */ 27 | public class AESFastEngine { 28 | // The S box 29 | private static final byte[] S = { 30 | (byte)99, (byte)124, (byte)119, (byte)123, (byte)242, (byte)107, (byte)111, (byte)197, 31 | (byte)48, (byte)1, (byte)103, (byte)43, (byte)254, (byte)215, (byte)171, (byte)118, 32 | (byte)202, (byte)130, (byte)201, (byte)125, (byte)250, (byte)89, (byte)71, (byte)240, 33 | (byte)173, (byte)212, (byte)162, (byte)175, (byte)156, (byte)164, (byte)114, (byte)192, 34 | (byte)183, (byte)253, (byte)147, (byte)38, (byte)54, (byte)63, (byte)247, (byte)204, 35 | (byte)52, (byte)165, (byte)229, (byte)241, (byte)113, (byte)216, (byte)49, (byte)21, 36 | (byte)4, (byte)199, (byte)35, (byte)195, (byte)24, (byte)150, (byte)5, (byte)154, 37 | (byte)7, (byte)18, (byte)128, (byte)226, (byte)235, (byte)39, (byte)178, (byte)117, 38 | (byte)9, (byte)131, (byte)44, (byte)26, (byte)27, (byte)110, (byte)90, (byte)160, 39 | (byte)82, (byte)59, (byte)214, (byte)179, (byte)41, (byte)227, (byte)47, (byte)132, 40 | (byte)83, (byte)209, (byte)0, (byte)237, (byte)32, (byte)252, (byte)177, (byte)91, 41 | (byte)106, (byte)203, (byte)190, (byte)57, (byte)74, (byte)76, (byte)88, (byte)207, 42 | (byte)208, (byte)239, (byte)170, (byte)251, (byte)67, (byte)77, (byte)51, (byte)133, 43 | (byte)69, (byte)249, (byte)2, (byte)127, (byte)80, (byte)60, (byte)159, (byte)168, 44 | (byte)81, (byte)163, (byte)64, (byte)143, (byte)146, (byte)157, (byte)56, (byte)245, 45 | (byte)188, (byte)182, (byte)218, (byte)33, (byte)16, (byte)255, (byte)243, (byte)210, 46 | (byte)205, (byte)12, (byte)19, (byte)236, (byte)95, (byte)151, (byte)68, (byte)23, 47 | (byte)196, (byte)167, (byte)126, (byte)61, (byte)100, (byte)93, (byte)25, (byte)115, 48 | (byte)96, (byte)129, (byte)79, (byte)220, (byte)34, (byte)42, (byte)144, (byte)136, 49 | (byte)70, (byte)238, (byte)184, (byte)20, (byte)222, (byte)94, (byte)11, (byte)219, 50 | (byte)224, (byte)50, (byte)58, (byte)10, (byte)73, (byte)6, (byte)36, (byte)92, 51 | (byte)194, (byte)211, (byte)172, (byte)98, (byte)145, (byte)149, (byte)228, (byte)121, 52 | (byte)231, (byte)200, (byte)55, (byte)109, (byte)141, (byte)213, (byte)78, (byte)169, 53 | (byte)108, (byte)86, (byte)244, (byte)234, (byte)101, (byte)122, (byte)174, (byte)8, 54 | (byte)186, (byte)120, (byte)37, (byte)46, (byte)28, (byte)166, (byte)180, (byte)198, 55 | (byte)232, (byte)221, (byte)116, (byte)31, (byte)75, (byte)189, (byte)139, (byte)138, 56 | (byte)112, (byte)62, (byte)181, (byte)102, (byte)72, (byte)3, (byte)246, (byte)14, 57 | (byte)97, (byte)53, (byte)87, (byte)185, (byte)134, (byte)193, (byte)29, (byte)158, 58 | (byte)225, (byte)248, (byte)152, (byte)17, (byte)105, (byte)217, (byte)142, (byte)148, 59 | (byte)155, (byte)30, (byte)135, (byte)233, (byte)206, (byte)85, (byte)40, (byte)223, 60 | (byte)140, (byte)161, (byte)137, (byte)13, (byte)191, (byte)230, (byte)66, (byte)104, 61 | (byte)65, (byte)153, (byte)45, (byte)15, (byte)176, (byte)84, (byte)187, (byte)22, 62 | }; 63 | 64 | // The inverse S-box 65 | private static final byte[] Si = { 66 | (byte)82, (byte)9, (byte)106, (byte)213, (byte)48, (byte)54, (byte)165, (byte)56, 67 | (byte)191, (byte)64, (byte)163, (byte)158, (byte)129, (byte)243, (byte)215, (byte)251, 68 | (byte)124, (byte)227, (byte)57, (byte)130, (byte)155, (byte)47, (byte)255, (byte)135, 69 | (byte)52, (byte)142, (byte)67, (byte)68, (byte)196, (byte)222, (byte)233, (byte)203, 70 | (byte)84, (byte)123, (byte)148, (byte)50, (byte)166, (byte)194, (byte)35, (byte)61, 71 | (byte)238, (byte)76, (byte)149, (byte)11, (byte)66, (byte)250, (byte)195, (byte)78, 72 | (byte)8, (byte)46, (byte)161, (byte)102, (byte)40, (byte)217, (byte)36, (byte)178, 73 | (byte)118, (byte)91, (byte)162, (byte)73, (byte)109, (byte)139, (byte)209, (byte)37, 74 | (byte)114, (byte)248, (byte)246, (byte)100, (byte)134, (byte)104, (byte)152, (byte)22, 75 | (byte)212, (byte)164, (byte)92, (byte)204, (byte)93, (byte)101, (byte)182, (byte)146, 76 | (byte)108, (byte)112, (byte)72, (byte)80, (byte)253, (byte)237, (byte)185, (byte)218, 77 | (byte)94, (byte)21, (byte)70, (byte)87, (byte)167, (byte)141, (byte)157, (byte)132, 78 | (byte)144, (byte)216, (byte)171, (byte)0, (byte)140, (byte)188, (byte)211, (byte)10, 79 | (byte)247, (byte)228, (byte)88, (byte)5, (byte)184, (byte)179, (byte)69, (byte)6, 80 | (byte)208, (byte)44, (byte)30, (byte)143, (byte)202, (byte)63, (byte)15, (byte)2, 81 | (byte)193, (byte)175, (byte)189, (byte)3, (byte)1, (byte)19, (byte)138, (byte)107, 82 | (byte)58, (byte)145, (byte)17, (byte)65, (byte)79, (byte)103, (byte)220, (byte)234, 83 | (byte)151, (byte)242, (byte)207, (byte)206, (byte)240, (byte)180, (byte)230, (byte)115, 84 | (byte)150, (byte)172, (byte)116, (byte)34, (byte)231, (byte)173, (byte)53, (byte)133, 85 | (byte)226, (byte)249, (byte)55, (byte)232, (byte)28, (byte)117, (byte)223, (byte)110, 86 | (byte)71, (byte)241, (byte)26, (byte)113, (byte)29, (byte)41, (byte)197, (byte)137, 87 | (byte)111, (byte)183, (byte)98, (byte)14, (byte)170, (byte)24, (byte)190, (byte)27, 88 | (byte)252, (byte)86, (byte)62, (byte)75, (byte)198, (byte)210, (byte)121, (byte)32, 89 | (byte)154, (byte)219, (byte)192, (byte)254, (byte)120, (byte)205, (byte)90, (byte)244, 90 | (byte)31, (byte)221, (byte)168, (byte)51, (byte)136, (byte)7, (byte)199, (byte)49, 91 | (byte)177, (byte)18, (byte)16, (byte)89, (byte)39, (byte)128, (byte)236, (byte)95, 92 | (byte)96, (byte)81, (byte)127, (byte)169, (byte)25, (byte)181, (byte)74, (byte)13, 93 | (byte)45, (byte)229, (byte)122, (byte)159, (byte)147, (byte)201, (byte)156, (byte)239, 94 | (byte)160, (byte)224, (byte)59, (byte)77, (byte)174, (byte)42, (byte)245, (byte)176, 95 | (byte)200, (byte)235, (byte)187, (byte)60, (byte)131, (byte)83, (byte)153, (byte)97, 96 | (byte)23, (byte)43, (byte)4, (byte)126, (byte)186, (byte)119, (byte)214, (byte)38, 97 | (byte)225, (byte)105, (byte)20, (byte)99, (byte)85, (byte)33, (byte)12, (byte)125, 98 | }; 99 | 100 | // vector used in calculating key schedule (powers of x in GF(256)) 101 | private static final int[] rcon = { 102 | 0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80, 0x1b, 0x36, 0x6c, 0xd8, 0xab, 0x4d, 0x9a, 103 | 0x2f, 0x5e, 0xbc, 0x63, 0xc6, 0x97, 0x35, 0x6a, 0xd4, 0xb3, 0x7d, 0xfa, 0xef, 0xc5, 0x91 }; 104 | 105 | // precomputation tables of calculations for rounds 106 | private static final int[] T = 107 | { 108 | // T0 109 | 0xa56363c6, 0x847c7cf8, 0x997777ee, 0x8d7b7bf6, 0x0df2f2ff, 110 | 0xbd6b6bd6, 0xb16f6fde, 0x54c5c591, 0x50303060, 0x03010102, 111 | 0xa96767ce, 0x7d2b2b56, 0x19fefee7, 0x62d7d7b5, 0xe6abab4d, 112 | 0x9a7676ec, 0x45caca8f, 0x9d82821f, 0x40c9c989, 0x877d7dfa, 113 | 0x15fafaef, 0xeb5959b2, 0xc947478e, 0x0bf0f0fb, 0xecadad41, 114 | 0x67d4d4b3, 0xfda2a25f, 0xeaafaf45, 0xbf9c9c23, 0xf7a4a453, 115 | 0x967272e4, 0x5bc0c09b, 0xc2b7b775, 0x1cfdfde1, 0xae93933d, 116 | 0x6a26264c, 0x5a36366c, 0x413f3f7e, 0x02f7f7f5, 0x4fcccc83, 117 | 0x5c343468, 0xf4a5a551, 0x34e5e5d1, 0x08f1f1f9, 0x937171e2, 118 | 0x73d8d8ab, 0x53313162, 0x3f15152a, 0x0c040408, 0x52c7c795, 119 | 0x65232346, 0x5ec3c39d, 0x28181830, 0xa1969637, 0x0f05050a, 120 | 0xb59a9a2f, 0x0907070e, 0x36121224, 0x9b80801b, 0x3de2e2df, 121 | 0x26ebebcd, 0x6927274e, 0xcdb2b27f, 0x9f7575ea, 0x1b090912, 122 | 0x9e83831d, 0x742c2c58, 0x2e1a1a34, 0x2d1b1b36, 0xb26e6edc, 123 | 0xee5a5ab4, 0xfba0a05b, 0xf65252a4, 0x4d3b3b76, 0x61d6d6b7, 124 | 0xceb3b37d, 0x7b292952, 0x3ee3e3dd, 0x712f2f5e, 0x97848413, 125 | 0xf55353a6, 0x68d1d1b9, 0x00000000, 0x2cededc1, 0x60202040, 126 | 0x1ffcfce3, 0xc8b1b179, 0xed5b5bb6, 0xbe6a6ad4, 0x46cbcb8d, 127 | 0xd9bebe67, 0x4b393972, 0xde4a4a94, 0xd44c4c98, 0xe85858b0, 128 | 0x4acfcf85, 0x6bd0d0bb, 0x2aefefc5, 0xe5aaaa4f, 0x16fbfbed, 129 | 0xc5434386, 0xd74d4d9a, 0x55333366, 0x94858511, 0xcf45458a, 130 | 0x10f9f9e9, 0x06020204, 0x817f7ffe, 0xf05050a0, 0x443c3c78, 131 | 0xba9f9f25, 0xe3a8a84b, 0xf35151a2, 0xfea3a35d, 0xc0404080, 132 | 0x8a8f8f05, 0xad92923f, 0xbc9d9d21, 0x48383870, 0x04f5f5f1, 133 | 0xdfbcbc63, 0xc1b6b677, 0x75dadaaf, 0x63212142, 0x30101020, 134 | 0x1affffe5, 0x0ef3f3fd, 0x6dd2d2bf, 0x4ccdcd81, 0x140c0c18, 135 | 0x35131326, 0x2fececc3, 0xe15f5fbe, 0xa2979735, 0xcc444488, 136 | 0x3917172e, 0x57c4c493, 0xf2a7a755, 0x827e7efc, 0x473d3d7a, 137 | 0xac6464c8, 0xe75d5dba, 0x2b191932, 0x957373e6, 0xa06060c0, 138 | 0x98818119, 0xd14f4f9e, 0x7fdcdca3, 0x66222244, 0x7e2a2a54, 139 | 0xab90903b, 0x8388880b, 0xca46468c, 0x29eeeec7, 0xd3b8b86b, 140 | 0x3c141428, 0x79dedea7, 0xe25e5ebc, 0x1d0b0b16, 0x76dbdbad, 141 | 0x3be0e0db, 0x56323264, 0x4e3a3a74, 0x1e0a0a14, 0xdb494992, 142 | 0x0a06060c, 0x6c242448, 0xe45c5cb8, 0x5dc2c29f, 0x6ed3d3bd, 143 | 0xefacac43, 0xa66262c4, 0xa8919139, 0xa4959531, 0x37e4e4d3, 144 | 0x8b7979f2, 0x32e7e7d5, 0x43c8c88b, 0x5937376e, 0xb76d6dda, 145 | 0x8c8d8d01, 0x64d5d5b1, 0xd24e4e9c, 0xe0a9a949, 0xb46c6cd8, 146 | 0xfa5656ac, 0x07f4f4f3, 0x25eaeacf, 0xaf6565ca, 0x8e7a7af4, 147 | 0xe9aeae47, 0x18080810, 0xd5baba6f, 0x887878f0, 0x6f25254a, 148 | 0x722e2e5c, 0x241c1c38, 0xf1a6a657, 0xc7b4b473, 0x51c6c697, 149 | 0x23e8e8cb, 0x7cdddda1, 0x9c7474e8, 0x211f1f3e, 0xdd4b4b96, 150 | 0xdcbdbd61, 0x868b8b0d, 0x858a8a0f, 0x907070e0, 0x423e3e7c, 151 | 0xc4b5b571, 0xaa6666cc, 0xd8484890, 0x05030306, 0x01f6f6f7, 152 | 0x120e0e1c, 0xa36161c2, 0x5f35356a, 0xf95757ae, 0xd0b9b969, 153 | 0x91868617, 0x58c1c199, 0x271d1d3a, 0xb99e9e27, 0x38e1e1d9, 154 | 0x13f8f8eb, 0xb398982b, 0x33111122, 0xbb6969d2, 0x70d9d9a9, 155 | 0x898e8e07, 0xa7949433, 0xb69b9b2d, 0x221e1e3c, 0x92878715, 156 | 0x20e9e9c9, 0x49cece87, 0xff5555aa, 0x78282850, 0x7adfdfa5, 157 | 0x8f8c8c03, 0xf8a1a159, 0x80898909, 0x170d0d1a, 0xdabfbf65, 158 | 0x31e6e6d7, 0xc6424284, 0xb86868d0, 0xc3414182, 0xb0999929, 159 | 0x772d2d5a, 0x110f0f1e, 0xcbb0b07b, 0xfc5454a8, 0xd6bbbb6d, 160 | 0x3a16162c, 161 | 162 | // T1 163 | 0x6363c6a5, 0x7c7cf884, 0x7777ee99, 0x7b7bf68d, 0xf2f2ff0d, 164 | 0x6b6bd6bd, 0x6f6fdeb1, 0xc5c59154, 0x30306050, 0x01010203, 165 | 0x6767cea9, 0x2b2b567d, 0xfefee719, 0xd7d7b562, 0xabab4de6, 166 | 0x7676ec9a, 0xcaca8f45, 0x82821f9d, 0xc9c98940, 0x7d7dfa87, 167 | 0xfafaef15, 0x5959b2eb, 0x47478ec9, 0xf0f0fb0b, 0xadad41ec, 168 | 0xd4d4b367, 0xa2a25ffd, 0xafaf45ea, 0x9c9c23bf, 0xa4a453f7, 169 | 0x7272e496, 0xc0c09b5b, 0xb7b775c2, 0xfdfde11c, 0x93933dae, 170 | 0x26264c6a, 0x36366c5a, 0x3f3f7e41, 0xf7f7f502, 0xcccc834f, 171 | 0x3434685c, 0xa5a551f4, 0xe5e5d134, 0xf1f1f908, 0x7171e293, 172 | 0xd8d8ab73, 0x31316253, 0x15152a3f, 0x0404080c, 0xc7c79552, 173 | 0x23234665, 0xc3c39d5e, 0x18183028, 0x969637a1, 0x05050a0f, 174 | 0x9a9a2fb5, 0x07070e09, 0x12122436, 0x80801b9b, 0xe2e2df3d, 175 | 0xebebcd26, 0x27274e69, 0xb2b27fcd, 0x7575ea9f, 0x0909121b, 176 | 0x83831d9e, 0x2c2c5874, 0x1a1a342e, 0x1b1b362d, 0x6e6edcb2, 177 | 0x5a5ab4ee, 0xa0a05bfb, 0x5252a4f6, 0x3b3b764d, 0xd6d6b761, 178 | 0xb3b37dce, 0x2929527b, 0xe3e3dd3e, 0x2f2f5e71, 0x84841397, 179 | 0x5353a6f5, 0xd1d1b968, 0x00000000, 0xededc12c, 0x20204060, 180 | 0xfcfce31f, 0xb1b179c8, 0x5b5bb6ed, 0x6a6ad4be, 0xcbcb8d46, 181 | 0xbebe67d9, 0x3939724b, 0x4a4a94de, 0x4c4c98d4, 0x5858b0e8, 182 | 0xcfcf854a, 0xd0d0bb6b, 0xefefc52a, 0xaaaa4fe5, 0xfbfbed16, 183 | 0x434386c5, 0x4d4d9ad7, 0x33336655, 0x85851194, 0x45458acf, 184 | 0xf9f9e910, 0x02020406, 0x7f7ffe81, 0x5050a0f0, 0x3c3c7844, 185 | 0x9f9f25ba, 0xa8a84be3, 0x5151a2f3, 0xa3a35dfe, 0x404080c0, 186 | 0x8f8f058a, 0x92923fad, 0x9d9d21bc, 0x38387048, 0xf5f5f104, 187 | 0xbcbc63df, 0xb6b677c1, 0xdadaaf75, 0x21214263, 0x10102030, 188 | 0xffffe51a, 0xf3f3fd0e, 0xd2d2bf6d, 0xcdcd814c, 0x0c0c1814, 189 | 0x13132635, 0xececc32f, 0x5f5fbee1, 0x979735a2, 0x444488cc, 190 | 0x17172e39, 0xc4c49357, 0xa7a755f2, 0x7e7efc82, 0x3d3d7a47, 191 | 0x6464c8ac, 0x5d5dbae7, 0x1919322b, 0x7373e695, 0x6060c0a0, 192 | 0x81811998, 0x4f4f9ed1, 0xdcdca37f, 0x22224466, 0x2a2a547e, 193 | 0x90903bab, 0x88880b83, 0x46468cca, 0xeeeec729, 0xb8b86bd3, 194 | 0x1414283c, 0xdedea779, 0x5e5ebce2, 0x0b0b161d, 0xdbdbad76, 195 | 0xe0e0db3b, 0x32326456, 0x3a3a744e, 0x0a0a141e, 0x494992db, 196 | 0x06060c0a, 0x2424486c, 0x5c5cb8e4, 0xc2c29f5d, 0xd3d3bd6e, 197 | 0xacac43ef, 0x6262c4a6, 0x919139a8, 0x959531a4, 0xe4e4d337, 198 | 0x7979f28b, 0xe7e7d532, 0xc8c88b43, 0x37376e59, 0x6d6ddab7, 199 | 0x8d8d018c, 0xd5d5b164, 0x4e4e9cd2, 0xa9a949e0, 0x6c6cd8b4, 200 | 0x5656acfa, 0xf4f4f307, 0xeaeacf25, 0x6565caaf, 0x7a7af48e, 201 | 0xaeae47e9, 0x08081018, 0xbaba6fd5, 0x7878f088, 0x25254a6f, 202 | 0x2e2e5c72, 0x1c1c3824, 0xa6a657f1, 0xb4b473c7, 0xc6c69751, 203 | 0xe8e8cb23, 0xdddda17c, 0x7474e89c, 0x1f1f3e21, 0x4b4b96dd, 204 | 0xbdbd61dc, 0x8b8b0d86, 0x8a8a0f85, 0x7070e090, 0x3e3e7c42, 205 | 0xb5b571c4, 0x6666ccaa, 0x484890d8, 0x03030605, 0xf6f6f701, 206 | 0x0e0e1c12, 0x6161c2a3, 0x35356a5f, 0x5757aef9, 0xb9b969d0, 207 | 0x86861791, 0xc1c19958, 0x1d1d3a27, 0x9e9e27b9, 0xe1e1d938, 208 | 0xf8f8eb13, 0x98982bb3, 0x11112233, 0x6969d2bb, 0xd9d9a970, 209 | 0x8e8e0789, 0x949433a7, 0x9b9b2db6, 0x1e1e3c22, 0x87871592, 210 | 0xe9e9c920, 0xcece8749, 0x5555aaff, 0x28285078, 0xdfdfa57a, 211 | 0x8c8c038f, 0xa1a159f8, 0x89890980, 0x0d0d1a17, 0xbfbf65da, 212 | 0xe6e6d731, 0x424284c6, 0x6868d0b8, 0x414182c3, 0x999929b0, 213 | 0x2d2d5a77, 0x0f0f1e11, 0xb0b07bcb, 0x5454a8fc, 0xbbbb6dd6, 214 | 0x16162c3a, 215 | 216 | // T2 217 | 0x63c6a563, 0x7cf8847c, 0x77ee9977, 0x7bf68d7b, 0xf2ff0df2, 218 | 0x6bd6bd6b, 0x6fdeb16f, 0xc59154c5, 0x30605030, 0x01020301, 219 | 0x67cea967, 0x2b567d2b, 0xfee719fe, 0xd7b562d7, 0xab4de6ab, 220 | 0x76ec9a76, 0xca8f45ca, 0x821f9d82, 0xc98940c9, 0x7dfa877d, 221 | 0xfaef15fa, 0x59b2eb59, 0x478ec947, 0xf0fb0bf0, 0xad41ecad, 222 | 0xd4b367d4, 0xa25ffda2, 0xaf45eaaf, 0x9c23bf9c, 0xa453f7a4, 223 | 0x72e49672, 0xc09b5bc0, 0xb775c2b7, 0xfde11cfd, 0x933dae93, 224 | 0x264c6a26, 0x366c5a36, 0x3f7e413f, 0xf7f502f7, 0xcc834fcc, 225 | 0x34685c34, 0xa551f4a5, 0xe5d134e5, 0xf1f908f1, 0x71e29371, 226 | 0xd8ab73d8, 0x31625331, 0x152a3f15, 0x04080c04, 0xc79552c7, 227 | 0x23466523, 0xc39d5ec3, 0x18302818, 0x9637a196, 0x050a0f05, 228 | 0x9a2fb59a, 0x070e0907, 0x12243612, 0x801b9b80, 0xe2df3de2, 229 | 0xebcd26eb, 0x274e6927, 0xb27fcdb2, 0x75ea9f75, 0x09121b09, 230 | 0x831d9e83, 0x2c58742c, 0x1a342e1a, 0x1b362d1b, 0x6edcb26e, 231 | 0x5ab4ee5a, 0xa05bfba0, 0x52a4f652, 0x3b764d3b, 0xd6b761d6, 232 | 0xb37dceb3, 0x29527b29, 0xe3dd3ee3, 0x2f5e712f, 0x84139784, 233 | 0x53a6f553, 0xd1b968d1, 0x00000000, 0xedc12ced, 0x20406020, 234 | 0xfce31ffc, 0xb179c8b1, 0x5bb6ed5b, 0x6ad4be6a, 0xcb8d46cb, 235 | 0xbe67d9be, 0x39724b39, 0x4a94de4a, 0x4c98d44c, 0x58b0e858, 236 | 0xcf854acf, 0xd0bb6bd0, 0xefc52aef, 0xaa4fe5aa, 0xfbed16fb, 237 | 0x4386c543, 0x4d9ad74d, 0x33665533, 0x85119485, 0x458acf45, 238 | 0xf9e910f9, 0x02040602, 0x7ffe817f, 0x50a0f050, 0x3c78443c, 239 | 0x9f25ba9f, 0xa84be3a8, 0x51a2f351, 0xa35dfea3, 0x4080c040, 240 | 0x8f058a8f, 0x923fad92, 0x9d21bc9d, 0x38704838, 0xf5f104f5, 241 | 0xbc63dfbc, 0xb677c1b6, 0xdaaf75da, 0x21426321, 0x10203010, 242 | 0xffe51aff, 0xf3fd0ef3, 0xd2bf6dd2, 0xcd814ccd, 0x0c18140c, 243 | 0x13263513, 0xecc32fec, 0x5fbee15f, 0x9735a297, 0x4488cc44, 244 | 0x172e3917, 0xc49357c4, 0xa755f2a7, 0x7efc827e, 0x3d7a473d, 245 | 0x64c8ac64, 0x5dbae75d, 0x19322b19, 0x73e69573, 0x60c0a060, 246 | 0x81199881, 0x4f9ed14f, 0xdca37fdc, 0x22446622, 0x2a547e2a, 247 | 0x903bab90, 0x880b8388, 0x468cca46, 0xeec729ee, 0xb86bd3b8, 248 | 0x14283c14, 0xdea779de, 0x5ebce25e, 0x0b161d0b, 0xdbad76db, 249 | 0xe0db3be0, 0x32645632, 0x3a744e3a, 0x0a141e0a, 0x4992db49, 250 | 0x060c0a06, 0x24486c24, 0x5cb8e45c, 0xc29f5dc2, 0xd3bd6ed3, 251 | 0xac43efac, 0x62c4a662, 0x9139a891, 0x9531a495, 0xe4d337e4, 252 | 0x79f28b79, 0xe7d532e7, 0xc88b43c8, 0x376e5937, 0x6ddab76d, 253 | 0x8d018c8d, 0xd5b164d5, 0x4e9cd24e, 0xa949e0a9, 0x6cd8b46c, 254 | 0x56acfa56, 0xf4f307f4, 0xeacf25ea, 0x65caaf65, 0x7af48e7a, 255 | 0xae47e9ae, 0x08101808, 0xba6fd5ba, 0x78f08878, 0x254a6f25, 256 | 0x2e5c722e, 0x1c38241c, 0xa657f1a6, 0xb473c7b4, 0xc69751c6, 257 | 0xe8cb23e8, 0xdda17cdd, 0x74e89c74, 0x1f3e211f, 0x4b96dd4b, 258 | 0xbd61dcbd, 0x8b0d868b, 0x8a0f858a, 0x70e09070, 0x3e7c423e, 259 | 0xb571c4b5, 0x66ccaa66, 0x4890d848, 0x03060503, 0xf6f701f6, 260 | 0x0e1c120e, 0x61c2a361, 0x356a5f35, 0x57aef957, 0xb969d0b9, 261 | 0x86179186, 0xc19958c1, 0x1d3a271d, 0x9e27b99e, 0xe1d938e1, 262 | 0xf8eb13f8, 0x982bb398, 0x11223311, 0x69d2bb69, 0xd9a970d9, 263 | 0x8e07898e, 0x9433a794, 0x9b2db69b, 0x1e3c221e, 0x87159287, 264 | 0xe9c920e9, 0xce8749ce, 0x55aaff55, 0x28507828, 0xdfa57adf, 265 | 0x8c038f8c, 0xa159f8a1, 0x89098089, 0x0d1a170d, 0xbf65dabf, 266 | 0xe6d731e6, 0x4284c642, 0x68d0b868, 0x4182c341, 0x9929b099, 267 | 0x2d5a772d, 0x0f1e110f, 0xb07bcbb0, 0x54a8fc54, 0xbb6dd6bb, 268 | 0x162c3a16, 269 | 270 | // T3 271 | 0xc6a56363, 0xf8847c7c, 0xee997777, 0xf68d7b7b, 0xff0df2f2, 272 | 0xd6bd6b6b, 0xdeb16f6f, 0x9154c5c5, 0x60503030, 0x02030101, 273 | 0xcea96767, 0x567d2b2b, 0xe719fefe, 0xb562d7d7, 0x4de6abab, 274 | 0xec9a7676, 0x8f45caca, 0x1f9d8282, 0x8940c9c9, 0xfa877d7d, 275 | 0xef15fafa, 0xb2eb5959, 0x8ec94747, 0xfb0bf0f0, 0x41ecadad, 276 | 0xb367d4d4, 0x5ffda2a2, 0x45eaafaf, 0x23bf9c9c, 0x53f7a4a4, 277 | 0xe4967272, 0x9b5bc0c0, 0x75c2b7b7, 0xe11cfdfd, 0x3dae9393, 278 | 0x4c6a2626, 0x6c5a3636, 0x7e413f3f, 0xf502f7f7, 0x834fcccc, 279 | 0x685c3434, 0x51f4a5a5, 0xd134e5e5, 0xf908f1f1, 0xe2937171, 280 | 0xab73d8d8, 0x62533131, 0x2a3f1515, 0x080c0404, 0x9552c7c7, 281 | 0x46652323, 0x9d5ec3c3, 0x30281818, 0x37a19696, 0x0a0f0505, 282 | 0x2fb59a9a, 0x0e090707, 0x24361212, 0x1b9b8080, 0xdf3de2e2, 283 | 0xcd26ebeb, 0x4e692727, 0x7fcdb2b2, 0xea9f7575, 0x121b0909, 284 | 0x1d9e8383, 0x58742c2c, 0x342e1a1a, 0x362d1b1b, 0xdcb26e6e, 285 | 0xb4ee5a5a, 0x5bfba0a0, 0xa4f65252, 0x764d3b3b, 0xb761d6d6, 286 | 0x7dceb3b3, 0x527b2929, 0xdd3ee3e3, 0x5e712f2f, 0x13978484, 287 | 0xa6f55353, 0xb968d1d1, 0x00000000, 0xc12ceded, 0x40602020, 288 | 0xe31ffcfc, 0x79c8b1b1, 0xb6ed5b5b, 0xd4be6a6a, 0x8d46cbcb, 289 | 0x67d9bebe, 0x724b3939, 0x94de4a4a, 0x98d44c4c, 0xb0e85858, 290 | 0x854acfcf, 0xbb6bd0d0, 0xc52aefef, 0x4fe5aaaa, 0xed16fbfb, 291 | 0x86c54343, 0x9ad74d4d, 0x66553333, 0x11948585, 0x8acf4545, 292 | 0xe910f9f9, 0x04060202, 0xfe817f7f, 0xa0f05050, 0x78443c3c, 293 | 0x25ba9f9f, 0x4be3a8a8, 0xa2f35151, 0x5dfea3a3, 0x80c04040, 294 | 0x058a8f8f, 0x3fad9292, 0x21bc9d9d, 0x70483838, 0xf104f5f5, 295 | 0x63dfbcbc, 0x77c1b6b6, 0xaf75dada, 0x42632121, 0x20301010, 296 | 0xe51affff, 0xfd0ef3f3, 0xbf6dd2d2, 0x814ccdcd, 0x18140c0c, 297 | 0x26351313, 0xc32fecec, 0xbee15f5f, 0x35a29797, 0x88cc4444, 298 | 0x2e391717, 0x9357c4c4, 0x55f2a7a7, 0xfc827e7e, 0x7a473d3d, 299 | 0xc8ac6464, 0xbae75d5d, 0x322b1919, 0xe6957373, 0xc0a06060, 300 | 0x19988181, 0x9ed14f4f, 0xa37fdcdc, 0x44662222, 0x547e2a2a, 301 | 0x3bab9090, 0x0b838888, 0x8cca4646, 0xc729eeee, 0x6bd3b8b8, 302 | 0x283c1414, 0xa779dede, 0xbce25e5e, 0x161d0b0b, 0xad76dbdb, 303 | 0xdb3be0e0, 0x64563232, 0x744e3a3a, 0x141e0a0a, 0x92db4949, 304 | 0x0c0a0606, 0x486c2424, 0xb8e45c5c, 0x9f5dc2c2, 0xbd6ed3d3, 305 | 0x43efacac, 0xc4a66262, 0x39a89191, 0x31a49595, 0xd337e4e4, 306 | 0xf28b7979, 0xd532e7e7, 0x8b43c8c8, 0x6e593737, 0xdab76d6d, 307 | 0x018c8d8d, 0xb164d5d5, 0x9cd24e4e, 0x49e0a9a9, 0xd8b46c6c, 308 | 0xacfa5656, 0xf307f4f4, 0xcf25eaea, 0xcaaf6565, 0xf48e7a7a, 309 | 0x47e9aeae, 0x10180808, 0x6fd5baba, 0xf0887878, 0x4a6f2525, 310 | 0x5c722e2e, 0x38241c1c, 0x57f1a6a6, 0x73c7b4b4, 0x9751c6c6, 311 | 0xcb23e8e8, 0xa17cdddd, 0xe89c7474, 0x3e211f1f, 0x96dd4b4b, 312 | 0x61dcbdbd, 0x0d868b8b, 0x0f858a8a, 0xe0907070, 0x7c423e3e, 313 | 0x71c4b5b5, 0xccaa6666, 0x90d84848, 0x06050303, 0xf701f6f6, 314 | 0x1c120e0e, 0xc2a36161, 0x6a5f3535, 0xaef95757, 0x69d0b9b9, 315 | 0x17918686, 0x9958c1c1, 0x3a271d1d, 0x27b99e9e, 0xd938e1e1, 316 | 0xeb13f8f8, 0x2bb39898, 0x22331111, 0xd2bb6969, 0xa970d9d9, 317 | 0x07898e8e, 0x33a79494, 0x2db69b9b, 0x3c221e1e, 0x15928787, 318 | 0xc920e9e9, 0x8749cece, 0xaaff5555, 0x50782828, 0xa57adfdf, 319 | 0x038f8c8c, 0x59f8a1a1, 0x09808989, 0x1a170d0d, 0x65dabfbf, 320 | 0xd731e6e6, 0x84c64242, 0xd0b86868, 0x82c34141, 0x29b09999, 321 | 0x5a772d2d, 0x1e110f0f, 0x7bcbb0b0, 0xa8fc5454, 0x6dd6bbbb, 322 | 0x2c3a1616}; 323 | 324 | private static final int[] Tinv = 325 | { 326 | // Tinv0 327 | 0x50a7f451, 0x5365417e, 0xc3a4171a, 0x965e273a, 0xcb6bab3b, 328 | 0xf1459d1f, 0xab58faac, 0x9303e34b, 0x55fa3020, 0xf66d76ad, 329 | 0x9176cc88, 0x254c02f5, 0xfcd7e54f, 0xd7cb2ac5, 0x80443526, 330 | 0x8fa362b5, 0x495ab1de, 0x671bba25, 0x980eea45, 0xe1c0fe5d, 331 | 0x02752fc3, 0x12f04c81, 0xa397468d, 0xc6f9d36b, 0xe75f8f03, 332 | 0x959c9215, 0xeb7a6dbf, 0xda595295, 0x2d83bed4, 0xd3217458, 333 | 0x2969e049, 0x44c8c98e, 0x6a89c275, 0x78798ef4, 0x6b3e5899, 334 | 0xdd71b927, 0xb64fe1be, 0x17ad88f0, 0x66ac20c9, 0xb43ace7d, 335 | 0x184adf63, 0x82311ae5, 0x60335197, 0x457f5362, 0xe07764b1, 336 | 0x84ae6bbb, 0x1ca081fe, 0x942b08f9, 0x58684870, 0x19fd458f, 337 | 0x876cde94, 0xb7f87b52, 0x23d373ab, 0xe2024b72, 0x578f1fe3, 338 | 0x2aab5566, 0x0728ebb2, 0x03c2b52f, 0x9a7bc586, 0xa50837d3, 339 | 0xf2872830, 0xb2a5bf23, 0xba6a0302, 0x5c8216ed, 0x2b1ccf8a, 340 | 0x92b479a7, 0xf0f207f3, 0xa1e2694e, 0xcdf4da65, 0xd5be0506, 341 | 0x1f6234d1, 0x8afea6c4, 0x9d532e34, 0xa055f3a2, 0x32e18a05, 342 | 0x75ebf6a4, 0x39ec830b, 0xaaef6040, 0x069f715e, 0x51106ebd, 343 | 0xf98a213e, 0x3d06dd96, 0xae053edd, 0x46bde64d, 0xb58d5491, 344 | 0x055dc471, 0x6fd40604, 0xff155060, 0x24fb9819, 0x97e9bdd6, 345 | 0xcc434089, 0x779ed967, 0xbd42e8b0, 0x888b8907, 0x385b19e7, 346 | 0xdbeec879, 0x470a7ca1, 0xe90f427c, 0xc91e84f8, 0x00000000, 347 | 0x83868009, 0x48ed2b32, 0xac70111e, 0x4e725a6c, 0xfbff0efd, 348 | 0x5638850f, 0x1ed5ae3d, 0x27392d36, 0x64d90f0a, 0x21a65c68, 349 | 0xd1545b9b, 0x3a2e3624, 0xb1670a0c, 0x0fe75793, 0xd296eeb4, 350 | 0x9e919b1b, 0x4fc5c080, 0xa220dc61, 0x694b775a, 0x161a121c, 351 | 0x0aba93e2, 0xe52aa0c0, 0x43e0223c, 0x1d171b12, 0x0b0d090e, 352 | 0xadc78bf2, 0xb9a8b62d, 0xc8a91e14, 0x8519f157, 0x4c0775af, 353 | 0xbbdd99ee, 0xfd607fa3, 0x9f2601f7, 0xbcf5725c, 0xc53b6644, 354 | 0x347efb5b, 0x7629438b, 0xdcc623cb, 0x68fcedb6, 0x63f1e4b8, 355 | 0xcadc31d7, 0x10856342, 0x40229713, 0x2011c684, 0x7d244a85, 356 | 0xf83dbbd2, 0x1132f9ae, 0x6da129c7, 0x4b2f9e1d, 0xf330b2dc, 357 | 0xec52860d, 0xd0e3c177, 0x6c16b32b, 0x99b970a9, 0xfa489411, 358 | 0x2264e947, 0xc48cfca8, 0x1a3ff0a0, 0xd82c7d56, 0xef903322, 359 | 0xc74e4987, 0xc1d138d9, 0xfea2ca8c, 0x360bd498, 0xcf81f5a6, 360 | 0x28de7aa5, 0x268eb7da, 0xa4bfad3f, 0xe49d3a2c, 0x0d927850, 361 | 0x9bcc5f6a, 0x62467e54, 0xc2138df6, 0xe8b8d890, 0x5ef7392e, 362 | 0xf5afc382, 0xbe805d9f, 0x7c93d069, 0xa92dd56f, 0xb31225cf, 363 | 0x3b99acc8, 0xa77d1810, 0x6e639ce8, 0x7bbb3bdb, 0x097826cd, 364 | 0xf418596e, 0x01b79aec, 0xa89a4f83, 0x656e95e6, 0x7ee6ffaa, 365 | 0x08cfbc21, 0xe6e815ef, 0xd99be7ba, 0xce366f4a, 0xd4099fea, 366 | 0xd67cb029, 0xafb2a431, 0x31233f2a, 0x3094a5c6, 0xc066a235, 367 | 0x37bc4e74, 0xa6ca82fc, 0xb0d090e0, 0x15d8a733, 0x4a9804f1, 368 | 0xf7daec41, 0x0e50cd7f, 0x2ff69117, 0x8dd64d76, 0x4db0ef43, 369 | 0x544daacc, 0xdf0496e4, 0xe3b5d19e, 0x1b886a4c, 0xb81f2cc1, 370 | 0x7f516546, 0x04ea5e9d, 0x5d358c01, 0x737487fa, 0x2e410bfb, 371 | 0x5a1d67b3, 0x52d2db92, 0x335610e9, 0x1347d66d, 0x8c61d79a, 372 | 0x7a0ca137, 0x8e14f859, 0x893c13eb, 0xee27a9ce, 0x35c961b7, 373 | 0xede51ce1, 0x3cb1477a, 0x59dfd29c, 0x3f73f255, 0x79ce1418, 374 | 0xbf37c773, 0xeacdf753, 0x5baafd5f, 0x146f3ddf, 0x86db4478, 375 | 0x81f3afca, 0x3ec468b9, 0x2c342438, 0x5f40a3c2, 0x72c31d16, 376 | 0x0c25e2bc, 0x8b493c28, 0x41950dff, 0x7101a839, 0xdeb30c08, 377 | 0x9ce4b4d8, 0x90c15664, 0x6184cb7b, 0x70b632d5, 0x745c6c48, 378 | 0x4257b8d0, 379 | 380 | // Tinv1 381 | 0xa7f45150, 0x65417e53, 0xa4171ac3, 0x5e273a96, 0x6bab3bcb, 382 | 0x459d1ff1, 0x58faacab, 0x03e34b93, 0xfa302055, 0x6d76adf6, 383 | 0x76cc8891, 0x4c02f525, 0xd7e54ffc, 0xcb2ac5d7, 0x44352680, 384 | 0xa362b58f, 0x5ab1de49, 0x1bba2567, 0x0eea4598, 0xc0fe5de1, 385 | 0x752fc302, 0xf04c8112, 0x97468da3, 0xf9d36bc6, 0x5f8f03e7, 386 | 0x9c921595, 0x7a6dbfeb, 0x595295da, 0x83bed42d, 0x217458d3, 387 | 0x69e04929, 0xc8c98e44, 0x89c2756a, 0x798ef478, 0x3e58996b, 388 | 0x71b927dd, 0x4fe1beb6, 0xad88f017, 0xac20c966, 0x3ace7db4, 389 | 0x4adf6318, 0x311ae582, 0x33519760, 0x7f536245, 0x7764b1e0, 390 | 0xae6bbb84, 0xa081fe1c, 0x2b08f994, 0x68487058, 0xfd458f19, 391 | 0x6cde9487, 0xf87b52b7, 0xd373ab23, 0x024b72e2, 0x8f1fe357, 392 | 0xab55662a, 0x28ebb207, 0xc2b52f03, 0x7bc5869a, 0x0837d3a5, 393 | 0x872830f2, 0xa5bf23b2, 0x6a0302ba, 0x8216ed5c, 0x1ccf8a2b, 394 | 0xb479a792, 0xf207f3f0, 0xe2694ea1, 0xf4da65cd, 0xbe0506d5, 395 | 0x6234d11f, 0xfea6c48a, 0x532e349d, 0x55f3a2a0, 0xe18a0532, 396 | 0xebf6a475, 0xec830b39, 0xef6040aa, 0x9f715e06, 0x106ebd51, 397 | 0x8a213ef9, 0x06dd963d, 0x053eddae, 0xbde64d46, 0x8d5491b5, 398 | 0x5dc47105, 0xd406046f, 0x155060ff, 0xfb981924, 0xe9bdd697, 399 | 0x434089cc, 0x9ed96777, 0x42e8b0bd, 0x8b890788, 0x5b19e738, 400 | 0xeec879db, 0x0a7ca147, 0x0f427ce9, 0x1e84f8c9, 0x00000000, 401 | 0x86800983, 0xed2b3248, 0x70111eac, 0x725a6c4e, 0xff0efdfb, 402 | 0x38850f56, 0xd5ae3d1e, 0x392d3627, 0xd90f0a64, 0xa65c6821, 403 | 0x545b9bd1, 0x2e36243a, 0x670a0cb1, 0xe757930f, 0x96eeb4d2, 404 | 0x919b1b9e, 0xc5c0804f, 0x20dc61a2, 0x4b775a69, 0x1a121c16, 405 | 0xba93e20a, 0x2aa0c0e5, 0xe0223c43, 0x171b121d, 0x0d090e0b, 406 | 0xc78bf2ad, 0xa8b62db9, 0xa91e14c8, 0x19f15785, 0x0775af4c, 407 | 0xdd99eebb, 0x607fa3fd, 0x2601f79f, 0xf5725cbc, 0x3b6644c5, 408 | 0x7efb5b34, 0x29438b76, 0xc623cbdc, 0xfcedb668, 0xf1e4b863, 409 | 0xdc31d7ca, 0x85634210, 0x22971340, 0x11c68420, 0x244a857d, 410 | 0x3dbbd2f8, 0x32f9ae11, 0xa129c76d, 0x2f9e1d4b, 0x30b2dcf3, 411 | 0x52860dec, 0xe3c177d0, 0x16b32b6c, 0xb970a999, 0x489411fa, 412 | 0x64e94722, 0x8cfca8c4, 0x3ff0a01a, 0x2c7d56d8, 0x903322ef, 413 | 0x4e4987c7, 0xd138d9c1, 0xa2ca8cfe, 0x0bd49836, 0x81f5a6cf, 414 | 0xde7aa528, 0x8eb7da26, 0xbfad3fa4, 0x9d3a2ce4, 0x9278500d, 415 | 0xcc5f6a9b, 0x467e5462, 0x138df6c2, 0xb8d890e8, 0xf7392e5e, 416 | 0xafc382f5, 0x805d9fbe, 0x93d0697c, 0x2dd56fa9, 0x1225cfb3, 417 | 0x99acc83b, 0x7d1810a7, 0x639ce86e, 0xbb3bdb7b, 0x7826cd09, 418 | 0x18596ef4, 0xb79aec01, 0x9a4f83a8, 0x6e95e665, 0xe6ffaa7e, 419 | 0xcfbc2108, 0xe815efe6, 0x9be7bad9, 0x366f4ace, 0x099fead4, 420 | 0x7cb029d6, 0xb2a431af, 0x233f2a31, 0x94a5c630, 0x66a235c0, 421 | 0xbc4e7437, 0xca82fca6, 0xd090e0b0, 0xd8a73315, 0x9804f14a, 422 | 0xdaec41f7, 0x50cd7f0e, 0xf691172f, 0xd64d768d, 0xb0ef434d, 423 | 0x4daacc54, 0x0496e4df, 0xb5d19ee3, 0x886a4c1b, 0x1f2cc1b8, 424 | 0x5165467f, 0xea5e9d04, 0x358c015d, 0x7487fa73, 0x410bfb2e, 425 | 0x1d67b35a, 0xd2db9252, 0x5610e933, 0x47d66d13, 0x61d79a8c, 426 | 0x0ca1377a, 0x14f8598e, 0x3c13eb89, 0x27a9ceee, 0xc961b735, 427 | 0xe51ce1ed, 0xb1477a3c, 0xdfd29c59, 0x73f2553f, 0xce141879, 428 | 0x37c773bf, 0xcdf753ea, 0xaafd5f5b, 0x6f3ddf14, 0xdb447886, 429 | 0xf3afca81, 0xc468b93e, 0x3424382c, 0x40a3c25f, 0xc31d1672, 430 | 0x25e2bc0c, 0x493c288b, 0x950dff41, 0x01a83971, 0xb30c08de, 431 | 0xe4b4d89c, 0xc1566490, 0x84cb7b61, 0xb632d570, 0x5c6c4874, 432 | 0x57b8d042, 433 | 434 | // Tinv2 435 | 0xf45150a7, 0x417e5365, 0x171ac3a4, 0x273a965e, 0xab3bcb6b, 436 | 0x9d1ff145, 0xfaacab58, 0xe34b9303, 0x302055fa, 0x76adf66d, 437 | 0xcc889176, 0x02f5254c, 0xe54ffcd7, 0x2ac5d7cb, 0x35268044, 438 | 0x62b58fa3, 0xb1de495a, 0xba25671b, 0xea45980e, 0xfe5de1c0, 439 | 0x2fc30275, 0x4c8112f0, 0x468da397, 0xd36bc6f9, 0x8f03e75f, 440 | 0x9215959c, 0x6dbfeb7a, 0x5295da59, 0xbed42d83, 0x7458d321, 441 | 0xe0492969, 0xc98e44c8, 0xc2756a89, 0x8ef47879, 0x58996b3e, 442 | 0xb927dd71, 0xe1beb64f, 0x88f017ad, 0x20c966ac, 0xce7db43a, 443 | 0xdf63184a, 0x1ae58231, 0x51976033, 0x5362457f, 0x64b1e077, 444 | 0x6bbb84ae, 0x81fe1ca0, 0x08f9942b, 0x48705868, 0x458f19fd, 445 | 0xde94876c, 0x7b52b7f8, 0x73ab23d3, 0x4b72e202, 0x1fe3578f, 446 | 0x55662aab, 0xebb20728, 0xb52f03c2, 0xc5869a7b, 0x37d3a508, 447 | 0x2830f287, 0xbf23b2a5, 0x0302ba6a, 0x16ed5c82, 0xcf8a2b1c, 448 | 0x79a792b4, 0x07f3f0f2, 0x694ea1e2, 0xda65cdf4, 0x0506d5be, 449 | 0x34d11f62, 0xa6c48afe, 0x2e349d53, 0xf3a2a055, 0x8a0532e1, 450 | 0xf6a475eb, 0x830b39ec, 0x6040aaef, 0x715e069f, 0x6ebd5110, 451 | 0x213ef98a, 0xdd963d06, 0x3eddae05, 0xe64d46bd, 0x5491b58d, 452 | 0xc471055d, 0x06046fd4, 0x5060ff15, 0x981924fb, 0xbdd697e9, 453 | 0x4089cc43, 0xd967779e, 0xe8b0bd42, 0x8907888b, 0x19e7385b, 454 | 0xc879dbee, 0x7ca1470a, 0x427ce90f, 0x84f8c91e, 0x00000000, 455 | 0x80098386, 0x2b3248ed, 0x111eac70, 0x5a6c4e72, 0x0efdfbff, 456 | 0x850f5638, 0xae3d1ed5, 0x2d362739, 0x0f0a64d9, 0x5c6821a6, 457 | 0x5b9bd154, 0x36243a2e, 0x0a0cb167, 0x57930fe7, 0xeeb4d296, 458 | 0x9b1b9e91, 0xc0804fc5, 0xdc61a220, 0x775a694b, 0x121c161a, 459 | 0x93e20aba, 0xa0c0e52a, 0x223c43e0, 0x1b121d17, 0x090e0b0d, 460 | 0x8bf2adc7, 0xb62db9a8, 0x1e14c8a9, 0xf1578519, 0x75af4c07, 461 | 0x99eebbdd, 0x7fa3fd60, 0x01f79f26, 0x725cbcf5, 0x6644c53b, 462 | 0xfb5b347e, 0x438b7629, 0x23cbdcc6, 0xedb668fc, 0xe4b863f1, 463 | 0x31d7cadc, 0x63421085, 0x97134022, 0xc6842011, 0x4a857d24, 464 | 0xbbd2f83d, 0xf9ae1132, 0x29c76da1, 0x9e1d4b2f, 0xb2dcf330, 465 | 0x860dec52, 0xc177d0e3, 0xb32b6c16, 0x70a999b9, 0x9411fa48, 466 | 0xe9472264, 0xfca8c48c, 0xf0a01a3f, 0x7d56d82c, 0x3322ef90, 467 | 0x4987c74e, 0x38d9c1d1, 0xca8cfea2, 0xd498360b, 0xf5a6cf81, 468 | 0x7aa528de, 0xb7da268e, 0xad3fa4bf, 0x3a2ce49d, 0x78500d92, 469 | 0x5f6a9bcc, 0x7e546246, 0x8df6c213, 0xd890e8b8, 0x392e5ef7, 470 | 0xc382f5af, 0x5d9fbe80, 0xd0697c93, 0xd56fa92d, 0x25cfb312, 471 | 0xacc83b99, 0x1810a77d, 0x9ce86e63, 0x3bdb7bbb, 0x26cd0978, 472 | 0x596ef418, 0x9aec01b7, 0x4f83a89a, 0x95e6656e, 0xffaa7ee6, 473 | 0xbc2108cf, 0x15efe6e8, 0xe7bad99b, 0x6f4ace36, 0x9fead409, 474 | 0xb029d67c, 0xa431afb2, 0x3f2a3123, 0xa5c63094, 0xa235c066, 475 | 0x4e7437bc, 0x82fca6ca, 0x90e0b0d0, 0xa73315d8, 0x04f14a98, 476 | 0xec41f7da, 0xcd7f0e50, 0x91172ff6, 0x4d768dd6, 0xef434db0, 477 | 0xaacc544d, 0x96e4df04, 0xd19ee3b5, 0x6a4c1b88, 0x2cc1b81f, 478 | 0x65467f51, 0x5e9d04ea, 0x8c015d35, 0x87fa7374, 0x0bfb2e41, 479 | 0x67b35a1d, 0xdb9252d2, 0x10e93356, 0xd66d1347, 0xd79a8c61, 480 | 0xa1377a0c, 0xf8598e14, 0x13eb893c, 0xa9ceee27, 0x61b735c9, 481 | 0x1ce1ede5, 0x477a3cb1, 0xd29c59df, 0xf2553f73, 0x141879ce, 482 | 0xc773bf37, 0xf753eacd, 0xfd5f5baa, 0x3ddf146f, 0x447886db, 483 | 0xafca81f3, 0x68b93ec4, 0x24382c34, 0xa3c25f40, 0x1d1672c3, 484 | 0xe2bc0c25, 0x3c288b49, 0x0dff4195, 0xa8397101, 0x0c08deb3, 485 | 0xb4d89ce4, 0x566490c1, 0xcb7b6184, 0x32d570b6, 0x6c48745c, 486 | 0xb8d04257, 487 | 488 | // Tinv3 489 | 0x5150a7f4, 0x7e536541, 0x1ac3a417, 0x3a965e27, 0x3bcb6bab, 490 | 0x1ff1459d, 0xacab58fa, 0x4b9303e3, 0x2055fa30, 0xadf66d76, 491 | 0x889176cc, 0xf5254c02, 0x4ffcd7e5, 0xc5d7cb2a, 0x26804435, 492 | 0xb58fa362, 0xde495ab1, 0x25671bba, 0x45980eea, 0x5de1c0fe, 493 | 0xc302752f, 0x8112f04c, 0x8da39746, 0x6bc6f9d3, 0x03e75f8f, 494 | 0x15959c92, 0xbfeb7a6d, 0x95da5952, 0xd42d83be, 0x58d32174, 495 | 0x492969e0, 0x8e44c8c9, 0x756a89c2, 0xf478798e, 0x996b3e58, 496 | 0x27dd71b9, 0xbeb64fe1, 0xf017ad88, 0xc966ac20, 0x7db43ace, 497 | 0x63184adf, 0xe582311a, 0x97603351, 0x62457f53, 0xb1e07764, 498 | 0xbb84ae6b, 0xfe1ca081, 0xf9942b08, 0x70586848, 0x8f19fd45, 499 | 0x94876cde, 0x52b7f87b, 0xab23d373, 0x72e2024b, 0xe3578f1f, 500 | 0x662aab55, 0xb20728eb, 0x2f03c2b5, 0x869a7bc5, 0xd3a50837, 501 | 0x30f28728, 0x23b2a5bf, 0x02ba6a03, 0xed5c8216, 0x8a2b1ccf, 502 | 0xa792b479, 0xf3f0f207, 0x4ea1e269, 0x65cdf4da, 0x06d5be05, 503 | 0xd11f6234, 0xc48afea6, 0x349d532e, 0xa2a055f3, 0x0532e18a, 504 | 0xa475ebf6, 0x0b39ec83, 0x40aaef60, 0x5e069f71, 0xbd51106e, 505 | 0x3ef98a21, 0x963d06dd, 0xddae053e, 0x4d46bde6, 0x91b58d54, 506 | 0x71055dc4, 0x046fd406, 0x60ff1550, 0x1924fb98, 0xd697e9bd, 507 | 0x89cc4340, 0x67779ed9, 0xb0bd42e8, 0x07888b89, 0xe7385b19, 508 | 0x79dbeec8, 0xa1470a7c, 0x7ce90f42, 0xf8c91e84, 0x00000000, 509 | 0x09838680, 0x3248ed2b, 0x1eac7011, 0x6c4e725a, 0xfdfbff0e, 510 | 0x0f563885, 0x3d1ed5ae, 0x3627392d, 0x0a64d90f, 0x6821a65c, 511 | 0x9bd1545b, 0x243a2e36, 0x0cb1670a, 0x930fe757, 0xb4d296ee, 512 | 0x1b9e919b, 0x804fc5c0, 0x61a220dc, 0x5a694b77, 0x1c161a12, 513 | 0xe20aba93, 0xc0e52aa0, 0x3c43e022, 0x121d171b, 0x0e0b0d09, 514 | 0xf2adc78b, 0x2db9a8b6, 0x14c8a91e, 0x578519f1, 0xaf4c0775, 515 | 0xeebbdd99, 0xa3fd607f, 0xf79f2601, 0x5cbcf572, 0x44c53b66, 516 | 0x5b347efb, 0x8b762943, 0xcbdcc623, 0xb668fced, 0xb863f1e4, 517 | 0xd7cadc31, 0x42108563, 0x13402297, 0x842011c6, 0x857d244a, 518 | 0xd2f83dbb, 0xae1132f9, 0xc76da129, 0x1d4b2f9e, 0xdcf330b2, 519 | 0x0dec5286, 0x77d0e3c1, 0x2b6c16b3, 0xa999b970, 0x11fa4894, 520 | 0x472264e9, 0xa8c48cfc, 0xa01a3ff0, 0x56d82c7d, 0x22ef9033, 521 | 0x87c74e49, 0xd9c1d138, 0x8cfea2ca, 0x98360bd4, 0xa6cf81f5, 522 | 0xa528de7a, 0xda268eb7, 0x3fa4bfad, 0x2ce49d3a, 0x500d9278, 523 | 0x6a9bcc5f, 0x5462467e, 0xf6c2138d, 0x90e8b8d8, 0x2e5ef739, 524 | 0x82f5afc3, 0x9fbe805d, 0x697c93d0, 0x6fa92dd5, 0xcfb31225, 525 | 0xc83b99ac, 0x10a77d18, 0xe86e639c, 0xdb7bbb3b, 0xcd097826, 526 | 0x6ef41859, 0xec01b79a, 0x83a89a4f, 0xe6656e95, 0xaa7ee6ff, 527 | 0x2108cfbc, 0xefe6e815, 0xbad99be7, 0x4ace366f, 0xead4099f, 528 | 0x29d67cb0, 0x31afb2a4, 0x2a31233f, 0xc63094a5, 0x35c066a2, 529 | 0x7437bc4e, 0xfca6ca82, 0xe0b0d090, 0x3315d8a7, 0xf14a9804, 530 | 0x41f7daec, 0x7f0e50cd, 0x172ff691, 0x768dd64d, 0x434db0ef, 531 | 0xcc544daa, 0xe4df0496, 0x9ee3b5d1, 0x4c1b886a, 0xc1b81f2c, 532 | 0x467f5165, 0x9d04ea5e, 0x015d358c, 0xfa737487, 0xfb2e410b, 533 | 0xb35a1d67, 0x9252d2db, 0xe9335610, 0x6d1347d6, 0x9a8c61d7, 534 | 0x377a0ca1, 0x598e14f8, 0xeb893c13, 0xceee27a9, 0xb735c961, 535 | 0xe1ede51c, 0x7a3cb147, 0x9c59dfd2, 0x553f73f2, 0x1879ce14, 536 | 0x73bf37c7, 0x53eacdf7, 0x5f5baafd, 0xdf146f3d, 0x7886db44, 537 | 0xca81f3af, 0xb93ec468, 0x382c3424, 0xc25f40a3, 0x1672c31d, 538 | 0xbc0c25e2, 0x288b493c, 0xff41950d, 0x397101a8, 0x08deb30c, 539 | 0xd89ce4b4, 0x6490c156, 0x7b6184cb, 0xd570b632, 0x48745c6c, 540 | 0xd04257b8}; 541 | 542 | private static int shift(int r, int shift) 543 | { 544 | return (r >>> shift) | (r << -shift); 545 | } 546 | 547 | /* multiply four bytes in GF(2^8) by 'x' {02} in parallel */ 548 | 549 | private static final int m1 = 0x80808080; 550 | private static final int m2 = 0x7f7f7f7f; 551 | private static final int m3 = 0x0000001b; 552 | private static final int m4 = 0xC0C0C0C0; 553 | private static final int m5 = 0x3f3f3f3f; 554 | 555 | private static int FFmulX(int x) 556 | { 557 | return (((x & m2) << 1) ^ (((x & m1) >>> 7) * m3)); 558 | } 559 | 560 | private static int FFmulX2(int x) 561 | { 562 | int t0 = (x & m5) << 2; 563 | int t1 = (x & m4); 564 | t1 ^= (t1 >>> 1); 565 | return t0 ^ (t1 >>> 2) ^ (t1 >>> 5); 566 | } 567 | 568 | /* 569 | The following defines provide alternative definitions of FFmulX that might 570 | give improved performance if a fast 32-bit multiply is not available. 571 | 572 | private int FFmulX(int x) { int u = x & m1; u |= (u >> 1); return ((x & m2) << 1) ^ ((u >>> 3) | (u >>> 6)); } 573 | private static final int m4 = 0x1b1b1b1b; 574 | private int FFmulX(int x) { int u = x & m1; return ((x & m2) << 1) ^ ((u - (u >>> 7)) & m4); } 575 | */ 576 | 577 | private static int inv_mcol(int x) 578 | { 579 | int t0, t1; 580 | t0 = x; 581 | t1 = t0 ^ shift(t0, 8); 582 | t0 ^= FFmulX(t1); 583 | t1 ^= FFmulX2(t0); 584 | t0 ^= t1 ^ shift(t1, 16); 585 | return t0; 586 | } 587 | 588 | private static int subWord(int x) 589 | { 590 | int i0 = x, i1 = x >>> 8, i2 = x >>> 16, i3 = x >>> 24; 591 | i0 = S[i0 & 255] & 255; i1 = S[i1 & 255] & 255; i2 = S[i2 & 255] & 255; i3 = S[i3 & 255] & 255; 592 | return i0 | i1 << 8 | i2 << 16 | i3 << 24; 593 | } 594 | 595 | /** 596 | * Calculate the necessary round keys 597 | * The number of calculations depends on key size and block size 598 | * AES specified a fixed block size of 128 bits and key sizes 128/192/256 bits 599 | * This code is written assuming those are the only possible values 600 | */ 601 | private int[][] generateWorkingKey(byte[] key, boolean forEncryption) 602 | { 603 | int keyLen = key.length; 604 | if (keyLen < 16 || keyLen > 32 || (keyLen & 7) != 0) 605 | { 606 | throw new IllegalArgumentException("Key length not 128/192/256 bits."); 607 | } 608 | 609 | int KC = keyLen >>> 2; 610 | ROUNDS = KC + 6; // This is not always true for the generalized Rijndael that allows larger block sizes 611 | int[][] W = new int[ROUNDS+1][4]; // 4 words in a block 612 | 613 | switch (KC) 614 | { 615 | case 4: 616 | { 617 | int t0 = Utils.littleEndianToInt(key, 0); W[0][0] = t0; 618 | int t1 = Utils.littleEndianToInt(key, 4); W[0][1] = t1; 619 | int t2 = Utils.littleEndianToInt(key, 8); W[0][2] = t2; 620 | int t3 = Utils.littleEndianToInt(key, 12); W[0][3] = t3; 621 | 622 | for (int i = 1; i <= 10; ++i) 623 | { 624 | int u = subWord(shift(t3, 8)) ^ rcon[i - 1]; 625 | t0 ^= u; W[i][0] = t0; 626 | t1 ^= t0; W[i][1] = t1; 627 | t2 ^= t1; W[i][2] = t2; 628 | t3 ^= t2; W[i][3] = t3; 629 | } 630 | 631 | break; 632 | } 633 | case 6: 634 | { 635 | int t0 = Utils.littleEndianToInt(key, 0); W[0][0] = t0; 636 | int t1 = Utils.littleEndianToInt(key, 4); W[0][1] = t1; 637 | int t2 = Utils.littleEndianToInt(key, 8); W[0][2] = t2; 638 | int t3 = Utils.littleEndianToInt(key, 12); W[0][3] = t3; 639 | int t4 = Utils.littleEndianToInt(key, 16); W[1][0] = t4; 640 | int t5 = Utils.littleEndianToInt(key, 20); W[1][1] = t5; 641 | 642 | int rcon = 1; 643 | int u = subWord(shift(t5, 8)) ^ rcon; rcon <<= 1; 644 | t0 ^= u; W[1][2] = t0; 645 | t1 ^= t0; W[1][3] = t1; 646 | t2 ^= t1; W[2][0] = t2; 647 | t3 ^= t2; W[2][1] = t3; 648 | t4 ^= t3; W[2][2] = t4; 649 | t5 ^= t4; W[2][3] = t5; 650 | 651 | for (int i = 3; i < 12; i += 3) 652 | { 653 | u = subWord(shift(t5, 8)) ^ rcon; rcon <<= 1; 654 | t0 ^= u; W[i ][0] = t0; 655 | t1 ^= t0; W[i ][1] = t1; 656 | t2 ^= t1; W[i ][2] = t2; 657 | t3 ^= t2; W[i ][3] = t3; 658 | t4 ^= t3; W[i + 1][0] = t4; 659 | t5 ^= t4; W[i + 1][1] = t5; 660 | u = subWord(shift(t5, 8)) ^ rcon; rcon <<= 1; 661 | t0 ^= u; W[i + 1][2] = t0; 662 | t1 ^= t0; W[i + 1][3] = t1; 663 | t2 ^= t1; W[i + 2][0] = t2; 664 | t3 ^= t2; W[i + 2][1] = t3; 665 | t4 ^= t3; W[i + 2][2] = t4; 666 | t5 ^= t4; W[i + 2][3] = t5; 667 | } 668 | 669 | u = subWord(shift(t5, 8)) ^ rcon; 670 | t0 ^= u; W[12][0] = t0; 671 | t1 ^= t0; W[12][1] = t1; 672 | t2 ^= t1; W[12][2] = t2; 673 | t3 ^= t2; W[12][3] = t3; 674 | 675 | break; 676 | } 677 | case 8: 678 | { 679 | int t0 = Utils.littleEndianToInt(key, 0); W[0][0] = t0; 680 | int t1 = Utils.littleEndianToInt(key, 4); W[0][1] = t1; 681 | int t2 = Utils.littleEndianToInt(key, 8); W[0][2] = t2; 682 | int t3 = Utils.littleEndianToInt(key, 12); W[0][3] = t3; 683 | int t4 = Utils.littleEndianToInt(key, 16); W[1][0] = t4; 684 | int t5 = Utils.littleEndianToInt(key, 20); W[1][1] = t5; 685 | int t6 = Utils.littleEndianToInt(key, 24); W[1][2] = t6; 686 | int t7 = Utils.littleEndianToInt(key, 28); W[1][3] = t7; 687 | 688 | int u, rcon = 1; 689 | 690 | for (int i = 2; i < 14; i += 2) 691 | { 692 | u = subWord(shift(t7, 8)) ^ rcon; rcon <<= 1; 693 | t0 ^= u; W[i ][0] = t0; 694 | t1 ^= t0; W[i ][1] = t1; 695 | t2 ^= t1; W[i ][2] = t2; 696 | t3 ^= t2; W[i ][3] = t3; 697 | u = subWord(t3); 698 | t4 ^= u; W[i + 1][0] = t4; 699 | t5 ^= t4; W[i + 1][1] = t5; 700 | t6 ^= t5; W[i + 1][2] = t6; 701 | t7 ^= t6; W[i + 1][3] = t7; 702 | } 703 | 704 | u = subWord(shift(t7, 8)) ^ rcon; 705 | t0 ^= u; W[14][0] = t0; 706 | t1 ^= t0; W[14][1] = t1; 707 | t2 ^= t1; W[14][2] = t2; 708 | t3 ^= t2; W[14][3] = t3; 709 | 710 | break; 711 | } 712 | default: 713 | { 714 | throw new IllegalStateException("Should never get here"); 715 | } 716 | } 717 | 718 | if (!forEncryption) 719 | { 720 | for (int j = 1; j < ROUNDS; j++) 721 | { 722 | for (int i = 0; i < 4; i++) 723 | { 724 | W[j][i] = inv_mcol(W[j][i]); 725 | } 726 | } 727 | } 728 | 729 | return W; 730 | } 731 | 732 | private int ROUNDS; 733 | private int[][] WorkingKey = null; 734 | private int C0, C1, C2, C3; 735 | private boolean forEncryption; 736 | 737 | private static final int BLOCK_SIZE = 16; 738 | 739 | /** 740 | * default constructor - 128 bit block size. 741 | */ 742 | public AESFastEngine() 743 | { 744 | } 745 | 746 | /** 747 | * initialise an AES cipher. 748 | * 749 | * @param forEncryption whether or not we are for encryption. 750 | * @param key the parameters required to set up the cipher. 751 | * @exception IllegalArgumentException if the params argument is 752 | * inappropriate. 753 | */ 754 | public void init( 755 | boolean forEncryption, 756 | byte[] key) 757 | { 758 | WorkingKey = generateWorkingKey(key, forEncryption); 759 | this.forEncryption = forEncryption; 760 | } 761 | 762 | public String getAlgorithmName() 763 | { 764 | return "AES"; 765 | } 766 | 767 | public int getBlockSize() 768 | { 769 | return BLOCK_SIZE; 770 | } 771 | 772 | public int processBlock( 773 | byte[] in, 774 | int inOff, 775 | byte[] out, 776 | int outOff) 777 | { 778 | if (WorkingKey == null) 779 | { 780 | throw new IllegalStateException("AES engine not initialised"); 781 | } 782 | 783 | if ((inOff + (32 / 2)) > in.length) 784 | { 785 | throw new IllegalArgumentException("input buffer too short"); 786 | } 787 | 788 | if ((outOff + (32 / 2)) > out.length) 789 | { 790 | throw new IllegalArgumentException("output buffer too short"); 791 | } 792 | 793 | unpackBlock(in, inOff); 794 | 795 | if (forEncryption) 796 | { 797 | encryptBlock(WorkingKey); 798 | } 799 | else 800 | { 801 | decryptBlock(WorkingKey); 802 | } 803 | 804 | packBlock(out, outOff); 805 | 806 | return BLOCK_SIZE; 807 | } 808 | 809 | public void reset() 810 | { 811 | } 812 | 813 | private void unpackBlock(byte[] bytes, int off) 814 | { 815 | this.C0 = Utils.littleEndianToInt(bytes, off); 816 | this.C1 = Utils.littleEndianToInt(bytes, off + 4); 817 | this.C2 = Utils.littleEndianToInt(bytes, off + 8); 818 | this.C3 = Utils.littleEndianToInt(bytes, off + 12); 819 | } 820 | 821 | private void packBlock(byte[] bytes, int off) 822 | { 823 | Utils.intToLittleEndian(this.C0, bytes, off); 824 | Utils.intToLittleEndian(this.C1, bytes, off + 4); 825 | Utils.intToLittleEndian(this.C2, bytes, off + 8); 826 | Utils.intToLittleEndian(this.C3, bytes, off + 12); 827 | } 828 | 829 | private void encryptBlock(int[][] KW) 830 | { 831 | int t0 = this.C0 ^ KW[0][0]; 832 | int t1 = this.C1 ^ KW[0][1]; 833 | int t2 = this.C2 ^ KW[0][2]; 834 | 835 | /* 836 | * Fast engine has precomputed rotr(T0, 8/16/24) tables T1/T2/T3. 837 | * 838 | * Placing all precomputes in one array requires offsets additions for 8/16/24 rotations but 839 | * avoids additional array range checks on 3 more arrays (which on HotSpot are more 840 | * expensive than the offset additions). 841 | */ 842 | int r = 1, r0, r1, r2, r3 = this.C3 ^ KW[0][3]; 843 | int i0, i1, i2, i3; 844 | 845 | while (r < ROUNDS - 1) 846 | { 847 | i0 = t0; i1 = t1 >>> 8; i2 = t2 >>> 16; i3 = r3 >>> 24; 848 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 849 | r0 = T[i0] ^ T[256 + i1] ^ T[512 + i2] ^ T[768 + i3] ^ KW[r][0]; 850 | 851 | i0 = t1; i1 = t2 >>> 8; i2 = r3 >>> 16; i3 = t0 >>> 24; 852 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 853 | r1 = T[i0] ^ T[256 + i1] ^ T[512 + i2] ^ T[768 + i3] ^ KW[r][1]; 854 | 855 | i0 = t2; i1 = r3 >>> 8; i2 = t0 >>> 16; i3 = t1 >>> 24; 856 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 857 | r2 = T[i0] ^ T[256 + i1] ^ T[512 + i2] ^ T[768 + i3] ^ KW[r][2]; 858 | 859 | i0 = r3; i1 = t0 >>> 8; i2 = t1 >>> 16; i3 = t2 >>> 24; 860 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 861 | r3 = T[i0] ^ T[256 + i1] ^ T[512 + i2] ^ T[768 + i3] ^ KW[r++][3]; 862 | 863 | i0 = r0; i1 = r1 >>> 8; i2 = r2 >>> 16; i3 = r3 >>> 24; 864 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 865 | t0 = T[i0] ^ T[256 + i1] ^ T[512 + i2] ^ T[768 + i3] ^ KW[r][0]; 866 | 867 | i0 = r1; i1 = r2 >>> 8; i2 = r3 >>> 16; i3 = r0 >>> 24; 868 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 869 | t1 = T[i0] ^ T[256 + i1] ^ T[512 + i2] ^ T[768 + i3] ^ KW[r][1]; 870 | 871 | i0 = r2; i1 = r3 >>> 8; i2 = r0 >>> 16; i3 = r1 >>> 24; 872 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 873 | t2 = T[i0] ^ T[256 + i1] ^ T[512 + i2] ^ T[768 + i3] ^ KW[r][2]; 874 | 875 | i0 = r3; i1 = r0 >>> 8; i2 = r1 >>> 16; i3 = r2 >>> 24; 876 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 877 | r3 = T[i0] ^ T[256 + i1] ^ T[512 + i2] ^ T[768 + i3] ^ KW[r++][3]; 878 | } 879 | 880 | i0 = t0; i1 = t1 >>> 8; i2 = t2 >>> 16; i3 = r3 >>> 24; 881 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 882 | r0 = T[i0] ^ T[256 + i1] ^ T[512 + i2] ^ T[768 + i3] ^ KW[r][0]; 883 | 884 | i0 = t1; i1 = t2 >>> 8; i2 = r3 >>> 16; i3 = t0 >>> 24; 885 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 886 | r1 = T[i0] ^ T[256 + i1] ^ T[512 + i2] ^ T[768 + i3] ^ KW[r][1]; 887 | 888 | i0 = t2; i1 = r3 >>> 8; i2 = t0 >>> 16; i3 = t1 >>> 24; 889 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 890 | r2 = T[i0] ^ T[256 + i1] ^ T[512 + i2] ^ T[768 + i3] ^ KW[r][2]; 891 | 892 | i0 = r3; i1 = t0 >>> 8; i2 = t1 >>> 16; i3 = t2 >>> 24; 893 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 894 | r3 = T[i0] ^ T[256 + i1] ^ T[512 + i2] ^ T[768 + i3] ^ KW[r++][3]; 895 | 896 | // the final round's table is a simple function of S so we don't use a whole other four tables for it 897 | 898 | i0 = r0; i1 = r1 >>> 8; i2 = r2 >>> 16; i3 = r3 >>> 24; 899 | i0 = S[i0 & 255] & 255; i1 = S[i1 & 255] & 255; i2 = S[i2 & 255] & 255; i3 = S[i3 & 255] & 255; 900 | this.C0 = i0 ^ i1 << 8 ^ i2 << 16 ^ i3 << 24 ^ KW[r][0]; 901 | 902 | i0 = r1; i1 = r2 >>> 8; i2 = r3 >>> 16; i3 = r0 >>> 24; 903 | i0 = S[i0 & 255] & 255; i1 = S[i1 & 255] & 255; i2 = S[i2 & 255] & 255; i3 = S[i3 & 255] & 255; 904 | this.C1 = i0 ^ i1 << 8 ^ i2 << 16 ^ i3 << 24 ^ KW[r][1]; 905 | 906 | i0 = r2; i1 = r3 >>> 8; i2 = r0 >>> 16; i3 = r1 >>> 24; 907 | i0 = S[i0 & 255] & 255; i1 = S[i1 & 255] & 255; i2 = S[i2 & 255] & 255; i3 = S[i3 & 255] & 255; 908 | this.C2 = i0 ^ i1 << 8 ^ i2 << 16 ^ i3 << 24 ^ KW[r][2]; 909 | 910 | i0 = r3; i1 = r0 >>> 8; i2 = r1 >>> 16; i3 = r2 >>> 24; 911 | i0 = S[i0 & 255] & 255; i1 = S[i1 & 255] & 255; i2 = S[i2 & 255] & 255; i3 = S[i3 & 255] & 255; 912 | this.C3 = i0 ^ i1 << 8 ^ i2 << 16 ^ i3 << 24 ^ KW[r][3]; 913 | } 914 | 915 | private void decryptBlock(int[][] KW) 916 | { 917 | int t0 = this.C0 ^ KW[ROUNDS][0]; 918 | int t1 = this.C1 ^ KW[ROUNDS][1]; 919 | int t2 = this.C2 ^ KW[ROUNDS][2]; 920 | 921 | int r = ROUNDS - 1, r0, r1, r2, r3 = this.C3 ^ KW[ROUNDS][3]; 922 | int i0, i1, i2, i3; 923 | 924 | while (r > 1) 925 | { 926 | i0 = t0; i1 = r3 >>> 8; i2 = t2 >>> 16; i3 = t1 >>> 24; 927 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 928 | r0 = Tinv[i0] ^ Tinv[256 + i1] ^ Tinv[512 + i2] ^ Tinv[768 + i3] ^ KW[r][0]; 929 | 930 | i0 = t1; i1 = t0 >>> 8; i2 = r3 >>> 16; i3 = t2 >>> 24; 931 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 932 | r1 = Tinv[i0] ^ Tinv[256 + i1] ^ Tinv[512 + i2] ^ Tinv[768 + i3] ^ KW[r][1]; 933 | 934 | i0 = t2; i1 = t1 >>> 8; i2 = t0 >>> 16; i3 = r3 >>> 24; 935 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 936 | r2 = Tinv[i0] ^ Tinv[256 + i1] ^ Tinv[512 + i2] ^ Tinv[768 + i3] ^ KW[r][2]; 937 | 938 | i0 = r3; i1 = t2 >>> 8; i2 = t1 >>> 16; i3 = t0 >>> 24; 939 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 940 | r3 = Tinv[i0] ^ Tinv[256 + i1] ^ Tinv[512 + i2] ^ Tinv[768 + i3] ^ KW[r--][3]; 941 | 942 | i0 = r0; i1 = r3 >>> 8; i2 = r2 >>> 16; i3 = r1 >>> 24; 943 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 944 | t0 = Tinv[i0] ^ Tinv[256 + i1] ^ Tinv[512 + i2] ^ Tinv[768 + i3] ^ KW[r][0]; 945 | 946 | i0 = r1; i1 = r0 >>> 8; i2 = r3 >>> 16; i3 = r2 >>> 24; 947 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 948 | t1 = Tinv[i0] ^ Tinv[256 + i1] ^ Tinv[512 + i2] ^ Tinv[768 + i3] ^ KW[r][1]; 949 | 950 | i0 = r2; i1 = r1 >>> 8; i2 = r0 >>> 16; i3 = r3 >>> 24; 951 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 952 | t2 = Tinv[i0] ^ Tinv[256 + i1] ^ Tinv[512 + i2] ^ Tinv[768 + i3] ^ KW[r][2]; 953 | 954 | i0 = r3; i1 = r2 >>> 8; i2 = r1 >>> 16; i3 = r0 >>> 24; 955 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 956 | r3 = Tinv[i0] ^ Tinv[256 + i1] ^ Tinv[512 + i2] ^ Tinv[768 + i3] ^ KW[r--][3]; 957 | } 958 | 959 | i0 = t0; i1 = r3 >>> 8; i2 = t2 >>> 16; i3 = t1 >>> 24; 960 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 961 | r0 = Tinv[i0] ^ Tinv[256 + i1] ^ Tinv[512 + i2] ^ Tinv[768 + i3] ^ KW[1][0]; 962 | 963 | i0 = t1; i1 = t0 >>> 8; i2 = r3 >>> 16; i3 = t2 >>> 24; 964 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 965 | r1 = Tinv[i0] ^ Tinv[256 + i1] ^ Tinv[512 + i2] ^ Tinv[768 + i3] ^ KW[1][1]; 966 | 967 | i0 = t2; i1 = t1 >>> 8; i2 = t0 >>> 16; i3 = r3 >>> 24; 968 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 969 | r2 = Tinv[i0] ^ Tinv[256 + i1] ^ Tinv[512 + i2] ^ Tinv[768 + i3] ^ KW[1][2]; 970 | 971 | i0 = r3; i1 = t2 >>> 8; i2 = t1 >>> 16; i3 = t0 >>> 24; 972 | i0 &= 255; i1 &= 255; i2 &= 255; i3 &= 255; 973 | r3 = Tinv[i0] ^ Tinv[256 + i1] ^ Tinv[512 + i2] ^ Tinv[768 + i3] ^ KW[1][3]; 974 | 975 | // the final round's table is a simple function of Si so we don't use a whole other four tables for it 976 | 977 | i0 = r0; i1 = r3 >>> 8; i2 = r2 >>> 16; i3 = r1 >>> 24; 978 | i0 = Si[i0 & 255] & 255; i1 = Si[i1 & 255] & 255; i2 = Si[i2 & 255] & 255; i3 = Si[i3 & 255] & 255; 979 | this.C0 = i0 ^ i1 << 8 ^ i2 << 16 ^ i3 << 24 ^ KW[0][0]; 980 | 981 | i0 = r1; i1 = r0 >>> 8; i2 = r3 >>> 16; i3 = r2 >>> 24; 982 | i0 = Si[i0 & 255] & 255; i1 = Si[i1 & 255] & 255; i2 = Si[i2 & 255] & 255; i3 = Si[i3 & 255] & 255; 983 | this.C1 = i0 ^ i1 << 8 ^ i2 << 16 ^ i3 << 24 ^ KW[0][1]; 984 | 985 | i0 = r2; i1 = r1 >>> 8; i2 = r0 >>> 16; i3 = r3 >>> 24; 986 | i0 = Si[i0 & 255] & 255; i1 = Si[i1 & 255] & 255; i2 = Si[i2 & 255] & 255; i3 = Si[i3 & 255] & 255; 987 | this.C2 = i0 ^ i1 << 8 ^ i2 << 16 ^ i3 << 24 ^ KW[0][2]; 988 | 989 | i0 = r3; i1 = r2 >>> 8; i2 = r1 >>> 16; i3 = r0 >>> 24; 990 | i0 = Si[i0 & 255] & 255; i1 = Si[i1 & 255] & 255; i2 = Si[i2 & 255] & 255; i3 = Si[i3 & 255] & 255; 991 | this.C3 = i0 ^ i1 << 8 ^ i2 << 16 ^ i3 << 24 ^ KW[0][3]; 992 | } 993 | } --------------------------------------------------------------------------------