diff --git a/src/Nethermind/Directory.Packages.props b/src/Nethermind/Directory.Packages.props
index f3cb0784482..1e9b9594a48 100644
--- a/src/Nethermind/Directory.Packages.props
+++ b/src/Nethermind/Directory.Packages.props
@@ -45,7 +45,7 @@
     <PackageVersion Include="Microsoft.IO.RecyclableMemoryStream" Version="3.0.1" />
     <PackageVersion Include="Microsoft.NET.Test.Sdk" Version="17.11.1" />
     <PackageVersion Include="Microsoft.VisualStudio.Azure.Containers.Tools.Targets" Version="1.21.0" />
-    <PackageVersion Include="Nethermind.Crypto.Bls" Version="1.0.4" />
+    <PackageVersion Include="Nethermind.Crypto.Bls" Version="1.0.4-preview.25" />
     <PackageVersion Include="Nethermind.Crypto.Pairings" Version="1.1.1" />
     <PackageVersion Include="Nethermind.Crypto.SecP256k1" Version="1.4.0" />
     <PackageVersion Include="Nethermind.DotNetty.Buffers" Version="1.0.1" />
diff --git a/src/Nethermind/Nethermind.Evm/Precompiles/Bls/PairingCheckPrecompile.cs b/src/Nethermind/Nethermind.Evm/Precompiles/Bls/PairingCheckPrecompile.cs
index 6be90e9054a..08661cdb03f 100644
--- a/src/Nethermind/Nethermind.Evm/Precompiles/Bls/PairingCheckPrecompile.cs
+++ b/src/Nethermind/Nethermind.Evm/Precompiles/Bls/PairingCheckPrecompile.cs
@@ -19,6 +19,7 @@ namespace Nethermind.Evm.Precompiles.Bls;
 public class PairingCheckPrecompile : IPrecompile<PairingCheckPrecompile>
 {
     private const int PairSize = 384;
+    private const int PrecomputeLinesSize = 6 * 6 * 68;
     public static readonly PairingCheckPrecompile Instance = new();
 
     private PairingCheckPrecompile() { }
@@ -42,9 +43,12 @@ private PairingCheckPrecompile() { }
         G1 x = new(stackalloc long[G1.Sz]);
         G2 y = new(stackalloc long[G2.Sz]);
 
-        using ArrayPoolList<long> buf = new(GT.Sz * 2, GT.Sz * 2);
+        int sz = GT.Sz * 2 + PrecomputeLinesSize;
+        using ArrayPoolList<long> buf = new(sz, sz);
+
         var acc = GT.One(buf.AsSpan());
-        GT p = new(buf.AsSpan()[GT.Sz..]);
+        GT p = new(buf.AsSpan()[GT.Sz..(GT.Sz * 2)]);
+        Span<long> lines = buf.AsSpan()[(GT.Sz * 2)..];
 
         for (int i = 0; i < inputData.Length / PairSize; i++)
         {
@@ -64,7 +68,8 @@ private PairingCheckPrecompile() { }
                 continue;
             }
 
-            p.MillerLoop(y, x);
+            y.ToAffine().PrecomputeLines(lines);
+            p.MillerLoopLines(lines, x.ToAffine());
             acc.Mul(p);
         }